On the application of the residual method for the correction of inconsistent problems of convex programming
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 20 (2014) no. 2, pp. 268-276
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
Keywords:
convex programming, improper problem, residual method, penalty function methods.
Mots-clés : optimal correction
Mots-clés : optimal correction
@article{TIMM_2014_20_2_a22,
author = {V. D. Skarin},
title = {On the application of the residual method for the correction of inconsistent problems of convex programming},
journal = {Trudy Instituta matematiki i mehaniki},
pages = {268--276},
publisher = {mathdoc},
volume = {20},
number = {2},
year = {2014},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/TIMM_2014_20_2_a22/}
}
TY - JOUR AU - V. D. Skarin TI - On the application of the residual method for the correction of inconsistent problems of convex programming JO - Trudy Instituta matematiki i mehaniki PY - 2014 SP - 268 EP - 276 VL - 20 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/TIMM_2014_20_2_a22/ LA - ru ID - TIMM_2014_20_2_a22 ER -
%0 Journal Article %A V. D. Skarin %T On the application of the residual method for the correction of inconsistent problems of convex programming %J Trudy Instituta matematiki i mehaniki %D 2014 %P 268-276 %V 20 %N 2 %I mathdoc %U http://geodesic.mathdoc.fr/item/TIMM_2014_20_2_a22/ %G ru %F TIMM_2014_20_2_a22
V. D. Skarin. On the application of the residual method for the correction of inconsistent problems of convex programming. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 20 (2014) no. 2, pp. 268-276. http://geodesic.mathdoc.fr/item/TIMM_2014_20_2_a22/