Imagen de Portada

Minimizing the Arithmetic and Communication Complexity of Jacobi's Method for Eigenvalues and Singular Values: Part One -- Serial Algorithms

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Demmel, James, Luo, Hengrui, Schneider, Ryan, Wang, Yifu
Formato:	Preprint
Publicado:	2025
Materias:	Numerical Analysis Computational Complexity 65F15, 15A18, 65G50 G.1.3
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A mixed precision preconditioned Jacobi method for the symmetric eigenvalue problem
por: Zhang, Zhiyuan, et al.
Publicado: (2022)

Accurate complex Jacobi rotations
por: Novaković, Vedran
Publicado: (2023)

Randomized-Accelerated FEAST: A Hybrid Approach for Large-Scale Eigenvalue Problems
por: Nadiger, Ayush
Publicado: (2025)

On finite precision block Lanczos computations
por: Šimonová, Dorota, et al.
Publicado: (2025)

Numerical Stability of the Nyström Method
por: Bucci, Alberto, et al.
Publicado: (2025)

Mixed-Precision Paterson--Stockmeyer Method for Evaluating Polynomials of Matrices
por: Liu, Xiaobo
Publicado: (2023)

A Contour Integral-Based Algorithm for Computing Generalized Singular Values
por: Liu, Yuqi, et al.
Publicado: (2023)

Shifted CholeskyQR for sparse matrices
por: Guan, Haoran, et al.
Publicado: (2024)

Randomized block Gram-Schmidt process for solution of linear systems and eigenvalue problems
por: Balabanov, Oleg, et al.
Publicado: (2021)

Error Estimates for First- and Second-Order Lagrange-Galerkin Moving Mesh Schemes for the One-Dimensional Convection-Diffusion Equation
por: Putri, Kharisma Surya, et al.
Publicado: (2024)

Accuracy and Stability of CUR decompositions with Oversampling
por: Park, Taejun, et al.
Publicado: (2024)

A Systematic Framework for Stable and Cost-Efficient Matrix Polynomial Evaluation
por: Alonso, J. M., et al.
Publicado: (2026)

Small singular values can increase in lower precision
por: Boutsikas, Christos, et al.
Publicado: (2023)

Structured Divide-and-Conquer for the Definite Generalized Eigenvalue Problem
por: Demmel, James, et al.
Publicado: (2025)

Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
por: Peca-Medlin, John
Publicado: (2023)

The complexity of accurate floating point computation
por: Demmel, James
Publicado: (2003)

Mixed-precision iterative refinement for low-rank Lyapunov equations
por: Benner, Peter, et al.
Publicado: (2025)

Analysis of randomized CholeskyQR for sparse matrices
por: Guan, Haoran, et al.
Publicado: (2025)

An improved error analysis of CholeskyQR with the randomized model
por: Guan, Haoran, et al.
Publicado: (2024)

An improved Shifted CholeskyQR based on columns
por: Fan, Yuwei, et al.
Publicado: (2024)

Randomized LU-Householder CholeskyQR
por: Guan, Haoran, et al.
Publicado: (2024)

Mixed precision thin SVD algorithms based on the Gram matrix
por: Carson, Erin, et al.
Publicado: (2026)

Accurate Bidiagonal Decomposition and Computations with Generalized Pascal Matrices
por: Delgado, Jorge, et al.
Publicado: (2025)

Balancing Inexactness in Mixed Precision Matrix Computations
por: Carson, Erin Claire
Publicado: (2026)

Analysis of Randomized Householder-Cholesky QR Factorization with Multisketching
por: Higgins, Andrew J., et al.
Publicado: (2023)

Mixed-precision algorithms for solving the Sylvester matrix equation
por: Dmytryshyn, Andrii, et al.
Publicado: (2025)

Arithmetical enhancements of the Kogbetliantz method for the SVD of order two
por: Novaković, Vedran
Publicado: (2024)

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

A Linear-complexity Tensor Butterfly Algorithm for Compressing High-dimensional Oscillatory Integral Operators
por: Kielstra, P. Michael, et al.
Publicado: (2024)

Accurate algorithms for Bessel matrices
por: Delgado, Jorge, et al.
Publicado: (2025)

Generalized Pseudospectral Shattering and Inverse-Free Matrix Pencil Diagonalization
por: Demmel, James, et al.
Publicado: (2023)

An analysis on stochastic Lanczos quadrature with asymmetric quadrature nodes
por: Li, Wenhao, et al.
Publicado: (2023)

A Hidden Variable Resultant Method for the Polynomial Multiparameter Eigenvalue Problem
por: Graf, Emil, et al.
Publicado: (2025)

An Implicitly Restarted Joint Bidiagonalization Algorithm for Large GSVD Computations
por: Fang, Kaixiao, et al.
Publicado: (2025)

Deep BSDE Solver on Bounded Domains Part I: General Loss Rate
por: Würschmidt, Maximilian
Publicado: (2025)

Operator Inference for Elliptic Eigenvalue Problems
por: Li, Haoqian, et al.
Publicado: (2025)

On the numerical stability of sketched GMRES
por: Burke, Liam, et al.
Publicado: (2025)

On the backward stability of s-step GMRES
por: Carson, Erin, et al.
Publicado: (2024)

A mixed precision LOBPCG algorithm
por: Kressner, Daniel, et al.
Publicado: (2023)

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