Geodesic
The quasisolution method in the analysis of convex programs with singularities
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 27 (2021) no. 4, pp. 125-141

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper is devoted to the analysis of some convex programs that are “degenerate” (improper, having no solutions in the usual sense). We propose an approach to the correction of such problems based on the ideas of the quasisolution method, which is standard in the theory of ill-posed extremal problems. The constraints of the original problem are aggregated with the use of a certain penalty function, which is explicitly included in the scheme of the quasisolution method. Two most popular variants are used: an exact penalty function and a quadratic penalty function. For each of these variants, the questions of solvability of the arising problems are studied and estimates for the convergence rate of the proposed procedures are established in the case where the input information about the problem to be analyzed is given approximately.
Keywords: convex programming, improper problem, quasisolution method, penalty function methods.
Mots-clés : optimal correction 
@article{TIMM_2021_27_4_a9,
     author = {V. D. Skarin},
     title = {The quasisolution method in the analysis of convex programs with singularities},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {125--141},
     publisher = {mathdoc},
     volume = {27},
     number = {4},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2021_27_4_a9/}
}
TY  - JOUR
AU  - V. D. Skarin
TI  - The quasisolution method in the analysis of convex programs with singularities
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2021
SP  - 125
EP  - 141
VL  - 27
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2021_27_4_a9/
LA  - ru
ID  - TIMM_2021_27_4_a9
ER  - 
%0 Journal Article
%A V. D. Skarin
%T The quasisolution method in the analysis of convex programs with singularities
%J Trudy Instituta matematiki i mehaniki
%D 2021
%P 125-141
%V 27
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2021_27_4_a9/
%G ru
%F TIMM_2021_27_4_a9
V. D. Skarin. The quasisolution method in the analysis of convex programs with singularities. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 27 (2021) no. 4, pp. 125-141. http://geodesic.mathdoc.fr/item/TIMM_2021_27_4_a9/