As a basic mathematical structure,the system of inequalities over symmetric cones and its solution can provide an effective method for solving the startup problem of interior point method which is used to solve many o...As a basic mathematical structure,the system of inequalities over symmetric cones and its solution can provide an effective method for solving the startup problem of interior point method which is used to solve many optimization problems.In this paper,a non-interior continuation algorithm is proposed for solving the system of inequalities under the order induced by a symmetric cone.It is shown that the proposed algorithm is globally convergent and well-defined.Moreover,it can start from any point and only needs to solve one system of linear equations at most at each iteration.Under suitable assumptions,global linear and local quadratic convergence is established with Euclidean Jordan algebras.Numerical results indicate that the algorithm is efficient.The systems of random linear inequalities were tested over the second-order cones with sizes of 10,100,,1 000 respectively and the problems of each size were generated randomly for 10 times.The average iterative numbers show that the proposed algorithm can generate a solution at one step for solving the given linear class of problems with random initializations.It seems possible that the continuation algorithm can solve larger scale systems of linear inequalities over the secondorder cones quickly.Moreover,a system of nonlinear inequalities was also tested over Cartesian product of two simple second-order cones,and numerical results indicate that the proposed algorithm can deal with the nonlinear cases.展开更多
In this paper,we propose a novel nonlinear oscillator with strong irrational nonlinearities having smooth and discontinuous characteristics depending on the values of a smoothness parameter.The oscillator is similar t...In this paper,we propose a novel nonlinear oscillator with strong irrational nonlinearities having smooth and discontinuous characteristics depending on the values of a smoothness parameter.The oscillator is similar to the SD oscillator,originally introduced in Phys Rev E 69(2006).The equilibrium stability and the complex bifurcations of the unperturbed system are investigated.The bifurcation sets of the equilibria in parameter space are constructed to demonstrate transitions in the multiple well dynamics for both smooth and discontinuous regimes.The Melnikov method is employed to obtain the analytical criteria of chaotic thresholds for the singular closed orbits of homoclinic,homo-heteroclinic,cuspidal heteroclinic and tangent homoclinic orbits of the perturbed system.展开更多
H61der and gradient estimates for the correctors in the homogenization are presented based on the translation invariance and Li-Vogelius＇s gradient estimate. If the coefficients are piecewise smooth and the homogeniz...H61der and gradient estimates for the correctors in the homogenization are presented based on the translation invariance and Li-Vogelius＇s gradient estimate. If the coefficients are piecewise smooth and the homogenized solution is smooth enough, the interior error of the first-order expansion is O（e） in the HSlder norm; it is O（e） in W1,∞ based on the Avellaneda-Lin＇s gradient estimate when the coefficients are Lipschitz continuous. These estimates can be partly extended to the nonlinear parabolic equations.展开更多
In this paper,the Tricomi problem and the generalized Tricomi problem for a quasilinear mixed type equation are studied.The coefficients of the mixed type equation are discontinuous on the line,where the equation chan...In this paper,the Tricomi problem and the generalized Tricomi problem for a quasilinear mixed type equation are studied.The coefficients of the mixed type equation are discontinuous on the line,where the equation changes its type.The existence of solution to these problems is proved.The method developed in this paper can be used to study more difficult problems for nonlinear mixed type equations arising in gas dynamics.展开更多
基金Supported by National Natural Science Foundation of China (No.10871144)the Seed Foundation of Tianjin University (No.60302023)
文摘As a basic mathematical structure,the system of inequalities over symmetric cones and its solution can provide an effective method for solving the startup problem of interior point method which is used to solve many optimization problems.In this paper,a non-interior continuation algorithm is proposed for solving the system of inequalities under the order induced by a symmetric cone.It is shown that the proposed algorithm is globally convergent and well-defined.Moreover,it can start from any point and only needs to solve one system of linear equations at most at each iteration.Under suitable assumptions,global linear and local quadratic convergence is established with Euclidean Jordan algebras.Numerical results indicate that the algorithm is efficient.The systems of random linear inequalities were tested over the second-order cones with sizes of 10,100,,1 000 respectively and the problems of each size were generated randomly for 10 times.The average iterative numbers show that the proposed algorithm can generate a solution at one step for solving the given linear class of problems with random initializations.It seems possible that the continuation algorithm can solve larger scale systems of linear inequalities over the secondorder cones quickly.Moreover,a system of nonlinear inequalities was also tested over Cartesian product of two simple second-order cones,and numerical results indicate that the proposed algorithm can deal with the nonlinear cases.
基金supported by the National Natural Science Foundation of China (Grant No. 10872136,11072065 and 10932006)
文摘In this paper,we propose a novel nonlinear oscillator with strong irrational nonlinearities having smooth and discontinuous characteristics depending on the values of a smoothness parameter.The oscillator is similar to the SD oscillator,originally introduced in Phys Rev E 69(2006).The equilibrium stability and the complex bifurcations of the unperturbed system are investigated.The bifurcation sets of the equilibria in parameter space are constructed to demonstrate transitions in the multiple well dynamics for both smooth and discontinuous regimes.The Melnikov method is employed to obtain the analytical criteria of chaotic thresholds for the singular closed orbits of homoclinic,homo-heteroclinic,cuspidal heteroclinic and tangent homoclinic orbits of the perturbed system.
基金supported by National Natural Science Foundation of China (Grant No.90916027)Special Funds for National Basic Research Program of China (973 Program) (Grant No. 2010CB832702)the State Key Laboratory of Scientific and Engineering Computing
文摘H61der and gradient estimates for the correctors in the homogenization are presented based on the translation invariance and Li-Vogelius＇s gradient estimate. If the coefficients are piecewise smooth and the homogenized solution is smooth enough, the interior error of the first-order expansion is O（e） in the HSlder norm; it is O（e） in W1,∞ based on the Avellaneda-Lin＇s gradient estimate when the coefficients are Lipschitz continuous. These estimates can be partly extended to the nonlinear parabolic equations.
基金Project supported by the National Natural Science Foundation of China (No.10531020)the National Basic Research Program of China (No.2006CB805902)+1 种基金the Doctorial Program Foundation of the Ministry of Education of Chinathe Science and Technology Commission of Shanghai Municipality
文摘In this paper,the Tricomi problem and the generalized Tricomi problem for a quasilinear mixed type equation are studied.The coefficients of the mixed type equation are discontinuous on the line,where the equation changes its type.The existence of solution to these problems is proved.The method developed in this paper can be used to study more difficult problems for nonlinear mixed type equations arising in gas dynamics.
