Buchumschlag

A randomized algorithm for simultaneously diagonalizing symmetric matrices by congruence

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	He, Haoze, Kressner, Daniel
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Numerical Analysis 65F15, 65F30, 68W20, 15A22, 15A27
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Randomized methods for computing joint eigenvalues, with applications to multiparameter eigenvalue problems and root finding
von: He, Haoze, et al.
Veröffentlicht: (2024)

A simple, randomized algorithm for diagonalizing normal matrices
von: He, Haoze, et al.
Veröffentlicht: (2024)

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

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

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
von: Matti, Fabio, et al.
Veröffentlicht: (2025)

Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices
von: Dexter, Gregory, et al.
Veröffentlicht: (2024)

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

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

Randomized algorithms for computing the tensor train approximation and their applications
von: Che, Maolin, et al.
Veröffentlicht: (2024)

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces
von: Lazzarino, Lorenzo, et al.
Veröffentlicht: (2024)

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

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
von: Dong, Yijun, et al.
Veröffentlicht: (2022)

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

Low-rank approximation of parameter-dependent matrices via CUR decomposition
von: Park, Taejun, et al.
Veröffentlicht: (2024)

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

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

Randomized algorithms for streaming low-rank approximation in tree tensor network format
von: Bucci, Alberto, et al.
Veröffentlicht: (2024)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
von: Epperly, Ethan N., et al.
Veröffentlicht: (2026)

ConicCurv: A curvature estimation algorithm for planar polygons
von: Fuentes, R. Díaz, et al.
Veröffentlicht: (2025)

Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
von: Ferreira, Inês A., et al.
Veröffentlicht: (2024)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
von: Madhavan, Madhusudan, et al.
Veröffentlicht: (2026)

A randomized preconditioned Cholesky-QR algorithm
von: Garrison, James E., et al.
Veröffentlicht: (2024)

Matrix-free stochastic calculation of operator norms without using adjoints
von: Bresch, Jonas, et al.
Veröffentlicht: (2024)

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
von: Zhang, Yifan, et al.
Veröffentlicht: (2025)

Randomized Flexible LSQR and LSMR with applications to inverse problems
von: Bucci, Alberto, et al.
Veröffentlicht: (2026)

A new interpretation of the weighted pseudoinverse and its applications
von: Li, Haibo
Veröffentlicht: (2024)

Decompositions and coalescing eigenvalues of symmetric definite pencils depending on parameters
von: Dieci, Luca, et al.
Veröffentlicht: (2021)

Convergence analysis of online algorithms for vector-valued kernel regression
von: Griebel, Michael, et al.
Veröffentlicht: (2023)

Fast Rank Adaptive CUR via a Recycled Small Sketch
von: Pritchard, Nathaniel, et al.
Veröffentlicht: (2025)

On properties and numerical computation of critical points of eigencurves of bivariate matrix pencils
von: Plestenjak, Bor
Veröffentlicht: (2024)

Stochastic Trace Optimization of Parameter Dependent Matrices Based on Statistical Learning Theory
von: Saibaba, Arvind K., et al.
Veröffentlicht: (2025)

Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity
von: Führer, Thomas, et al.
Veröffentlicht: (2026)

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

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

Numerical methods for eigenvalues of singular polynomial eigenvalue problems
von: Hochstenbach, Michiel E., et al.
Veröffentlicht: (2024)

Condition numbers for the Moore-Penrose inverse and the least squares problem involving rank-structured matrices
von: Ahmad, Sk. Safique, et al.
Veröffentlicht: (2023)

Randomized low-rank Runge-Kutta methods
von: Lam, Hei Yin, et al.
Veröffentlicht: (2024)

Where Have All the Kaczmarz Iterates Gone?
von: Bergou, El Houcine, et al.
Veröffentlicht: (2025)

A Chebyshev--Jackson series based block SS--RR algorithm for computing partial eigenpairs of real symmetric matrices
von: Jia, Zhongxiao, et al.
Veröffentlicht: (2025)

Compression Properties for large Toeplitz-like matrices
von: Beckermann, Bernhard, et al.
Veröffentlicht: (2025)