Two Variations on the XTrace Algorithm
Fuente:
arXiv
Salvato in:
| Autore principale: | Hallman, Eric |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
XTrace: Making the most of every sample in stochastic trace estimation
di: Epperly, Ethan N., et al.
Pubblicazione: (2023)
di: Epperly, Ethan N., et al.
Pubblicazione: (2023)
Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
di: Matti, Fabio, et al.
Pubblicazione: (2025)
di: Matti, Fabio, et al.
Pubblicazione: (2025)
Detecting when one probe vector is enough for preconditioned log-determinant approximation
di: Cortinovis, Alice, et al.
Pubblicazione: (2026)
di: Cortinovis, Alice, et al.
Pubblicazione: (2026)
Randomized low-rank Runge-Kutta methods
di: Lam, Hei Yin, et al.
Pubblicazione: (2024)
di: Lam, Hei Yin, et al.
Pubblicazione: (2024)
Optimal Krylov On Average
di: Luo, Qi, et al.
Pubblicazione: (2025)
di: Luo, Qi, et al.
Pubblicazione: (2025)
Randomized Nyström approximation of non-negative self-adjoint operators
di: Persson, David, et al.
Pubblicazione: (2024)
di: Persson, David, et al.
Pubblicazione: (2024)
A general framework for Krylov ODE residuals with applications to randomized Krylov methods
di: Krieger, Emil, et al.
Pubblicazione: (2025)
di: Krieger, Emil, et al.
Pubblicazione: (2025)
Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
di: Epperly, Ethan N.
Pubblicazione: (2025)
di: Epperly, Ethan N.
Pubblicazione: (2025)
Sequential Least-Squares Estimators with Fast Randomized Sketching for Linear Statistical Models
di: Chen, Guan-Yu, et al.
Pubblicazione: (2025)
di: Chen, Guan-Yu, et al.
Pubblicazione: (2025)
Matrix-Free Evaluation of High-Order Shifted Boundary Finite Element Operators
di: Wichrowski, Michał
Pubblicazione: (2025)
di: Wichrowski, Michał
Pubblicazione: (2025)
High-performance matrix-free unfitted finite element operator evaluation
di: Bergbauer, Maximilian, et al.
Pubblicazione: (2024)
di: Bergbauer, Maximilian, et al.
Pubblicazione: (2024)
Fast Maxwell Solvers Based on Exact Discrete Eigen-Decompositions I. Two-Dimensional Case
di: Wang, Lixiu, et al.
Pubblicazione: (2025)
di: Wang, Lixiu, et al.
Pubblicazione: (2025)
Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
di: Zhang, Lu, et al.
Pubblicazione: (2026)
di: Zhang, Lu, et al.
Pubblicazione: (2026)
Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
di: Yeon, Kingsley, et al.
Pubblicazione: (2025)
di: Yeon, Kingsley, et al.
Pubblicazione: (2025)
Sharp analysis of sketched least squares and randomized low-rank approximation
di: Epperly, Ethan N., et al.
Pubblicazione: (2026)
di: Epperly, Ethan N., et al.
Pubblicazione: (2026)
FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
di: Madhavan, Madhusudan, et al.
Pubblicazione: (2026)
di: Madhavan, Madhusudan, et al.
Pubblicazione: (2026)
Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
di: Persson, David, et al.
Pubblicazione: (2025)
di: Persson, David, et al.
Pubblicazione: (2025)
On a randomized small-block Lanczos method for large-scale null space computations
di: Kressner, Daniel, et al.
Pubblicazione: (2024)
di: Kressner, Daniel, et al.
Pubblicazione: (2024)
Accelerating a restarted Krylov method for matrix functions with randomization
di: Guidotti, Nicolas L., et al.
Pubblicazione: (2025)
di: Guidotti, Nicolas L., et al.
Pubblicazione: (2025)
Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
di: Ferreira, Inês, et al.
Pubblicazione: (2024)
di: Ferreira, Inês, et al.
Pubblicazione: (2024)
Bayesian D-Optimal Experimental Designs via Column Subset Selection
di: Eswar, Srinivas, et al.
Pubblicazione: (2024)
di: Eswar, Srinivas, et al.
Pubblicazione: (2024)
GMRES with randomized sketching and deflated restarting
di: Burke, Liam, et al.
Pubblicazione: (2023)
di: Burke, Liam, et al.
Pubblicazione: (2023)
Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
di: Palitta, Davide, et al.
Pubblicazione: (2023)
di: Palitta, Davide, et al.
Pubblicazione: (2023)
Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations
di: Palitta, Davide, et al.
Pubblicazione: (2023)
di: Palitta, Davide, et al.
Pubblicazione: (2023)
Randomized coupled decompositions
di: Begovic, Erna, et al.
Pubblicazione: (2024)
di: Begovic, Erna, et al.
Pubblicazione: (2024)
Randomized sketched TT-GMRES for linear systems with tensor structure
di: Bucci, Alberto, et al.
Pubblicazione: (2024)
di: Bucci, Alberto, et al.
Pubblicazione: (2024)
Row-aware Randomized SVD with applications
di: Palitta, Davide, et al.
Pubblicazione: (2024)
di: Palitta, Davide, et al.
Pubblicazione: (2024)
Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
di: Cortinovis, Alice, et al.
Pubblicazione: (2024)
di: Cortinovis, Alice, et al.
Pubblicazione: (2024)
Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
di: Dereziński, Michał, et al.
Pubblicazione: (2026)
di: Dereziński, Michał, et al.
Pubblicazione: (2026)
Error bounds for some approximate posterior measures in Bayesian inference
di: Lie, Han Cheng, et al.
Pubblicazione: (2019)
di: Lie, Han Cheng, et al.
Pubblicazione: (2019)
Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption
di: Cai, HanQin, et al.
Pubblicazione: (2023)
di: Cai, HanQin, et al.
Pubblicazione: (2023)
Any nonincreasing convergence curves are simultaneously possible for GMRES and weighted GMRES, as well as for left and right preconditioned GMRES
di: Matalon, Pierre, et al.
Pubblicazione: (2025)
di: Matalon, Pierre, et al.
Pubblicazione: (2025)
Scalable Multilevel Monte Carlo Methods Exploiting Parallel Redistribution on Coarse Levels
di: Fairbanks, Hillary R., et al.
Pubblicazione: (2024)
di: Fairbanks, Hillary R., et al.
Pubblicazione: (2024)
Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
di: Epperly, Ethan N., et al.
Pubblicazione: (2026)
di: Epperly, Ethan N., et al.
Pubblicazione: (2026)
Stochastic Trace Optimization of Parameter Dependent Matrices Based on Statistical Learning Theory
di: Saibaba, Arvind K., et al.
Pubblicazione: (2025)
di: Saibaba, Arvind K., et al.
Pubblicazione: (2025)
A Generalized Weak Galerkin Method for Linear Elasticity with Nonpolynomial Approximations
di: Wang, Junping, et al.
Pubblicazione: (2026)
di: Wang, Junping, et al.
Pubblicazione: (2026)
Randomized flexible Krylov methods for $\ell_p$ regularization
di: Landman, Malena Sabaté, et al.
Pubblicazione: (2025)
di: Landman, Malena Sabaté, et al.
Pubblicazione: (2025)
The Delaunay Density Diagnostic
di: Gillette, Andrew, et al.
Pubblicazione: (2022)
di: Gillette, Andrew, et al.
Pubblicazione: (2022)
Fast and forward stable randomized algorithms for linear least-squares problems
di: Epperly, Ethan N.
Pubblicazione: (2023)
di: Epperly, Ethan N.
Pubblicazione: (2023)
Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
di: Epperly, Ethan N., et al.
Pubblicazione: (2024)
di: Epperly, Ethan N., et al.
Pubblicazione: (2024)
Documenti analoghi
-
XTrace: Making the most of every sample in stochastic trace estimation
di: Epperly, Ethan N., et al.
Pubblicazione: (2023) -
Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
di: Matti, Fabio, et al.
Pubblicazione: (2025) -
Detecting when one probe vector is enough for preconditioned log-determinant approximation
di: Cortinovis, Alice, et al.
Pubblicazione: (2026) -
Randomized low-rank Runge-Kutta methods
di: Lam, Hei Yin, et al.
Pubblicazione: (2024) -
Optimal Krylov On Average
di: Luo, Qi, et al.
Pubblicazione: (2025)