A new polynomial-time algorithm for linear programming
Combinatorica
A variation on Karmarkar's algorithm for solving linear programming problems
Mathematical Programming: Series A and B
Affine-scaling for linear programs with free variables
Mathematical Programming: Series A and B
An extension of Karmarkar's algorithm and the trust region method for quadratic programming
Progress in Mathematical Programming Interior-point and related methods
An extension of Karmarkar projective algorithm for convex quadratic programming
Mathematical Programming: Series A and B
Global convergence of the affine scaling methods for degenerate linear programming problems
Mathematical Programming: Series A and B - Special issue on interior point methods for linear programming: theory and practice
Mathematics of Operations Research
On affine scaling algorithms for nonconvex quadratic programming
Mathematical Programming: Series A and B
On the convergence of the affine scaling algorithm
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
Superlinear convergence of the affine scaling algorithm
Mathematical Programming: Series A and B
Journal of Optimization Theory and Applications
Trust region affine scaling algorithms for linearly constrained convex and concave programs
Mathematical Programming: Series A and B
Trust-region methods
Chaotic Behavior of the Affine Scaling Algorithm for Linear Programming
SIAM Journal on Optimization
The Affine Scaling Algorithm Fails for Stepsize 0.999
SIAM Journal on Optimization
Global Convergence of the Affine Scaling Algorithm for Convex Quadratic Programming
SIAM Journal on Optimization
A Trust Region Interior Point Algorithm for Linearly Constrained Optimization
SIAM Journal on Optimization
Newton-KKT interior-point methods for indefinite quadratic programming
Computational Optimization and Applications
Optimization Methods & Software - Dedicated to Professor Michael J.D. Powell on the occasion of his 70th birthday
Multi-Standard Quadratic Optimization: interior point methods and cone programming reformulation
Computational Optimization and Applications
Hi-index | 0.00 |
We study convergence properties of Dikin驴s affine scaling algorithm applied to nonconvex quadratic minimization. First, we show that the objective function value either diverges or converges Q-linearly to a limit. Using this result, we show that, in the case of box constraints, the iterates converge to a unique point satisfying first-order and weak second-order optimality conditions, assuming the objective function Hessian Q is rank dominant with respect to the principal submatrices that are maximally positive semidefinite. Such Q include matrices that are positive semidefinite or negative semidefinite or nondegenerate or have negative diagonals. Preliminary numerical experience is reported.