Buchumschlag

Active set identification and rapid convergence for degenerate primal-dual problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Díaz, Mateo, Lehmann, Pedro Izquierdo, Lu, Haihao, Yang, Jinwen
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control 90C25, 90C06, 90C47, 65K05, 65K10 G.1.6
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the convergence of adaptive first order methods: proximal gradient and alternating minimization algorithms
von: Latafat, Puya, et al.
Veröffentlicht: (2023)

Monomial barrier functions for the box-constrained convex optimization problems
von: Fayed, Hatem
Veröffentlicht: (2024)

On the convergence of proximal gradient methods for convex simple bilevel optimization
von: Latafat, Puya, et al.
Veröffentlicht: (2023)

Convergence analysis of a primal-dual optimization-by-continuation algorithm
von: Loris, Ignace, et al.
Veröffentlicht: (2023)

Line-search and Adaptive Step Sizes for Nonconvex-strongly-concave Minimax Optimization
von: Ma, Bohao, et al.
Veröffentlicht: (2026)

Adaptive proximal gradient methods are universal without approximation
von: Oikonomidis, Konstantinos A., et al.
Veröffentlicht: (2024)

Adaptive proximal algorithms for convex optimization under local Lipschitz continuity of the gradient
von: Latafat, Puya, et al.
Veröffentlicht: (2023)

On the convergence of an inertial proximal algorithm with a Tikhonov regularization term
von: László, Szilárd Csaba
Veröffentlicht: (2023)

Identification of Active Subfunctions in Finite-Max Minimisation via a Smooth Reformulation
von: Ras, Charl, et al.
Veröffentlicht: (2024)

Simplex Frank-Wolfe: Linear Convergence and Its Numerical Efficiency for Convex Optimization over Polytopes
von: Wang, Haoning, et al.
Veröffentlicht: (2025)

Bregman Stochastic Proximal Point Algorithm with Variance Reduction
von: Traoré, Cheik, et al.
Veröffentlicht: (2025)

A structured L-BFGS method and its application to inverse problems
von: Mannel, Florian, et al.
Veröffentlicht: (2023)

General Optimal Step-size for ADMM-type Algorithms: Domain Parametrization and Optimal Rates
von: Ran, Yifan
Veröffentlicht: (2023)

Safeguarding adaptive methods: global convergence of Barzilai-Borwein and other stepsize choices
von: Ou, Hongjia, et al.
Veröffentlicht: (2024)

Fast projection onto the top-k-sum constraint
von: Pan, Jianting, et al.
Veröffentlicht: (2025)

Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions
von: Takahashi, Shota, et al.
Veröffentlicht: (2025)

A Single-Loop Stochastic Proximal Quasi-Newton Method for Large-Scale Nonsmooth Convex Optimization
von: Song, Yongcun, et al.
Veröffentlicht: (2024)

Oracle complexities of augmented Lagrangian methods for nonsmooth manifold optimization
von: Deng, Kangkang, et al.
Veröffentlicht: (2024)

Splitting Algorithms for Distributionally Robust Optimization
von: Briceño-Arias, Luis, et al.
Veröffentlicht: (2024)

Preconditioned subgradient method for composite optimization: overparameterization and fast convergence
von: Díaz, Mateo, et al.
Veröffentlicht: (2025)

On a globally convergent semismooth* Newton method in nonsmooth nonconvex optimization
von: Gfrerer, H.
Veröffentlicht: (2024)

A structured L-BFGS method with diagonal scaling and its application to image registration
von: Mannel, Florian, et al.
Veröffentlicht: (2024)

Affordable mixed-integer Lagrangian methods: optimality conditions and convergence analysis
von: De Marchi, Alberto
Veröffentlicht: (2024)

A globalization of L-BFGS and the Barzilai-Borwein method for nonconvex unconstrained optimization
von: Mannel, Florian
Veröffentlicht: (2024)

Preconditioned primal-dual dynamics in convex optimization: non-ergodic convergence rates
von: Apidopoulos, Vassilis, et al.
Veröffentlicht: (2025)

Gradient descent with adaptive stepsize converges (nearly) linearly under fourth-order growth
von: Davis, Damek, et al.
Veröffentlicht: (2024)

Extragradient method with feasible inexact projection to variational inequality problem
von: Millán, R. Díaz, et al.
Veröffentlicht: (2023)

Nonsmooth Projection-Free Optimization with Functional Constraints
von: Asgari, Kamiar, et al.
Veröffentlicht: (2023)

Accelerated Gradient Methods with Gradient Restart: Global Linear Convergence
von: Bao, Chenglong, et al.
Veröffentlicht: (2024)

The Global R-linear Convergence of Nesterov's Accelerated Gradient Method with Unknown Strongly Convex Parameter
von: Bao, Chenglong, et al.
Veröffentlicht: (2023)

Strong Convergence of Relaxed Inertial Inexact Progressive Hedging Algorithm for Multi-stage Stochastic Variational Inequality Problems
von: Chen, Jiaxin, et al.
Veröffentlicht: (2024)

Randomized block proximal method with locally Lipschitz continuous gradient
von: Pérez-Aros, Pedro, et al.
Veröffentlicht: (2025)

Optimality Conditions and Numerical Algorithms for a Class of Minimax Bilevel Optimization Problems
von: Hu, Yaling, et al.
Veröffentlicht: (2026)

Anderson Accelerated Primal-Dual Hybrid Gradient for solving LP
von: Zhou, Yingxin, et al.
Veröffentlicht: (2025)

A Random Active Set Method for Strictly Convex Quadratic Problem with Simple Bounds
von: Gu, Ran, et al.
Veröffentlicht: (2021)

A Dual Method for Minimax Quadratic Programming
von: Ren, Wenhui, et al.
Veröffentlicht: (2025)

Lipschitz continuity of solution multifunctions of extended $\ell_1$ regularization problems
von: Meng, Kaiwen, et al.
Veröffentlicht: (2024)

Time-integrated Optimal Transport: A Robust Minimax Framework
von: Nguyen, Thai P. D., et al.
Veröffentlicht: (2025)

Linesearch-free adaptive Bregman proximal gradient for convex minimization without relative smoothness
von: Ou, Hongjia, et al.
Veröffentlicht: (2025)

A non-monotone trust-region method with noisy oracles and additional sampling
von: Krejic, Natasa, et al.
Veröffentlicht: (2023)