Convergence rate for regularized arrier function methods

Abstract

In this paper the regularized variants of barrier function methods are discussed. These variants are related to the following regularization methods: Tichonov-function method, method of residuals and method of quasisolutions. .A convergence rate estimation is given for each method if both the original minimization problem and the connected problem of finding R-normal sohlion posses The feature of strong compatibility.

AMS I980 Subject Classification:

• Primary: 65 K 05
• Secondary: 90 C 25

Keywords:

• Convex Programming
• barrier function
• regularization