On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms
type: Item
instance of: scholarly article
title: On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms
zbMATH Open document ID: 0837.90087
DOI: 10.1007/BF01585769
author: Yin Zhang
author: Detong Zhang
published in: Mathematical Programming. Series A. Series B
publication date: 1995-05-28T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 90C33
zbMATH DE Number: 758363
zbMATH Keywords: predictor-corrector primal-dual interior-point algorithm
zbMATH Keywords: theoretical convergence
zbMATH Keywords: polynomial complexity bounds
MaRDI profile type: Publication
cites work: Q4003375
cites work: On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
cites work: On the Implementation of a Primal-Dual Interior Point Method
cites work: On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
cites work: The Mehrotra Predictor-Corrector Interior-Point Method As a Perturbed Composite Newton Method
cites work: On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
full work available at URL: https://doi.org/10.1007/bf01585769
OpenAlex ID: W1995535418
Recommended article: Q5474479
Recommended article: Polynomial convergence of a predictor-corrector interior-point algorithm for LCP
Recommended article: A polynomial predictor-corrector interior-point algorithm for convex quadratic programming
Recommended article: A Mehrotra type predictor-corrector interior-point algorithm for linear programming
Recommended article: On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
Recommended article: Q2994022
Recommended article: A Mehrotra-type predictor-corrector algorithm with polynomiality and \(Q\)-subquadratic convergence
Recommended article: A Mehrotra predictor-corrector interior-point algorithm for semidefinite optimization
Recommended article: On Mehrotra-type predictor-corrector algorithms for convex quadratic programming
Recommended article: Polynomial convergence of Mehrotra-type predictor–corrector algorithm for the CartesianP∗(κ)-LCP over symmetric cones
description: scientific article; zbMATH DE number 758363