Convergence of the homotopy path for a full-Newton step infeasible interior-point method
type: Item
instance of: scholarly article
title: Convergence of the homotopy path for a full-Newton step infeasible interior-point method
zbMATH Open document ID: 1185.90206
author: B. E. Eshmatov
published in: Operations Research Letters
publication date: 2010-05-07T00:00:00Z
Mathematics Subject Classification ID: 90C51
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 5705352
zbMATH Keywords: linear optimization
zbMATH Keywords: infeasible interior-point method
zbMATH Keywords: full-Newton step
zbMATH Keywords: homotopy path
MaRDI profile type: Publication
full work available at URL: j.orl.2009.11.006
OpenAlex ID: W2028417092
cites work: Q3236242
cites work: A primal-dual infeasible-interior-point algorithm for linear programming
cites work: Feasibility issues in a primal-dual interior-point method for linear programming
cites work: Polynomiality of infeasible-interior-point algorithms for linear programming
cites work: An Infeasible-Interior-Point Predictor-Corrector Algorithm for Linear Programming
cites work: A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization
cites work: Interior Point Methods for Linear Optimization
cites work: On the analyticity properties of infeasible-interior point paths for monotone linear complementarity problems
cites work: On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
DOI: 10.1016/J.ORL.2009.11.006
Recommended article: Q4915359
Recommended article: An infeasible interior-point algorithm with full-Newton step for linear optimization
Recommended article: Q5144444
Recommended article: Q5490342
Recommended article: An infeasible interior-point algorithm for convex quadratic programming with full-Newton step
Recommended article: On the convergence rate of Newton interior-point methods in the absence of strict complementarity
Recommended article: Convergence analysis of the inexact infeasible interior-point method for linear optimization
Recommended article: An improved infeasible interior-point method with full-Newton step for linear optimization
Recommended article: Improved full-Newton step \(O(nL)\) infeasible interior-point method for linear optimization
Recommended article: A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization
description: scientific article; zbMATH DE number 5705352