Recovery of the Analytic Center in Perturbed Quadratic Regions and Applications

We present results to recover an approximate analytic center when a sectional convex quadratic set is perturbed by a finite number of new quadratic inequalities. This kind of restarting may play an important role in some interior-point algorithms that successively refine the region where is the solution of the original problem.

Citation

Technical Repor ES 508-99, PESC/COPPE - Federal University of Rio de Janeiro, Rio de Janeiro, 1999.

Article

Download

View Recovery of the Analytic Center in Perturbed Quadratic Regions and Applications