A variant of the constrained gradient method
The authors consider the method of conditional gradients applied to a mathematical program of minimizing a convex differentiable functional \(\phi\) (x) over a convex set \(D\subset {\mathbb{R}}^ n\). The corresponding iterative algorithm can be described as follows. Let \(x_ k\) be a current guess. Find \(y_ k\in S_ k=\{x_ k+S\}\cap D\) such that: \[ (1)\quad (y_ k-x_ k)^ T\nabla \phi (x_ k)\leq t_ k\quad \min \{(y-x_ k)^ T\nabla \phi (x_ k):\quad y\in S_ k\}, \] where S is a convex compact neighborhood of zero and \(t_ k\in (0,1]\). Then put \(x_{k+1}=x_ k+\lambda_ k(y_ k-x_ k)\) for some \(\lambda_ k\in [0,1].\) Some simple procedures for choosing parameters \(t_ k\) and \(\lambda_ k\), ensuring convergence of the algorithm, are given. A method for solving problem (1), when the sets D and S are defined by inequality constraints, is proposed.
- The method of conditional minimization with parametric assignment of appropriate directions
- Method of conditional ?-subgradient for solving convex programming problems
- scientific article; zbMATH DE number 2210665
- A version of the parameterized method of centers
- A subgradient selection method for minimizing convex functions subject to linear constraints
- A finite method to find a point in a set defined by a convex differentiable functional
- Optimality of two-parameter iterative processes in the constrained gradient method
- A conditional gradient method with linear rate of convergence for solving convex linear systems
- A gradient projection method on an embedding of the feasible set
- Algorithms with active gradients combining for search of conditional minimax
- Adaptive conditional gradient method
- Minimization of a non-smooth, strongly quasi-convex function by a conditional gradient type method
- scientific article; zbMATH DE number 11503 (Why is no real title available?)
- scientific article; zbMATH DE number 165424 (Why is no real title available?)
- Simplified versions of the conditional gradient method
- An extension of the conditional gradient method to a class of nonconvex optimization problems
- Affine Invariant Convergence Rates of the Conditional Gradient Method
This page was built for publication: A variant of the constrained gradient method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q911461)
