Cover Image

A Stochastic Algorithm for Searching Saddle Points with Convergence Guarantee

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shi, Baoming, Zhang, Lei, Du, Qiang
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Derivative-Free Saddle-search Algorithm With Linear Convergence Rate
by: Du, Qiang, et al.
Published: (2026)

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

GMRES Convergence Analysis for Nonsymmetric Saddle-Point Systems When the Field of Values Contains the Origin
by: Chen, Hao, et al.
Published: (2025)

Classification of Double Saddle-Point Systems
by: Bradley, Susanne, et al.
Published: (2026)

A BFBt preconditioner for Double Saddle-Point Systems
by: Greif, Chen
Published: (2026)

SaddleScape V1.0: A Python Package for Constructing Solution Landscapes via High-index Saddle Dynamics
by: Liu, Yuyang, et al.
Published: (2026)

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

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

Spectral Analysis of Block Diagonally Preconditioned Multiple Saddle-Point Matrices with Inexact Schur Complements
by: Pilotto, Marco, et al.
Published: (2026)

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

Stochastic Convergence Analysis of Inverse Potential Problem
by: Jin, Bangti, et al.
Published: (2024)

A Semi-Convergent Stage-Wise Framework with Provable Global Convergence for Adaptive Total Variation Regularization
by: Luo, Liang, et al.
Published: (2025)

Nonlocal Stokes equation with relaxation on the divergence free equation
by: Zhang, Yajie, et al.
Published: (2024)

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

Stochastic Parareal Algorithm for Stochastic Differential Equations
by: Wang, Huanxin, et al.
Published: (2025)

Stochastic Convergence Analysis for Large-Scale Linear Discrete Ill-posed Problems
by: Ling, Duan-Peng, et al.
Published: (2026)

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

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

Convergence Guarantees for Gradient-Based Training of Neural PDE Solvers: From Linear to Nonlinear PDEs
by: Zhao, Wei, et al.
Published: (2025)

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

$Γ$-convergence of Nonlocal Dirichlet Energies With Penalty Formulations of Dirichlet Boundary Data
by: Gan, Weiye, et al.
Published: (2023)

Learning Neural PDE Solvers with Convergence Guarantees
by: Hsieh, Jun-Ting, et al.
Published: (2019)

Parareal Algorithms for Stochastic Maxwell Equations Driven by Multiplicative Noise
by: Zhang, Liying, et al.
Published: (2025)

Novel Approach for solving the discrete Stokes problems based on Augmented Lagrangian and Global Techniques: Application to Saddle-Point Linear Systems from Incompressible flow
by: Badahmane, A., et al.
Published: (2024)

Convergence of Pivoted Cholesky Algorithm for Lipschitz Kernels
by: Jeong, Sungwoo, et al.
Published: (2025)

Convergence analysis of PM-BDF2 method for quasiperiodic parabolic equations
by: Jiang, Kai, et al.
Published: (2024)

Some New Convergence Analysis and Applications of POD-Greedy Algorithms
by: Li, Yuwen, et al.
Published: (2024)

Convergence of high-index saddle dynamics for degenerate saddle points on critical manifolds
by: Luo, Tao, et al.
Published: (2026)

Convergence Guarantees for Unmixing PSFs over a Manifold with Non-Convex Optimization
by: Michelena, Santos, et al.
Published: (2025)

An Optimally Convergent parallel splitting Algorithm for the Multiple-Network Poroelasticity Model
by: Zhao, Jijing, et al.
Published: (2025)

The Impact of Data Dependence, Convergence and Stability by $AT$ Iterative Algorithms
by: Tyagi, Akansha, et al.
Published: (2024)

A Line Search Algorithm for Multiphysics Problems with Fracture Deformation
by: Stefansson, Ivar
Published: (2024)

On GSOR, the Generalized Successive Overrelaxation Method for Double Saddle-Point Problems
by: Huang, Na, et al.
Published: (2022)

A Line--Search--Based Stochastic Gradient Method for 3D Computed Tomography
by: Bubba, Tatiana A., et al.
Published: (2026)

A High-order Backpropagation Algorithm for Neural Stochastic Differential Equation Model
by: Sheng, Daili, et al.
Published: (2025)

Nonlinear Optimal Recovery in Hilbert Spaces
by: Lin, Daozhe, et al.
Published: (2025)

Convergence of random splitting method for the Allen-Cahn equation in a background flow
by: Li, Lei, et al.
Published: (2025)

A Stochastic Interacting Particle-Field Algorithm for a Haptotaxis Advection-Diffusion System Modeling Cancer Cell Invasion
by: Hu, Boyi, et al.
Published: (2024)

A Kernel-based Stochastic Approximation Framework for Nonlinear Operator Learning
by: Yang, Jia-Qi, et al.
Published: (2025)

Enhanced and Generalized One-Step Neville Algorithm: Fractional Powers and Access to the Convergence Rate
by: Jentschura, U. D., et al.
Published: (2024)