Convergence rate of alternating projection method for the intersection of an affine subspace and the second-order cone
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Ochiai, Hiroyuki, Sekiguchi, Yoshiyuki, Waki, Hayato |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Analytic Formulas for Alternating Projection Sequences for the Positive Semidefinite Cone and an Application to Convergence Analysis
par: Ochiai, Hiroyuki, et autres
Publié: (2024)
par: Ochiai, Hiroyuki, et autres
Publié: (2024)
Expansions of the Characteristic Polynomial of a Perturbed Positive Semidefinite Matrix and Convergence Analysis of Alternating Projections
par: Ochiai, Hiroyuki, et autres
Publié: (2024)
par: Ochiai, Hiroyuki, et autres
Publié: (2024)
The splitting algorithms by Ryu, by Malitsky-Tam, and by Campoy applied to normal cones of linear subspaces converge strongly to the projection onto the intersection
par: Bauschke, Heinz H., et autres
Publié: (2022)
par: Bauschke, Heinz H., et autres
Publié: (2022)
Relaxed Weak Accelerated Proximal Gradient Method: a Unified Framework for Nesterov's Accelerations
par: Li, Hongda, et autres
Publié: (2025)
par: Li, Hongda, et autres
Publié: (2025)
Accelerated Proximal Gradient Methods in the affine-quadratic case: Strong convergence and limit identification
par: Moursi, Walaa M., et autres
Publié: (2025)
par: Moursi, Walaa M., et autres
Publié: (2025)
Entropic Mirror Descent for Linear Systems: Polyak's Stepsize and Implicit Bias
par: Malitsky, Yura, et autres
Publié: (2025)
par: Malitsky, Yura, et autres
Publié: (2025)
Strong Convergence of FISTA for Affinely Constrained Convex Quadratic Minimization
par: Bartz, Sedi, et autres
Publié: (2026)
par: Bartz, Sedi, et autres
Publié: (2026)
Asymptotic Linear Convergence of ADMM for Isotropic TV Norm Compressed Sensing
par: Torres, Emmanuel Gil, et autres
Publié: (2025)
par: Torres, Emmanuel Gil, et autres
Publié: (2025)
A Flexible Algorithmic Framework for Strictly Convex Quadratic Minimization
par: MacDonald, Liam, et autres
Publié: (2025)
par: MacDonald, Liam, et autres
Publié: (2025)
Characterization of regularity via variational stability of alternating projections sequences
par: Battistoni, Francesco, et autres
Publié: (2025)
par: Battistoni, Francesco, et autres
Publié: (2025)
Sample-based almost-sure quasi-optimal approximation in reproducing kernel Hilbert spaces
par: Hegemann, Nando, et autres
Publié: (2024)
par: Hegemann, Nando, et autres
Publié: (2024)
Smooth hyperbolicity cones are second-order cone representable
par: Scheiderer, Claus
Publié: (2025)
par: Scheiderer, Claus
Publié: (2025)
Adaptive first-order methods with enhanced worst-case rates
par: Florea, Mihai I.
Publié: (2024)
par: Florea, Mihai I.
Publié: (2024)
An adaptive framework for first-order gradient methods
par: Hu, Xiaozhe, et autres
Publié: (2026)
par: Hu, Xiaozhe, et autres
Publié: (2026)
Extragradient method with feasible inexact projection to variational inequality problem
par: Millán, R. Díaz, et autres
Publié: (2023)
par: Millán, R. Díaz, et autres
Publié: (2023)
Understanding FISTA's weak convergence: A step-by-step introduction to the 2025 milestone
par: Bauschke, Heinz H., et autres
Publié: (2026)
par: Bauschke, Heinz H., et autres
Publié: (2026)
An efficient second-order cone programming approach for dynamic optimal transport on staggered grid discretization
par: Chen, Liang, et autres
Publié: (2025)
par: Chen, Liang, et autres
Publié: (2025)
A Generalized Heron-Waist Problem: Optimality Conditions and Convergence Analysis
par: Choudhary, Manohar, et autres
Publié: (2026)
par: Choudhary, Manohar, et autres
Publié: (2026)
Strong Convergence of Relaxed Inertial Inexact Progressive Hedging Algorithm for Multi-stage Stochastic Variational Inequality Problems
par: Chen, Jiaxin, et autres
Publié: (2024)
par: Chen, Jiaxin, et autres
Publié: (2024)
Bregman proximal gradient method for linear optimization under entropic constraints
par: Briceño-Arias, Luis M., et autres
Publié: (2025)
par: Briceño-Arias, Luis M., et autres
Publié: (2025)
On the Convergence Rates of Iterative Regularization Algorithms for Composite Bi-Level Optimization
par: Shtern, Shimrit, et autres
Publié: (2025)
par: Shtern, Shimrit, et autres
Publié: (2025)
Fast Reflected Forward-Backward algorithm: achieving fast convergence rates for convex optimization with linear cone constraints
par: Bot, Radu Ioan, et autres
Publié: (2024)
par: Bot, Radu Ioan, et autres
Publié: (2024)
Essential Convergence Rates of Continuous-Time Models for Optimization Methods
par: Ushiyama, Kansei, et autres
Publié: (2025)
par: Ushiyama, Kansei, et autres
Publié: (2025)
Simplex Frank-Wolfe: Linear Convergence and Its Numerical Efficiency for Convex Optimization over Polytopes
par: Wang, Haoning, et autres
Publié: (2025)
par: Wang, Haoning, et autres
Publié: (2025)
Convergence of iterates and improved rates for accelerated augmented Lagrangian methods for linearly constrained convex optimization
par: He, Xin, et autres
Publié: (2026)
par: He, Xin, et autres
Publié: (2026)
Carathéodory number of homogeneous convex cones
par: Chua, Chek Beng
Publié: (2025)
par: Chua, Chek Beng
Publié: (2025)
On the convergence of adaptive first order methods: proximal gradient and alternating minimization algorithms
par: Latafat, Puya, et autres
Publié: (2023)
par: Latafat, Puya, et autres
Publié: (2023)
Lossless Convexification for Linear Systems with Piecewise Linear Controls
par: Kiami, Shosuke
Publié: (2024)
par: Kiami, Shosuke
Publié: (2024)
Dynamic FISTA for Convex Composite Bi-Level Optimization
par: Merchav, Roey, et autres
Publié: (2024)
par: Merchav, Roey, et autres
Publié: (2024)
Nonlinear conjugate gradient for smooth convex functions
par: Karimi, Sahar, et autres
Publié: (2021)
par: Karimi, Sahar, et autres
Publié: (2021)
Monomial barrier functions for the box-constrained convex optimization problems
par: Fayed, Hatem
Publié: (2024)
par: Fayed, Hatem
Publié: (2024)
Solving convex optimization problems via a second order dynamical system with implicit Hessian damping and Tikhonov regularization
par: László, Szilárd Csaba
Publié: (2024)
par: László, Szilárd Csaba
Publié: (2024)
Fast projection onto the top-k-sum constraint
par: Pan, Jianting, et autres
Publié: (2025)
par: Pan, Jianting, et autres
Publié: (2025)
Distributed gradient methods under heavy-tailed communication noise
par: Vukovic, Manojlo, et autres
Publié: (2025)
par: Vukovic, Manojlo, et autres
Publié: (2025)
Nonsmooth Projection-Free Optimization with Functional Constraints
par: Asgari, Kamiar, et autres
Publié: (2023)
par: Asgari, Kamiar, et autres
Publié: (2023)
Preconditioned primal-dual dynamics in convex optimization: non-ergodic convergence rates
par: Apidopoulos, Vassilis, et autres
Publié: (2025)
par: Apidopoulos, Vassilis, et autres
Publié: (2025)
On circumcentered direct methods for monotone variational inequality problems
par: Behling, Roger, et autres
Publié: (2025)
par: Behling, Roger, et autres
Publié: (2025)
Gradient Descent Methods for Regularized Optimization
par: Nikolovski, Filip, et autres
Publié: (2024)
par: Nikolovski, Filip, et autres
Publié: (2024)
Preconditioned Proximal Gradient Methods with Conjugate Momentum: A Subspace Perspective
par: Chen, Jian, et autres
Publié: (2026)
par: Chen, Jian, et autres
Publié: (2026)
Lipschitz continuity of solution multifunctions of extended $\ell_1$ regularization problems
par: Meng, Kaiwen, et autres
Publié: (2024)
par: Meng, Kaiwen, et autres
Publié: (2024)
Documents similaires
-
Analytic Formulas for Alternating Projection Sequences for the Positive Semidefinite Cone and an Application to Convergence Analysis
par: Ochiai, Hiroyuki, et autres
Publié: (2024) -
Expansions of the Characteristic Polynomial of a Perturbed Positive Semidefinite Matrix and Convergence Analysis of Alternating Projections
par: Ochiai, Hiroyuki, et autres
Publié: (2024) -
The splitting algorithms by Ryu, by Malitsky-Tam, and by Campoy applied to normal cones of linear subspaces converge strongly to the projection onto the intersection
par: Bauschke, Heinz H., et autres
Publié: (2022) -
Relaxed Weak Accelerated Proximal Gradient Method: a Unified Framework for Nesterov's Accelerations
par: Li, Hongda, et autres
Publié: (2025) -
Accelerated Proximal Gradient Methods in the affine-quadratic case: Strong convergence and limit identification
par: Moursi, Walaa M., et autres
Publié: (2025)