Matrix-free stochastic calculation of operator norms without using adjoints

DOI10.1137/25M1772277MaRDI QIDQ7316796zbMATH OpenFDO

Authors Jonas Bresch, Dirk A. Lorenz, Felix Schneppe, M. Winkler

Publication date 20 August 2026

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/25M1772277

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Numerical computation of matrix norms, conditioning, scaling (65F35) Stochastic programming (90C15)

Cites work

• A first-order primal-dual algorithm for convex problems with applications to imaging
• A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• Chambolle-Pock's primal-dual method with mismatched adjoint
• Computed tomography. Algorithms, insight, and just enough theory. With contributions by Martin S. Andersen, K. Joost Batenburg, Yiqiu Dond, Eric Todd Quinto and Jan Sijbers
• Computing adjoint mismatch of linear maps
• Convergence Analysis of Pixel-Driven Radon and Fanbeam Transforms
• Convergence of proximal gradient algorithm in the presence of adjoint mismatch
• Convergence of ray- and pixel-driven discretization frameworks in the strong operator topology
• Convergence Results for Primal-Dual Algorithms in the Presence of Adjoint Mismatch
• Degenerate Preconditioned Proximal Point Algorithms
• Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
• GMRES methods for tomographic reconstruction with an unmatched back projector
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• Large-scale convex optimization. Algorithms \& analyses via monotone operators
• Linearly convergent adjoint free solution of least squares problems by random descent
• Monte Carlo estimators for the Schatten \(p\)-norm of symmetric positive semidefinite matrices
• On sketching matrix norms and the top singular vector
• Perspectives in Flow Control and Optimization
• Randomized numerical linear algebra: Foundations and algorithms
• Some geometric applications of the beta distribution
• Spectrum estimation from samples
• Statistical Condition Estimation for Linear Systems
• The best bounds in Gautschi's inequality
• The randomized Kaczmarz method with mismatched adjoint
• Transpose-free formulations of Lanczos-type methods for nonsymmetric linear systems
• Transpose-free Lanczos-type algorithms for nonsymmetric linear systems

This page was built for publication: Matrix-free stochastic calculation of operator norms without using adjoints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7316796)