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 条
  • [1] Inexact interior-point method
    Bellavia, S
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 96 (01) : 109 - 121
  • [2] An inexact interior-point method for system analysis
    Johansson, Janne Harju
    Hansson, Anders
    INTERNATIONAL JOURNAL OF CONTROL, 2010, 83 (03) : 601 - 616
  • [3] 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
  • [4] An Inexact Interior-Point Lagrangian Decomposition Algorithm with Inexact Oracles
    Liu, Deyi
    Quoc Tran-Dinh
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2020, 185 (03) : 903 - 926
  • [5] An Inexact Interior-Point Lagrangian Decomposition Algorithm with Inexact Oracles
    Deyi Liu
    Quoc Tran-Dinh
    Journal of Optimization Theory and Applications, 2020, 185 : 903 - 926
  • [6] INEXACT INTERIOR-POINT METHOD FOR PDE-CONSTRAINED NONLINEAR OPTIMIZATION
    Grote, Marcus J.
    Huber, Johannes
    Kourounis, Drosos
    Schenk, Olaf
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (03): : A1251 - A1276
  • [7] Convergence Analysis of the Inexact Infeasible Interior-Point Method for Linear Optimization
    G. Al-Jeiroudi
    J. Gondzio
    Journal of Optimization Theory and Applications, 2009, 141 : 231 - 247
  • [8] A TRUNCATED SQP METHOD BASED ON INEXACT INTERIOR-POINT SOLUTIONS OF SUBPROBLEMS
    Izmailov, A. F.
    Solodov, M. V.
    SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (05) : 2584 - 2613
  • [9] Convergence Analysis of the Inexact Infeasible Interior-Point Method for Linear Optimization
    Al-Jeiroudi, G.
    Gondzio, J.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 141 (02) : 231 - 247
  • [10] A Newton inexact interior-point method for large scale nonlinear optimization problems
    C. Durazzi
    V. Ruggiero
    Annali dell’Università di Ferrara, 2003, 49 (1): : 333 - 357
12345