Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization
type: Item
instance of: scholarly article
title: Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization
zbMATH Open document ID: 1066.90076
author: Paul Tseng
published in: Journal of Global Optimization
publication date: 2005-05-17T00:00:00Z
Mathematics Subject Classification ID: 90C20
Mathematics Subject Classification ID: 90C26
zbMATH DE Number: 2168245
zbMATH Keywords: nonconvex quadratic optimization
MaRDI profile type: Publication
full work available at URL: s10898-004-8276-x
OpenAlex ID: W1967862529
cites work: A variation on Karmarkar’s algorithm for solving linear programming problems
cites work: The trust region affine interior point algorithm for convex and nonconvex quadratic programming
cites work: A Trust Region Interior Point Algorithm for Linearly Constrained Optimization
cites work: Chaotic behavior of the affine scaling algorithm for linear programming
cites work: Trust Region Methods
cites work: Q5583564
cites work: Q4187574
cites work: Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case
cites work: A new polynomial-time algorithm for linear programming
cites work: Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
cites work: The Affine Scaling Algorithm Fails for Stepsize 0.999
cites work: Computational experience with a dual affine variant of Karmarkar's method for linear programming
cites work: Superlinear convergence of the affine scaling algorithm
cites work: Global Convergence of the Affine Scaling Algorithm for Convex Quadratic Programming
cites work: A simplified global convergence proof of the affine scaling algorithm
cites work: Trust region affine scaling algorithms for linearly constrained convex and concave programs
cites work: Algorithms for bound constrained quadratic programming problems
cites work: An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption
cites work: A simple proof of a primal affine scaling method
cites work: A convergence proof for an affine-scaling algorithm for convex quadratic programming without nondegeneracy assumptions
cites work: A convergence analysis for a convex version of Dikin's algorithm
cites work: A note on Mascarenhas' counterexample about global convergence of the affine scaling algorithm
cites work: On the convergence of the affine-scaling algorithm
cites work: On some interior-point algorithms for nonconvex quadratic optimization
cites work: Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
cites work: Global convergence of the affine scaling methods for degenerate linear programming problems
cites work: Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems
cites work: Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
cites work: Affine-scaling for linear programs with free variables
cites work: Two-thirds is sharp for affine scaling
cites work: Q3351137
cites work: A modification of Karmarkar's linear programming algorithm
cites work: On affine scaling algorithms for nonconvex quadratic programming
cites work: An extension of Karmarkar's projective algorithm for convex quadratic programming
DOI: 10.1007/S10898-004-8276-X
Recommended article: A convergence proof for an affine-scaling algorithm for convex quadratic programming without nondegeneracy assumptions
Recommended article: On affine scaling algorithms for nonconvex quadratic programming
Recommended article: Global Convergence of the Affine Scaling Algorithm for Convex Quadratic Programming
Recommended article: Q3351137
Recommended article: A convergence analysis for a convex version of Dikin's algorithm
Recommended article: Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems
Recommended article: On the convergence of the affine-scaling algorithm
Recommended article: Q3404746
Recommended article: A strategy of global convergence for the affine scaling algorithm for convex semidefinite programming
Recommended article: A globally and quadratically convergent affine scaling method for linear \(l_ 1\) problems
description: scientific article; zbMATH DE number 2168245