Abstract:
For the correction of a convex programming problem with potentially inconsistent constraint system (an improper problem), we apply the residual method, which is a standard regularization procedure for ill-posed optimization models. Further, a problem statement typical for the residual method is reduced to the minimization problem for an appropriate penalty function. We apply two classical penalty functions: the quadratic penalty function and the Eremin–Zangwill exact penalty function. For each of the approaches, we establish convergence conditions and estimates for the approximation error.