Cover Image

Matrix-free stochastic calculation of operator norms without using adjoints

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bresch, Jonas, Lorenz, Dirk A., Schneppe, Felix, Winkler, Maximilian
Format:	Preprint
Published:	2024
Subjects:	Numerical Analysis 65F35, 15A60, 68W20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Computing adjoint mismatch of linear maps
by: Bresch, Jonas, et al.
Published: (2025)

Generalization of Zeroth-Order Method for Quotients of Quadratic Functions
by: Bresch, Jonas
Published: (2026)

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

Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
by: Chang, Chao, et al.
Published: (2024)

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

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

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

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

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

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

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

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

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

Bayesian D-Optimal Experimental Designs via Column Subset Selection
by: Eswar, Srinivas, et al.
Published: (2024)

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

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

On Subsample Size of Quantile-Based Randomized Kaczmarz
by: Cai, Jian-Feng, et al.
Published: (2025)

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

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

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

A randomized preconditioned Cholesky-QR algorithm
by: Garrison, James E., et al.
Published: (2024)

Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
by: Lok, Jackie, et al.
Published: (2025)

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

Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
by: Ferreira, Inês A., et al.
Published: (2024)

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
by: Ferreira, Inês, et al.
Published: (2024)

Preconditioned Truncated Single-Sample Estimators for Scalable Stochastic Optimization
by: Xu, Tianshi, et al.
Published: (2025)

Improved bounds for randomized Schatten norm estimation of numerically low-rank matrices
by: Chu, Ya-Chi, et al.
Published: (2024)

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces
by: Lazzarino, Lorenzo, et al.
Published: (2024)

A Mini-Batch Method for Solving Nonlinear PDEs with Gaussian Processes
by: Yang, Xianjin, et al.
Published: (2023)

Fast randomized numerical rank estimation for numerically low-rank matrices
by: Meier, Maike, et al.
Published: (2021)

Numerical solutions of random mean square Fisher-KPP models with advection
by: Casabán, M. -C., et al.
Published: (2025)

Acceleration and restart for the randomized Bregman-Kaczmarz method
by: Tondji, Lionel, et al.
Published: (2023)

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

Randomized algorithms for streaming low-rank approximation in tree tensor network format
by: Bucci, Alberto, et al.
Published: (2024)

A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format
by: Bucci, Alberto, et al.
Published: (2024)

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
by: Zhang, Yifan, et al.
Published: (2025)

Randomized Flexible LSQR and LSMR with applications to inverse problems
by: Bucci, Alberto, et al.
Published: (2026)

Low-rank approximation of parameter-dependent matrices via CUR decomposition
by: Park, Taejun, et al.
Published: (2024)

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

A randomized algorithm for simultaneously diagonalizing symmetric matrices by congruence
by: He, Haoze, et al.
Published: (2024)