Geodesic
Fej\'er-Type Iterative Processes in the Constrained Quadratic Minimization Problem
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 29 (2023) no. 3, pp. 26-41

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

The paper presents an overview of methods for solving an ill-posed problem of constrained convex quadratic minimization based on the Fejér-type iterative methods, which widely use the ideas and approaches developed in the works of I.I. Eremin, the founder of the Ural research school of mathematical programming. Along with a problem statement of general form, we consider variants of the original problem with constraints in the form of systems of equalities and inequalities, which have numerous applications. In addition, particular formulations of the problem are investigated, including the problem of finding a metric projection and solving a linear program, which are of independent interest. A distinctive feature of these methods is that not only convergence but also stability with respect to errors in the input data are established for them; i.e., the methods generate regularizing algorithms in contrast to the direct methods, which do not have this property.
Keywords: quadratic minimization, ill-posed problem, linear constraints, regularizing algorithm.
Mots-clés : Fejér process 
@article{TIMM_2023_29_3_a1,
     author = {V. V. Vasin},
     title = {Fej\'er-Type {Iterative} {Processes} in the {Constrained} {Quadratic} {Minimization} {Problem}},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {26--41},
     publisher = {mathdoc},
     volume = {29},
     number = {3},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a1/}
}
TY  - JOUR
AU  - V. V. Vasin
TI  - Fej\'er-Type Iterative Processes in the Constrained Quadratic Minimization Problem
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2023
SP  - 26
EP  - 41
VL  - 29
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a1/
LA  - ru
ID  - TIMM_2023_29_3_a1
ER  - 
%0 Journal Article
%A V. V. Vasin
%T Fej\'er-Type Iterative Processes in the Constrained Quadratic Minimization Problem
%J Trudy Instituta matematiki i mehaniki
%D 2023
%P 26-41
%V 29
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a1/
%G ru
%F TIMM_2023_29_3_a1
V. V. Vasin. Fej\'er-Type Iterative Processes in the Constrained Quadratic Minimization Problem. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 29 (2023) no. 3, pp. 26-41. http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a1/