Geodesic
Modified projection generalized two-point two-stage extragradient quasinewton method for saddle point problems
Žurnal Srednevolžskogo matematičeskogo obŝestva, Tome 26 (2024) no. 2, pp. 123-142

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

The purpose of this work is to investigate a new method mentioned in the article’s name. This method is designed for solving saddle problems with convexo-concave differentiable function that is defined on a convex closed subset of some finite-dimensional euclidean space and has "ravine’’ level hypersurfaces. The paper contains a brief survey of native publications devoted to new projection gradient methods for solving saddle problems. A mathematical statement of a saddle problem, information about solution method, some auxiliary inequalities, and method’s convergence are discussed in the article as well. Moreover, iterative formulas are exemplified for another perspective saddle method for convexo-concave differentiable saddle functions, which may be validated as well as formulas proved in this work. New auxiliary inequalities complete mathematical apparatus of convex analysis for justification of convergence and rate of convergence and have value also for justification of another methods of operations research. By using obtained inequalities, convex analysis and numerical mathematics, convergence of the saddle method for convexo-concave smooth saddle functions with Lipschitz partial gradients is proved. Under supplementary conditions, for twice continuously differentiable saddle functions, superlinear and quadratic rate of convergence of saddle method are proved, too.
Keywords: convexo-concave saddle function, saddle point problem, projection generalized two-point two-stage extragradient quasinewton saddle method 
@article{SVMO_2024_26_2_a1,
     author = {V. G. Malinov},
     title = {Modified projection generalized two-point two-stage extragradient quasinewton method for saddle point problems},
     journal = {\v{Z}urnal Srednevol\v{z}skogo matemati\v{c}eskogo ob\^{s}estva},
     pages = {123--142},
     publisher = {mathdoc},
     volume = {26},
     number = {2},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SVMO_2024_26_2_a1/}
}
TY  - JOUR
AU  - V. G. Malinov
TI  - Modified projection generalized two-point two-stage extragradient quasinewton method for saddle point problems
JO  - Žurnal Srednevolžskogo matematičeskogo obŝestva
PY  - 2024
SP  - 123
EP  - 142
VL  - 26
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SVMO_2024_26_2_a1/
LA  - ru
ID  - SVMO_2024_26_2_a1
ER  - 
%0 Journal Article
%A V. G. Malinov
%T Modified projection generalized two-point two-stage extragradient quasinewton method for saddle point problems
%J Žurnal Srednevolžskogo matematičeskogo obŝestva
%D 2024
%P 123-142
%V 26
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SVMO_2024_26_2_a1/
%G ru
%F SVMO_2024_26_2_a1
V. G. Malinov. Modified projection generalized two-point two-stage extragradient quasinewton method for saddle point problems. Žurnal Srednevolžskogo matematičeskogo obŝestva, Tome 26 (2024) no. 2, pp. 123-142. http://geodesic.mathdoc.fr/item/SVMO_2024_26_2_a1/