Buchumschlag

Detecting when one probe vector is enough for preconditioned log-determinant approximation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cortinovis, Alice, Toni, Daniele
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Numerical Analysis 68W20, 65F40, 65C05, 65F08
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
von: Matti, Fabio, et al.
Veröffentlicht: (2025)

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
von: Cortinovis, Alice, et al.
Veröffentlicht: (2024)

Any nonincreasing convergence curves are simultaneously possible for GMRES and weighted GMRES, as well as for left and right preconditioned GMRES
von: Matalon, Pierre, et al.
Veröffentlicht: (2025)

Preconditioning via Randomized Range Deflation (RandRAND)
von: Balabanov, Oleg, et al.
Veröffentlicht: (2025)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
von: Madhavan, Madhusudan, et al.
Veröffentlicht: (2026)

XTrace: Making the most of every sample in stochastic trace estimation
von: Epperly, Ethan N., et al.
Veröffentlicht: (2023)

Two Variations on the XTrace Algorithm
von: Hallman, Eric
Veröffentlicht: (2025)

Optimal Krylov On Average
von: Luo, Qi, et al.
Veröffentlicht: (2025)

A general framework for Krylov ODE residuals with applications to randomized Krylov methods
von: Krieger, Emil, et al.
Veröffentlicht: (2025)

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

Sharp analysis of sketched least squares and randomized low-rank approximation
von: Epperly, Ethan N., et al.
Veröffentlicht: (2026)

Robust, randomized preconditioning for kernel ridge regression
von: Díaz, Mateo, et al.
Veröffentlicht: (2023)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
von: Persson, David, et al.
Veröffentlicht: (2025)

Sequential Least-Squares Estimators with Fast Randomized Sketching for Linear Statistical Models
von: Chen, Guan-Yu, et al.
Veröffentlicht: (2025)

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
von: Yeon, Kingsley, et al.
Veröffentlicht: (2025)

Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
von: Zhang, Lu, et al.
Veröffentlicht: (2026)

Convergence analysis of online algorithms for vector-valued kernel regression
von: Griebel, Michael, et al.
Veröffentlicht: (2023)

Parameter Selection by GCV and a $χ^2$ test within Iterative Methods for $\ell_1$-regularized Inverse Problems
von: Sweeney, Brian, et al.
Veröffentlicht: (2024)

Variable Projection Methods for Solving Regularized Separable Inverse Problems with Applications to Semi-Blind Image Deblurring
von: Salzer, Delfina B. Comerso, et al.
Veröffentlicht: (2026)

Convergence Analysis of a Variable Projection Method for Regularized Separable Nonlinear Inverse Problems
von: Español, Malena I., et al.
Veröffentlicht: (2024)

Efficient Decomposition-Based Algorithms for $\ell_1$-Regularized Inverse Problems with Column-Orthogonal and Kronecker Product Matrices
von: Sweeney, Brian, et al.
Veröffentlicht: (2024)

Split Bregman Isotropic and Anisotropic Image Deblurring with Kronecker Product Sum Approximations using Single Precision Enlarged-GKB or RSVD Algorithms to provide low rank truncated SVDs
von: Alsubhi, Abdulmajeed, et al.
Veröffentlicht: (2024)

Efficient error estimators for Generalized Nyström
von: Lazzarino, Lorenzo, et al.
Veröffentlicht: (2026)

NR-SSOR right preconditioned RRGMRES for arbitrary singular systems and least squares problems
von: Sugihara, Kouta, et al.
Veröffentlicht: (2025)

GMRES with randomized sketching and deflated restarting
von: Burke, Liam, et al.
Veröffentlicht: (2023)

Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
von: Palitta, Davide, et al.
Veröffentlicht: (2023)

Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations
von: Palitta, Davide, et al.
Veröffentlicht: (2023)

Optimal Sensor Placement in Gaussian Processes via Column Subset Selection
von: Chen, Jessie, et al.
Veröffentlicht: (2026)

Accelerating a restarted Krylov method for matrix functions with randomization
von: Guidotti, Nicolas L., et al.
Veröffentlicht: (2025)

Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
von: Dereziński, Michał, et al.
Veröffentlicht: (2026)

On a randomized small-block Lanczos method for large-scale null space computations
von: Kressner, Daniel, et al.
Veröffentlicht: (2024)

Parallel Energy-Minimization Prolongation for Algebraic Multigrid
von: Janna, Carlo, et al.
Veröffentlicht: (2022)

Randomized Nyström approximation of non-negative self-adjoint operators
von: Persson, David, et al.
Veröffentlicht: (2024)

Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity
von: Führer, Thomas, et al.
Veröffentlicht: (2026)

Error bounds for some approximate posterior measures in Bayesian inference
von: Lie, Han Cheng, et al.
Veröffentlicht: (2019)

Randomized flexible Krylov methods for $\ell_p$ regularization
von: Landman, Malena Sabaté, et al.
Veröffentlicht: (2025)

Neural Preconditioning via Krylov Subspace Geometry
von: Dimola, Nunzio, et al.
Veröffentlicht: (2025)

Randomized methods for dynamical low-rank approximation
von: Carrel, Benjamin
Veröffentlicht: (2024)

Fast and forward stable randomized algorithms for linear least-squares problems
von: Epperly, Ethan N.
Veröffentlicht: (2023)

Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
von: Epperly, Ethan N., et al.
Veröffentlicht: (2024)