Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On the approximation of vector-valued functions by volume sampling
 
research article

On the approximation of vector-valued functions by volume sampling

Kressner, Daniel  
•
Ni, Tingting  
•
Uschmajew, André
February 1, 2025
Journal of Complexity

Given a Hilbert space H and a finite measure space Ω, the approximation of a vector-valued function f:Ω→H by a k-dimensional subspace U⊂H plays an important role in dimension reduction techniques, such as reduced basis methods for solving parameter-dependent partial differential equations. For functions in the Lebesgue–Bochner space L2(Ω;H), the best possible subspace approximation error dk(2) is characterized by the singular values of f. However, for practical reasons, U is often restricted to be spanned by point samples of f. We show that this restriction only has a mild impact on the attainable error; there always exist k samples such that the resulting error is not larger than k+1⋅dk(2). Our work extends existing results by Binev et al. (2011) [3] on approximation in supremum norm and by Deshpande et al. (2006) [8] on column subset selection for matrices.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

10.1016_j.jco.2024.101887.pdf

Type

Main Document

Version

Published version

Access type

openaccess

License Condition

CC BY-NC

Size

291.89 KB

Format

Adobe PDF

Checksum (MD5)

3c67a9c96791128ec90aaa6ea4696ec3

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés