The theory of 'point estimate' and the concept of 'general convergence', which were put forward by Smale in order to investigate the complexity of algorithms for solving equations, have been producing ...The theory of 'point estimate' and the concept of 'general convergence', which were put forward by Smale in order to investigate the complexity of algorithms for solving equations, have been producing a deep impact on the research about the local behavior, the semi-local behavior and the global behavior of iteration methods. The criterion of point estimate introduced by him not only provides a tool for quantitative analysis of the local behavior but also motivates the establishing of the unified determination for the semi-local behavior. Studying the global behavior in the view of discrete dynamical system will lead to many profound research subjects and open up a rich and colorful prospect. In this review, we will make a summarization about the research progress and some applications in nonsmooth optimizations.展开更多
Let L be the infinitesimal generator of an analytic semigroup on L 2 (Rn)with Gaussian kernel bounds,and L-α/ 2 be the fractional integrals generated by L for 0< α<n.Let Tj,1 be the singular integral with nons...Let L be the infinitesimal generator of an analytic semigroup on L 2 (Rn)with Gaussian kernel bounds,and L-α/ 2 be the fractional integrals generated by L for 0< α<n.Let Tj,1 be the singular integral with nonsmooth kernel related to L,or Tj,1=I, Tj,2,Tj,4 be the linear operators,which are bounded on Lp(Rn)for 1<p<∞,and Tj,3=±I(j=1,2,···,m),where I is the identity operator.For b∈L 1 loc (Rn),denote the Toeplitz-type operator byΘαbfmj=1(Tj,1MbIαTj,2 + Tj,3MbIαTj,4),where Mb is a multiplication ope...展开更多
Multiple mobile agents with double integrator dynamics, following a leader to achieve a flocking motion formation, are studied in this paper. A class of local control laws for a group of mobile agents is proposed. Fro...Multiple mobile agents with double integrator dynamics, following a leader to achieve a flocking motion formation, are studied in this paper. A class of local control laws for a group of mobile agents is proposed. From a theoretical proof, the following conclusions are reached： （i） agents globally align their velocity vectors with a leader, （ii） they converge their velocities to the leaders velocity, （iii） collisions among interconnected agents are avoided, and （iv） agent＇s artificial potential functions are minimized. We model the interaction and/or communication relationship between agents by algebraic graph theory. Stability analysis is achieved by using classical Lyapunov theory in a fixed network topology, and differential inclusions and nonsmooth analysis in a switching network topology respectively. Simulation examples are provided.展开更多
Nonsmooth finite-time stabilizing control laws have been developed for the double integrator system. The objective of this paper is to further explore the finite-time tracking control problem of a general form of unce...Nonsmooth finite-time stabilizing control laws have been developed for the double integrator system. The objective of this paper is to further explore the finite-time tracking control problem of a general form of uncertain secondorder affine nonlinear system with the new forms of terminal sliding mode （TSM）. Discontinuous and continuous finite-time controllers are also developed respectively without the singularity problem. Complete robustness can be acquired with the former, and enhanced robustness compared with the conventional boundary layer method can be expressed as explicit bounded function with the latter. Simulation results on the stabilizing and tracking problems are presented to demonstrate the effectiveness of the control algorithms.展开更多
In this paper, the existence and nonexistence of solutions to a class of quasilinear elliptic equations with nonsmooth functionals are discussed, and the results obtained are applied to quasilinear SchrSdinger equatio...In this paper, the existence and nonexistence of solutions to a class of quasilinear elliptic equations with nonsmooth functionals are discussed, and the results obtained are applied to quasilinear SchrSdinger equations with negative parameter which arose from the study of self-channeling of high-power ultrashort laser in matter.展开更多
Using K-T optimality condition of nonsmooth optimization, we establish two equivalent systems of the nonsmooth equations for the constrained minimax problem directly. Then generalized Newton methods are applied to so...Using K-T optimality condition of nonsmooth optimization, we establish two equivalent systems of the nonsmooth equations for the constrained minimax problem directly. Then generalized Newton methods are applied to solve these systems of the nonsmooth equations. Thus a new approach to solving the constrained minimax problem is developed.展开更多
In this paper we present some algorithms for minimization of DC function (difference of two convex functions). They are descent methods of the proximal-type which use the convex properties of the two convex functions ...In this paper we present some algorithms for minimization of DC function (difference of two convex functions). They are descent methods of the proximal-type which use the convex properties of the two convex functions separately. We also consider an approximate proximal point algorithm. Some properties of the ε-subdifferential and the ε-directional derivative are discussed. The convergence properties of the algorithms are established in both exact and approximate forms. Finally, we give some applications to the concave programming and maximum eigenvalue problems.展开更多
A method of verifying the viability criterion at a given point for a region with nonsmooth boundary, which is expressed by a quasidifferentiabl function, under a differential inclusion which is a convex hull of finite...A method of verifying the viability criterion at a given point for a region with nonsmooth boundary, which is expressed by a quasidifferentiabl function, under a differential inclusion which is a convex hull of finitely many functions, is proposed. By this method, determining the viability is transformed into solving a number of systems of linear inequalities, or equivalently solving a number of linear programming problems. For the other differential inclusion, called the generalized convex process, it is shown that viability condition holds for a polytope if and only if it holds at all of its vertices. This result is an extension of corresponding one for a linear control system.展开更多
In this paper, both Fritz John and Karush-Kuhn-Tucker necessary optimality conditions are established for a （weakly） LU-efficient solution in the considered nonsmooth multiobjective programming problem with the mult...In this paper, both Fritz John and Karush-Kuhn-Tucker necessary optimality conditions are established for a （weakly） LU-efficient solution in the considered nonsmooth multiobjective programming problem with the multiple interval-objective function. Further, the sufficient optimality conditions for a （weakly） LU-efficient solution and several duality results in Mond-Weir sense are proved under assumptions that the functions constituting the considered nondifferentiable multiobjective programming problem with the multiple interval- objective function are convex.展开更多
A parameter-self-adjusting Levenberg-Marquardt method （PSA-LMM） is proposed for solving a nonlinear system of equations F（x） = 0, where F ：R^n→R^n is a semismooth mapping. At each iteration, the LM parameter μk...A parameter-self-adjusting Levenberg-Marquardt method （PSA-LMM） is proposed for solving a nonlinear system of equations F（x） = 0, where F ：R^n→R^n is a semismooth mapping. At each iteration, the LM parameter μk is automatically adjusted based on the ratio between actual reduction and predicted reduction. The global convergence of PSA- LMM for solving semismooth equations is demonstrated. Under the BD-regular condition, we prove that PSA-LMM is locally superlinearly convergent for semismooth equations and locally quadratically convergent for strongly semismooth equations. Numerical results for solving nonlinear complementarity problems are presented.展开更多
基金the SpecialFunds for Major State Basic Research Projects (Grant No. G19990328), the National Natural Science Foundation of China (Grant No. 19971013) and Zhejiang (Grant No. 100002) and Jiangsu Provincial (Grant No. BK99001) Natural Science Foundation
文摘The theory of 'point estimate' and the concept of 'general convergence', which were put forward by Smale in order to investigate the complexity of algorithms for solving equations, have been producing a deep impact on the research about the local behavior, the semi-local behavior and the global behavior of iteration methods. The criterion of point estimate introduced by him not only provides a tool for quantitative analysis of the local behavior but also motivates the establishing of the unified determination for the semi-local behavior. Studying the global behavior in the view of discrete dynamical system will lead to many profound research subjects and open up a rich and colorful prospect. In this review, we will make a summarization about the research progress and some applications in nonsmooth optimizations.
基金Supported by the NNSF of China(10571014)SEDF of China(20040027001)
文摘Let L be the infinitesimal generator of an analytic semigroup on L 2 (Rn)with Gaussian kernel bounds,and L-α/ 2 be the fractional integrals generated by L for 0< α<n.Let Tj,1 be the singular integral with nonsmooth kernel related to L,or Tj,1=I, Tj,2,Tj,4 be the linear operators,which are bounded on Lp(Rn)for 1<p<∞,and Tj,3=±I(j=1,2,···,m),where I is the identity operator.For b∈L 1 loc (Rn),denote the Toeplitz-type operator byΘαbfmj=1(Tj,1MbIαTj,2 + Tj,3MbIαTj,4),where Mb is a multiplication ope...
基金This work was supported in part by the NSFC (No.60274020) and the NSFC International Collaborative Project (No.60340420431).
文摘Multiple mobile agents with double integrator dynamics, following a leader to achieve a flocking motion formation, are studied in this paper. A class of local control laws for a group of mobile agents is proposed. From a theoretical proof, the following conclusions are reached： （i） agents globally align their velocity vectors with a leader, （ii） they converge their velocities to the leaders velocity, （iii） collisions among interconnected agents are avoided, and （iv） agent＇s artificial potential functions are minimized. We model the interaction and/or communication relationship between agents by algebraic graph theory. Stability analysis is achieved by using classical Lyapunov theory in a fixed network topology, and differential inclusions and nonsmooth analysis in a switching network topology respectively. Simulation examples are provided.
基金the National Natural Science Foundation of China (No.60674061).
文摘Nonsmooth finite-time stabilizing control laws have been developed for the double integrator system. The objective of this paper is to further explore the finite-time tracking control problem of a general form of uncertain secondorder affine nonlinear system with the new forms of terminal sliding mode （TSM）. Discontinuous and continuous finite-time controllers are also developed respectively without the singularity problem. Complete robustness can be acquired with the former, and enhanced robustness compared with the conventional boundary layer method can be expressed as explicit bounded function with the latter. Simulation results on the stabilizing and tracking problems are presented to demonstrate the effectiveness of the control algorithms.
基金supported by NSF of China(11201488),supported by NSF of China(11371146)Hunan Provincial Natural Science Foundation of China(14JJ4002)
文摘In this paper, the existence and nonexistence of solutions to a class of quasilinear elliptic equations with nonsmooth functionals are discussed, and the results obtained are applied to quasilinear SchrSdinger equations with negative parameter which arose from the study of self-channeling of high-power ultrashort laser in matter.
文摘Using K-T optimality condition of nonsmooth optimization, we establish two equivalent systems of the nonsmooth equations for the constrained minimax problem directly. Then generalized Newton methods are applied to solve these systems of the nonsmooth equations. Thus a new approach to solving the constrained minimax problem is developed.
基金This work was supported by the National Natural Science Foundation of China,the Oversea ExchangeFund of Nanjing Normal University,and CNPq of Brazil
文摘In this paper we present some algorithms for minimization of DC function (difference of two convex functions). They are descent methods of the proximal-type which use the convex properties of the two convex functions separately. We also consider an approximate proximal point algorithm. Some properties of the ε-subdifferential and the ε-directional derivative are discussed. The convergence properties of the algorithms are established in both exact and approximate forms. Finally, we give some applications to the concave programming and maximum eigenvalue problems.
基金This research is supported by the National Natural Science Foundation of China under Grant No. 10671126 and Shanghai Leading Academic Discipline Project under Grant No. S30501.
文摘A method of verifying the viability criterion at a given point for a region with nonsmooth boundary, which is expressed by a quasidifferentiabl function, under a differential inclusion which is a convex hull of finitely many functions, is proposed. By this method, determining the viability is transformed into solving a number of systems of linear inequalities, or equivalently solving a number of linear programming problems. For the other differential inclusion, called the generalized convex process, it is shown that viability condition holds for a polytope if and only if it holds at all of its vertices. This result is an extension of corresponding one for a linear control system.
文摘In this paper, both Fritz John and Karush-Kuhn-Tucker necessary optimality conditions are established for a （weakly） LU-efficient solution in the considered nonsmooth multiobjective programming problem with the multiple interval-objective function. Further, the sufficient optimality conditions for a （weakly） LU-efficient solution and several duality results in Mond-Weir sense are proved under assumptions that the functions constituting the considered nondifferentiable multiobjective programming problem with the multiple interval- objective function are convex.
基金Acknowledgments. This work is supported by the National Natural Science Foundation of China under projects Nos. 11071029, 11101064 and 91130007 and speciMized Research Fund for the Doctoral Program of Higher Education （20110041120039）. We are grateful to the associate editor and anonymous referee＇s comments to improve the quality of the manuscript. The second author also appreciate the discussion with his student Miao Xiaonan.
文摘A parameter-self-adjusting Levenberg-Marquardt method （PSA-LMM） is proposed for solving a nonlinear system of equations F（x） = 0, where F ：R^n→R^n is a semismooth mapping. At each iteration, the LM parameter μk is automatically adjusted based on the ratio between actual reduction and predicted reduction. The global convergence of PSA- LMM for solving semismooth equations is demonstrated. Under the BD-regular condition, we prove that PSA-LMM is locally superlinearly convergent for semismooth equations and locally quadratically convergent for strongly semismooth equations. Numerical results for solving nonlinear complementarity problems are presented.
