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.
|Translated title of the contribution||On the application of the residual method for the correction of inconsistent problems of convex programming|
|Number of pages||9|
|Journal||Труды института математики и механики УрО РАН|
|Publication status||Published - 2014|
- 27.00.00 MATHEMATICS
Level of Research Output
- VAK List