Cover Image

Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lee, Jongmin, Yi, Soheun, Ryu, Ernest K.
Format:	Preprint
Published:	2022
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs II: Convex Optimization Problems
by: Yi, Soheun, et al.
Published: (2022)

Optimal Non-Asymptotic Rates of Value Iteration for Average-Reward Markov Decision Processes
by: Lee, Jongmin, et al.
Published: (2025)

Policy Gradient Algorithms in Average-Reward Multichain MDPs
by: Lee, Jongmin, et al.
Published: (2026)

Uniqueness of DRS as the 2 Operator Resolvent-Splitting and Impossibility of 3 Operator Resolvent-Splitting
by: Ryu, Ernest K.
Published: (2018)

Scaled Relative Graph of Normal Matrices
by: Huang, Xinmeng, et al.
Published: (2019)

Nesterov Flow May Travel Infinitely Long to Converge to a Minimizer
by: Ryu, Ernest K.
Published: (2026)

Point Convergence of Nesterov's Accelerated Gradient Method: An AI-Assisted Proof
by: Jang, Uijeong, et al.
Published: (2025)

Deflated Dynamics Value Iteration
by: Lee, Jongmin, et al.
Published: (2024)

Exact worst-case convergence rates for Douglas--Rachford and Davis--Yin splitting methods
by: Nguyen, Edward Duc Hien, et al.
Published: (2025)

A general framework for inexact splitting algorithms with relative errors and applications to Chambolle-Pock and Davis-Yin methods
by: Alves, M. Marques, et al.
Published: (2024)

Nesterov Acceleration with Operator Decomposition
by: Lee, Jaewook, et al.
Published: (2026)

Optimal First-Order Algorithms as a Function of Inequalities
by: Park, Chanwoo, et al.
Published: (2021)

Accelerated Minimax Algorithms Flock Together
by: Yoon, TaeHo, et al.
Published: (2022)

Coordinate-Update Algorithms can Efficiently Detect Infeasible Optimization Problems
by: Paeng, Jinhee, et al.
Published: (2023)

LoRA Training in the NTK Regime has No Spurious Local Minima
by: Jang, Uijeong, et al.
Published: (2024)

H-invariance theory: A complete characterization of minimax optimal fixed-point algorithms
by: Yoon, TaeHo, et al.
Published: (2025)

Computer-Assisted Design of Accelerated Composite Optimization Methods: OptISTA
by: Jang, Uijeong, et al.
Published: (2023)

ALiA: Adaptive Linearized ADMM
by: Jang, Uijeong, et al.
Published: (2026)

Optimal Acceleration for Proximal Minimization of the Sum of Convex and Strongly Convex Functions
by: Chari, Govind M., et al.
Published: (2026)

Scaled Relative Graphs in Normed Spaces
by: Padoan, Alberto
Published: (2026)

Mirror Duality in Convex Optimization
by: Kim, Jaeyeon, et al.
Published: (2023)

Optimal Acceleration for Minimax and Fixed-Point Problems is Not Unique
by: Yoon, TaeHo, et al.
Published: (2024)

Near-Optimal Sample Complexity for MDPs via Anchoring
by: Lee, Jongmin, et al.
Published: (2025)

Computing the Hard Scaled Relative Graph of LTI Systems
by: Krebbekx, Julius P. J., et al.
Published: (2025)

Sharpness-Aware Minimization Can Hallucinate Minimizers
by: Park, Chanwoong, et al.
Published: (2025)

Almost-Surely Convergent Randomly Activated Monotone Operator Splitting Methods
by: Combettes, Patrick L., et al.
Published: (2024)

Nonlinear Bandwidth and Bode Diagrams based on Scaled Relative Graphs
by: Krebbekx, Julius P. J., et al.
Published: (2025)

Soft and Hard Scaled Relative Graphs for Nonlinear Feedback Stability
by: Chen, Chao, et al.
Published: (2025)

Minimax-optimal Halpern iterations for Lipschitz maps
by: Bravo, Mario, et al.
Published: (2026)

Scaled Relative Graph Analysis of General Interconnections of SISO Nonlinear Systems
by: Krebbekx, Julius P. J., et al.
Published: (2025)

Scaled Relative Graph Analysis of Lur'e Systems and the Generalized Circle Criterion
by: Krebbekx, Julius P. J., et al.
Published: (2024)

GPU-based Split algorithm for Large-Scale CVRPSD
by: Zhao, Jingyi, et al.
Published: (2025)

Reset Controller Analysis and Design for Unstable Linear Plants using Scaled Relative Graphs
by: Krebbekx, Julius P. J., et al.
Published: (2025)

Scaled Relative Graphs and Dynamic Integral Quadratic Constraints: Connections and Computations for Nonlinear Systems
by: de Groot, Timo, et al.
Published: (2026)

DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part II: Convergence and Performance Analyses
by: Cai, Haoyuan, et al.
Published: (2025)

Mixed Small Gain and Phase Theorem: A new view using Scale Relative Graphs
by: Baron-Prada, Eder, et al.
Published: (2025)

Plugging Weight-tying Nonnegative Neural Network into Proximal Splitting Method: Architecture for Guaranteeing Convergence to Optimal Point
by: Shimizu, Haruya, et al.
Published: (2025)

Fast Convergence of Multiobjective Inertial Gradient Systems with Time Scaling
by: Yin, Yingdong
Published: (2025)

An Operator Splitting Method for Large-Scale CVaR-Constrained Quadratic Programs
by: Luxenberg, Eric, et al.
Published: (2025)

Asynchronous Decentralized Optimization with Constraints: Achievable Speeds of Convergence for Directed Graphs
by: Shahriari-Mehr, Firooz, et al.
Published: (2024)