Image de couverture de livre

On the sequential convergence of Lloyd's algorithms

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Portales, Léo, Cazelles, Elsa, Pauwels, Edouard
Format:	Preprint
Publié:	2024
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Sample complexity of optimal transport barycenters with discrete support
par: Portales, Léo, et autres
Publié: (2025)

Statistical Estimation of Monge Transport Maps via Brenier Potentials
par: Cazelles, Elsa, et autres
Publié: (2026)

A note on stationarity in constrained optimization
par: Pauwels, Edouard
Publié: (2024)

On the nature of Bregman functions
par: Pauwels, Edouard
Publié: (2023)

Subgradient sampling for nonsmooth nonconvex minimization
par: Bolte, Jérôme, et autres
Publié: (2022)

Derivatives of Stochastic Gradient Descent in parametric optimization
par: Iutzeler, Franck, et autres
Publié: (2024)

Bilevel gradient methods and the Morse parametric qualification condition
par: Bolte, Jérôme, et autres
Publié: (2025)

Linear stability analysis of the Lloyd algorithm on a circle
par: Saha, Silpi, et autres
Publié: (2026)

Inexact subgradient methods for semialgebraic functions
par: Bolte, Jérôme, et autres
Publié: (2024)

Geometric and computational hardness of bilevel programming
par: Bolte, Jérôme, et autres
Publié: (2024)

Convergence of optimizers implies eigenvalues filtering at equilibrium
par: Bolte, Jerome, et autres
Publié: (2025)

Efficient exact sequential lifting algorithm for binary knapsack set
par: Wang, Xintong, et autres
Publié: (2026)

A second-order-like optimizer with adaptive gradient scaling for deep learning
par: Bolte, Jérôme, et autres
Publié: (2024)

Local convergence analysis of stabilized sequential quadratic programming methods for optimization problems in Banach spaces
par: Yamakawa, Yuya
Publié: (2025)

Improved convergence rates for the Difference-of-Convex algorithm
par: Rotaru, Teodor, et autres
Publié: (2024)

On the convergence rate of the Douglas-Rachford splitting algorithm
par: Abbaszadehpeivasti, Hadi, et autres
Publié: (2025)

A scalable sequential adaptive cubic regularization algorithm for optimization with general equality constraints
par: Pei, Yonggang, et autres
Publié: (2025)

Superlinear and quadratic convergence of a stabilized sequential quadratic semidefinite programming method for nonlinear semidefinite programming problems
par: Yamakawa, Yuya
Publié: (2022)

An inexact inertial projective splitting algorithm with strong convergence
par: Alves, M. Marques, et autres
Publié: (2025)

Alternatives with stronger convergence than coordinate-descent iterative LMI algorithms
par: Simon, Emile, et autres
Publié: (2011)

On the convergence of fictitious play algorithm in repeated games via the geometrical approach
par: Wu, Zhouming, et autres
Publié: (2024)

An error bound-based convergence analysis framework for a class of randomized algorithms
par: Yang, Zhichun, et autres
Publié: (2026)

Global convergence of a BFGS-type algorithm for nonconvex multiobjective optimization problems
par: Prudente, L. F., et autres
Publié: (2023)

A note on the convergence of RED algorithms under minimal hypotheses and open questions
par: Traonmilin, Yann, et autres
Publié: (2026)

A smoothing Anderson acceleration algorithm for nonsmooth fixed point problem with linear convergence
par: Li, Zekai, et autres
Publié: (2024)

Nonconvex weighted variational metal artifacts removal via convergent primal-dual algorithms
par: Wang, Lianfang, et autres
Publié: (2024)

Inexact subgradient algorithm with a non-asymptotic convergence guarantee for copositive programming problems
par: Nishijima, Mitsuhiro, et autres
Publié: (2025)

Markov decision processes: on the convergence of the Monte-Carlo first visit algorithm
par: Delattre, Sylvain, et autres
Publié: (2025)

Non-ergodic convergence rate of an inertial accelerated primal-dual algorithm for saddle point problems
par: He, X., et autres
Publié: (2023)

On the convergence of Block Majorization-Minimization algorithms on the Grassmann Manifold
par: Lopez, Carlos Alejandro, et autres
Publié: (2024)

Learning to optimize with guarantees: a complete characterization of linearly convergent algorithms
par: Martin, Andrea, et autres
Publié: (2025)

A strongly convergent inertial inexact proximal-point algorithm for monotone inclusions with applications to variational inequalities
par: Alves, M. Marques, et autres
Publié: (2024)

Weak and strong convergence of a relaxed inertial proximal splitting algorithm for solving hierarchical equilibrium problems
par: Mazgouri, Zakaria, et autres
Publié: (2025)

Stochastic trust-region algorithm in random subspaces with convergence and expected complexity analyses
par: Dzahini, Kwassi Joseph, et autres
Publié: (2022)

Almost-sharp $O(k^{-1} \log k)$ convergence rate for the Sinkhorn algorithm in the asymptotically scalable case
par: Wang, Guillaume
Publié: (2026)

Asset liability management under sequential stochastic dominance constraints
par: Consigli, Giorgio, et autres
Publié: (2025)

Local convergence of simultaneous min-max algorithms to differential equilibrium on Riemannian manifold
par: Zhang, Sixin
Publié: (2024)

Some iterative algorithms on Riemannian manifolds and Banach spaces with good global convergence guarantee
par: Truong, Tuyen Trung
Publié: (2025)

A strong second-order sequential optimality condition for nonlinear programming problems
par: Li, Huimin, et autres
Publié: (2025)

A Lagrangian shape and topology optimization framework based on semi-discrete optimal transport
par: Dapogny, Charles, et autres
Publié: (2024)