15,568 research outputs found
Stochastic collocation on unstructured multivariate meshes
Collocation has become a standard tool for approximation of parameterized
systems in the uncertainty quantification (UQ) community. Techniques for
least-squares regularization, compressive sampling recovery, and interpolatory
reconstruction are becoming standard tools used in a variety of applications.
Selection of a collocation mesh is frequently a challenge, but methods that
construct geometrically "unstructured" collocation meshes have shown great
potential due to attractive theoretical properties and direct, simple
generation and implementation. We investigate properties of these meshes,
presenting stability and accuracy results that can be used as guides for
generating stochastic collocation grids in multiple dimensions.Comment: 29 pages, 6 figure
Exact Reconstruction using Beurling Minimal Extrapolation
We show that measures with finite support on the real line are the unique
solution to an algorithm, named generalized minimal extrapolation, involving
only a finite number of generalized moments (which encompass the standard
moments, the Laplace transform, the Stieltjes transformation, etc). Generalized
minimal extrapolation shares related geometric properties with basis pursuit of
Chen, Donoho and Saunders [CDS98]. Indeed we also extend some standard results
of compressed sensing (the dual polynomial, the nullspace property) to the
signed measure framework. We express exact reconstruction in terms of a simple
interpolation problem. We prove that every nonnegative measure, supported by a
set containing s points,can be exactly recovered from only 2s + 1 generalized
moments. This result leads to a new construction of deterministic sensing
matrices for compressed sensing.Comment: 27 pages, 3 figures version 2 : minor changes and new titl
Spectrum-Adapted Tight Graph Wavelet and Vertex-Frequency Frames
We consider the problem of designing spectral graph filters for the
construction of dictionaries of atoms that can be used to efficiently represent
signals residing on weighted graphs. While the filters used in previous
spectral graph wavelet constructions are only adapted to the length of the
spectrum, the filters proposed in this paper are adapted to the distribution of
graph Laplacian eigenvalues, and therefore lead to atoms with better
discriminatory power. Our approach is to first characterize a family of systems
of uniformly translated kernels in the graph spectral domain that give rise to
tight frames of atoms generated via generalized translation on the graph. We
then warp the uniform translates with a function that approximates the
cumulative spectral density function of the graph Laplacian eigenvalues. We use
this approach to construct computationally efficient, spectrum-adapted, tight
vertex-frequency and graph wavelet frames. We give numerous examples of the
resulting spectrum-adapted graph filters, and also present an illustrative
example of vertex-frequency analysis using the proposed construction
- …