Inexact interior-point method
From MaRDI portal
Publication:1384053
DOI10.1023/A:1022663100715zbMath0897.90182MaRDI QIDQ1384053
Publication date: 13 April 1998
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
global convergenceinexact Newton methodsinterior-point methodssuperlinear convergenceconstrained equationsinexact interior-point algorithm
Related Items
Fast convergence of an inexact interior point method for horizontal complementarity problems, Sparse Approximations with Interior Point Methods, Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy, On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods, Randomized Iterative Methods for Linear Systems, Improved penalty algorithm for mixed integer PDE constrained optimization problems, Crash start of interior point methods, Stopping criteria for inner iterations in inexact potential reduction methods: a computational study, On the update of constraint preconditioners for regularized KKT systems, A comparison of reduced and unreduced KKT systems arising from interior point methods, Accelerated sampling Kaczmarz Motzkin algorithm for the linear feasibility problem, Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections, A New Stopping Criterion for Krylov Solvers Applied in Interior Point Methods, Stability and accuracy of inexact interior point methods for convex quadratic programming, An Implicit Staggered Hybrid Finite Volume/Finite Element Solver for the Incompressible Navier-Stokes Equations, Constrained Optimization with Low-Rank Tensors and Applications to Parametric Problems with PDEs, Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods, A structured modified Newton approach for solving systems of nonlinear equations arising in interior-point methods for quadratic programming, An algorithm for solution of the Sylvester s‐conjugate linear equation for the commutative elliptic octonions, Matrix-free interior point method, Interior point methods 25 years later, A Domain Decomposition Approach to Solve Dynamic Optimal Power Flow Problems in Parallel, On the Newton interior-point method for nonlinear programming problems, Infeasible interior-point algorithms based on sampling average approximations for a class of stochastic complementarity problems and their applications, Local path-following property of inexact interior methods in nonlinear programming, An Infeasible Interior-Point Method with Nonmonotonic Complementarity Gaps, Convergence analysis of the inexact infeasible interior-point method for linear optimization, Semismooth and smoothing Newton methods for nonlinear systems with complementarity constraints: adaptivity and inexact resolution, Unnamed Item, An inexact interior point method for monotone NCP, Global convergence enhancement of classical linesearch interior point methods for MCPs, An improved penalty algorithm using model order reduction for MIPDECO problems with partial observations, Parallel interior-point method for linear and quadratic programs with special structure
Uses Software
Cites Work
- Unnamed Item
- Global convergence in infeasible-interior-point algorithms
- A QMR-based interior-point algorithm for solving linear programs
- An interior point potential reduction method for constrained equations
- On the formulation and theory of the Newton interior-point method for nonlinear programming
- Interior-point methods for nonlinear complementarity problems
- Inexact Newton Methods
- Globally Convergent Inexact Newton Methods
- A Superlinear Infeasible-Interior-Point Algorithm for Monotone Complementarity Problems
- Global Linear and Local Quadratic Convergence of a Long-Step Adaptive-Mode Interior Point Method for Some Monotone Variational Inequality Problems