We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Family of Multi-Step Subgradient Minimization Methods.
- Authors
Tovbis, Elena; Krutikov, Vladimir; Stanimirović, Predrag; Meshechkin, Vladimir; Popov, Aleksey; Kazakovtsev, Lev
- Abstract
For solving non-smooth multidimensional optimization problems, we present a family of relaxation subgradient methods (RSMs) with a built-in algorithm for finding the descent direction that forms an acute angle with all subgradients in the neighborhood of the current minimum. Minimizing the function along the opposite direction (with a minus sign) enables the algorithm to go beyond the neighborhood of the current minimum. The family of algorithms for finding the descent direction is based on solving systems of inequalities. The finite convergence of the algorithms on separable bounded sets is proved. Algorithms for solving systems of inequalities are used to organize the RSM family. On quadratic functions, the methods of the RSM family are equivalent to the conjugate gradient method (CGM). The methods are intended for solving high-dimensional problems and are studied theoretically and numerically. Examples of solving convex and non-convex smooth and non-smooth problems of large dimensions are given.
- Subjects
SUBGRADIENT methods; CONJUGATE gradient methods; NONSMOOTH optimization
- Publication
Mathematics (2227-7390), 2023, Vol 11, Issue 10, p2264
- ISSN
2227-7390
- Publication type
Article
- DOI
10.3390/math11102264