Generalized conditional gradient and learning in potential mean field games

P Lavigne, L Pfeiffer - Applied Mathematics & Optimization, 2023 - Springer
We investigate the resolution of second-order, potential, and monotone mean field games
with the generalized conditional gradient algorithm, an extension of the Frank-Wolfe …

Asymptotic linear convergence of fully-corrective generalized conditional gradient methods

K Bredies, M Carioni, S Fanzon, D Walter - Mathematical Programming, 2024 - Springer
We propose a fully-corrective generalized conditional gradient method (FC-GCG) for the
minimization of the sum of a smooth, convex loss function and a convex one-homogeneous …

A mesh-independent method for second-order potential mean field games

K Liu, L Pfeiffer - IMA Journal of Numerical Analysis, 2024 - academic.oup.com
This article investigates the convergence of the Generalized Frank–Wolfe (GFW) algorithm
for the resolution of potential and convex second-order mean field games. More specifically …

Clustering High-dimensional Data with Ordered Weighted Regularization

C Chakraborty, S Paul… - International …, 2023 - proceedings.mlr.press
Clustering complex high-dimensional data is particularly challenging as the signal-to-noise
ratio in such data is significantly lower than their classical counterparts. This is mainly …

Affine invariant convergence rates of the conditional gradient method

JF Pena - SIAM Journal on Optimization, 2023 - SIAM
We show that the conditional gradient method for the convex composite problem generates
primal and dual iterates with a duality gap converging to zero provided a suitable growth …

Criticality measure-based error estimates for infinite dimensional optimization

D Li, J Milz - arXiv preprint arXiv:2402.15948, 2024 - arxiv.org
Motivated by optimization with differential equations, we consider optimization problems with
Hilbert spaces as decision spaces. As a consequence of their infinite dimensionality, the …

Empirical risk minimization for risk-neutral composite optimal control with applications to bang-bang control

J Milz, D Walter - arXiv preprint arXiv:2408.10384, 2024 - arxiv.org
Nonsmooth composite optimization problems under uncertainty are prevalent in various
scientific and engineering applications. We consider risk-neutral composite optimal control …

A preconditioned second-order convex splitting algorithm with a difference of varying convex functions and line search

X Shen, Z Shang, H Sun - arXiv preprint arXiv:2411.07661, 2024 - arxiv.org
This paper introduces a preconditioned convex splitting algorithm enhanced with line search
techniques for nonconvex optimization problems. The algorithm utilizes second-order …

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

G Mazanti, T Moquet, L Pfeiffer - arXiv preprint arXiv:2403.18744, 2024 - arxiv.org
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 constrained …

Numerical analysis and methods for mean-field-type optimization problems

K Liu - 2023 - theses.hal.science
This thesis deals with the numerical analysis and methods for optimization problems and
potential games involving a large number of agents. We consider asymptotic models …