Cover Image

Convergence of Pivoted Cholesky Algorithm for Lipschitz Kernels

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jeong, Sungwoo, Townsend, Alex
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Extending Mercer's expansion to indefinite and asymmetric kernels
by: Jeong, Sungwoo, et al.
Published: (2024)

Variational Free Energy Pivot Selection for Pivoted Cholesky
by: Schaub, Louise, et al.
Published: (2026)

CholeskyQR with Randomization and Pivoting for Tall Matrices (CQRRPT)
by: Melnichenko, Maksim, et al.
Published: (2023)

Randomly Pivoted Partial Cholesky: Random How?
by: Steinerberger, Stefan
Published: (2024)

The Geometry of the Pivot: A Note on Lazy Pivoted Cholesky and Farthest Point Sampling
by: Shabat, Gil
Published: (2026)

Sampling Pfaffian point processes and the symplectic Arnoldi method
by: Edelman, Alan, et al.
Published: (2026)

Stability of convergence rates: Kernel interpolation on non-Lipschitz domains
by: Wenzel, Tizian, et al.
Published: (2022)

ContHutch++: Stochastic trace estimation for implicit integral operators
by: Zvonek, Jennifer, et al.
Published: (2023)

On the Limit of the Tridiagonal Model for $β$-Dyson Brownian Motion
by: Edelman, Alan, et al.
Published: (2024)

Transpose-free linear algebra
by: Halikias, Diana, et al.
Published: (2026)

Precision and Cholesky Factor Estimation for Gaussian Processes
by: Chen, Jiaheng, et al.
Published: (2024)

How to reveal the rank of a matrix?
by: Damle, Anil, et al.
Published: (2024)

Adaptive Algebraic Reuse of Reordering in Cholesky Factorization with Dynamic Sparsity Pattern
by: Zarebavani, Behrooz, et al.
Published: (2024)

Low-Rank Approximation by Randomly Pivoted LU
by: Gilles, Marc Aurèle, et al.
Published: (2026)

A Mathematical Guide to Operator Learning
by: Boullé, Nicolas, et al.
Published: (2023)

Neural Acceleration of Incomplete Cholesky Preconditioners
by: Booth, Joshua Dennis, et al.
Published: (2024)

Convergence analysis of the adaptive stochastic collocation finite element method
by: Bespalov, Alex, et al.
Published: (2024)

Some new techniques to use in serial sparse Cholesky factorization algorithms
by: Karsavuran, M. Ozan, et al.
Published: (2024)

On the Convergence of Irregular Sampling in Reproducing Kernel Hilbert Spaces
by: Iske, Armin
Published: (2025)

Computing the matrix exponential and the Cholesky factor of a related finite horizon Gramian
by: Stillfjord, Tony, et al.
Published: (2023)

A Stochastic Algorithm for Searching Saddle Points with Convergence Guarantee
by: Shi, Baoming, et al.
Published: (2025)

Some New Convergence Analysis and Applications of POD-Greedy Algorithms
by: Li, Yuwen, et al.
Published: (2024)

Average-case analysis of the Gaussian Elimination with Partial Pivoting
by: Huang, Han, et al.
Published: (2022)

An Optimally Convergent parallel splitting Algorithm for the Multiple-Network Poroelasticity Model
by: Zhao, Jijing, et al.
Published: (2025)

The Impact of Data Dependence, Convergence and Stability by $AT$ Iterative Algorithms
by: Tyagi, Akansha, et al.
Published: (2024)

Embrace rejection: Kernel matrix approximation by accelerated randomly pivoted Cholesky
by: Epperly, Ethan N., et al.
Published: (2024)

Pivot probabilities and norm effects in Gaussian elimination for $β$-ensembles
by: Gunawan, Kenji, et al.
Published: (2025)

A global Lipschitz stability perspective for understanding approximate approaches in Bayesian sequential learning
by: Wang, Liliang, et al.
Published: (2025)

FEAST for differential eigenvalue problems
by: Horning, Andrew, et al.
Published: (2019)

Enhanced and Generalized One-Step Neville Algorithm: Fractional Powers and Access to the Convergence Rate
by: Jentschura, U. D., et al.
Published: (2024)

Anatomy of High-Performance Column-Pivoted QR Decomposition
by: Melnichenko, Maksim, et al.
Published: (2025)

Alternating steepest descent methods for tensor completion with applications to spectromicroscopy
by: Townsend, Oliver, et al.
Published: (2025)

Convergence and Sketching-Based Efficient Computation of Neural Tangent Kernel Weights in Physics-Based Loss
by: Hirsch, Max, et al.
Published: (2025)

Tight Convergence Rates in Gradient Mapping for the Difference-of-Convex Algorithm
by: Rotaru, Teodor, et al.
Published: (2025)

Convergence of Noise-Free Sampling Algorithms with Regularized Wasserstein Proximals
by: Han, Fuqun, et al.
Published: (2024)

Developing robust incomplete Cholesky factorizations in half precision arithmetic
by: Scott, Jennifer, et al.
Published: (2024)

Coercive second-kind boundary integral equations for the Laplace Dirichlet problem on Lipschitz domains
by: Chandler-Wilde, Simon N., et al.
Published: (2022)

A Derivative-Free Saddle-search Algorithm With Linear Convergence Rate
by: Du, Qiang, et al.
Published: (2026)

Convergence of Calderón residuals
by: Hiptmair, Ralf, et al.
Published: (2025)

Kernel Learning of PDE Solution Operators
by: Hu, Jianyu, et al.
Published: (2026)