Geodesic
The Method of Quasi-Solutions Based on Barrier Functions in the Analysis of Improper Convex Programs
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 28 (2022) no. 4, pp. 201-215

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

The paper is devoted to the construction of possible approximations for improper convex programs based on the application of a classical approach to the regularization of ill-posed extremal problems, namely V. K. Ivanov's method of quasi-solutions. While usually the constraints of the original problem in the method of quasi-solutions are aggregated with the help of exterior penalty functions, here we use for this purpose a generalized inverse barrier function, which is a modification of interior penalty. Due to the specifics of the problem, we introduce a number of new control parameters into the minimized barrier function. Along with the penalty coefficients and the regularization parameter, we consider parameters that ensure the correctness of the application of the barrier method, first of all, the existence of interior points in the domain of the method. We also discuss the existence of solutions to the resulting correction problems and analyze the influence of the parameters of the barrier function on the convergence of the proposed modification of the method of quasi-solutions for improper problems.
Keywords: convex programming, improper problem, method of quasi-solutions, barrier function methods.
Mots-clés : optimal correction 
@article{TIMM_2022_28_4_a18,
     author = {V. D. Skarin},
     title = {The {Method} of {Quasi-Solutions} {Based} on {Barrier} {Functions} in the {Analysis} of {Improper} {Convex} {Programs}},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {201--215},
     publisher = {mathdoc},
     volume = {28},
     number = {4},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2022_28_4_a18/}
}
TY  - JOUR
AU  - V. D. Skarin
TI  - The Method of Quasi-Solutions Based on Barrier Functions in the Analysis of Improper Convex Programs
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2022
SP  - 201
EP  - 215
VL  - 28
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2022_28_4_a18/
LA  - ru
ID  - TIMM_2022_28_4_a18
ER  - 
%0 Journal Article
%A V. D. Skarin
%T The Method of Quasi-Solutions Based on Barrier Functions in the Analysis of Improper Convex Programs
%J Trudy Instituta matematiki i mehaniki
%D 2022
%P 201-215
%V 28
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2022_28_4_a18/
%G ru
%F TIMM_2022_28_4_a18
V. D. Skarin. The Method of Quasi-Solutions Based on Barrier Functions in the Analysis of Improper Convex Programs. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 28 (2022) no. 4, pp. 201-215. http://geodesic.mathdoc.fr/item/TIMM_2022_28_4_a18/