Inexact Interior-Point Method

被引：0
|
作者：
S. Bellavia
机构：
[1] Università di Padova,Dipartimento di Matematica Pura ed Applicata
来源：
Journal of Optimization Theory and Applications | 1998年 / 96卷
关键词：
Interior-point methods; constrained equations; inexact Newton methods; superlinear convergence; global convergence;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we introduce an inexact interior-point algorithm for a constrained system of equations. The formulation of the problem is quite general and includes nonlinear complementarity problems of various kinds. In our convergence theory, we interpret the inexact interior-point method as an inexact Newton method. This enables us to establish a global convergence theory for the proposed algorithm. Under the additional assumption of the invertibility of the Jacobian at the solution, the superlinear convergence of the iteration sequence is proved.
引用
收藏
页码：109 / 121
页数：12
相关论文
共 50 条
  • [21] Inexact Interior Point method for monotone NCP
    Bellavia, Stefania
    Macconi, Maria
    Optimization Methods and Software, 1999, 11 (01): : 211 - 241
  • [22] A note on the implementation of an interior-point algorithm for nonlinear optimization with inexact step computations
    Curtis, Frank E.
    Huber, Johannes
    Schenk, Olaf
    Waechter, Andreas
    MATHEMATICAL PROGRAMMING, 2012, 136 (01) : 209 - 227
  • [23] COUNTEREXAMPLE TO A CONJECTURE ON AN INFEASIBLE INTERIOR-POINT METHOD
    Gu, G.
    Roos, C.
    SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) : 1862 - 1867
  • [24] The penalty interior-point method fails to converge
    Leyffer, S
    OPTIMIZATION METHODS & SOFTWARE, 2005, 20 (4-5): : 559 - 568
  • [25] Extension of an interior-point method for entropy minimization
    Gorodnitsky, Irina F.
    ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 1999, 3 : 1697 - 1700
  • [26] THE INTERIOR-POINT METHOD FOR LP ON PARALLEL COMPUTERS
    LEVKOVITZ, R
    ANDERSEN, J
    MITRA, G
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1992, 180 : 241 - 250
  • [27] An extension of an interior-point method for entropy minimization
    Gorodnitsky, IF
    ICASSP '99: 1999 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS VOLS I-VI, 1999, : 1697 - 1700
  • [28] THE INTERIOR-POINT METHOD FOR LINEAR-PROGRAMMING
    ASTFALK, G
    LUSTIG, I
    MARSTEN, R
    SHANNO, D
    IEEE SOFTWARE, 1992, 9 (04) : 61 - 68
  • [29] An Interior-Point Method for a Class of Saddle-Point Problems
    B.V. Halldórsson
    R.H. Tütüncü
    Journal of Optimization Theory and Applications, 2003, 116 : 559 - 590
  • [30] Interior-point methods
    Potra, FA
    Wright, SJ
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 124 (1-2) : 281 - 302
12345