Buchumschlag

A smoothing Anderson acceleration algorithm for nonsmooth fixed point problem with linear convergence

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Zekai, Bian, Wei
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Theoretical smoothing frameworks for nonsmooth simple bilevel problems
von: Alcantara, Jan Harold, et al.
Veröffentlicht: (2024)

Non-ergodic convergence rate of an inertial accelerated primal-dual algorithm for saddle point problems
von: He, X., et al.
Veröffentlicht: (2023)

Stochastic smoothing accelerated gradient method for general constrained nonsmooth convex composite optimization
von: Wang, Ruyu, et al.
Veröffentlicht: (2023)

Single-loop $\mathcal{O}(ε^{-3})$ stochastic smoothing algorithms for nonsmooth Riemannian optimization
von: Deng, Kangkang, et al.
Veröffentlicht: (2025)

A consensus-based optimization method for nonsmooth nonconvex programs with approximated gradient descent scheme
von: Wei, Jiazhen, et al.
Veröffentlicht: (2025)

Extended alternating structure-adapted proximal gradient algorithm for nonconvex nonsmooth problems
von: Gao, Ying, et al.
Veröffentlicht: (2024)

Local adapt-then-combine algorithms for distributed nonsmooth optimization: Achieving provable communication acceleration
von: Guo, Luyao, et al.
Veröffentlicht: (2026)

Monotone and nonmonotone linearized block coordinate descent methods for nonsmooth composite optimization problems
von: Nabou, Yassine, et al.
Veröffentlicht: (2025)

A feasible smoothing accelerated projected gradient method for nonsmooth convex optimization
von: Nishioka, Akatsuki, et al.
Veröffentlicht: (2023)

A variable smoothing for Nonconvexly constrained nonsmooth optimization with application to sparse spectral clustering
von: Kume, Keita, et al.
Veröffentlicht: (2023)

An implementable proximal-type method for computing critical points to minimization problems with a nonsmooth and nonconvex constraint
von: Sempere, Gregorio M., et al.
Veröffentlicht: (2024)

Global non-asymptotic super-linear convergence rates of regularized proximal quasi-Newton methods on non-smooth composite problems
von: Wang, Shida, et al.
Veröffentlicht: (2024)

Projected proximal gradient trust-region algorithm for nonsmooth optimization
von: Dao, Minh N., et al.
Veröffentlicht: (2025)

Superlinear convergence in nonsmooth optimization via higher-order cutting-plane models
von: Gebken, Bennet, et al.
Veröffentlicht: (2026)

Anderson acceleration for iteratively reweighted $\ell_1$ algorithm
von: Li, Kexin
Veröffentlicht: (2024)

Contractivity and linear convergence in bilinear saddle-point problems: An operator-theoretic approach
von: Dirren, Colin, et al.
Veröffentlicht: (2024)

Relations between nonsmooth vector variational inequalities and nonsmooth vector optimization problems on Hadamard manifold in terms of bifunction
von: Singh, Nagendra, et al.
Veröffentlicht: (2024)

A relax-fix-and-exclude algorithm for an MINLP problem with multilinear interpolations
von: Pacheco, Bruno Machado, et al.
Veröffentlicht: (2025)

An equivalent reformulation and multi-proximity gradient algorithms for a class of nonsmooth fractional programming
von: Zhou, Junpeng, et al.
Veröffentlicht: (2023)

Inertial accelerated primal-dual algorithms for non-smooth convex optimization problems with linear equality constraints
von: Zhang, Huan, et al.
Veröffentlicht: (2025)

Learning to accelerate Krasnosel'skii-Mann fixed-point iterations with guarantees
von: Martin, Andrea, et al.
Veröffentlicht: (2026)

An accelerated proximal PRS-SQP algorithm with dual ascent-descent procedures for smooth composite optimization
von: Jin, Jiachen, et al.
Veröffentlicht: (2025)

H-invariance theory: A complete characterization of minimax optimal fixed-point algorithms
von: Yoon, TaeHo, et al.
Veröffentlicht: (2025)

Provably convergent stochastic fixed-point algorithm for free-support Wasserstein barycenter of continuous non-parametric measures
von: Chen, Zeyi, et al.
Veröffentlicht: (2025)

Mean-square and linear convergence of a stochastic proximal point algorithm in metric spaces of nonpositive curvature
von: Pischke, Nicholas
Veröffentlicht: (2025)

Hypodifferentials of nonsmooth convex functions and their applications to nonsmooth convex optimization
von: Dolgopolik, M. V.
Veröffentlicht: (2023)

A projection-free dynamics for nonsmooth composite optimization
von: Ni, Wei, et al.
Veröffentlicht: (2025)

An effective subgradient algorithm via Mifflin's line search for nonsmooth nonconvex multiobjective optimization
von: Maleknia, Morteza, et al.
Veröffentlicht: (2024)

Variable Bregman Majorization-Minimization algorithms for nonconvex nonsmooth optimization, with application to Poisson imaging
von: Adly, Maxence, et al.
Veröffentlicht: (2026)

Concrete convergence rates for common fixed point problems under Karamata regularity
von: Liu, Tianxiang, et al.
Veröffentlicht: (2024)

Adaptive backstepping control for FOS with nonsmooth nonlinearities
von: Sheng, Dian, et al.
Veröffentlicht: (2019)

Convergence rates for an inexact linearized ADMM for nonsmooth nonconvex optimization with nonlinear equality constraints
von: Bourkhissi, Lahcen El, et al.
Veröffentlicht: (2025)

Proximal gradient descent on the smoothed duality gap to solve saddle point problems
von: Fercoq, Olivier
Veröffentlicht: (2025)

The Mirror-Prox Sliding Method for Non-smooth decentralized saddle-point problems
von: Kuruzov, Ilya, et al.
Veröffentlicht: (2022)

Global convergence of a BFGS-type algorithm for nonconvex multiobjective optimization problems
von: Prudente, L. F., et al.
Veröffentlicht: (2023)

Learning to optimize with guarantees: a complete characterization of linearly convergent algorithms
von: Martin, Andrea, et al.
Veröffentlicht: (2025)

A strongly convergent inertial inexact proximal-point algorithm for monotone inclusions with applications to variational inequalities
von: Alves, M. Marques, et al.
Veröffentlicht: (2024)

Second-order methods for provably escaping strict saddle points in composite nonconvex and nonsmooth optimization
von: Bodard, Alexander, et al.
Veröffentlicht: (2025)

General Proximal Quasi-Newton Methods based on model functions for nonsmooth nonconvex problems
von: Jia, Xiaoxi
Veröffentlicht: (2025)

An adaptive proximal safeguarded augmented Lagrangian method for nonsmooth DC problems with convex constraints
von: Kanzow, Christian, et al.
Veröffentlicht: (2025)