An interior point method for nonlinear optimization with a quasi-tangential subproblem

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:334

Article

Qiu, Songqiang¹  Chen, Zhongwen² 

[1] China Univ Min & Technol, Sch Math, Xuzhou, Peoples R China

[2] Soochow Univ, Sch Math Sci, Suzhou, Peoples R China

关键词: Nonlinear programming;    Interior point method;    Quasi-tangential subproblem;    Trust-funnel-like methods;    Global convergence;   

DOI  :  10.1016/j.cam.2017.11.001

来源: Elsevier

【 摘 要 】

We present an interior point method for nonlinear programming in this paper. This method follows Byrd and Omojokun's idea of step decomposition, which splits the trial step into a normal step and a tangential step. The method employs a new idea of quasi-tangential subproblem, which is used to generate a tangential step that does not lie strictly on the tangent space of the constraints. Quasi-tangential subproblem is finally formulated into an unconstrained quadratic problem by penalizing the constraints. This method is different and maybe simpler than similar ideas, for example, the relaxed tangential step in trust funnel methods (Gould and Toint, 2010; Curtis, et al., 2017). Also, our method does not need to compute a base of the null space. A line search trust-funnel-like strategy is used to globalize the algorithm. Global convergence theorem is presented and applications to mathematical programs with equilibrium constraints are given. (C) 2017 Elsevier B.V. All rights reserved.

【 授权许可】

Free