Skip to main content

Reconstructing high-dimensional Hilbert-valued functions via compressed sensing...

by Nick Dexter, Hoang A Tran, Clayton G Webster
Publication Type
Conference Paper
Journal Name
2019 International Conference on Sampling Theory and Applications (SampTA)
Book Title
Proceedings of the 13th International Conference on Sampling Theory and Applications (SampTA)
Publication Date
Page Numbers
1 to 5
Conference Name
13th International Conference on Sampling Theory and Applications (SampTA 2019)
Conference Location
Bordeaux, France
Conference Sponsor
IEEE Signal Processing Society
Conference Date

We present and analyze a novel sparse polynomial technique for approximating high-dimensional Hilbert-valued functions, with application to parameterized partial differential equations (PDEs) with deterministic and stochastic inputs. Our theoretical framework treats the function approximation problem as a joint sparse recovery problem, where the set of jointly sparse vectors is possibly infinite. To achieve the simultaneous reconstruction of Hilbert-valued functions in both parametric domain and Hilbert space, we propose a novel mixed-norm based `1 regularization method that exploits both energy and sparsity. Our approach requires extensions of concepts such as the restricted isometry and null space properties, allowing us to prove recovery guarantees for sparse Hilbert-valued function reconstruction. We complement the enclosed theory with an algorithm for Hilbert-valued recovery, based on standard forward-backward algorithm, meanwhile establishing its strong convergence in the considered infinite-dimensional setting. Finally, we demonstrate the minimal sample complexity requirements of our approach, relative to other popular methods, with numerical experiments approximating the solutions of high-dimensional parameterized elliptic PDEs.