Cover Image

Randomized methods for computing joint eigenvalues, with applications to multiparameter eigenvalue problems and root finding

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	He, Haoze, Kressner, Daniel, Plestenjak, Bor
Format:	Preprint
Published:	2024
Subjects:	Numerical Analysis 65F15, 15A27, 68W20, 15A69, 65H04
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

A randomized algorithm for simultaneously diagonalizing symmetric matrices by congruence
by: He, Haoze, et al.
Published: (2024)

Numerical methods for eigenvalues of singular polynomial eigenvalue problems
by: Hochstenbach, Michiel E., et al.
Published: (2024)

A Newton method for solving locally definite multiparameter eigenvalue problems by multiindex
by: Eisenmann, Henrik
Published: (2024)

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

On properties and numerical computation of critical points of eigencurves of bivariate matrix pencils
by: Plestenjak, Bor
Published: (2024)

Sharp error bounds for approximate eigenvalues and singular values from subspace methods
by: Haas, Irina-Beatrice, et al.
Published: (2025)

Inexact subspace projection methods for low-rank tensor eigenvalue problems
by: Dektor, Alec, et al.
Published: (2025)

Efficient randomized algorithms for the fixed Tucker-rank problem of Tucker decomposition with adaptive shifts
by: Che, Maolin, et al.
Published: (2025)

HOSCF: Efficient decoupling algorithms for finding the best rank-one approximation of higher-order tensors
by: Xiao, Chuanfu, et al.
Published: (2024)

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)

On a randomized small-block Lanczos method for large-scale null space computations
by: Kressner, Daniel, et al.
Published: (2024)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
by: Matti, Fabio, et al.
Published: (2025)

Low-rank eigenvalue solvers for block-sparse matrix product states
by: Bachmayr, Markus, et al.
Published: (2026)

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
by: Dong, Yijun, et al.
Published: (2022)

Backward errors for multiple eigenpairs in structured and unstructured nonlinear eigenvalue problems
by: Gnazzo, Miryam, et al.
Published: (2024)

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces
by: Lazzarino, Lorenzo, et al.
Published: (2024)

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
by: Ferreira, Inês, et al.
Published: (2024)

Randomized Flexible LSQR and LSMR with applications to inverse problems
by: Bucci, Alberto, et al.
Published: (2026)

A simple, randomized algorithm for diagonalizing normal matrices
by: He, Haoze, et al.
Published: (2024)

Randomized sketching of nonlinear eigenvalue problems
by: Güttel, Stefan, et al.
Published: (2022)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
by: Epperly, Ethan N., et al.
Published: (2026)

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

Conditioning and backward errors for nonlinear eigenvalue problems with eigenvector nonlinearities
by: Lithell, Vilhelm Peterson, et al.
Published: (2026)

The Pseudoinverse of $A=CR$ is $A^+=R^+C^+$ (?)
by: Karpowicz, Michał P., et al.
Published: (2023)

Efficient Sketching-Based Summation of Tucker Tensors
by: Smith, Rudi, et al.
Published: (2026)

Accuracy and componentwise accuracy in multilinear PageRank
by: Kalyani, Mehdi Najafi, et al.
Published: (2025)

Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
by: Lok, Jackie, et al.
Published: (2025)

Effective algorithms for tensor train decomposition via the UTV framework
by: Wang, Yuchao, et al.
Published: (2025)

Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices
by: Dexter, Gregory, et al.
Published: (2024)

Computing excited states with isometric tensor networks in two-dimensions
by: Dektor, Alec, et al.
Published: (2025)

Structure-preserving deflation of critical eigenvalues in quadratic eigenvalue problems associated with damped mass-spring systems
by: Alam, Rafikul, et al.
Published: (2025)

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

Tensor Deli: Tensor Completion for Low CP-Rank Tensors via Random Sampling
by: Haselby, Cullen, et al.
Published: (2024)

Linear-Scaling Tensor Train Sketching
by: Cazeaux, Paul, et al.
Published: (2026)

Variants of thick-restart Lanczos for the Bethe-Salpeter eigenvalue problem
by: Alvarruiz, Fernando, et al.
Published: (2025)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
by: Madhavan, Madhusudan, et al.
Published: (2026)

Decompositions and coalescing eigenvalues of symmetric definite pencils depending on parameters
by: Dieci, Luca, et al.
Published: (2021)