التفاصيل البيبلوغرافية
| العنوان: |
A primal-dual interior-point relaxation method with global and rapidly local convergence for nonlinear programs. |
| المؤلفون: |
Liu, Xin-Wei1 (AUTHOR) mathlxw@hebut.edu.cn, Dai, Yu-Hong2 (AUTHOR), Huang, Ya-Kui1 (AUTHOR) |
| المصدر: |
Mathematical Methods of Operations Research. Dec2022, Vol. 96 Issue 3, p351-382. 32p. |
| مصطلحات موضوعية: |
*PROBLEM solving, *NONLINEAR programming, INTERIOR-point methods, RELAXATION methods (Mathematics) |
| مستخلص: |
Based on solving an equivalent parametric equality constrained mini-max problem of the classic logarithmic-barrier subproblem, we present a novel primal-dual interior-point relaxation method for nonlinear programs with general equality and nonnegative constraints. In each iteration, our method approximately solves the KKT system of a parametric equality constrained mini-max subproblem, which avoids the requirement that any primal or dual iterate is an interior-point. The method has some similarities to the warmstarting interior-point methods in relaxing the interior-point requirement and is easily extended for solving problems with general inequality constraints. In particular, it has the potential to circumvent the jamming difficulty that appears with many interior-point methods for nonlinear programs and improve the ill conditioning of existing primal-dual interior-point methods as the barrier parameter is small. A new smoothing approach is introduced to develop our relaxation method and promote convergence of the method. Under suitable conditions, it is proved that our method can be globally convergent and locally quadratically convergent to the KKT point of the original problem. The preliminary numerical results on a well-posed problem for which many interior-point methods fail to find the minimizer and a set of test problems from the CUTEr collection show that our method is efficient. [ABSTRACT FROM AUTHOR] |
|
Copyright of Mathematical Methods of Operations Research is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Business Source Index |
Full Text Finder