Cover Image

Entrywise Approximate Solutions for SDDM Systems in Almost-Linear Time

Fuente: arXiv

Saved in:

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

Similar Items

Entrywise Approximation for Matrix Inversion and Linear Systems
by: Ghadiri, Mehrdad, et al.
Published: (2025)

Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
by: Spielman, Daniel A., et al.
Published: (2006)

Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time $O (m^{1.31})$
by: Spielman, Daniel A., et al.
Published: (2003)

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

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

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

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)

Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision
by: Koiran, Pascal, et al.
Published: (2022)

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

Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra
by: Bhattacharjee, Rajarshi, et al.
Published: (2023)

Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors
by: Kao, Ming-Yang, et al.
Published: (1999)

Smoothed Analysis of Interior-Point Algorithms: Condition Number
by: Dunagan, John, et al.
Published: (2003)

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

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

Improved Spectral Density Estimation via Explicit and Implicit Deflation
by: Bhattacharjee, Rajarshi, et al.
Published: (2024)

An inexact augmented Lagrangian algorithm for unsymmetric saddle-point systems
by: Huang, N., et al.
Published: (2024)

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

Hutchinson's Estimator is Bad at Kronecker-Trace-Estimation
by: Meyer, Raphael A., et al.
Published: (2023)

Comparative study of inner-outer Krylov solvers for linear systems in structured and high-order unstructured CFD problems
by: Jadoui, Mehdi, et al.
Published: (2024)

Subspace gradient descent method for linear tensor equations
by: Iannacito, Martina, et al.
Published: (2026)

Convergence of two-stage iterative scheme for $K$-weak regular splittings of type II with application to Covid-19 pandemic model
by: Shekhar, Vaibhav, et al.
Published: (2020)

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

Type-II/III DCT/DST algorithms with reduced number of arithmetic operations
by: Shao, Xuancheng, et al.
Published: (2007)

Comparative analysis of Jacobi and Gauss-Seidel iterative methods
by: Khrapov, Pavel, et al.
Published: (2023)

Stable iterative refinement algorithms for solving linear systems
by: Wu, Chai Wah, et al.
Published: (2023)

Fast Approximate Determinants Using Rational Functions
by: Colthurst, Thomas, et al.
Published: (2024)

Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search
by: Khoruzhii, Kirill, et al.
Published: (2025)

Conjugate Gradient Methods are Not Efficient: Experimental Study of the Locality Limitation
by: Rüde, Ulrich
Published: (2026)

Model-Based Learning of Whittle indices
by: Charles-Rebuffé, Joël, et al.
Published: (2025)

Avoiding breakdown in incomplete factorizations in low precision arithmetic
by: Scott, Jennifer, et al.
Published: (2024)

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

Entrywise Approximate Laplacian Solving
by: Chen, Jingbang, et al.
Published: (2024)

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

Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
by: Sankar, Arvind, et al.
Published: (2003)

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

Efficient algorithm for the oscillatory matrix functions
by: Li, Dongping, et al.
Published: (2024)

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

PackSELL: A Sparse Matrix Format for Precision-Agnostic High-Performance SpMV
by: Suzuki, Kengo, et al.
Published: (2026)

Space-Time Trade-off in Integer Linear Scaling Rounded to the Nearest Integer through Multiplicative and Additive Decomposition
by: Kim, Kyeong Soo
Published: (2026)