Operator splitting performance estimation: Tight contraction factors and optimal parameter selection

EK Ryu, AB Taylor, C Bergeling, P Giselsson - SIAM Journal on Optimization, 2020 - SIAM
We propose a methodology for studying the performance of common splitting methods
through semidefinite programming. We prove tightness of the methodology and demonstrate …

Convergence analyses of Davis–Yin splitting via scaled relative graphs

J Lee, S Yi, EK Ryu - SIAM Journal on Optimization, 2025 - SIAM
Davis–Yin splitting (DYS) has found a wide range of applications in optimization, but its
linear rates of convergence have not been studied extensively. The scaled relative graph …

Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs II: Convex Optimization Problems

S Yi, EK Ryu - arxiv preprint arxiv:2211.15604, 2022 - arxiv.org
The prior work of [arxiv: 2207.04015, 2022] used scaled relative graphs (SRG) to analyze
the convergence of Davis-Yin splitting (DYS) iterations on monotone inclusion problems. In …

Finite Horizon Optimization: Framework and Applications

Y Zhang, D Rybin, ZQ Luo - arxiv preprint arxiv:2412.21068, 2024 - arxiv.org
In modern engineering scenarios, there is often a strict upper bound on the number of
algorithm iterations that can be performed within a given time limit. This raises the question …

Split-as-a-Pro: behavioral control via operator splitting methods

Y Tang - 2024 - research-collection.ethz.ch
This report introduces Split-as-a-Pro, a new control framework that combines behavioral
systems theory, operator splitting methods, and alternating projection algorithms. The …

Convergence of inertial dynamics with asymptotic vanishing viscosity combining potential with non-potential effects

JI Fierro Ulloa - 2021 - repositorio.uchile.cl
Esta tesis consta de dos partes, en la primera se estudian las trayectorias de una ecuación
de segundo orden y cómo éstas convergen asintóticamente a la solución de inclusiones …