A convergence proof for an affine-scaling algorithm for convex quadratic programming without nondegeneracy assumptions
From MaRDI portal
(Redirected from Publication:688916)
Recommendations
- Global Convergence of the Affine Scaling Algorithm for Convex Quadratic Programming
- On affine scaling algorithms for nonconvex quadratic programming
- Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems
- Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization
- scientific article; zbMATH DE number 1785846
- A strategy of global convergence for the affine scaling algorithm for convex semidefinite programming
- Global convergence of the affine scaling methods for degenerate linear programming problems
- Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
- A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
- scientific article; zbMATH DE number 4076972
Cites work
- scientific article; zbMATH DE number 4202017 (Why is no real title available?)
- scientific article; zbMATH DE number 4112388 (Why is no real title available?)
- scientific article; zbMATH DE number 3625108 (Why is no real title available?)
- scientific article; zbMATH DE number 3301975 (Why is no real title available?)
- A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
- A modification of Karmarkar's linear programming algorithm
- A variation on Karmarkar’s algorithm for solving linear programming problems
- An extension of Karmarkar's projective algorithm for convex quadratic programming
- Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
Cited in
(14)- A nonmonotone hybrid method of conjugate gradient and Lanczos-type for solving nonlinear systems
- Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems
- A first-order interior-point method for linearly constrained smooth optimization
- An affine scaling interior trust-region method for \(LC^{1}\) minimization subject to bounds on variables
- A feasible interior-point algorithm for nonconvex nonlinear programming
- The convergent generalized central paths for linearly constrained convex programming
- An interior-point trust-region polynomial algorithm for convex quadratic minimization subject to general convex constraints
- On affine scaling algorithms for nonconvex quadratic programming
- Trust region affine scaling algorithms for linearly constrained convex and concave programs
- An affine scaling projective reduced Hessian algorithm for minimum optimization with nonlinear equality and linear inequality constraints
- A strategy of global convergence for the affine scaling algorithm for convex semidefinite programming
- A quadratically convergent scaling newton’s method for nonlinear complementarity problems
- A convergence analysis for a convex version of Dikin's algorithm
- Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization
This page was built for publication: A convergence proof for an affine-scaling algorithm for convex quadratic programming without nondegeneracy assumptions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688916)
