On the approximation of vector-valued functions by volume sampling

DOI10.1016/j.jco.2024.101887MaRDI QIDQ6649703

Daniel Kressner, Tingting Ni, André Uschmajew

Publication date: 6 December 2024

Published in: Journal of Complexity (Search for Journal in Brave)

zbMATH Keywords

Lebesgue-Bochner spaceslow-rank approximationaverage widthsvolume sampling

Mathematics Subject Classification ID

Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Randomized algorithms (68W20) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Probabilistic and average linear widths of weighted Sobolev spaces on the ball equipped with a Gaussian measure
• An `empirical interpolation' method: Application to efficient reduced-basis discretization of partial differential equations
• Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse.
• A New Selection Operator for the Discrete Empirical Interpolation Method---Improved A Priori Error Bound and Extensions
• Analysis in Banach Spaces
• A prioriconvergence of the Greedy algorithm for the parametrized reduced basis method
• Certified Reduced Basis Methods for Parametrized Partial Differential Equations
• Convergence Rates for Greedy Algorithms in Reduced Basis Methods
• Greedy Approximation
• Low-Rank Approximation in the Frobenius Norm by Column and Row Subset Selection
• Theoretical Foundations of Functional Data Analysis, with an Introduction to Linear Operators
• Reduced Basis Methods for Partial Differential Equations

This page was built for publication: On the approximation of vector-valued functions by volume sampling