Imagen de Portada

A Derivative-Free Saddle-search Algorithm With Linear Convergence Rate

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Du, Qiang, Shi, Baoming, Zhang, Lei, Zheng, Xiangcheng
Formato:	Preprint
Publicado:	2026
Materias:	Numerical Analysis Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A Stochastic Algorithm for Searching Saddle Points with Convergence Guarantee
por: Shi, Baoming, et al.
Publicado: (2025)

Convergence Analysis of the Discrete Constrained Saddle Dynamics and Their Momentum Variants
por: Du, Qiang, et al.
Publicado: (2026)

Tight Convergence Rates in Gradient Mapping for the Difference-of-Convex Algorithm
por: Rotaru, Teodor, et al.
Publicado: (2025)

Iterative Proximal-Minimization for Computing Saddle Points with Fixed Index
por: Gu, Shuting, et al.
Publicado: (2025)

A Framework for the Solution of Tree-Coupled Saddle-Point Systems
por: Hansknecht, Christoph, et al.
Publicado: (2024)

A Generalized Primal-Dual Correction Method for Saddle-Point Problems with a Nonlinear Coupling Operator
por: Wang, Sai, et al.
Publicado: (2023)

Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
por: Luo, Hao
Publicado: (2024)

The Essential Best and Average Rate of Convergence of the Exact Line Search Gradient Descent Method
por: Yu, Thomas
Publicado: (2023)

Convergence of a particle method for gradient flows on the $L^p$-Wasserstein space
por: Lei, Rong
Publicado: (2025)

On Global Rates for Regularization Methods based on Secant Derivative Approximations
por: Cartis, Coralia, et al.
Publicado: (2025)

Convergence Analysis for A Stochastic Maximum Principle Based Data Driven Feedback Control Algorithm
por: Liang, Siming, et al.
Publicado: (2024)

A Lyapunov Analysis of Accelerated PDHG Algorithms
por: Zeng, Xueying, et al.
Publicado: (2024)

Global Convergence and Error Propagation in Neural Gradient Flows: A Riemannian Optimization Framework
por: Zheng, Shixin, et al.
Publicado: (2026)

Interpolation-Based Gradient-Error Bounds for Use in Derivative-Free Optimization of Noisy Functions
por: Marchetti, Alejandro G., et al.
Publicado: (2025)

Understanding the PDHG Algorithm via High-Resolution Differential Equations
por: Li, Bowen, et al.
Publicado: (2024)

Understanding the ADMM Algorithm via High-Resolution Differential Equations
por: Li, Bowen, et al.
Publicado: (2024)

WinQ: Accelerating Quantization-Aware Training of Language Models Around Saddle Points
por: Li, Dongyue, et al.
Publicado: (2026)

Consensus-Based Optimization for Saddle Point Problems
por: Huang, Hui, et al.
Publicado: (2022)

Convergent Proximal Multiblock ADMM for Nonconvex Dynamics-Constrained Optimization
por: Li, Bowen, et al.
Publicado: (2025)

An Abstract Lyapunov Control Optimizer: Local Stabilization and Global Convergence
por: Bensaid, Bilel, et al.
Publicado: (2024)

Block Matrix and Tensor Randomized Kaczmarz Methods for Linear Feasibility Problems
por: Zhang, Minxin, et al.
Publicado: (2024)

Convergence of differentiable non-monotone schemes for fully nonlinear parabolic equations
por: Nakano, Yumiharu
Publicado: (2018)

Mixed-Derivative Total Variation
por: Guillemet, Vincent, et al.
Publicado: (2025)

Convergence analysis of Lie and Strang splitting for operator-valued differential Riccati equations
por: Hansen, Eskil, et al.
Publicado: (2025)

Convergence analysis of multi-step one-shot methods for linear inverse problems
por: Bonazzoli, Marcella, et al.
Publicado: (2022)

Global Convergence of High-Order Regularization Methods with Sums-of-Squares Taylor Models
por: Zhu, Wenqi, et al.
Publicado: (2024)

Scalable Acceleration for Classification-Based Derivative-Free Optimization
por: Han, Tianyi, et al.
Publicado: (2023)

Generalized Composed Alternating Relaxed Projection Algorithm for Two-Set Feasibility Problem
por: Li, Xinxin, et al.
Publicado: (2026)

Convergence analysis of a stochastic heavy-ball method for linear ill-posed problems
por: Jin, Qinian, et al.
Publicado: (2024)

Affine-Invariant Global Non-Asymptotic Convergence Analysis of BFGS under Self-Concordance
por: Jin, Qiujiang, et al.
Publicado: (2025)

Convergence Analysis of an Adaptive Nonconforming FEM for Phase-Field Dependent Topology Optimization in Stokes Flow
por: Jin, Bangti, et al.
Publicado: (2025)

Convergence of a steepest descent algorithm in shape optimisation using $W^{1,\infty}$ functions
por: Deckelnick, Klaus, et al.
Publicado: (2023)

Optimizing Daily Fantasy Baseball Lineups: A Linear Programming Approach for Enhanced Accuracy
por: Grody, Max, et al.
Publicado: (2024)

A New Fast Adaptive Linearized Alternating Direction Multiplier Method for Convex Optimization
por: Wang, Boran
Publicado: (2024)

Inexact Projected Preconditioned Gradient Methods with Variable Metrics: General Convergence Theory via Lyapunov Approach
por: Guo, Ruchi, et al.
Publicado: (2025)

An Integer Linear Programming Model for Earth Observation Missions
por: Basco, Vincenzo
Publicado: (2024)

Fast and Numerically Stable Implementation of Rate Constant Matrix Contraction Method
por: Hemmi, Shinichi, et al.
Publicado: (2024)

Fenchel Duality Theory and A Primal-Dual Algorithm on Riemannian Manifolds
por: Bergmann, Ronny, et al.
Publicado: (2019)

The Generalized Matrix Separation Problem: Algorithms
por: Chen, Xuemei, et al.
Publicado: (2025)

Linear Optimization for the Perfect Meal: A Data-Driven Approach to Optimising the Perfect Meal Using Gurobi
por: Prajapati, Utkarsh, et al.
Publicado: (2025)