Cover Image

Entrywise Approximation for Matrix Inversion and Linear Systems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ghadiri, Mehrdad, Nguyen, Hoai-An, Yang, Junzhao
Format:	Preprint
Published:	2025
Subjects:	Data Structures and Algorithms Numerical Analysis 65Y20, 65F10, 65F05, 15A09 G.1.3; F.2.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Entrywise Approximate Solutions for SDDM Systems in Almost-Linear Time
by: Farfan, Angelo, et al.
Published: (2025)

Does block size matter in randomized block Krylov low-rank approximation?
by: Chen, Tyler, et al.
Published: (2025)

Inexact Gauss Seidel and Coarse Solvers for AMG and s-step CG
by: Thomas, Stephen, et al.
Published: (2025)

Balancing Inexactness in Mixed Precision Matrix Computations
by: Carson, Erin Claire
Published: (2026)

Faster Linear Algebra Algorithms with Structured Random Matrices
by: Camaño, Chris, et al.
Published: (2025)

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

Mixed Precision FGMRES-Based Iterative Refinement for Weighted Least Squares
by: Carson, Erin, et al.
Published: (2024)

Deterministic complexity analysis of Hermitian eigenproblems
by: Sobczyk, Aleksandros
Published: (2024)

Invariant subspaces and PCA in nearly matrix multiplication time
by: Sobczyk, Aleksandros, et al.
Published: (2023)

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

Matrix Factorizations with Uniformly Random Pivoting
by: Detherage, Isabel, et al.
Published: (2025)

Communication efficient application of sequences of planar rotations to a matrix
by: Steel, Thijs, et al.
Published: (2024)

Stable Iterative Solvers for Ill-conditioned Linear Systems
by: Kalantzis, Vasileios, et al.
Published: (2025)

Fast Gaussian process inference by exact Matérn kernel decomposition
by: Langrené, Nicolas, et al.
Published: (2025)

Inexact and primal multilevel FETI-DP methods: a multilevel extension and interplay with BDDC
by: Sousedík, Bedřich
Published: (2022)

Fast Evaluation of Truncated Neumann Series by Low-Product Radix Kernels
by: Sao, Piyush
Published: (2026)

Constructing Orthogonal Rational Function Vectors with an application in Rational Approximation
by: Vermeiren, Robbe
Published: (2026)

Right preconditioned GMRES for arbitrary singular systems
by: Sugihara, Kota, et al.
Published: (2023)

Armadillo: An Efficient Framework for Numerical Linear Algebra
by: Sanderson, Conrad, et al.
Published: (2025)

Parallelization and scalability analysis of inverse factorization using the Chunks and Tasks programming model
by: Artemov, Anton G., et al.
Published: (2019)

Fast GPU Linear Algebra via Compile Time Expression Fusion
by: Curtin, Ryan R., et al.
Published: (2026)

Adaptive Polynomial Filtering for Hermitian Interior Eigenproblems: Convergence Analysis
by: Xu, Xiaofei, et al.
Published: (2026)

An Iterative Block Matrix Inversion (IBMI) Algorithm for Symmetric Positive Definite Matrices with Applications to Covariance Matrices
by: Paterson, Ann, et al.
Published: (2025)

A Non-Recursive, Dimension-Independent Schur-Decomposition Algorithm for $N$-Dimensional Sylvester Tensor Equations
by: Cuesta, Carlota M., et al.
Published: (2024)

Symbolic Algorithm for Solving SLAEs with Multi-Diagonal Coefficient Matrices
by: Veneva, Milena
Published: (2024)

Computing the spectrum and pseudospectrum of infinite-volume operators from local patches
by: Hege, Paul, et al.
Published: (2024)

Method for Verifying Solutions of Sparse Linear Systems with General Coefficients
by: Terao, Takeshi, et al.
Published: (2024)

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

Oblivious Subspace Injection Is Not Enough for Relative Error
by: Townsend, Alex, et al.
Published: (2026)

Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
by: Epperly, Ethan N.
Published: (2025)

Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra
by: Meyer, Raphael A., et al.
Published: (2025)

Debiasing Polynomial and Fourier Regression
by: Camaño, Chris, et al.
Published: (2025)

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

Undercomplete Decomposition of Symmetric Tensors in Linear Time, and Smoothed Analysis of the Condition Number
by: Koiran, Pascal, et al.
Published: (2024)

Recursive sparse LU decomposition based on nested dissection and low rank approximations
by: Xuanru, Zhu, et al.
Published: (2024)

Recursive vectorized computation of the vector $p$-norm
by: Novaković, Vedran
Published: (2025)

Krylov iterative methods for linear least squares problems with linear equality constraints
by: Li, Haibo
Published: (2025)

A stable one-synchronization variant of reorthogonalized block classical Gram--Schmidt
by: Carson, Erin, et al.
Published: (2024)

Forward and backward error bounds for a mixed precision preconditioned conjugate gradient algorithm
by: Bake, Thomas, et al.
Published: (2025)

Adaptive Cross Approximation with a Geometrical Pivot Choice: ACA-GP Method
by: Yastrebov, Vladislav A., et al.
Published: (2025)