Volume 53, Number 6, November-December 2019
|Page(s)||2025 - 2045|
|Published online||29 November 2019|
A mixed ℓ1 regularization approach for sparse simultaneous approximation of parameterized PDEs
Department of Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6, Canada
2 Department of Computational and Applied Mathematics, Oak Ridge National Laboratory, Oak Ridge, TN 37831-6164, USA
3 Department of Mathematics, University of Tennessee, Knoxville, TN 37996, USA
Accepted: 27 June 2019
We present and analyze a novel sparse polynomial technique for the simultaneous approximation of parameterized partial differential equations (PDEs) with deterministic and stochastic inputs. Our approach treats the numerical solution as a jointly sparse reconstruction problem through the reformulation of the standard basis pursuit denoising, where the set of jointly sparse vectors is infinite. To achieve global reconstruction of sparse solutions to parameterized elliptic PDEs over both physical and parametric domains, we combine the standard measurement scheme developed for compressed sensing in the context of bounded orthonormal systems with a novel mixed-norm based ℓ1 regularization method that exploits both energy and sparsity. In addition, we are able to prove that, with minimal sample complexity, error estimates comparable to the best s-term and quasi-optimal approximations are achievable, while requiring only a priori bounds on polynomial truncation error with respect to the energy norm. Finally, we perform extensive numerical experiments on several high-dimensional parameterized elliptic PDE models to demonstrate the superior recovery properties of the proposed approach.
Mathematics Subject Classification: 41A10 / 41A58 / 41A60 / 41A63 / 42B37 / 60H15 / 65C30
Key words: compressed sensing / sparse recovery / polynomial expansions / convex regularization / Hilbert-valued signals / parameterized PDEs / basis pursuit denoising / joint sparsity / best approximation / high-dimensional / quasi-optimal / bounded orthonormal systems
© EDP Sciences, SMAI 2019
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.