This paper presents a new algorithm for optimization problems with nonlinear inequality constricts. At each iteration, the algorithm generates the search direction by solving only one quadratic programming (QP), and ...This paper presents a new algorithm for optimization problems with nonlinear inequality constricts. At each iteration, the algorithm generates the search direction by solving only one quadratic programming (QP), and then making a simple correction for the solution of the QP, moreover this new algorithm needn’t to do searching. The other advantage is that it may not only choose any point in En as a starting point, but also escape from the complex penalty function and diameter. moreover the iteration point will be a feasible descent sequence whenever some iteration point gets into the feasible region. So we call it subfeasible method.Under mild assumptions,the new algorithm is shown to possess global and two step superlinear convergence.展开更多
This paper presents a strong subfeasible directions algorithm possessing superlinear convergence for inequality constrained optimization. The starting point of this algorithm may be arbitary and its feasibility is mon...This paper presents a strong subfeasible directions algorithm possessing superlinear convergence for inequality constrained optimization. The starting point of this algorithm may be arbitary and its feasibility is monotonically increasing. The search directions only depend on solving one quadratic proraming and its simple correction, its line search is simple straight search and does not depend on any penalty function. Under suit assumptions, the algorithm is proved to possess global and superlinear convergence.展开更多
In this paper,we discuss the nonlinear minimax problems with inequality constraints.Based on the stationary conditions of the discussed problems,we propose a sequential systems of linear equations(SSLE)-type algorithm...In this paper,we discuss the nonlinear minimax problems with inequality constraints.Based on the stationary conditions of the discussed problems,we propose a sequential systems of linear equations(SSLE)-type algorithm of quasi-strongly sub-feasible directions with an arbitrary initial iteration point.By means of the new working set,we develop a new technique for constructing the sub-matrix in the lower right corner of the coefficient matrix of the system of linear equations(SLE).At each iteration,two systems of linear equations(SLEs)with the same uniformly nonsingular coefficient matrix are solved.Under mild conditions,the proposed algorithm possesses global and strong convergence.Finally,some preliminary numerical experiments are reported.展开更多
文摘This paper presents a new algorithm for optimization problems with nonlinear inequality constricts. At each iteration, the algorithm generates the search direction by solving only one quadratic programming (QP), and then making a simple correction for the solution of the QP, moreover this new algorithm needn’t to do searching. The other advantage is that it may not only choose any point in En as a starting point, but also escape from the complex penalty function and diameter. moreover the iteration point will be a feasible descent sequence whenever some iteration point gets into the feasible region. So we call it subfeasible method.Under mild assumptions,the new algorithm is shown to possess global and two step superlinear convergence.
文摘This paper presents a strong subfeasible directions algorithm possessing superlinear convergence for inequality constrained optimization. The starting point of this algorithm may be arbitary and its feasibility is monotonically increasing. The search directions only depend on solving one quadratic proraming and its simple correction, its line search is simple straight search and does not depend on any penalty function. Under suit assumptions, the algorithm is proved to possess global and superlinear convergence.
基金supported by the Research Foundation of Guangxi University for Nationalities(No.2021KJQD04)the Natural Science Foundation of Guangxi Province(No.2018GXNSFAA281099)and NSFC(No.11771383).
文摘In this paper,we discuss the nonlinear minimax problems with inequality constraints.Based on the stationary conditions of the discussed problems,we propose a sequential systems of linear equations(SSLE)-type algorithm of quasi-strongly sub-feasible directions with an arbitrary initial iteration point.By means of the new working set,we develop a new technique for constructing the sub-matrix in the lower right corner of the coefficient matrix of the system of linear equations(SLE).At each iteration,two systems of linear equations(SLEs)with the same uniformly nonsingular coefficient matrix are solved.Under mild conditions,the proposed algorithm possesses global and strong convergence.Finally,some preliminary numerical experiments are reported.
