Abonnement à la biblothèque: Guest
Portail numérique Bibliothèque numérique eBooks Revues Références et comptes rendus Collections
International Journal for Uncertainty Quantification
Facteur d'impact: 4.911 Facteur d'impact sur 5 ans: 3.179 SJR: 1.008 SNIP: 0.983 CiteScore™: 5.2

ISSN Imprimer: 2152-5080
ISSN En ligne: 2152-5099

Ouvrir l'accès

International Journal for Uncertainty Quantification

DOI: 10.1615/Int.J.UncertaintyQuantification.2015010084
pages 1-20

MINIMAL SPARSE SAMPLING FOR FOURIER-POLYNOMIAL CHAOS IN ACOUSTIC SCATTERING

Roger M. Oba
Acoustics Division, Naval Research Laboratory, Washington DC 20375, USA

RÉSUMÉ

Single frequency acoustic scattering from an uncertain surface (with sinusoidal components) admits an efficient Fourier-polynomial chaos (FPC) expansion of the acoustic field. The expansion coefficients are computed non-intrusively, i.e., by functional sampling from existing acoustic models. The structure of the acoustic decomposition permits sparse selection of FPC orders within the framework of the Smolyak construction. The main result shows a minimal, sparse sampling required to exactly reconstruct FPC expansions of Smolyak form. To this end, this paper defines two concepts: exactly discretizable orthonormal, function systems (EDO); and nested systems created by decimation or "fledging". An EDO generalizes the Nyquist-Shannon sampling conditions (exact recovery of "band-limited" functions given sufficient sampling) to multidimensional FPC expansions. EDO criteria replace the concept of polynomially exact quadrature. Fledging parallels the idea of sub-sampling for sub-bands, from higher to lower level. The FPC Smolyak construction is an EDO fledged from a full grid EDO. An EDO results exactly when the sampled FPC expansion can be inverted to find its coefficients. EDO fledging requires that the lower level (1) has grid points and expansion orders nested in the higher level, and (2) derives its map from the samples to the coefficients from the higher level map. The theory begins with a single dimension fledged EDO, since a tensor product of fledged EDOs yields a fledged tensor EDO. A sequence of nested EDO levels fledge recursively from the largest EDO. The Smolyak construction uses telescoping sums of tensor products up to a maximum level to develop nested EDO systems for sparse grids and orders. The Smolyak construction transform gives exactly the inverse of the weighted evaluation map, and that inverse has a condition number that expresses the numerical limitations of the Smolyak construction.


Articles with similar content:

Adaptive Multiwavelet-Hierarchical Method for Multiscale Computation
International Journal for Multiscale Computational Engineering, Vol.8, 2010, issue 4
Youming Wang, Zhengjia He, Xuefeng Chen
A GRADIENT-BASED SAMPLING APPROACH FOR DIMENSION REDUCTION OF PARTIAL DIFFERENTIAL EQUATIONS WITH STOCHASTIC COEFFICIENTS
International Journal for Uncertainty Quantification, Vol.5, 2015, issue 1
Miroslav Stoyanov, Clayton G. Webster
COMBINING AND FILTERING FUNCTIONS BASED ON THE NONLINEAR FEEDBACK SHIFT REGISTERS
Telecommunications and Radio Engineering, Vol.78, 2019, issue 10
A. A. Kuznetsov, N. A. Poluyanenko, A. V. Potii, S. G. Vdovenko
TRUNCATED HIERARCHICAL PRECONDITIONING FOR THE STOCHASTIC GALERKIN FEM
International Journal for Uncertainty Quantification, Vol.4, 2014, issue 4
Bedrich Sousedik, Roger Ghanem
BLOCK AND MULTILEVEL PRECONDITIONING FOR STOCHASTIC GALERKIN PROBLEMS WITH LOGNORMALLY DISTRIBUTED PARAMETERS AND TENSOR PRODUCT POLYNOMIALS
International Journal for Uncertainty Quantification, Vol.7, 2017, issue 5
Ivana Pultarová