Geodesic
On the optimal correction of improper convex programming problems based on the method of quasi-solutions
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 29 (2023) no. 3, pp. 168-184

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

The work continues the author's research on the construction of possible approximations for improper problems of convex programming. The problem of minimizing the objective function of the original problem on the set of minimum points of the Chebyshev norm of the constraint discrepancy is defined as a basic model for correcting an improper problem. For this setting, one of the classical methods of regularization of ill-posed extremal problems is used, namely, the method of quasi-solutions. This method is based on the transition to a problem of unconstrained minimization by aggregation of the constraint function of the original problem. For this purpose, a modification of the penalty function method is used, namely, the generalized inverse barrier function method. This approach seems to be promising from the point of view of the numerical implementation of the quasi-solution method. Convergence conditions are formulated for the proposed method, including the case where the input data are given inaccurately. Special attention is paid to finding the value of optimal correction of the constraints in the improper problem of convex programming under study and to calculating the optimal value of the regularization parameter in the method of quasi-solutions.
Keywords: convex programming, improper problem, method of quasi-solutions, barrier function methods.
Mots-clés : optimal correction 
@article{TIMM_2023_29_3_a10,
     author = {V. D. Skarin},
     title = {On the optimal correction of improper convex programming problems based on the method of quasi-solutions},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {168--184},
     publisher = {mathdoc},
     volume = {29},
     number = {3},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a10/}
}
TY  - JOUR
AU  - V. D. Skarin
TI  - On the optimal correction of improper convex programming problems based on the method of quasi-solutions
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2023
SP  - 168
EP  - 184
VL  - 29
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a10/
LA  - ru
ID  - TIMM_2023_29_3_a10
ER  - 
%0 Journal Article
%A V. D. Skarin
%T On the optimal correction of improper convex programming problems based on the method of quasi-solutions
%J Trudy Instituta matematiki i mehaniki
%D 2023
%P 168-184
%V 29
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a10/
%G ru
%F TIMM_2023_29_3_a10
V. D. Skarin. On the optimal correction of improper convex programming problems based on the method of quasi-solutions. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 29 (2023) no. 3, pp. 168-184. http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a10/