Buchumschlag

Method for Verifying Solutions of Sparse Linear Systems with General Coefficients

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Terao, Takeshi, Ozaki, Katsuhisa
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Numerical Analysis 65G20, 65F50, 65F05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Iterative Refinement for a Subset of Eigenvectors of Symmetric Matrices via Matrix Multiplications
von: Terao, Takeshi, et al.
Veröffentlicht: (2026)

Analysis of Randomized Householder-Cholesky QR Factorization with Multisketching
von: Higgins, Andrew J., et al.
Veröffentlicht: (2023)

Mixed precision thin SVD algorithms based on the Gram matrix
von: Carson, Erin, et al.
Veröffentlicht: (2026)

Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
von: Dereziński, Michał, et al.
Veröffentlicht: (2026)

Row-Splitting ILU Preconditioners for Sparse Least-Squares Problems
von: Scott, Jennifer, et al.
Veröffentlicht: (2026)

A stable one-synchronization variant of reorthogonalized block classical Gram--Schmidt
von: Carson, Erin, et al.
Veröffentlicht: (2024)

Forward and backward error bounds for a mixed precision preconditioned conjugate gradient algorithm
von: Bake, Thomas, et al.
Veröffentlicht: (2025)

Recursive sparse LU decomposition based on nested dissection and low rank approximations
von: Xuanru, Zhu, et al.
Veröffentlicht: (2024)

On the backward stability of s-step GMRES
von: Carson, Erin, et al.
Veröffentlicht: (2024)

On the numerical stability of sketched GMRES
von: Burke, Liam, et al.
Veröffentlicht: (2025)

Double precision is not necessary for LSQR for solving discrete linear ill-posed problems
von: Li, Haibo
Veröffentlicht: (2022)

Balancing Inexactness in Mixed Precision Matrix Computations
von: Carson, Erin Claire
Veröffentlicht: (2026)

Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
von: Wilber, Heather, et al.
Veröffentlicht: (2024)

The double splitting iteration method for solving the large indefinite least squares problem
von: Li, Jun, et al.
Veröffentlicht: (2026)

NR-SSOR right preconditioned RRGMRES for arbitrary singular systems and least squares problems
von: Sugihara, Kouta, et al.
Veröffentlicht: (2025)

Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
von: Epperly, Ethan N., et al.
Veröffentlicht: (2024)

Fast and forward stable randomized algorithms for linear least-squares problems
von: Epperly, Ethan N.
Veröffentlicht: (2023)

Reorthogonalized Pythagorean variants of block classical Gram-Schmidt
von: Carson, Erin, et al.
Veröffentlicht: (2024)

On the loss of orthogonality in low-synchronization variants of reorthogonalized block classical Gram-Schmidt
von: Carson, Erin, et al.
Veröffentlicht: (2024)

Adaptive Polynomial Filtering for Hermitian Interior Eigenproblems: Convergence Analysis
von: Xu, Xiaofei, et al.
Veröffentlicht: (2026)

On finite precision block Lanczos computations
von: Šimonová, Dorota, et al.
Veröffentlicht: (2025)

Optimal density compensation factors for the reconstruction of the Fourier transform of bandlimited functions
von: Kircheis, Melanie, et al.
Veröffentlicht: (2023)

Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform
von: Kircheis, Melanie, et al.
Veröffentlicht: (2023)

Accurate Bidiagonal Decomposition and Computations with Generalized Pascal Matrices
von: Delgado, Jorge, et al.
Veröffentlicht: (2025)

Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations
von: Palitta, Davide, et al.
Veröffentlicht: (2023)

Hybrid LSMR algorithms for large-scale general-form regularization
von: Yang, Yanfei
Veröffentlicht: (2024)

Hybrid CGME and TCGME algorithms for large-scale general-form regularization
von: Yang, Yanfei
Veröffentlicht: (2023)

Approximating Sparse Matrices and their Functions using Matrix-vector products
von: Park, Taejun, et al.
Veröffentlicht: (2023)

A computational study of low precision incomplete Cholesky factorization preconditioners for sparse linear least-squares problems
von: Scott, Jennifer, et al.
Veröffentlicht: (2025)

Improved Laguerre Spectral Methods with Less Round-off Errors and Better Stability
von: Huang, Shenghe, et al.
Veröffentlicht: (2022)

On GSOR, the Generalized Successive Overrelaxation Method for Double Saddle-Point Problems
von: Huang, Na, et al.
Veröffentlicht: (2022)

Mixed Precision FGMRES-Based Iterative Refinement for Weighted Least Squares
von: Carson, Erin, et al.
Veröffentlicht: (2024)

Mixed precision multigrid with smoothing based on incomplete Cholesky factorization
von: Vacek, Petr, et al.
Veröffentlicht: (2025)

OBK-RCM: Accelerated Orthogonal Block Kaczmarz Algorithm via RCM Reordering and Dynamic Grouping for Sparse Linear Systems
von: Liang, Yu-Fang, et al.
Veröffentlicht: (2024)

The complexity of accurate floating point computation
von: Demmel, James
Veröffentlicht: (2003)

Iterative Refinement with Low-Precision Posits
von: Quinlan, James, et al.
Veröffentlicht: (2024)

Shifted CholeskyQR for sparse matrices
von: Guan, Haoran, et al.
Veröffentlicht: (2024)

A mixed precision preconditioned Jacobi method for the symmetric eigenvalue problem
von: Zhang, Zhiyuan, et al.
Veröffentlicht: (2022)

The Performance of Low-Synchronization Variants of Reorthogonalized Block Classical Gram--Schmidt
von: Carson, Erin, et al.
Veröffentlicht: (2025)

A note on the growth factor in Gaussian elimination for Higham matrices
von: Guo, Qian-Ping, et al.
Veröffentlicht: (2013)