A two-level subgradient method for finding saddle points of convex- concave functions

MaRDI QIDQ1323947zbMATH OpenFDO

Authors Igor V. Konnov

Publication date 6 July 1994

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

presence of constraintssaddle points of convex-concave functionssubgradient method

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Recommendations

• scientific article; zbMATH DE number 4167867
• Combined subgradient methods for finding saddle points
• Generalized saddle version of the level method.
• Projection generalized two-point extragradient quasi-Newton method for saddle-point and other problems
• Monotone -subgradient method for finding saddle points of convex-concave functions

Cited in

(25)

• Subgradient methods for saddle-point problems
• Two general methods for computing saddle points with applications for decomposing convex programming problems
• Combined subgradient methods for finding saddle points
• Monotone -subgradient method for finding saddle points of convex-concave functions
• A combined relaxation method for variational inequalities with nonlinear constraints
• Finite algorithm to find the saddle point of a quadratic function subject to linear constraints
• Saddle points of rational functions
• On versions of two projectional generalized two-step extragradiental methods for balanced and other problems
• New modifications of the generalized saddle version of the level method
• scientific article; zbMATH DE number 3887456 (Why is no real title available?)
• Iterative regularization of the penalty method for an infinite- dimensional search problem for a saddle point
• scientific article; zbMATH DE number 4167867 (Why is no real title available?)
• Generalized gradient method for the determination of (?+?, ?+?)-saddle points
• A method for locating a limit saddle point
• scientific article; zbMATH DE number 4028249 (Why is no real title available?)
• scientific article; zbMATH DE number 4049432 (Why is no real title available?)
• scientific article; zbMATH DE number 4099036 (Why is no real title available?)
• scientific article; zbMATH DE number 25342 (Why is no real title available?)
• scientific article; zbMATH DE number 95315 (Why is no real title available?)
• scientific article; zbMATH DE number 980261 (Why is no real title available?)
• scientific article; zbMATH DE number 1988044 (Why is no real title available?)
• scientific article; zbMATH DE number 2000779 (Why is no real title available?)
• scientific article; zbMATH DE number 912314 (Why is no real title available?)
• Solving strongly convex-concave composite saddle-point problems with low dimension of one group of variable
• A continuous algorithm for finding the saddle points of convex-concave functions

This page was built for publication: A two-level subgradient method for finding saddle points of convex- concave functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1323947)