Cover Image

Expansions of the Characteristic Polynomial of a Perturbed Positive Semidefinite Matrix and Convergence Analysis of Alternating Projections

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ochiai, Hiroyuki, Sekiguchi, Yoshiyuki, Waki, Hayato
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control Primary 90C25, 41A25, Secondary 65K10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Analytic Formulas for Alternating Projection Sequences for the Positive Semidefinite Cone and an Application to Convergence Analysis
by: Ochiai, Hiroyuki, et al.
Published: (2024)

Convergence rate of alternating projection method for the intersection of an affine subspace and the second-order cone
by: Ochiai, Hiroyuki, et al.
Published: (2024)

Relaxed Weak Accelerated Proximal Gradient Method: a Unified Framework for Nesterov's Accelerations
by: Li, Hongda, et al.
Published: (2025)

Entropic Mirror Descent for Linear Systems: Polyak's Stepsize and Implicit Bias
by: Malitsky, Yura, et al.
Published: (2025)

Strong Convergence of FISTA for Affinely Constrained Convex Quadratic Minimization
by: Bartz, Sedi, et al.
Published: (2026)

Asymptotic Linear Convergence of ADMM for Isotropic TV Norm Compressed Sensing
by: Torres, Emmanuel Gil, et al.
Published: (2025)

A Flexible Algorithmic Framework for Strictly Convex Quadratic Minimization
by: MacDonald, Liam, et al.
Published: (2025)

Sample-based almost-sure quasi-optimal approximation in reproducing kernel Hilbert spaces
by: Hegemann, Nando, et al.
Published: (2024)

A Generalized Heron-Waist Problem: Optimality Conditions and Convergence Analysis
by: Choudhary, Manohar, et al.
Published: (2026)

Accelerated Proximal Gradient Methods in the affine-quadratic case: Strong convergence and limit identification
by: Moursi, Walaa M., et al.
Published: (2025)

Understanding FISTA's weak convergence: A step-by-step introduction to the 2025 milestone
by: Bauschke, Heinz H., et al.
Published: (2026)

Projections onto Spectral Matrix Cones
by: Cederberg, Daniel, et al.
Published: (2025)

Strong Convergence of Relaxed Inertial Inexact Progressive Hedging Algorithm for Multi-stage Stochastic Variational Inequality Problems
by: Chen, Jiaxin, et al.
Published: (2024)

Nonsmooth Projection-Free Optimization with Functional Constraints
by: Asgari, Kamiar, et al.
Published: (2023)

On the Convergence Rates of Iterative Regularization Algorithms for Composite Bi-Level Optimization
by: Shtern, Shimrit, et al.
Published: (2025)

Essential Convergence Rates of Continuous-Time Models for Optimization Methods
by: Ushiyama, Kansei, et al.
Published: (2025)

Simplex Frank-Wolfe: Linear Convergence and Its Numerical Efficiency for Convex Optimization over Polytopes
by: Wang, Haoning, et al.
Published: (2025)

Stochastic Block Bregman Projection with Polyak-like Stepsize for Possibly Inconsistent Convex Feasibility Problems
by: Zhang, Lu, et al.
Published: (2026)

Lossless Convexification for Linear Systems with Piecewise Linear Controls
by: Kiami, Shosuke
Published: (2024)

Bregman proximal gradient method for linear optimization under entropic constraints
by: Briceño-Arias, Luis M., et al.
Published: (2025)

Dynamic FISTA for Convex Composite Bi-Level Optimization
by: Merchav, Roey, et al.
Published: (2024)

Nonlinear conjugate gradient for smooth convex functions
by: Karimi, Sahar, et al.
Published: (2021)

Monomial barrier functions for the box-constrained convex optimization problems
by: Fayed, Hatem
Published: (2024)

An adaptive framework for first-order gradient methods
by: Hu, Xiaozhe, et al.
Published: (2026)

Characterization of regularity via variational stability of alternating projections sequences
by: Battistoni, Francesco, et al.
Published: (2025)

cuHALLaR: A GPU Accelerated Low-Rank Augmented Lagrangian Method for Large-Scale Semidefinite Programming
by: Aguirre, Jacob M., et al.
Published: (2025)

Gradient Descent Methods for Regularized Optimization
by: Nikolovski, Filip, et al.
Published: (2024)

Preconditioned Proximal Gradient Methods with Conjugate Momentum: A Subspace Perspective
by: Chen, Jian, et al.
Published: (2026)

Lipschitz continuity of solution multifunctions of extended $\ell_1$ regularization problems
by: Meng, Kaiwen, et al.
Published: (2024)

Performance Estimation for Smooth and Strongly Convex Sets
by: Luner, Alan, et al.
Published: (2024)

A Regression-Based Prediction-Correction Method for Stochastic Time-Varying Optimization Problems
by: Kamijima, Tomoya, et al.
Published: (2025)

On Averaging and Extrapolation for Gradient Descent
by: Luner, Alan, et al.
Published: (2024)

Extragradient method with feasible inexact projection to variational inequality problem
by: Millán, R. Díaz, et al.
Published: (2023)

A Random Active Set Method for Strictly Convex Quadratic Problem with Simple Bounds
by: Gu, Ran, et al.
Published: (2021)

On Opial's Lemma
by: Arakcheev, Aleksandr, et al.
Published: (2025)

On the Douglas-Rachford and Peaceman-Rachford algorithms in the presence of uniform monotonicity and the absence of minimizers
by: Burachik, Regina S., et al.
Published: (2022)

Baillon-Bruck-Reich revisited: divergent-series parameters and strong convergence in the linear case
by: Bartz, Sedi, et al.
Published: (2025)

A template for gradient norm minimization
by: Florea, Mihai I.
Published: (2024)

An optimal lower bound for smooth convex functions
by: Florea, Mihai I., et al.
Published: (2024)

Adaptive first-order methods with enhanced worst-case rates
by: Florea, Mihai I.
Published: (2024)