913 research outputs found
A mixed regularization approach for sparse simultaneous approximation of parameterized PDEs
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 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 -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.Comment: 23 pages, 4 figure
Multilevel Sparse Grid Methods for Elliptic Partial Differential Equations with Random Coefficients
Stochastic sampling methods are arguably the most direct and least intrusive
means of incorporating parametric uncertainty into numerical simulations of
partial differential equations with random inputs. However, to achieve an
overall error that is within a desired tolerance, a large number of sample
simulations may be required (to control the sampling error), each of which may
need to be run at high levels of spatial fidelity (to control the spatial
error). Multilevel sampling methods aim to achieve the same accuracy as
traditional sampling methods, but at a reduced computational cost, through the
use of a hierarchy of spatial discretization models. Multilevel algorithms
coordinate the number of samples needed at each discretization level by
minimizing the computational cost, subject to a given error tolerance. They can
be applied to a variety of sampling schemes, exploit nesting when available,
can be implemented in parallel and can be used to inform adaptive spatial
refinement strategies. We extend the multilevel sampling algorithm to sparse
grid stochastic collocation methods, discuss its numerical implementation and
demonstrate its efficiency both theoretically and by means of numerical
examples
- …