General
Finite-time Cholesky Factorization
arXiv cs.NA0 views
arXiv:2611.09706v1 Announce Type: new Abstract: We propose an algorithm for estimating the Cholesky factorization of positive, semi-definite matrices without pivoting. Our method has the same data access pattern as the canonical Cholesky method, and therefore is amenable to familiar hardware optimization techniques. Our method interprets the factorization task as a variational problem and in turn solves it using an induced dynamical system. We study the rate of convergence of this dynamical system to its stationary state for both positive definite and semi-definite matrices. Numerical experiments validate that our method is competitive with pivoted Cholesky on several practical examples.
Source:https://arxiv.org/abs/2611.09706PreviousSparseModesNet for coupled thermal-hydraulic-mechanical system in heterogeneous porous mediaNextA virtual element exterior calculus framework
Related posts
Supabase .NET DevLog #18
0dev.to OpenSource
13,000-Fold Frequency Down Conversion From 280 MHz to 21 kHz Using Mechanical Frequency Combs
0arXiv eess.SP
An Asymptotic Framework for Closed-Form Estimators from Surrogate Estimating Equations
0arXiv stat.TH
BOXBOX: Recursive Harness Self-Improvement for Long-Running Performance Optimization
0arXiv cs.SE
Graphical Analysis of Lifted Product Code Constructions
0arXiv math.IT
An Efficient Synchronization Scheme for Distributed Bandits
0arXiv math.IT