Properties of Fixed Points of Generalised Extra Gradient Methods Applied to Min-Max Problems
Fuente:
arXiv
Saved in:
| Main Authors: | Farzin, Amir Ali, Pun, Yuen-Man, Braun, Philipp, Shames, Iman |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On the Stability Connection Between Discrete-Time Algorithms and Their Resolution ODEs: Applications to Min-Max Optimisation
by: Farzin, Amir Ali, et al.
Published: (2026)
by: Farzin, Amir Ali, et al.
Published: (2026)
Solving the Offline and Online Min-Max Problem of Non-smooth Submodular-Concave Functions: A Zeroth-Order Approach
by: Farzin, Amir Ali, et al.
Published: (2026)
by: Farzin, Amir Ali, et al.
Published: (2026)
Min-Max Optimisation for Nonconvex-Nonconcave Functions Using a Random Zeroth-Order Extragradient Algorithm
by: Farzin, Amir Ali, et al.
Published: (2025)
by: Farzin, Amir Ali, et al.
Published: (2025)
Minimisation of Quasar-Convex Functions Using Random Zeroth-Order Oracles
by: Farzin, Amir Ali, et al.
Published: (2025)
by: Farzin, Amir Ali, et al.
Published: (2025)
Minimisation of Submodular Functions Using Gaussian Zeroth-Order Random Oracles
by: Farzin, Amir Ali, et al.
Published: (2025)
by: Farzin, Amir Ali, et al.
Published: (2025)
From Cursed to Competitive: Closing the ZO-FO Gap via Input-to-State Stability
by: Farzin, Amir Ali, et al.
Published: (2026)
by: Farzin, Amir Ali, et al.
Published: (2026)
Online Non-Stationary Stochastic Quasar-Convex Optimization
by: Pun, Yuen-Man, et al.
Published: (2024)
by: Pun, Yuen-Man, et al.
Published: (2024)
Minimisation of Polyak-Łojasewicz Functions Using Random Zeroth-Order Oracles
by: Farzin, Amir Ali, et al.
Published: (2024)
by: Farzin, Amir Ali, et al.
Published: (2024)
Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
by: Luo, Hao
Published: (2024)
by: Luo, Hao
Published: (2024)
ZORMS-LfD: Learning from Demonstrations with Zeroth-Order Random Matrix Search
by: Dry, Olivia, et al.
Published: (2025)
by: Dry, Olivia, et al.
Published: (2025)
Newton's Method Applied to Nonlinear Boundary Value Problems: A Numerical Approach
by: Freire, Rusdrael Antony de Araújo, et al.
Published: (2024)
by: Freire, Rusdrael Antony de Araújo, et al.
Published: (2024)
A Gauss-Newton Approach for Min-Max Optimization in Generative Adversarial Networks
by: Mishra, Neel, et al.
Published: (2024)
by: Mishra, Neel, et al.
Published: (2024)
Iterative Proximal-Minimization for Computing Saddle Points with Fixed Index
by: Gu, Shuting, et al.
Published: (2025)
by: Gu, Shuting, et al.
Published: (2025)
A Generalized Primal-Dual Correction Method for Saddle-Point Problems with a Nonlinear Coupling Operator
by: Wang, Sai, et al.
Published: (2023)
by: Wang, Sai, et al.
Published: (2023)
A DC-Reformulation for Gradient-$L^0$-Constrained Problems
by: Dittrich, Bastian, et al.
Published: (2025)
by: Dittrich, Bastian, et al.
Published: (2025)
Extension of Switch Point Algorithm to Boundary-Value Problems
by: Hager, William W.
Published: (2023)
by: Hager, William W.
Published: (2023)
On the Convergence of the Gradient Descent Method with Stochastic Fixed-point Rounding Errors under the Polyak-Lojasiewicz Inequality
by: Xia, Lu, et al.
Published: (2023)
by: Xia, Lu, et al.
Published: (2023)
IRKA is a Riemannian Gradient Descent Method
by: Mlinarić, Petar, et al.
Published: (2023)
by: Mlinarić, Petar, et al.
Published: (2023)
The Essential Best and Average Rate of Convergence of the Exact Line Search Gradient Descent Method
by: Yu, Thomas
Published: (2023)
by: Yu, Thomas
Published: (2023)
Block Matrix and Tensor Randomized Kaczmarz Methods for Linear Feasibility Problems
by: Zhang, Minxin, et al.
Published: (2024)
by: Zhang, Minxin, et al.
Published: (2024)
Numerical Methods for Shape Optimal Design of Fluid-Structure Interaction Problems
by: Haubner, Johannes, et al.
Published: (2024)
by: Haubner, Johannes, et al.
Published: (2024)
On Approximate Computation of Critical Points
by: Ahmadi, Amir Ali, et al.
Published: (2026)
by: Ahmadi, Amir Ali, et al.
Published: (2026)
Inexact Projected Preconditioned Gradient Methods with Variable Metrics: General Convergence Theory via Lyapunov Approach
by: Guo, Ruchi, et al.
Published: (2025)
by: Guo, Ruchi, et al.
Published: (2025)
A Scalable Interior-Point Gauss-Newton Method for PDE-Constrained Optimization with Bound Constraints
by: Hartland, Tucker, et al.
Published: (2024)
by: Hartland, Tucker, et al.
Published: (2024)
A Primal-dual Forward-backward Splitting Method for Cross-diffusion Gradient Flows with General Mobility Matrices
by: Deng, Yunhong, et al.
Published: (2025)
by: Deng, Yunhong, et al.
Published: (2025)
An Error Analysis of Second Order Elliptic Optimal Control Problem via Hybrid Higher Order Methods
by: Mallik, Gouranga, et al.
Published: (2025)
by: Mallik, Gouranga, et al.
Published: (2025)
Cayley Commutator-free Methods for Krotov-Type Algorithms in Quantum Optimal Control
by: Wembe, Boris, et al.
Published: (2026)
by: Wembe, Boris, et al.
Published: (2026)
Online Sketched Newton-Raphson
by: Lupien, Jean-Luc, et al.
Published: (2026)
by: Lupien, Jean-Luc, et al.
Published: (2026)
Traffic Flow Data Completion and Anomaly Diagnosis via Sparse and Low-Rank Tensor Optimization
by: Man, Junxi, et al.
Published: (2025)
by: Man, Junxi, et al.
Published: (2025)
Gradient-adjusted underdamped Langevin dynamics for sampling
by: Zuo, Xinzhe, et al.
Published: (2024)
by: Zuo, Xinzhe, et al.
Published: (2024)
Adaptive Proximal Gradient Method for Convex Optimization
by: Malitsky, Yura, et al.
Published: (2023)
by: Malitsky, Yura, et al.
Published: (2023)
Low-Discrepancy Set Post-Processing via Gradient Descent
by: Clément, François, et al.
Published: (2025)
by: Clément, François, et al.
Published: (2025)
Tight Convergence Rates in Gradient Mapping for the Difference-of-Convex Algorithm
by: Rotaru, Teodor, et al.
Published: (2025)
by: Rotaru, Teodor, et al.
Published: (2025)
The Generalized Matrix Separation Problem: Algorithms
by: Chen, Xuemei, et al.
Published: (2025)
by: Chen, Xuemei, et al.
Published: (2025)
Dynamic Proximal Gradient Algorithms for Schatten-$p$ Quasi-Norm Regularized Problems
by: Shen, Weiping, et al.
Published: (2026)
by: Shen, Weiping, et al.
Published: (2026)
Structure-Preserving Linear Quadratic Gaussian Balanced Truncation for Port-Hamiltonian Descriptor Systems
by: Breiten, Tobias, et al.
Published: (2021)
by: Breiten, Tobias, et al.
Published: (2021)
On Properties of Adjoint Systems for Evolutionary PDEs
by: Tran, Brian K., et al.
Published: (2024)
by: Tran, Brian K., et al.
Published: (2024)
On the numerical stability of discretised Optimal Control Problems
by: Bijalwan, Ashutosh, et al.
Published: (2023)
by: Bijalwan, Ashutosh, et al.
Published: (2023)
The Rank-1 Completion Problem for Cubic Tensors
by: Zhou, Jinling, et al.
Published: (2024)
by: Zhou, Jinling, et al.
Published: (2024)
A Framework for the Solution of Tree-Coupled Saddle-Point Systems
by: Hansknecht, Christoph, et al.
Published: (2024)
by: Hansknecht, Christoph, et al.
Published: (2024)
Similar Items
-
On the Stability Connection Between Discrete-Time Algorithms and Their Resolution ODEs: Applications to Min-Max Optimisation
by: Farzin, Amir Ali, et al.
Published: (2026) -
Solving the Offline and Online Min-Max Problem of Non-smooth Submodular-Concave Functions: A Zeroth-Order Approach
by: Farzin, Amir Ali, et al.
Published: (2026) -
Min-Max Optimisation for Nonconvex-Nonconcave Functions Using a Random Zeroth-Order Extragradient Algorithm
by: Farzin, Amir Ali, et al.
Published: (2025) -
Minimisation of Quasar-Convex Functions Using Random Zeroth-Order Oracles
by: Farzin, Amir Ali, et al.
Published: (2025) -
Minimisation of Submodular Functions Using Gaussian Zeroth-Order Random Oracles
by: Farzin, Amir Ali, et al.
Published: (2025)