In this paper a new approach for obtaining an approximation global optimum solution of zero-one nonlinear programming (0-1 NP) problem which we call it Parametric Linearization Approach (P.L.A) is proposed. By using t...In this paper a new approach for obtaining an approximation global optimum solution of zero-one nonlinear programming (0-1 NP) problem which we call it Parametric Linearization Approach (P.L.A) is proposed. By using this approach the problem is transformed to a sequence of linear programming problems. The approximately solution of the original 0-1 NP problem is obtained based on the optimum values of the objective functions of this sequence of linear programming problems defined by (P.L.A).展开更多
An improved genetic algorithm(IGA) based on a novel selection strategy to handle nonlinear programming problems is proposed.Each individual in selection process is represented as a three-dimensional feature vector w...An improved genetic algorithm(IGA) based on a novel selection strategy to handle nonlinear programming problems is proposed.Each individual in selection process is represented as a three-dimensional feature vector which is composed of objective function value,the degree of constraints violations and the number of constraints violations.It is easy to distinguish excellent individuals from general individuals by using an individuals' feature vector.Additionally,a local search(LS) process is incorporated into selection operation so as to find feasible solutions located in the neighboring areas of some infeasible solutions.The combination of IGA and LS should offer the advantage of both the quality of solutions and diversity of solutions.Experimental results over a set of benchmark problems demonstrate that IGA has better performance than other algorithms.展开更多
There are three common types of predictability problems in weather and climate, which each involve different constrained nonlinear optimization problems: the lower bound of maximum predictable time, the upper bound o...There are three common types of predictability problems in weather and climate, which each involve different constrained nonlinear optimization problems: the lower bound of maximum predictable time, the upper bound of maximum prediction error, and the lower bound of maximum allowable initial error and parameter error. Highly effcient algorithms have been developed to solve the second optimization problem. And this optimization problem can be used in realistic models for weather and climate to study the upper bound of the maximum prediction error. Although a filtering strategy has been adopted to solve the other two problems, direct solutions are very time-consuming even for a very simple model, which therefore limits the applicability of these two predictability problems in realistic models. In this paper, a new strategy is designed to solve these problems, involving the use of the existing highly effcient algorithms for the second predictability problem in particular. Furthermore, a series of comparisons between the older filtering strategy and the new method are performed. It is demonstrated that the new strategy not only outputs the same results as the old one, but is also more computationally effcient. This would suggest that it is possible to study the predictability problems associated with these two nonlinear optimization problems in realistic forecast models of weather or climate.展开更多
Nonlinear formulations of the meshless local Petrov-Galerkin (MLPG) method are presented for geometrically nonlinear problems. The method requires no mesh in computation and therefore avoids mesh distortion difficul...Nonlinear formulations of the meshless local Petrov-Galerkin (MLPG) method are presented for geometrically nonlinear problems. The method requires no mesh in computation and therefore avoids mesh distortion difficulties in the large deformation analysis. The essential boundary conditions in the present formulation axe imposed by a penalty method. An incremental and iterative solution procedure is used to solve geometrically nonlinear problems. Several examples are presented to demonstrate the effectiveness of the method in geometrically nonlinear problems analysis. Numerical results show that the MLPG method is an effective one and that the values of the unknown variable are quite accurate.展开更多
Studies the existence of solutions of nonlinear two point boundary value problems for nonlinear 4n-th-order differential equationy (4n)=f(t,y,y′,y″,...,y (4n-1))(a)with the boundary conditions g 2i(y (2i)(a),y (2i+1...Studies the existence of solutions of nonlinear two point boundary value problems for nonlinear 4n-th-order differential equationy (4n)=f(t,y,y′,y″,...,y (4n-1))(a)with the boundary conditions g 2i(y (2i)(a),y (2i+1)(a))=0,h 2i(y (2i)(c),y (2i+1)(c))=0,(i=0,1,...,2n-1)(b) where the functions f, g i and h i are continuous with certain monotone properties. For the boundary value problems of nonlinear nth order differential equationy (n)=f(t,y,y′,y″,...,y (n-1))many results have been given at the present time. But the existence of solutions of boundary value problem (a),(b) studied in this paper has not been covered by the above researches. Moreover, the corollary of the important theorem in this paper, i.e. existence of solutions of the boundary value problem.y (4n)=f(t,y,y′,y″,...,y (4n-1)) a 2iy (2i)(a)+a 2i+1y (2i+1)(a)=b 2i,c 2iy (2i)(c)+c 2i+1y (2i+1)(c)=d 2i,(i=0,1,...2n-1)has not been dealt with in previous works.展开更多
The problem of designing a feedback controller to achieve asymptotic disturbance rejection / attenuation while maintaining good transient response in the RTAC system is known as a benchmark nonlinear control problem, ...The problem of designing a feedback controller to achieve asymptotic disturbance rejection / attenuation while maintaining good transient response in the RTAC system is known as a benchmark nonlinear control problem, which has been an intensive research subject since 1995. In this paper, we will further investigate the solvability of the robust disturbance rejection problem of the RTAC system by the measurement output feedback control based on the robust output regulation method. We have obtained a design by overcoming two major obstacles: find a closed-form solution of the regulator equations; and devise a nonlinear internal model to account for non-polynomial nonlinearities.展开更多
In this paper, a class of strongly nonlinear singular perturbed boundary value problems are coasidered by the theory of differential inequalities and the correction of boundary layer, under which the existence of solu...In this paper, a class of strongly nonlinear singular perturbed boundary value problems are coasidered by the theory of differential inequalities and the correction of boundary layer, under which the existence of solution is proved and the uniformly valid asymptotic expansions is obtained as well.展开更多
In this paper, the existence and uniqueness of solutions for boundary valueproblem x′′′=f(t, x, x′, x″), x(0)=A, x′(0)=B, g(x′(1), x″(1))=0 are studied byusing Volterra type operator and upper and lower soluti...In this paper, the existence and uniqueness of solutions for boundary valueproblem x′′′=f(t, x, x′, x″), x(0)=A, x′(0)=B, g(x′(1), x″(1))=0 are studied byusing Volterra type operator and upper and lower solutions. Our results improve someknown works.展开更多
The singularly perturbed boundary value problem for the nonlinear boundary conditions is considered.Under suitable conditions,the asymptotic behavior of solution for the original problems is studied by using theory of...The singularly perturbed boundary value problem for the nonlinear boundary conditions is considered.Under suitable conditions,the asymptotic behavior of solution for the original problems is studied by using theory of differential inequalities.展开更多
We consider the growth rate and quenching rate of the following problem with singular nonlinearityfor some positive constants b:, b2 (see Theorem 3.3 for the parametersfor some constantsHence, the solution (u, v) ...We consider the growth rate and quenching rate of the following problem with singular nonlinearityfor some positive constants b:, b2 (see Theorem 3.3 for the parametersfor some constantsHence, the solution (u, v) quenches at the originx = 0 at the same time '1' (see Theorem 4.3). We also tind various other conditions tor the solution to quench in a finite time and obtain the corresponding decay rate of the solution near the quenching time.展开更多
This article is devoted to the regularization of nonlinear ill-posed problems with accretive operators in Banach spaces. The data involved are assumed to be known approximately. The authors concentrate their discussio...This article is devoted to the regularization of nonlinear ill-posed problems with accretive operators in Banach spaces. The data involved are assumed to be known approximately. The authors concentrate their discussion on the convergence rates of regular solutions.展开更多
Direct numerical simulations are carried out with different disturbance forms introduced into the inlet of a flat plate boundary layer with the Mach number 4.5. According to the biorthogonal eigenfunction system of th...Direct numerical simulations are carried out with different disturbance forms introduced into the inlet of a flat plate boundary layer with the Mach number 4.5. According to the biorthogonal eigenfunction system of the linearized Navier-Stokes equations and the adjoint equations, the decomposition of the direct numerical simulation results into the discrete normal mode is easily realized. The decomposition coefficients can be solved by doing the inner product between the numerical results and the eigenfunctions of the adjoint equations. For the quadratic polynomial eigenvalue problem, the inner product operator is given in a simple form, and it is extended to an Nth-degree polynomial eigenvalue problem. The examples illustrate that the simplified mode decomposition is available to analyze direct numerical simulation results.展开更多
With the aid of a nonlinear transformation, a class of nonlinear convection-diffusion PDE in one space dimension is converted into a linear one, the unique solution of a nonlinear boundary-initial value problem for th...With the aid of a nonlinear transformation, a class of nonlinear convection-diffusion PDE in one space dimension is converted into a linear one, the unique solution of a nonlinear boundary-initial value problem for the nonlinear PDE can be exactly expressed by the nonlinear transformation, and several illustrative examples are given.展开更多
The present article deals with some boundary value problems for nonlinear elliptic equations with degenerate rank 0 including the oblique derivative problem. Firstly the formulation and estimates of solutions of the o...The present article deals with some boundary value problems for nonlinear elliptic equations with degenerate rank 0 including the oblique derivative problem. Firstly the formulation and estimates of solutions of the oblique derivative problem are given, and then by the above estimates and the method of parameter extension, the existence of solutions of the above problem is proved. In this article, the complex analytic method is used, namely the corresponding problem for degenerate elliptic complex equations of first order is firstly discussed, afterwards the above problem for the degenerate elliptic equations of second order is solved.展开更多
In this paper, the existence and uniqueness theorems of solutions of k-point boundary value problems for nth-order nonlinear differential equations are established by Leray-Schauder continuation theorem.
We applied the projection and contraction method to nonlinear complementarity problem (NCP). Moveover, we proposed an inexact implicit method for (NCP) and proved the convergence.
Newton type methods are one kind of the efficient methods to solve nonlinear ill-posed problems, which have attracted extensive attention. However, computational cost of Newton type methods is high because practical p...Newton type methods are one kind of the efficient methods to solve nonlinear ill-posed problems, which have attracted extensive attention. However, computational cost of Newton type methods is high because practical problems are complicated. We propose a mixed Newton-Tikhonov method, i.e., one step Newton-Tikhonov method with several other steps of simplified Newton-Tikhonov method. Convergence and stability of this method are proved under some conditions. Numerical experiments show that the proposed method has obvious advantages over the classical Newton method in terms of computational costs.展开更多
The unknown parameter’s variance-covariance propagation and calculation in the generalized nonlinear least squares remain to be studied now, which didn’t appear in the internal and external referencing documents. Th...The unknown parameter’s variance-covariance propagation and calculation in the generalized nonlinear least squares remain to be studied now, which didn’t appear in the internal and external referencing documents. The unknown parameter’s vari- ance-covariance propagation formula, considering the two-power terms, was concluded used to evaluate the accuracy of unknown parameter estimators in the generalized nonlinear least squares problem. It is a new variance-covariance formula and opens up a new way to evaluate the accuracy when processing data which have the multi-source, multi-dimensional, multi-type, multi-time-state, different accuracy and nonlinearity.展开更多
In this paper, for a second-order three-point boundary value problem u″+f(t,u)=0,0〈t〈1,au(0)-bu′(0)=0,u(1)-au(η)=0,where η∈ (0, 1), a, b, α ∈R with a^2 + b^2 〉 0, the existence of its nontrivia...In this paper, for a second-order three-point boundary value problem u″+f(t,u)=0,0〈t〈1,au(0)-bu′(0)=0,u(1)-au(η)=0,where η∈ (0, 1), a, b, α ∈R with a^2 + b^2 〉 0, the existence of its nontrivial solution is studied. The'conditions on f which guarantee the existence of nontrivial solution are formulated. As an application, some examples to demonstrate the results are given.展开更多
Bifurcation of periodic solutions widely existed in nonlinear dynamical systems is a kind oftonstrained one in intrinsic quality because its amplitude is always non-negative Classification of the bifurcations with the...Bifurcation of periodic solutions widely existed in nonlinear dynamical systems is a kind oftonstrained one in intrinsic quality because its amplitude is always non-negative Classification of the bifurcations with the type of constraint was discussed. All its six types of transition sets are derived, in which three types are newly found and a method is proposed for analyzing the constrained bifurcation.展开更多
文摘In this paper a new approach for obtaining an approximation global optimum solution of zero-one nonlinear programming (0-1 NP) problem which we call it Parametric Linearization Approach (P.L.A) is proposed. By using this approach the problem is transformed to a sequence of linear programming problems. The approximately solution of the original 0-1 NP problem is obtained based on the optimum values of the objective functions of this sequence of linear programming problems defined by (P.L.A).
基金supported by the National Natural Science Foundation of China (60632050)National Basic Research Program of Jiangsu Province University (08KJB520003)
文摘An improved genetic algorithm(IGA) based on a novel selection strategy to handle nonlinear programming problems is proposed.Each individual in selection process is represented as a three-dimensional feature vector which is composed of objective function value,the degree of constraints violations and the number of constraints violations.It is easy to distinguish excellent individuals from general individuals by using an individuals' feature vector.Additionally,a local search(LS) process is incorporated into selection operation so as to find feasible solutions located in the neighboring areas of some infeasible solutions.The combination of IGA and LS should offer the advantage of both the quality of solutions and diversity of solutions.Experimental results over a set of benchmark problems demonstrate that IGA has better performance than other algorithms.
基金sponsored by the Key Knowledge Innovation Program of the Chinese Academy of Sciences (Grant. No. KZCX2-YW-QN203)the National Basic Research Program of China(2007CB411800),the GYHY200906009 of China Meteorological Administration
文摘There are three common types of predictability problems in weather and climate, which each involve different constrained nonlinear optimization problems: the lower bound of maximum predictable time, the upper bound of maximum prediction error, and the lower bound of maximum allowable initial error and parameter error. Highly effcient algorithms have been developed to solve the second optimization problem. And this optimization problem can be used in realistic models for weather and climate to study the upper bound of the maximum prediction error. Although a filtering strategy has been adopted to solve the other two problems, direct solutions are very time-consuming even for a very simple model, which therefore limits the applicability of these two predictability problems in realistic models. In this paper, a new strategy is designed to solve these problems, involving the use of the existing highly effcient algorithms for the second predictability problem in particular. Furthermore, a series of comparisons between the older filtering strategy and the new method are performed. It is demonstrated that the new strategy not only outputs the same results as the old one, but is also more computationally effcient. This would suggest that it is possible to study the predictability problems associated with these two nonlinear optimization problems in realistic forecast models of weather or climate.
基金Project supported by the National 973 Program (No.2004CB719402), the National Natural Science Foundation of China (No. 10372030)the Open Research Projects supported by the Project Fund of the Hubei Province Key Lab of Mechanical Transmission & Manufacturing Engineering Wuhan University of Science & Technology (No.2003A16).
文摘Nonlinear formulations of the meshless local Petrov-Galerkin (MLPG) method are presented for geometrically nonlinear problems. The method requires no mesh in computation and therefore avoids mesh distortion difficulties in the large deformation analysis. The essential boundary conditions in the present formulation axe imposed by a penalty method. An incremental and iterative solution procedure is used to solve geometrically nonlinear problems. Several examples are presented to demonstrate the effectiveness of the method in geometrically nonlinear problems analysis. Numerical results show that the MLPG method is an effective one and that the values of the unknown variable are quite accurate.
文摘Studies the existence of solutions of nonlinear two point boundary value problems for nonlinear 4n-th-order differential equationy (4n)=f(t,y,y′,y″,...,y (4n-1))(a)with the boundary conditions g 2i(y (2i)(a),y (2i+1)(a))=0,h 2i(y (2i)(c),y (2i+1)(c))=0,(i=0,1,...,2n-1)(b) where the functions f, g i and h i are continuous with certain monotone properties. For the boundary value problems of nonlinear nth order differential equationy (n)=f(t,y,y′,y″,...,y (n-1))many results have been given at the present time. But the existence of solutions of boundary value problem (a),(b) studied in this paper has not been covered by the above researches. Moreover, the corollary of the important theorem in this paper, i.e. existence of solutions of the boundary value problem.y (4n)=f(t,y,y′,y″,...,y (4n-1)) a 2iy (2i)(a)+a 2i+1y (2i+1)(a)=b 2i,c 2iy (2i)(c)+c 2i+1y (2i+1)(c)=d 2i,(i=0,1,...2n-1)has not been dealt with in previous works.
基金This work was supported by the Hong Kong Research Grants Council(No.CUHK4316/02E)the National Natural Science Foundations of China(No.60374038)
文摘The problem of designing a feedback controller to achieve asymptotic disturbance rejection / attenuation while maintaining good transient response in the RTAC system is known as a benchmark nonlinear control problem, which has been an intensive research subject since 1995. In this paper, we will further investigate the solvability of the robust disturbance rejection problem of the RTAC system by the measurement output feedback control based on the robust output regulation method. We have obtained a design by overcoming two major obstacles: find a closed-form solution of the regulator equations; and devise a nonlinear internal model to account for non-polynomial nonlinearities.
基金Supported by the Natural Science Foundation of Zhejiang Provivce (102009)Supported by the Natural Foundation of Huzhou Teacher's College(200302)
文摘In this paper, a class of strongly nonlinear singular perturbed boundary value problems are coasidered by the theory of differential inequalities and the correction of boundary layer, under which the existence of solution is proved and the uniformly valid asymptotic expansions is obtained as well.
文摘In this paper, the existence and uniqueness of solutions for boundary valueproblem x′′′=f(t, x, x′, x″), x(0)=A, x′(0)=B, g(x′(1), x″(1))=0 are studied byusing Volterra type operator and upper and lower solutions. Our results improve someknown works.
文摘The singularly perturbed boundary value problem for the nonlinear boundary conditions is considered.Under suitable conditions,the asymptotic behavior of solution for the original problems is studied by using theory of differential inequalities.
基金supported by NSFC(11201380)the Fundamental Research Funds for the Central Universities(XDJK2012B007)+1 种基金Doctor Fund of Southwest University(SWU111021)Educational Fund of Southwest University(2010JY053)
文摘We consider the growth rate and quenching rate of the following problem with singular nonlinearityfor some positive constants b:, b2 (see Theorem 3.3 for the parametersfor some constantsHence, the solution (u, v) quenches at the originx = 0 at the same time '1' (see Theorem 4.3). We also tind various other conditions tor the solution to quench in a finite time and obtain the corresponding decay rate of the solution near the quenching time.
文摘This article is devoted to the regularization of nonlinear ill-posed problems with accretive operators in Banach spaces. The data involved are assumed to be known approximately. The authors concentrate their discussion on the convergence rates of regular solutions.
基金supported by the National Natural Science Foundation of China(Nos.1133200711202147+2 种基金and 9216111)the Specialized Research Fund for the Doctoral Program of Higher Education(No.20120032120007)the Open Fund from State Key Laboratory of Aerodynamics(Nos.SKLA201201 and SKLA201301)
文摘Direct numerical simulations are carried out with different disturbance forms introduced into the inlet of a flat plate boundary layer with the Mach number 4.5. According to the biorthogonal eigenfunction system of the linearized Navier-Stokes equations and the adjoint equations, the decomposition of the direct numerical simulation results into the discrete normal mode is easily realized. The decomposition coefficients can be solved by doing the inner product between the numerical results and the eigenfunctions of the adjoint equations. For the quadratic polynomial eigenvalue problem, the inner product operator is given in a simple form, and it is extended to an Nth-degree polynomial eigenvalue problem. The examples illustrate that the simplified mode decomposition is available to analyze direct numerical simulation results.
基金Natural Science Foundation of Gansu Province of China
文摘With the aid of a nonlinear transformation, a class of nonlinear convection-diffusion PDE in one space dimension is converted into a linear one, the unique solution of a nonlinear boundary-initial value problem for the nonlinear PDE can be exactly expressed by the nonlinear transformation, and several illustrative examples are given.
文摘The present article deals with some boundary value problems for nonlinear elliptic equations with degenerate rank 0 including the oblique derivative problem. Firstly the formulation and estimates of solutions of the oblique derivative problem are given, and then by the above estimates and the method of parameter extension, the existence of solutions of the above problem is proved. In this article, the complex analytic method is used, namely the corresponding problem for degenerate elliptic complex equations of first order is firstly discussed, afterwards the above problem for the degenerate elliptic equations of second order is solved.
文摘In this paper, the existence and uniqueness theorems of solutions of k-point boundary value problems for nth-order nonlinear differential equations are established by Leray-Schauder continuation theorem.
基金Supported by the National Natural Science Foundation of China (No. 202001036)
文摘We applied the projection and contraction method to nonlinear complementarity problem (NCP). Moveover, we proposed an inexact implicit method for (NCP) and proved the convergence.
基金supported by the Key Disciplines of Shanghai Municipality (Operations Research & Cybernetics, No. S30104)Shanghai Leading Academic Discipline Project (No. J50101)
文摘Newton type methods are one kind of the efficient methods to solve nonlinear ill-posed problems, which have attracted extensive attention. However, computational cost of Newton type methods is high because practical problems are complicated. We propose a mixed Newton-Tikhonov method, i.e., one step Newton-Tikhonov method with several other steps of simplified Newton-Tikhonov method. Convergence and stability of this method are proved under some conditions. Numerical experiments show that the proposed method has obvious advantages over the classical Newton method in terms of computational costs.
基金Supported by the National Natural Science Foundation of China (40174003)
文摘The unknown parameter’s variance-covariance propagation and calculation in the generalized nonlinear least squares remain to be studied now, which didn’t appear in the internal and external referencing documents. The unknown parameter’s vari- ance-covariance propagation formula, considering the two-power terms, was concluded used to evaluate the accuracy of unknown parameter estimators in the generalized nonlinear least squares problem. It is a new variance-covariance formula and opens up a new way to evaluate the accuracy when processing data which have the multi-source, multi-dimensional, multi-type, multi-time-state, different accuracy and nonlinearity.
基金This work was supported by Key Academic Discipline of Zhejiang Province of China(2005)the Natural Science Foundation of Zhejiang Province of China(Y605144)the Education Department of Zhejiang Province of China(20051897).
文摘In this paper, for a second-order three-point boundary value problem u″+f(t,u)=0,0〈t〈1,au(0)-bu′(0)=0,u(1)-au(η)=0,where η∈ (0, 1), a, b, α ∈R with a^2 + b^2 〉 0, the existence of its nontrivial solution is studied. The'conditions on f which guarantee the existence of nontrivial solution are formulated. As an application, some examples to demonstrate the results are given.
文摘Bifurcation of periodic solutions widely existed in nonlinear dynamical systems is a kind oftonstrained one in intrinsic quality because its amplitude is always non-negative Classification of the bifurcations with the type of constraint was discussed. All its six types of transition sets are derived, in which three types are newly found and a method is proposed for analyzing the constrained bifurcation.