Cover Image

Superfast 1-Norm Estimation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Go, Soo, Pan, Victor Y.
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis 65F35, 65Y20, 68Q25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The complexity of accurate floating point computation
by: Demmel, James
Published: (2003)

Towards an Efficient Shifted Cholesky QR for Applications in Model Order Reduction using pyMOR
by: Bindhak, Maximilian, et al.
Published: (2025)

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

Discretization of non-uniform rational B-spline (NURBS) models for meshless isogeometric analysis
by: Duh, Urban, et al.
Published: (2023)

Fast variable density node generation on parametric surfaces with application to mesh-free methods
by: Duh, Urban, et al.
Published: (2020)

The Generalized Matrix Norm Problem
by: Kulmburg, Adrian
Published: (2023)

Low-Memory Numerical Certification
by: Breiding, Paul, et al.
Published: (2026)

On the convergence of adaptive Galerkin FEM for parametric PDEs with lognormal coefficients
by: Eigel, Martin, et al.
Published: (2023)

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

All Equalities Are Equal, but Some Are More Equal Than Others: The Effect of Implementation Aliasing on the Numerical Solution to Conservation Equations
by: Trojak, Will, et al.
Published: (2019)

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

Mixed precision thin SVD algorithms based on the Gram matrix
by: Carson, Erin, et al.
Published: (2026)

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

Fast Evaluation of Truncated Neumann Series by Low-Product Radix Kernels
by: Sao, Piyush
Published: (2026)

A stable one-synchronization variant of reorthogonalized block classical Gram--Schmidt
by: Carson, Erin, et al.
Published: (2024)

Reorthogonalized Pythagorean variants of block classical Gram-Schmidt
by: Carson, Erin, et al.
Published: (2024)

On the loss of orthogonality in low-synchronization variants of reorthogonalized block classical Gram-Schmidt
by: Carson, Erin, et al.
Published: (2024)

Multi- and Infinite-variate Integration and $L^2$-Approximation on Hilbert Spaces with Gaussian Kernels
by: Gnewuch, Michael, et al.
Published: (2024)

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

Mixed-Precision Performance Portability of FFT-Based GPU-Accelerated Algorithms for Block-Triangular Toeplitz Matrices
by: Venkat, Sreeram, et al.
Published: (2025)

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

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

Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity
by: Führer, Thomas, et al.
Published: (2026)

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

Mixed precision HODLR matrices
by: Carson, Erin, et al.
Published: (2024)

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption
by: Cai, HanQin, et al.
Published: (2023)

Asymptotic-Preserving Dynamical Low-Rank Method for the Stiff Nonlinear Boltzmann Equation
by: Einkemmer, Lukas, et al.
Published: (2025)

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

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

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

On the complexity of quantum numerical integration: an angle-structure characterization
by: Chinesta, Francisco, et al.
Published: (2026)

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

A second-order dynamical low-rank mass-lumped finite element method for the Allen-Cahn equation
by: Yang, Jun, et al.
Published: (2025)

Error estimates of asymptotic-preserving neural networks in approximating stochastic linearized Boltzmann equation
by: Wan, Jiayu, et al.
Published: (2025)

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

Analysis of a Computational Framework for Bayesian Inverse Problems: Ensemble Kalman Updates and MAP Estimators Under Mesh Refinement
by: Sanz-Alonso, Daniel, et al.
Published: (2023)

Explicit Construction of Approximate Kolmogorov Superpositions with C2 Smoothness
by: Song, Lunji, et al.
Published: (2025)

Near instance optimality of the Lanczos method for Stieltjes and related matrix functions
by: Schweitzer, Marcel
Published: (2025)

The Performance of Low-Synchronization Variants of Reorthogonalized Block Classical Gram--Schmidt
by: Carson, Erin, et al.
Published: (2025)

Adaptive Cross Approximation with a Geometrical Pivot Choice: ACA-GP Method
by: Yastrebov, Vladislav A., et al.
Published: (2025)