Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems
type: Item
instance of: scholarly article
title: Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems
zbMATH Open document ID: 0793.90055
DOI: 10.1007/BF02023112
published in: Annals of Operations Research
publication date: 1994-02-24T00:00:00Z
Mathematics Subject Classification ID: 90C25
Mathematics Subject Classification ID: 90C20
Mathematics Subject Classification ID: 90-08
zbMATH DE Number: 495363
zbMATH Keywords: strictly convex quadratic programming
zbMATH Keywords: global convergence
zbMATH Keywords: affine scaling algorithm
zbMATH Keywords: dual nondegeneracy condition
zbMATH Keywords: local Karmarkar potential function
author: Takashi Tsuchiya
MaRDI profile type: Publication
cites work: An implementation of Karmarkar's algorithm for linear programming
cites work: A variation on Karmarkar’s algorithm for solving linear programming problems
cites work: Q5583564
cites work: A new polynomial-time algorithm for linear programming
cites work: Q3818127
cites work: On the convergence of the affine-scaling algorithm
cites work: Global convergence of the affine scaling methods for degenerate linear programming problems
cites work: Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
cites work: A modification of Karmarkar's linear programming algorithm
cites work: Q3835303
cites work: An extension of Karmarkar's projective algorithm for convex quadratic programming
full work available at URL: https://doi.org/10.1007/bf02023112
OpenAlex ID: W2067001781
Recommended article: Global Convergence of the Affine Scaling Algorithm for Convex Quadratic Programming
Recommended article: Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
Recommended article: Global convergence of the affine scaling methods for degenerate linear programming problems
Recommended article: A strategy of global convergence for the affine scaling algorithm for convex semidefinite programming
Recommended article: A convergence proof for an affine-scaling algorithm for convex quadratic programming without nondegeneracy assumptions
Recommended article: Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
Recommended article: On affine scaling algorithms for nonconvex quadratic programming
Recommended article: A globally and quadratically convergent affine scaling method for linear \(l_ 1\) problems
Recommended article: Q4547212
Recommended article: A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
description: scientific article; zbMATH DE number 495363