This paper proposes a dwindling filter line search algorithm for nonlinear equality constrained optimization. A dwindling filter, which is a modification of the traditional filter, is employed in the algorithm. The en...This paper proposes a dwindling filter line search algorithm for nonlinear equality constrained optimization. A dwindling filter, which is a modification of the traditional filter, is employed in the algorithm. The envelope of the dwindling filter becomes thinner and thinner as the step size approaches zero. This new algorithm has more flexibility for the acceptance of the trial step and requires less computational costs compared with traditional filter algorithm. The global and local convergence of the proposed algorithm are given under some reasonable conditions. The numerical experiments are reported to show the effectiveness of the dwindling filter algorithm.展开更多
We propose an inexact Newton method with a filter line search algorithm for nonconvex equality constrained optimization. Inexact Newton's methods are needed for large-scale applications which the iteration matrix can...We propose an inexact Newton method with a filter line search algorithm for nonconvex equality constrained optimization. Inexact Newton's methods are needed for large-scale applications which the iteration matrix cannot be explicitly formed or factored. We incorporate inexact Newton strategies in filter line search, yielding algorithm that can ensure global convergence. An analysis of the global behavior of the algorithm and numerical results on a collection of test problems are presented.展开更多
In this paper, the Eigenvalue Complementarity Problem (EiCP) with real symmetric matrices is addressed, which appears in the study of contact problem in mechanics. We discuss a quadratic programming formulation to the...In this paper, the Eigenvalue Complementarity Problem (EiCP) with real symmetric matrices is addressed, which appears in the study of contact problem in mechanics. We discuss a quadratic programming formulation to the problem. The resulting problems are nonlinear programs that can be solved by a line search filter-SQP algorithm.展开更多
This paper proposes a nonmonotone line search filter method with reduced Hessian updating for solving nonlinear equality constrained optimization.In order to deal with large scale problems,a reduced Hessian matrix is ...This paper proposes a nonmonotone line search filter method with reduced Hessian updating for solving nonlinear equality constrained optimization.In order to deal with large scale problems,a reduced Hessian matrix is approximated by BFGS updates.The new method assures global convergence without using a merit function.By Lagrangian function in the filter and nonmonotone scheme,the authors prove that the method can overcome Maratos effect without using second order correction step so that the locally superlinear convergence is achieved.The primary numerical experiments are reported to show effectiveness of the proposed algorithm.展开更多
This paper proposes a filter secant method with nonmonotone line search for non-linearequality constrained optimization.The Hessian of the Lagrangian is approximated using the BFGSsecant update.This new method has mor...This paper proposes a filter secant method with nonmonotone line search for non-linearequality constrained optimization.The Hessian of the Lagrangian is approximated using the BFGSsecant update.This new method has more flexibility for the acceptance of the trial step and requires lesscomputational costs compared with the monotone one.The global and local convergence of the proposedmethod are given under some reasonable conditions.Further,two-step Q-superlinear convergence rateis established by introducing second order correction step.The numerical experiments are reported toshow the effectiveness of the proposed algorithm.展开更多
基金supported by the National Natural Science Foundation of China under Grant Nos.11201304,11371253the Innovation Program of Shanghai Municipal Education Commission under Grant No.12YZ174Group of Accounting and Governance Disciplines(10kq03)
文摘This paper proposes a dwindling filter line search algorithm for nonlinear equality constrained optimization. A dwindling filter, which is a modification of the traditional filter, is employed in the algorithm. The envelope of the dwindling filter becomes thinner and thinner as the step size approaches zero. This new algorithm has more flexibility for the acceptance of the trial step and requires less computational costs compared with traditional filter algorithm. The global and local convergence of the proposed algorithm are given under some reasonable conditions. The numerical experiments are reported to show the effectiveness of the dwindling filter algorithm.
基金Supported in part by the National Natural Science Foundation of China under Grant No.11371253Natural Science Foundation of Hunan Province under Grant No.2016JJ2038the project of Scientific Research Fund of Hunan Provincial Education Department under Grant No.14B044
文摘We propose an inexact Newton method with a filter line search algorithm for nonconvex equality constrained optimization. Inexact Newton's methods are needed for large-scale applications which the iteration matrix cannot be explicitly formed or factored. We incorporate inexact Newton strategies in filter line search, yielding algorithm that can ensure global convergence. An analysis of the global behavior of the algorithm and numerical results on a collection of test problems are presented.
文摘In this paper, the Eigenvalue Complementarity Problem (EiCP) with real symmetric matrices is addressed, which appears in the study of contact problem in mechanics. We discuss a quadratic programming formulation to the problem. The resulting problems are nonlinear programs that can be solved by a line search filter-SQP algorithm.
基金supported by the National Science Foundation of China under Grant No.10871130the Ph.D Foundation under Grant No.20093127110005+1 种基金the Shanghai Leading Academic Discipline Project under Grant No.S30405the Innovation Program of Shanghai Municipal Education Commission under Grant No.12YZ174
文摘This paper proposes a nonmonotone line search filter method with reduced Hessian updating for solving nonlinear equality constrained optimization.In order to deal with large scale problems,a reduced Hessian matrix is approximated by BFGS updates.The new method assures global convergence without using a merit function.By Lagrangian function in the filter and nonmonotone scheme,the authors prove that the method can overcome Maratos effect without using second order correction step so that the locally superlinear convergence is achieved.The primary numerical experiments are reported to show effectiveness of the proposed algorithm.
基金supported by the National Science Foundation of China under Grant No. 10871130the Ph.D. Foundation under Grant No. 20093127110005+1 种基金the Shanghai Leading Academic Discipline Project under Grant No. S30405the Shanghai Finance Budget Project under Grant Nos. 1139IA0013 and 1130IA15
文摘This paper proposes a filter secant method with nonmonotone line search for non-linearequality constrained optimization.The Hessian of the Lagrangian is approximated using the BFGSsecant update.This new method has more flexibility for the acceptance of the trial step and requires lesscomputational costs compared with the monotone one.The global and local convergence of the proposedmethod are given under some reasonable conditions.Further,two-step Q-superlinear convergence rateis established by introducing second order correction step.The numerical experiments are reported toshow the effectiveness of the proposed algorithm.