Cover Image

Dyadic Factorization and Efficient Inversion of Sparse Positive Definite Matrices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kos, Michał, Podgórski, Krzysztof, Wu, Hanqing
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis Computation 15A23 (Primary), 15A09, 68Q25, 68R10 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Combinatorial and Recurrent Approaches for Efficient Matrix Inversion: Sub-cubic algorithms leveraging Fast Matrix products
by: Riahi, Mohamed Kamel
Published: (2023)

Where Have All the Kaczmarz Iterates Gone?
by: Bergou, El Houcine, et al.
Published: (2025)

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

The non-positive circuit weight problem in parametric graphs: a solution based on dioid theory
by: Zorzenon, Davide, et al.
Published: (2021)

Towards an Efficient Shifted Cholesky QR for Applications in Model Order Reduction using pyMOR
by: Bindhak, Maximilian, et al.
Published: (2025)

HaTT: Hadamard avoiding TT recompression
by: Sun, Zhonghao, et al.
Published: (2024)

The Complexity of Resilience for Digraph Queries
by: Bodirsky, Manuel, et al.
Published: (2026)

The Generalized Matrix Norm Problem
by: Kulmburg, Adrian
Published: (2023)

A polynomial-time algorithm for deciding the Hilbert Nullstellensatz over $\mathbb{Z}_2$. A proof of $\mathbf{P}=\mathbf{NP}$ hypothesis
by: Petrov, Petar P.
Published: (2022)

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

Closed-Form Decomposition for Simplicial Cones and PDBarv Algorithm for Lattice Point Counting
by: Tao, Sihao, et al.
Published: (2025)

Tight complexity bounds for diagram commutativity verification
by: Malko, Artem, et al.
Published: (2025)

Weighted Automata and Logics Meet Computational Complexity
by: Kostolányi, Peter
Published: (2023)

Dumont-Thomas complement numeration systems for $\mathbb{Z}$
by: Labbé, Sébastien, et al.
Published: (2023)

Distributions of successions of arbitrary multisets
by: Kong, Yong
Published: (2024)

Implicit Multiple Tensor Decomposition
by: Yang, Kunjing, et al.
Published: (2025)

Joint distribution of rises, falls, and number of runs in random sequences
by: Kong, Yong
Published: (2024)

Multiple consecutive runs of multi-state trials: distributions of $(k_1, k_2, \dots, k_\ell)$ patterns
by: Kong, Yong
Published: (2024)

The m-th Longest Runs of Multivariate Random Sequences
by: Kong, Yong
Published: (2024)

A semidefinite programming characterization of the Crawford number
by: Friedland, Shmuel, et al.
Published: (2024)

Order Polytopes of Dimension $\leq 13$ are Ehrhart Positive
by: Liu, Feihu, et al.
Published: (2024)

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

Fundamentals of Partial Rejection Sampling
by: Jerrum, Mark
Published: (2021)

Discrete vs. Continuous Trade-offs for Generative Models
by: Korrapati, Jathin, et al.
Published: (2024)

Mixed Precision Orthogonalization-Free Projection Methods for Eigenvalue and Singular Value Problems
by: Xu, Tianshi, et al.
Published: (2025)

Non-Uniform Quantum Fourier Transform
by: Aftab, Junaid, et al.
Published: (2026)

Cellular Automaton Reducibility as a Measure of Complexity for Infinite Words
by: Zubia, Markel, et al.
Published: (2026)

A 60-Addition, Rank-23 Scheme for Exact 3x3 Matrix Multiplication
by: Stapleton, Joshua
Published: (2025)

Leakage-Resilient Hardness Equivalence to Logspace Derandomization
by: Shalunov, Yakov
Published: (2023)

Haar Wavelets, Gradients and Approximate TV Regularization
by: Sauer, Tomas, et al.
Published: (2022)

Commutator-free Cayley methods
by: Maslovskaya, Sofya, et al.
Published: (2024)

A Second-Order TGV Discretization with $90^{\circ}$ Rotational Invariance Property
by: Hosseini, Alireza, et al.
Published: (2022)

Mixed finite element methods for linear Cosserat equations
by: Boon, Wietse Marijn, et al.
Published: (2024)

Entropy stable finite difference methods via entropy correction artificial viscosity and knapsack limiting
by: Christner, Brian, et al.
Published: (2025)

A space-time dual-pairing summation-by-parts framework for forward and adjoint wave equations
by: Wiratama, Kenny, et al.
Published: (2026)

Robust First and Second-Order Differentiation for Regularized Optimal Transport
by: Li, Xingjie, et al.
Published: (2024)

Gripenberg-like algorithm for the lower spectral radius
by: Guglielmi, Nicola, et al.
Published: (2024)

Micro-Macro Coupling for Optimizing Scaffold Mediated Bone Regeneration
by: Dondl, Patrick, et al.
Published: (2025)

Automaticity of uniformly recurrent substitutive sequences
by: Krawczyk, Elżbieta, et al.
Published: (2021)

Positivity of Schubert Coefficients
by: Pak, Igor, et al.
Published: (2024)