A corrector-predictor path-following algorithm for semidefinite optimization
type: Item
instance of: scholarly article
zbMATH Open document ID: 1297.90179
DOI: 10.1142/S1793557114500284
author: Behrouz Kheirfam
published in: Asian-European Journal of Mathematics
publication date: 2014-09-29T00:00:00Z
Mathematics Subject Classification ID: 90C51
Mathematics Subject Classification ID: 90C22
zbMATH DE Number: 6349045
zbMATH Keywords: semidefinite optimization
zbMATH Keywords: interior-point method
zbMATH Keywords: corrector-predictor method
zbMATH Keywords: polynomial complexity
MaRDI profile type: Publication
cites work: Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
cites work: Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
cites work: A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization
cites work: Corrector-predictor methods for sufficient linear complementarity problems
cites work: A Mizuno-Todd-Ye type predictor-corrector algorithm for sufficient linear complementarity problems
cites work: A predictor-corrector interior-point algorithm for \(P_\ast (\kappa )\)-horizontal linear complementarity problem
cites work: Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
cites work: Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for Semidefinite Programming
cites work: On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
cites work: Self-Scaled Barriers and Interior-Point Methods for Convex Programming
cites work: Primal-Dual Interior-Point Methods for Self-Scaled Cones
cites work: Q4791754
cites work: Self-regular functions and new search directions for linear and semidefinite optimization
cites work: Q4339096
cites work: Semidefinite Programming
cites work: A new primal-dual path-following interior-point algorithm for semidefinite optimization
cites work: Primal-dual interior-point algorithms for semidefinite optimization based on a simple kernel function
cites work: On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
cites work: On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
cites work: Simplified analysis for full-Newton step infeasible interior-point algorithm for semidefinite programming
title: A corrector-predictor path-following algorithm for semidefinite optimization
description: scientific article; zbMATH DE number 6349045