Cover Image

Eigenvalue stability and new perturbation bounds for the extremal eigenvalues of a matrix

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tran, Phuc, Vu, Van
Format:	Preprint
Published:	2026
Subjects:	Numerical Analysis Optimization and Control Probability 47A55, 68W40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

New perturbation bounds for low rank approximation of matrices: Beyond Eckart-Young-Mirsky
by: Tran, Phuc, et al.
Published: (2025)

Matrix perturbation bounds via contour bootstrapping
by: Tran, Phuc, et al.
Published: (2024)

New matrix perturbation bounds with relative norm: Perturbation of eigenspaces
by: Tran, Phuc, et al.
Published: (2024)

Davis-Kahan Theorem under a moderate gap condition
by: Tran, Phuc, et al.
Published: (2025)

Some Remarks on the Optimal Level of Randomization in Global Optimization
by: Theodosopoulos, Ted
Published: (2004)

Convergence of Markov Chains for Constant Step-size Stochastic Gradient Descent with Separable Functions
by: Shirokoff, David, et al.
Published: (2024)

Generalization of Zeroth-Order Method for Quotients of Quadratic Functions
by: Bresch, Jonas
Published: (2026)

Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils
by: Kressner, Daniel, et al.
Published: (2023)

Efficient error and variance estimation for randomized matrix computations
by: Epperly, Ethan N., et al.
Published: (2022)

Learning nonnegative matrix factorizations from compressed data
by: Chaudhry, Abraar, et al.
Published: (2024)

A Unified Framework for Lifted Training and Inversion Approaches
by: Wang, Xiaoyu, et al.
Published: (2025)

Quasi-optimal hierarchically semi-separable matrix approximation
by: Amsel, Noah, et al.
Published: (2025)

Convex optimization over a probability simplex
by: Chok, James, et al.
Published: (2023)

On Convergence of the Secant Method
by: Tan, Yan, et al.
Published: (2025)

Computing adjoint mismatch of linear maps
by: Bresch, Jonas, et al.
Published: (2025)

Stabilization and Variations to the Adaptive Local Iterative Filtering Algorithm: the Fast Resampled Iterative Filtering Method
by: Barbarino, Giovanni, et al.
Published: (2021)

Changing the ranking in eigenvector centrality of a weighted graph by small perturbations
by: Benzi, Michele, et al.
Published: (2025)

Improved Convergence Factor of Windowed Anderson Acceleration for Symmetric Fixed-Point Iterations
by: Garner, Casey, et al.
Published: (2023)

Balanced Group Convolution: An Improved Group Convolution Based on Approximability Estimates
by: Lee, Youngkyu, et al.
Published: (2023)

Randomized algorithms for streaming low-rank approximation in tree tensor network format
by: Bucci, Alberto, et al.
Published: (2024)

A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format
by: Bucci, Alberto, et al.
Published: (2024)

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
by: Zhang, Yifan, et al.
Published: (2025)

Low-rank approximation of parameter-dependent matrices via CUR decomposition
by: Park, Taejun, et al.
Published: (2024)

A regret minimization approach to fixed-point iterations
by: Kwon, Joon
Published: (2025)

Randomized coupled decompositions
by: Begovic, Erna, et al.
Published: (2024)

Row-aware Randomized SVD with applications
by: Palitta, Davide, et al.
Published: (2024)

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
by: Cortinovis, Alice, et al.
Published: (2024)

On a Stochastic Differential Equation with Correction Term Governed by a Monotone and Lipschitz Continuous Operator
by: Bot, Radu Ioan, et al.
Published: (2024)

Invariant subspace perturbation of a matrix with Jordan blocks
by: Xu, Hongguo
Published: (2023)

Fast Rank Adaptive CUR via a Recycled Small Sketch
by: Pritchard, Nathaniel, et al.
Published: (2025)

Where Have All the Kaczmarz Iterates Gone?
by: Bergou, El Houcine, et al.
Published: (2025)

A Note on Randomized Kaczmarz Algorithm for Solving Doubly-Noisy Linear Systems
by: Bergou, El Houcine, et al.
Published: (2023)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
by: Persson, David, et al.
Published: (2025)

Invariant subspace perturbations related to defective eigenvalues of $Δ$-Hermitian and Hamiltonian matrices
by: Xu, Hongguo
Published: (2025)

Distance to nearest skew-symmetric matrix polynomials of bounded rank
by: Dmytryshyn, Andrii, et al.
Published: (2026)

Efficient error estimators for Generalized Nyström
by: Lazzarino, Lorenzo, et al.
Published: (2026)

Connections between convex optimization algorithms and subspace correction methods
by: Jiang, Boou, et al.
Published: (2025)

On semidefinite programming characterizations of the numerical radius and its dual norm
by: Friedland, Shmuel, et al.
Published: (2023)

On the boundedness of the sequence generated by minibatch stochastic gradient descent
by: Bauschke, Heinz H., et al.
Published: (2025)

Randomized algorithms for computing the tensor train approximation and their applications
by: Che, Maolin, et al.
Published: (2024)