Search Results - "Conditional Gradient Algorithm"

Splitting the Conditional Gradient Algorithm

Authors: Zev Woodstock Sebastian Pokutta

Source: SIAM Journal on Optimization. 35:347-368

Subject Terms: Optimization and Control (math.OC), FOS: Mathematics, 46N10, 65K10, 90C25, 90C26, 90C30, Mathematics - Optimization and Control

Access URL: http://arxiv.org/abs/2311.05381

An efficient first-order conditional gradient algorithm in data-driven sparse identification of nonlinear dynamics to solve sparse recovery problems under noise

Authors: Alejandro Carderera Sebastian Pokutta Christof Schütte et al.

Source: Journal of Computational and Applied Mathematics. 470:116675

TADCG: A Novel Gridless Tomographic SAR Imaging Approach Based on the Alternate Descent Conditional Gradient Algorithm With Robustness and Efficiency

Authors: Mingxiao Shao Zhe Zhang Jie Li et al.

Source: IEEE Transactions on Geoscience and Remote Sensing. 62:1-13

A stochastic conditional gradient algorithm for decentralized online convex optimization

Authors: Thắng, Nguyễn Kim Srivastav, Abhinav Trystram, Denis et al.

Contributors: Thắng, Nguyễn Kim Srivastav, Abhinav Trystram, Denis et al.

Source: Journal of Parallel and Distributed Computing. 169:334-351

Subject Terms: [INFO.INFO-DC]Computer Science [cs]/Distributed, and Cluster Computing [cs.DC], [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], 0211 other engineering and technologies, 02 engineering and technology, 0101 mathematics, Parallel, 01 natural sciences

Access URL: https://hal.science/hal-03955088v1
https://doi.org/10.1016/j.jpdc.2022.07.010

Distributed Conditional Gradient Algorithm for Two-Network Saddle-point Problem

Authors: Jie Hou Xianlin Zeng

Source: 2022 34th Chinese Control and Decision Conference (CCDC). :4261-4266

Subject Terms: 0209 industrial biotechnology, 0203 mechanical engineering, 02 engineering and technology

A Novel Gridless Non-Uniform Linear Array Direction of Arrival Estimation Approach Based on the Improved Alternating Descent Conditional Gradient Algorithm for Automotive Radar System

Authors: Mingxiao Shao Yizhe Fan Yan Zhang et al.

Source: Remote Sensing, Vol 17, Iss 2, p 303 (2025)

Subject Terms: Science, compressive sensing, DOA estimation, off-grid effect, millimeter-wave radar, non-uniform linear array

Access URL: https://doaj.org/article/506721e0d6ae46a1a548459361afc1d8

Constrained tensorial total variation problem based on an alternating conditional gradient algorithm

Authors: Oumaima Benchettou Abdeslem Hafid Bentbib Abderrahman Bouhamidi et al.

Source: Journal of Computational and Applied Mathematics. 451:116018

A conditional gradient algorithm for distributed online optimization in networks

Authors: Dong Qiao Xiuyu Shen Runyue Fang et al.

Source: IET Control Theory & Applications, Vol 15, Iss 4, Pp 570-579 (2021)

Subject Terms: Computational complexity, 0209 industrial biotechnology, Combinatorial mathematics, Control engineering systems. Automatic machinery (General), 0203 mechanical engineering, TJ212-225, Optimisation techniques, Interpolation and function approximation (numerical analysis), 02 engineering and technology, Parallel programming and algorithm theory

Access URL: https://ietresearch.onlinelibrary.wiley.com/doi/pdfdirect/10.1049/cth2.12062
https://doaj.org/article/155a0f04378e472bb7654129f68ca62f
https://ietresearch.onlinelibrary.wiley.com/doi/pdf/10.1049/cth2.12062
https://ietresearch.onlinelibrary.wiley.com/doi/full/10.1049/cth2.12062

A Linearly Convergent Variant of the Conditional Gradient Algorithm under Strong Convexity, with Applications to Online and Stochastic Optimization

Authors: Dan Garber Elad Hazan

Source: SIAM Journal on Optimization

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

A Novel Gridless Non-Uniform Linear Array Direction of Arrival Estimation Approach Based on the Improved Alternating Descent Conditional Gradient Algorithm for Automotive Radar System.

Authors: Shao, Mingxiao Fan, Yizhe Zhang, Yan et al.

Source: Remote Sensing; Jan2025, Vol. 17 Issue 2, p303, 20p

Subject Terms: THRESHOLDING algorithms, DIRECTION of arrival estimation, MULTIPLE Signal Classification, ROAD vehicle radar, RADAR

Splitting the conditional gradient algorithm

Authors: Woodstock, Zev Pokutta, Sebastian

Availability: https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/9976

Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes

Authors: Garber, Dan Meshi, Ofer

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Optimization and Control (math.OC), 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, FOS: Mathematics, 02 engineering and technology, Mathematics - Optimization and Control, Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/1605.06492

A Linearly Convergent Conditional Gradient Algorithm with Applications to Online and Stochastic Optimization

Authors: Garber, Dan Hazan, Elad

Index Terms: Computer Science - Machine Learning, Mathematics - Optimization and Control, Statistics - Machine Learning, text

URL: http://arxiv.org/abs/1301.4666

Convergence of a conditional gradient algorithm for relaxed controls involving first boundary value problems of parabolic type

Authors: Kok Lay Teo

Source: Numerical Functional Analysis and Optimization. 6:457-491

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

Access URL: http://www.tandfonline.com/doi/citedby/10.1080/01630568308816177

An efficient first-order conditional gradient algorithm in data-driven sparse identification of nonlinear dynamics to solve sparse recovery problems under noise

Authors: Carderera, Alejandro Pokutta, Sebastian (Prof. Dr.) Schütte, Christof (Prof. Dr.) et al.

Availability: https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/8140

A nonsmooth Frank–Wolfe algorithm through a dual cutting-plane approach

Authors: Mazanti, Guilherme Moquet, Thibault Pfeiffer, Laurent et al.

Contributors: Mazanti, Guilherme Moquet, Thibault Pfeiffer, Laurent et al.

Source: https://hal.science/hal-04543088 ; 2024.

Subject Terms: Frank–Wolfe algorithm, Conditional Gradient algorithm, cutting-plane algorithms, simplicial algorithms, duality in convex analysis, nonsmooth optimization, Mathematics Subject Classification (2020): 90C25 · 90C30 · 90C46, [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2403.18744; ARXIV: 2403.18744

Availability: https://hal.science/hal-04543088
https://hal.science/hal-04543088v1/document
https://hal.science/hal-04543088v1/file/extension.pdf

A conditional gradient algorithm for distributed online optimization in networks.

Authors: Shen, Xiuyu Li, Dequan Fang, Runyue et al.

Source: IET Control Theory & Applications (Wiley-Blackwell); Mar2021, Vol. 15 Issue 4, p570-579, 10p

A LINEARLY CONVERGENT VARIANT OF THE CONDITIONAL GRADIENT ALGORITHM UNDER STRONG CONVEXITY, WITH APPLICATIONS TO ONLINE AND STOCHASTIC OPTIMIZATION.

Authors: GARBER, DAN HAZAN, ELAD

Source: SIAM Journal on Optimization; 2016, Vol. 26 Issue 3, p1493-1528, 36p

Subject Terms: STOCHASTIC processes, MATHEMATICAL optimization, ALGORITHMS, CONVEX domains, LINEAR programming

A Nonsmooth Frank–Wolfe Algorithm Through a Dual Cutting-Plane Approach.

Authors: Mazanti, Guilherme Moquet, Thibault Pfeiffer, Laurent

Source: Journal of Optimization Theory & Applications. Nov2025, Vol. 207 Issue 2, p1-49. 49p.

4Topics Review of FW Matrix Completion FW-GCD and Dual Averages Stochastic Smoothing Frank-Wolfe (Conditional Gradient) Algorithm

Authors: Robert M. Freund Thanks To Paul Grigas (mit Rahul Mazumder (columbia et al.

Contributors: Robert M. Freund Thanks To Paul Grigas (mit Rahul Mazumder (columbia et al.

Source: http://web.mit.edu/rfreund/www/NIPS-2013-version2.0.pdf.

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.646.7644

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.646.7644
http://web.mit.edu/rfreund/www/NIPS-2013-version2.0.pdf