A method of Analytic Centers for Quadratically Constrained Convex Quadratic Programs

DOI10.1137/0728029MaRDI QIDQ3971871zbMATH OpenOpenAlexFDO

Authors Sanjay Mehrotra, Jie Sun

Publication date 25 June 1992

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0728029

zbMATH Keywords

quadratic programminginterior point methodanalytic centerComplexityKarmarkar's algorithmmethod of centers

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Convex programming (90C25) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• Publication:4729615
• On the convergence of the method of analytic centers when applied to convex quadratic programs
• An analytic center quadratic cut method for the convex quadratic feasibility problem
• scientific article; zbMATH DE number 45207
• Publication:4735039
• An analytic center cutting plane approach for conic programming
• On computing the center of a convex quadratically constrained set
• A Polynomial Method of Weighted Centers for Convex Quadratic Programming
• The Analytic Center Quadratic Cut Method for Strongly Monotone Variational Inequality Problems
• The analytic-center cutting-plane method for variational inequalities: a quadratic-cut approach

Cited in

(17)

• A full-Newton step infeasible interior-point algorithm for monotone LCP based on a locally-kernel function
• A polynomial time dual algorithm for the Euclidean multifacility location problem
• Interior-point algorithm for quadratically constrained entropy minimization problems
• Unboundedness of a convex quadratic function subject to concave and convex quadratic constraints
• An analytic solution for some separable convex quadratic programming problems with equality and inequality constraints
• Global optimization of a quadratic functional with quadratic equality constraints
• An interior point parameterized central path following algorithm for linearly constrained convex programming
• An interior point algorithm of O\((\sqrt m| \ln\varepsilon |)\) iterations for \(C^ 1\)-convex programming
• On computing the center of a convex quadratically constrained set
• On the convergence of the affine-scaling algorithm
• Infinite-dimensional quadratic optimization: Interior-point methods and control applications
• A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming
• Extension of Karmarkar's algorithm onto convex quadratically constrained quadratic problems
• An optimal algorithm and superrelaxation for minimization of a quadratic function subject to separable convex constraints with applications
• On the solution of convex QPQC problems with elliptic and other separable constraints with strong curvature
• Quadratically constrained convex quadratic programmes: Faculty feasible regions
• On the convergence of the method of analytic centers when applied to convex quadratic programs

This page was built for publication: A method of Analytic Centers for Quadratically Constrained Convex Quadratic Programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3971871)