Search Results - "conditional gradient algorithm"
-
1
A Nonsmooth Frank–Wolfe Algorithm Through a Dual Cutting-Plane Approach
ISSN: 0022-3239, 1573-2878Published: New York Springer US 01.11.2025Published in Journal of optimization theory and applications (01.11.2025)“…An extension of the Frank–Wolfe Algorithm (FWA), also known as Conditional Gradient algorithm, is proposed. In its standard form, the FWA allows to solve…”
Get full text
Journal Article -
2
Primal and dual predicted decrease approximation methods
ISSN: 0025-5610, 1436-4646Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.01.2018Published in Mathematical programming (01.01.2018)“…We introduce the notion of predicted decrease approximation (PDA) for constrained convex optimization, a flexible framework which includes as special cases…”
Get full text
Journal Article -
3
Convergence of a conditional gradient algorithm for relaxed controls involving first boundary value problems of parabolic type
ISSN: 0163-0563, 1532-2467Published: Philadelphia, PA Marcel Dekker, Inc 01.01.1983Published in Numerical functional analysis and optimization (01.01.1983)“…In this paper, we consider a class of optimal control problems involving linear first boundary value problems of parabolic type. A conditional gradient method…”
Get full text
Journal Article -
4
Conditional Gradient Algorithms for Rank-One Matrix Approximations with a Sparsity Constraint
ISSN: 0036-1445, 1095-7200Published: Philadelphia Society for Industrial and Applied Mathematics 01.01.2013Published in SIAM review (01.01.2013)“…The sparsity constrained rank-one matrix approximation problem is a difficult mathematical optimization problem which arises in a wide array of useful…”
Get full text
Journal Article -
5
Quadratic programming
ISSN: 1939-5108, 1939-0068Published: Hoboken, USA John Wiley & Sons, Inc 01.03.2015Published in Wiley interdisciplinary reviews. Computational statistics (01.03.2015)“…Optimization problems in which a quadratic objective function is optimized subject to linear constraints on the parameters are known as quadratic programming…”
Get full text
Journal Article