Abstract
We propose a method for finding analytic center of a convex feasible region whose boundaries are defined by quadratic functions. The algorithm starts from an arbitrary initial point and approaches to the desired center by simultaneously reducing infeasibility or slackness of all constraints. A partial Newton step is taken at each iteration.
Similar content being viewed by others
References
Y. Censor and A. Lunt, “Optimization of “logx” entropy over linear inequality constraints,”SIAM Journal on Control and Optimization 25 (1987) 921–933.
R. Freund, “Projective transformation for interior point algorithms, part II: Analysis of an algorithm for finding the weighted center of a polyhedral system,” M.I.T. Operations Reseach Center Report OR180-88 (Cambridge, MA, 1988).
F. Jarre, “On the convergence of the method of analytic centers when applied to convex quadratic programs,” Manuscript, Institut für Angewandte Mathematik und Statistik Universität Würzburg, Am Hubland (Würzburg, Germany, 1988).
S. Mehrotra and J. Sun, “A method of analytic centers for quadratically constrained convex quadratic programs,”SIAM Journal on Numerical Analysis 28(2) (1991), to appear.
P.M. Vaidya, “A locally well-behaved potential function and a simple Newton-type method for finding the center of a polytope,” Preprint, AT&T Bell Laboratories (Murray Hills, NJ, 1987).
Author information
Authors and Affiliations
Additional information
Research supported in part by the ONR under grant N00014-87-K-0214 and by the NSF under grant CCR-8810107.
Research supported in part by the NSF under grant ECS-8721709.
Rights and permissions
About this article
Cite this article
Mehrotra, S., Sun, J. On computing the center of a convex quadratically constrained set. Mathematical Programming 50, 81–89 (1991). https://doi.org/10.1007/BF01594926
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01594926