Interior-Point Methods for Nonconvex Nonlinear Programming: Filter Methods and Merit Functions

被引：0

作者：

Hande Y. Benson

Robert J. Vanderbei

David F. Shanno

机构：

[1] Princeton University,Operations Research and Financial Engineering

[2] Rutgers University,undefined

来源：

Computational Optimization and Applications | 2002年 / 23卷

关键词：

interior-point methods; nonconvex optimization; nonlinear programming; filter methods;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Recently, Fletcher and Leyffer proposed using filter methods instead of a merit function to control steplengths in a sequential quadratic programming algorithm. In this paper, we analyze possible ways to implement a filter-based approach in an interior-point algorithm. Extensive numerical testing shows that such an approach is more efficient than using a merit function alone.

引用

页码：257 / 272

页数：15

共 50 条

[21] FORCES NLP: an efficient implementation of interior-point methods for multistage nonlinear nonconvex programs
Zanelli, A.
Domahidi, A.
Jerez, J.
Morari, M.
INTERNATIONAL JOURNAL OF CONTROL, 2020, 93 (01) : 13 - 29
[22] Learning to steer nonlinear interior-point methods
Kuhlmann, Renke
EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2019, 7 (04) : 381 - 419
[23] Interior-point methods for nonlinear complementarity problems
Potra, FA
Ye, Y
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 88 (03) : 617 - 642
[24] Effects of finite-precision arithmetic on interior-point methods for nonlinear programming
Wright, SJ
SIAM JOURNAL ON OPTIMIZATION, 2001, 12 (01) : 36 - 78
[25] Interior-point methods
Potra, FA
Wright, SJ
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 124 (1-2) : 281 - 302
[26] Steplength selection in interior-point methods for quadratic programming
Curtis, Frank
Nocedal, Jorge
APPLIED MATHEMATICS LETTERS, 2007, 20 (05) : 516 - 523
[27] Interior-point linear programming algorithm for auction methods
Dekrajangpetch, S
Sheblé, GB
IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (02) : 572 - 578
[28] The Accuracy of Interior-Point Methods Based on Kernel Functions
Vieira, Manuel V. C.
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 155 (02) : 637 - 649
[29] The Accuracy of Interior-Point Methods Based on Kernel Functions
Manuel V. C. Vieira
Journal of Optimization Theory and Applications, 2012, 155 : 637 - 649
[30] Solving problems with semidefinite and related constraints using interior-point methods for nonlinear programming
Benson, HY
Vanderbei, RJ
MATHEMATICAL PROGRAMMING, 2003, 95 (02) : 279 - 302

← 1 2 3 4 5 →