Copertina

Preconditioned Truncated Single-Sample Estimators for Scalable Stochastic Optimization

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Xu, Tianshi, Cai, Difeng, Huang, Hua, Chow, Edmond, Xi, Yuanzhe
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Numerical Analysis 60G15, 65F08, 65F10, 68W25
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Preconditioning via Randomized Range Deflation (RandRAND)
di: Balabanov, Oleg, et al.
Pubblicazione: (2025)

Anderson Acceleration with Truncated Gram-Schmidt
di: Tang, Ziyuan, et al.
Pubblicazione: (2024)

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
di: Yeon, Kingsley, et al.
Pubblicazione: (2025)

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

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
di: Persson, David, et al.
Pubblicazione: (2023)

Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
di: Palitta, Davide, et al.
Pubblicazione: (2023)

Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations
di: Palitta, Davide, et al.
Pubblicazione: (2023)

A general framework for Krylov ODE residuals with applications to randomized Krylov methods
di: Krieger, Emil, et al.
Pubblicazione: (2025)

Accelerating Newton-Schulz Iteration for Orthogonalization via Chebyshev-type Polynomials
di: Grishina, Ekaterina, et al.
Pubblicazione: (2025)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
di: Matti, Fabio, et al.
Pubblicazione: (2025)

Convergence analysis of online algorithms for vector-valued kernel regression
di: Griebel, Michael, et al.
Pubblicazione: (2023)

Straggler-tolerant stationary methods for linear systems
di: Kalantzis, Vassilis, et al.
Pubblicazione: (2024)

EPIC: a provable accelerated Eigensolver based on Preconditioning and Implicit Convexity
di: Shao, Nian, et al.
Pubblicazione: (2024)

Polynomial Preconditioning for the Action of the Matrix Square Root and Inverse Square Root
di: Frommer, Andreas, et al.
Pubblicazione: (2024)

Neural Approximate Inverse Preconditioners
di: Xu, Tianshi, et al.
Pubblicazione: (2025)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
di: Madhavan, Madhusudan, et al.
Pubblicazione: (2026)

Riemannian Acceleration with Preconditioning for symmetric eigenvalue problems
di: Shao, Nian, et al.
Pubblicazione: (2023)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
di: Persson, David, et al.
Pubblicazione: (2025)

GMRES with randomized sketching and deflated restarting
di: Burke, Liam, et al.
Pubblicazione: (2023)

Detecting when one probe vector is enough for preconditioned log-determinant approximation
di: Cortinovis, Alice, et al.
Pubblicazione: (2026)

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

Space-Time Block Preconditioning for Incompressible Resistive Magnetohydrodynamics
di: Danieli, Federico, et al.
Pubblicazione: (2023)

Parallel Energy-Minimization Prolongation for Algebraic Multigrid
di: Janna, Carlo, et al.
Pubblicazione: (2022)

Accelerating a restarted Krylov method for matrix functions with randomization
di: Guidotti, Nicolas L., et al.
Pubblicazione: (2025)

Matrix-free stochastic calculation of operator norms without using adjoints
di: Bresch, Jonas, et al.
Pubblicazione: (2024)

Efficient Sketching-Based Summation of Tucker Tensors
di: Smith, Rudi, et al.
Pubblicazione: (2026)

Stochastic Galerkin Method and Hierarchical Preconditioning for PDE-constrained Optimization
di: Li, Zhendong, et al.
Pubblicazione: (2025)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
di: Epperly, Ethan N., et al.
Pubblicazione: (2026)

Neural Preconditioning via Krylov Subspace Geometry
di: Dimola, Nunzio, et al.
Pubblicazione: (2025)

Optimal Sensor Placement in Gaussian Processes via Column Subset Selection
di: Chen, Jessie, et al.
Pubblicazione: (2026)

Nearly Optimal Approximation of Matrix Functions by the Lanczos Method
di: Amsel, Noah, et al.
Pubblicazione: (2023)

A Spectral Preconditioner for the Conjugate Gradient Method with Iteration Budget
di: Diouane, Youssef, et al.
Pubblicazione: (2026)

Hybrid hierarchical matrices with adaptive mixed precision storage
di: Khan, Ritesh, et al.
Pubblicazione: (2026)

ConicCurv: A curvature estimation algorithm for planar polygons
di: Fuentes, R. Díaz, et al.
Pubblicazione: (2025)

Parameter-Robust Preconditioners for A Four-Field Thermo-Poroelasticity Model
di: Cai, Mingchao, et al.
Pubblicazione: (2025)

nlKrylov: A Unified Framework for Nonlinear GCR-type Krylov Subspace Methods
di: Werner, Tom, et al.
Pubblicazione: (2025)

Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
di: Chang, Chao, et al.
Pubblicazione: (2026)

Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
di: Chang, Chao, et al.
Pubblicazione: (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
di: Alsubhi, Abdulmajeed, et al.
Pubblicazione: (2024)

BOLT: Block-Orthonormal Lanczos for Trace estimation of matrix functions
di: Yeon, Kingsley, et al.
Pubblicazione: (2025)