The penalty interior-point method fails to converge

被引：4
|
作者：
Leyffer, S [1 ]
机构：
[1] Argonne Natl Lab, Div Math & Comp Sci, Argonne, IL 60439 USA
来源：
OPTIMIZATION METHODS & SOFTWARE | 2005年 / 20卷 / 4-5期
关键词：
nonlinear programming; interior-point methods; PIPA; MPEC; MPCC; equilibrium constraints;
D O I：
10.1080/10556780500140078
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Equilibrium equations in the form of complementarity conditions often appear as constraints in optimization problems. Problems of this type are commonly referred to as mathematical programs with complementarity constraints (MPCCs). A popular method for solving MPCCs is the penalty interior-point algorithm (PIPA). This paper presents an example for which PIPA converges to a nonstationary point, providing a counterexample to the established theory. The reasons for this adverse behavior are discussed.
引用
收藏
页码：559 / 568
页数：10
相关论文
共 50 条
  • [21] Interior-point methods
    Potra, FA
    Wright, SJ
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 124 (1-2) : 281 - 302
  • [22] An interior-point method for a class of saddle-point problems
    Halldórsson, BV
    Tütüncü, RH
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 116 (03) : 559 - 590
  • [23] On the Newton Interior-Point Method for Nonlinear Programming Problems
    C. Durazzi
    Journal of Optimization Theory and Applications, 2000, 104 : 73 - 90
  • [24] An infeasible interior-point method with nonmonotonic complementarity gaps
    Gasparo, MG
    Pieraccini, S
    Armellini, A
    OPTIMIZATION METHODS & SOFTWARE, 2002, 17 (04): : 561 - 586
  • [25] A tailored inexact interior-point method for systems analysis
    Johansson, Janne Harju
    Hansson, Anders
    47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 3071 - 3076
  • [26] AN INTERIOR-POINT METHOD FOR MULTIFRACTIONAL PROGRAMS WITH CONVEX CONSTRAINTS
    FREUND, RW
    JARRE, F
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 85 (01) : 125 - 161
  • [27] On the Newton interior-point method for nonlinear programming problems
    Durazzi, C
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 104 (01) : 73 - 90
  • [28] Computing general chemical equilibria with an interior-point method
    Saaf, F
    Tapia, RA
    Bryant, S
    Wheeler, MF
    COMPUTATIONAL METHODS IN WATER RESOURCES XI, VOL 1: COMPUTATIONAL METHODS IN SUBSURFACE FLOW AND TRANSPORT PROBLEMS, 1996, : 201 - 208
  • [29] Interior-point method for reservoir operation with stochastic inflows
    Seifi, A
    Hipel, KW
    JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 2001, 127 (01): : 48 - 57
  • [30] Solving limit analysis problems: An interior-point method
    Pastor, F
    Loute, E
    COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2005, 21 (11): : 631 - 642
12345