Доступ предоставлен для: Guest
Портал Begell Электронная Бибилиотека e-Книги Журналы Справочники и Сборники статей Коллекции
International Journal for Uncertainty Quantification
Импакт фактор: 4.911 5-летний Импакт фактор: 3.179 SJR: 1.008 SNIP: 0.983 CiteScore™: 5.2

ISSN Печать: 2152-5080
ISSN Онлайн: 2152-5099

Свободный доступ

International Journal for Uncertainty Quantification

DOI: 10.1615/Int.J.UncertaintyQuantification.2012003925
pages 279-293

STOCHASTIC COLLOCATION ALGORITHMS USING 𝓁1-MINIMIZATION

Liang Yan
Department of Mathematics, Southeast University, Nanjing, 210096, China
Ling Guo
Department of Mathematics, Shanghai Normal University No. 100, Guilin Road Shanghai,200234 China
Dongbin Xiu
Ohio State University

Краткое описание

The idea of 𝓁1-minimization is the basis of the widely adopted compressive sensing method for function approximation. In this paper, we extend its application to high-dimensional stochastic collocation methods. To facilitate practical implementation, we employ orthogonal polynomials, particularly Legendre polynomials, as basis functions, and focus on the cases where the dimensionality is high such that one can not afford to construct high-degree polynomial approximations. We provide theoretical analysis on the validity of the approach. The analysis also suggests that using the Chebyshev measure to precondition the 𝓁1-minimization, which has been shown to be numerically advantageous in one dimension in the literature, may in fact become less efficient in high dimensions. Numerical tests are provided to examine the performance of the methods and validate the theoretical findings.


Articles with similar content:

A Soft Matter State of Water and the Structures it Forms
Onco Therapeutics, Vol.3, 2012, issue 3-4
John Cardarella, Shui Yin Lo, Alpha Lo, Jacob Turner
ROBUST UNCERTAINTY QUANTIFICATION USING PRECONDITIONED LEAST-SQUARES POLYNOMIAL APPROXIMATIONS WITH l1-REGULARIZATION
International Journal for Uncertainty Quantification, Vol.6, 2016, issue 1
D. Lucor, A. Belme, Jan Van Langenhove
Multiscale Computational Strategy With Time and Space Homogenization: A Radial-Type Approximation Technique for Solving Microproblems
International Journal for Multiscale Computational Engineering, Vol.2, 2004, issue 4
Anthony Nouy, Pierre Ladeveze
BUCKLING ANALYSIS OF LAMINATED COMPOSITE MINDLIN PLATE MODEL BASED ON NEW MODIFIED COUPLE-STRESS THEORY AND FINITE ELEMENT METHOD
International Journal for Multiscale Computational Engineering, Vol.14, 2016, issue 2
Niu Hui, Chen Wanji, Yang Shengqi
NOx EMISSION MODELS SUITABLE FOR OPERATION AND CONTROL OF POWER GENERATION BOILERS
International Journal of Energy for a Clean Environment, Vol.5, 2004, issue 1
Steve Thompson, Kang Li