6533b7cffe1ef96bd1258d76
RESEARCH PRODUCT
Global convergence and rate of convergence of a method of centers
Ahmed Roubisubject
Computational MathematicsMathematical optimizationControl and OptimizationOptimization problemRate of convergenceApplied MathematicsConvergence (routing)Linear ratePoint (geometry)Convergence testsScalingCompact convergenceMathematicsdescription
We consider a method of centers for solving constrained optimization problems. We establish its global convergence and that it converges with a linear rate when the starting point of the algorithm is feasible as well as when the starting point is infeasible. We demonstrate the effect of the scaling on the rate of convergence. We extend afterwards, the stability result of [5] to the infeasible case anf finally, we give an application to semi-infinite optimization problems.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 1994-07-01 | Computational Optimization and Applications |