Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
type: Item
instance of: scholarly article
title: Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
zbMATH Open document ID: 0897.90183
DOI: 10.1007/BF01581723
author: M. Shida
author: Susumu Shindoh
author: Masakazu Kojima
published in: Mathematical Programming. Series A. Series B
publication date: 1998-03-11T00:00:00Z
Mathematics Subject Classification ID: 90C33
zbMATH DE Number: 1127716
zbMATH Keywords: infeasible-interior-point method
zbMATH Keywords: predictor-corrector-method
zbMATH Keywords: primal-dual nondegeneracy
zbMATH Keywords: semidefinite program
zbMATH Keywords: superlinear convergence
describes a project that uses: SDPA
MaRDI profile type: Publication
cites work: An Interior-Point Method for Semidefinite Programming
cites work: Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
cites work: Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
cites work: Q4327459
cites work: An Interior-Point Method for Minimizing the Maximum Eigenvalue of a Linear Combination of Matrices
cites work: A primal-dual potential reduction method for problems involving matrix inequalities
cites work: Semidefinite Programming
cites work: A polynomial-time algorithm for a class of linear complementarity problems
cites work: Interior path following primal-dual algorithms. I: Linear programming
cites work: An \(O(\sqrt n L)\) iteration potential reduction algorithm for linear complementarity problems
cites work: Infeasible-Interior-Point Primal-Dual Potential-Reduction Algorithms for Linear Programming
cites work: Primal--Dual Path-Following Algorithms for Semidefinite Programming
cites work: Q3491304
cites work: On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
cites work: On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
cites work: A Superlinearly Convergent Primal-Dual Infeasible-Interior-Point Algorithm for Semidefinite Programming
cites work: On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
cites work: A Superlinearly Convergent Infeasible-Interior-Point Algorithm for Geometrical LCPs Without a Strictly Complementary Condition
cites work: On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
cites work: Local convergence of interior-point algorithms for degenerate monotone LCP
cites work: Primal-Dual Interior-Point Methods for Self-Scaled Cones
cites work: Superlinear convergence of interior-point algorithms for semidefinite programming
cites work: Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for Semidefinite Programming
cites work: A Predictor-Corrector Interior-Point Algorithm for the Semidefinite Linear Complementarity Problem Using the Alizadeh--Haeberly--Overton Search Direction
cites work: Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
full work available at URL: https://doi.org/10.1007/bf01581723
OpenAlex ID: W2003324738
Recommended article: On the Local Convergence of a Predictor-Corrector Method for Semidefinite Programming
Recommended article: A Predictor-corrector Infeasible-interior-point Algorithm for Semidefinite Optimization in a Wide Neighborhood
Recommended article: A New Predictor-corrector Infeasible Interior-point Algorithm for Linear Optimization in aWide Neighborhood
Recommended article: A Note on the Local Convergence of a Predictor-Corrector Interior-Point Algorithm for the Semidefinite Linear Complementarity Problem Based on the Alizadeh--Haeberly--Overton Search Direction
Recommended article: An infeasible-interior-point predictor-corrector algorithm for the \(P_ *\)-geometric LCP
Recommended article: Global convergence in infeasible-interior-point algorithms
Recommended article: Local convergence of interior-point algorithms for degenerate monotone LCP
Recommended article: Convergence of a class of inexact interior-point algorithms for linear programs
Recommended article: Q4253467
Recommended article: Convergence analysis of an inexact infeasible interior point method for semidefinite programming
description: scientific article; zbMATH DE number 1127716