每年出版 6 期
ISSN 打印: 2152-5080
ISSN 在线: 2152-5099
Indexed in
STOCHASTIC COLLOCATION ALGORITHMS USING 𝓁1-MINIMIZATION
摘要
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.
-
Yang Xiu, Karniadakis George Em, Reweighted minimization method for stochastic elliptic differential equations, Journal of Computational Physics, 248, 2013. Crossref
-
Elsheikh Ahmed H., Hoteit Ibrahim, Wheeler Mary F., Efficient Bayesian inference of subsurface flow models using nested sampling and sparse polynomial chaos surrogates, Computer Methods in Applied Mechanics and Engineering, 269, 2014. Crossref
-
Peng Ji, Hampton Jerrad, Doostan Alireza, A weighted -minimization approach for sparse polynomial chaos expansions, Journal of Computational Physics, 267, 2014. Crossref
-
Tang Gary, Iaccarino Gianluca, Subsampled Gauss Quadrature Nodes for Estimating Polynomial Chaos Expansions, SIAM/ASA Journal on Uncertainty Quantification, 2, 1, 2014. Crossref
-
Xu Zhiqiang, Zhou Tao, On Sparse Interpolation and the Design of Deterministic Interpolation Points, SIAM Journal on Scientific Computing, 36, 4, 2014. Crossref
-
Hampton Jerrad, Doostan Alireza, Compressive sampling of polynomial chaos expansions: Convergence analysis and sampling strategies, Journal of Computational Physics, 280, 2015. Crossref
-
Narayan Akil, Jakeman John D., Adaptive Leja Sparse Grid Constructions for Stochastic Collocation and High-Dimensional Approximation, SIAM Journal on Scientific Computing, 36, 6, 2014. Crossref
-
Zhou Tao, Narayan Akil, Xu Zhiqiang, Multivariate Discrete Least-Squares Approximations with a New Type of Collocation Grid, SIAM Journal on Scientific Computing, 36, 5, 2014. Crossref
-
Jakeman J.D., Eldred M.S., Sargsyan K., Enhancing ℓ1-minimization estimates of polynomial chaos expansions using basis selection, Journal of Computational Physics, 289, 2015. Crossref
-
Hampton Jerrad, Doostan Alireza, Coherence motivated sampling and convergence analysis of least squares polynomial Chaos regression, Computer Methods in Applied Mechanics and Engineering, 290, 2015. Crossref
-
Zhang Qian, Li Zhilin, Zhang Zhiyue, A Sparse Grid Stochastic Collocation Method for Elliptic Interface Problems with Random Input, Journal of Scientific Computing, 67, 1, 2016. Crossref
-
Zhou Tao, Narayan Akil, Xiu Dongbin, Weighted discrete least-squares polynomial approximation using randomized quadratures, Journal of Computational Physics, 298, 2015. Crossref
-
Yan Liang, Guo Ling, Stochastic Collocation Algorithms Using $l_1$-Minimization for Bayesian Solution of Inverse Problems, SIAM Journal on Scientific Computing, 37, 3, 2015. Crossref
-
Hadigol Mohammad, Maute Kurt, Doostan Alireza, On uncertainty quantification of lithium-ion batteries: Application to an LiC6/LiCoO2 cell, Journal of Power Sources, 300, 2015. Crossref
-
Lei H., Yang X., Zheng B., Lin G., Baker N. A., Constructing Surrogate Models of Complex Systems with Enhanced Sparsity: Quantifying the Influence of Conformational Uncertainty in Biomolecular Solvation, Multiscale Modeling & Simulation, 13, 4, 2015. Crossref
-
Zheng Zhang , El-Moselhy Tarek A., Elfadel Ibrahim M., Daniel Luca, Calculation of Generalized Polynomial-Chaos Basis Functions and Gauss Quadrature Rules in Hierarchical Uncertainty Quantification, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 33, 5, 2014. Crossref
-
Bazargan Hamid, Christie Mike, Elsheikh Ahmed H., Ahmadi Mohammad, Surrogate accelerated sampling of reservoir models with complex structures using sparse polynomial chaos expansion, Advances in Water Resources, 86, 2015. Crossref
-
Yang Xiu, Lei Huan, Baker Nathan A., Lin Guang, Enhancing sparsity of Hermite polynomial expansions by iterative rotations, Journal of Computational Physics, 307, 2016. Crossref
-
Chen Yi, Jakeman John, Gittelson Claude, Xiu Dongbin, Local Polynomial Chaos Expansion for Linear Differential Equations with High Dimensional Random Inputs, SIAM Journal on Scientific Computing, 37, 1, 2015. Crossref
-
Lei Huan, Yang Xiu, Li Zhen, Karniadakis George Em, Systematic parameter inference in stochastic mesoscopic modeling, Journal of Computational Physics, 330, 2017. Crossref
-
Peng Ji, Hampton Jerrad, Doostan Alireza, On polynomial chaos expansion via gradient-enhanced ℓ1-minimization, Journal of Computational Physics, 310, 2016. Crossref
-
Savin Eric, Resmini Andrea, Peter Jacques E., Sparse polynomial surrogates for aerodynamic computations with random inputs, 18th AIAA Non-Deterministic Approaches Conference, 2016. Crossref
-
Shin Yeonjong, Xiu Dongbin, Nonadaptive Quasi-Optimal Points Selection for Least Squares Linear Regression, SIAM Journal on Scientific Computing, 38, 1, 2016. Crossref
-
Wang Yan-Jin, Zhang Shu-Dao, Uncertainty Quantification of Numerical Simulation of Flows around a Cylinder Using Non-intrusive Polynomial Chaos, Chinese Physics Letters, 33, 9, 2016. Crossref
-
Liu Yongle, Guo Ling, Stochastic Collocation vial1-Minimisation on Low Discrepancy Point Sets with Application to Uncertainty Quantification, East Asian Journal on Applied Mathematics, 6, 2, 2016. Crossref
-
Nagel Joseph B., Sudret Bruno, Spectral likelihood expansions for Bayesian inference, Journal of Computational Physics, 309, 2016. Crossref
-
Liao Qifeng, Lin Guang, Reduced basis ANOVA methods for partial differential equations with high-dimensional random inputs, Journal of Computational Physics, 317, 2016. Crossref
-
Jiang Lijian, Ou Na, Multiscale model reduction method for Bayesian inverse problems of subsurface flow, Journal of Computational and Applied Mathematics, 319, 2017. Crossref
-
Guo Ling, Liu Yongle, Yan Liang, Sparse Recovery via ℓq-Minimization for Polynomial Chaos Expansions, Numerical Mathematics: Theory, Methods and Applications, 10, 4, 2017. Crossref
-
Hou Thomas Y., Li Qin, Zhang Pengchuan, Exploring the Locally Low Dimensional Structure in Solving Random Elliptic PDEs, Multiscale Modeling & Simulation, 15, 2, 2017. Crossref
-
Hampton Jerrad, Doostan Alireza, Compressive Sampling Methods for Sparse Polynomial Chaos Expansions, in Handbook of Uncertainty Quantification, 2017. Crossref
-
Adcock Ben, Infinite-Dimensional $$\ell ^1$$ ℓ 1 Minimization and Function Approximation from Pointwise Data, Constructive Approximation, 45, 3, 2017. Crossref
-
Jakeman John D., Narayan Akil, Zhou Tao, A Generalized Sampling and Preconditioning Scheme for Sparse Approximation of Polynomial Chaos Expansions, SIAM Journal on Scientific Computing, 39, 3, 2017. Crossref
-
Fajraoui Noura, Marelli Stefano, Sudret Bruno, Sequential Design of Experiment for Sparse Polynomial Chaos Expansions, SIAM/ASA Journal on Uncertainty Quantification, 5, 1, 2017. Crossref
-
Yan Liang, Zhang Yuan-Xiang, Convergence analysis of surrogate-based methods for Bayesian inverse problems, Inverse Problems, 33, 12, 2017. Crossref
-
Yan Liang, Shin Yeonjong, Xiu Dongbin, Sparse Approximation using $\ell_1-\ell_2$ Minimization and Its Application to Stochastic Collocation, SIAM Journal on Scientific Computing, 39, 1, 2017. Crossref
-
Cheng Kai, Lu Zhenzhou, Sparse polynomial chaos expansion based on D-MORPH regression, Applied Mathematics and Computation, 323, 2018. Crossref
-
Meng Jin, Li Heng, Efficient Uncertainty Quantification for Unconfined Flow in Heterogeneous Media with the Sparse Polynomial Chaos Expansion, Transport in Porous Media, 126, 1, 2019. Crossref
-
Adcock Ben, Infinite-Dimensional Compressed Sensing and Function Interpolation, Foundations of Computational Mathematics, 18, 3, 2018. Crossref
-
Guo Ling, Narayan Akil, Zhou Tao, Chen Yuhang, Stochastic Collocation Methods via $\ell_1$ Minimization Using Randomized Quadratures, SIAM Journal on Scientific Computing, 39, 1, 2017. Crossref
-
Alemazkoor Negin, Meidani Hadi, Divide and conquer: An incremental sparsity promoting compressive sampling approach for polynomial chaos expansions, Computer Methods in Applied Mechanics and Engineering, 318, 2017. Crossref
-
Hampton Jerrad, Doostan Alireza, Basis adaptive sample efficient polynomial chaos (BASE-PC), Journal of Computational Physics, 371, 2018. Crossref
-
Couaillier Vincent, Savin Éric, Generalized Polynomial Chaos for Non-intrusive Uncertainty Quantification in Computational Fluid Dynamics, in Uncertainty Management for Robust Industrial Design in Aeronautics, 140, 2019. Crossref
-
Diaz Paul, Doostan Alireza, Hampton Jerrad, Sparse polynomial chaos expansions via compressed sensing and D-optimal design, Computer Methods in Applied Mechanics and Engineering, 336, 2018. Crossref
-
Wang Yuepeng, Ren Lanlan, Zhang Zongyuan, Lin Guang, Xu Chao, Sparsity-promoting elastic net method with rotations for high-dimensional nonlinear inverse problem, Computer Methods in Applied Mechanics and Engineering, 345, 2019. Crossref
-
Adcock Ben, Bao Anyi, Jakeman John D., Narayan Akil, Compressed Sensing with Sparse Corruptions: Fault-Tolerant Sparse Collocation Approximations, SIAM/ASA Journal on Uncertainty Quantification, 6, 4, 2018. Crossref
-
Guo Ling, Narayan Akil, Zhou Tao, A gradient enhanced ℓ1-minimization for sparse approximation of polynomial chaos expansions, Journal of Computational Physics, 367, 2018. Crossref
-
Alemazkoor Negin, Meidani Hadi, A near-optimal sampling strategy for sparse recovery of polynomial chaos expansions, Journal of Computational Physics, 371, 2018. Crossref
-
Alemazkoor Negin, Meidani Hadi, A preconditioning approach for improved estimation of sparse polynomial chaos expansions, Computer Methods in Applied Mechanics and Engineering, 342, 2018. Crossref
-
Yang Xiu, Li Weixuan, Tartakovsky Alexandre, Sliced-Inverse-Regression--Aided Rotated Compressive Sensing Method for Uncertainty Quantification, SIAM/ASA Journal on Uncertainty Quantification, 6, 4, 2018. Crossref
-
Cho Heyrim, Venturi Daniele, Karniadakis George Em, Numerical Methods for High-Dimensional Kinetic Equations, in Uncertainty Quantification for Hyperbolic and Kinetic Equations, 14, 2017. Crossref
-
Guo Ling, Narayan Akil, Yan Liang, Zhou Tao, Weighted Approximate Fekete Points: Sampling for Least-Squares Polynomial Approximation, SIAM Journal on Scientific Computing, 40, 1, 2018. Crossref
-
Adcock Ben, Brugiapaglia Simone, Webster Clayton G., Compressed Sensing Approaches for Polynomial Approximation of High-Dimensional Functions, in Compressed Sensing and its Applications, 2017. Crossref
-
Thapa Mishal, Mulani Sameer B., Walters Robert W., Adaptive weighted least-squares polynomial chaos expansion with basis adaptivity and sequential adaptive sampling, Computer Methods in Applied Mechanics and Engineering, 360, 2020. Crossref
-
Adcock Ben, Sui Yi, Compressive Hermite Interpolation: Sparse, High-Dimensional Approximation from Gradient-Augmented Measurements, Constructive Approximation, 50, 1, 2019. Crossref
-
Alexanderian Alen, Gremaud Pierre A., Smith Ralph C., Variance-based sensitivity analysis for time-dependent processes, Reliability Engineering & System Safety, 196, 2020. Crossref
-
Pivovarov Dmytro, Willner Kai, Steinmann Paul, Brumme Stephan, Müller Michael, Srisupattarawanit Tarin, Ostermeyer Georg‐Peter, Henning Carla, Ricken Tim, Kastian Steffen, Reese Stefanie, Moser Dieter, Grasedyck Lars, Biehler Jonas, Pfaller Martin, Wall Wolfgang, Kohlsche Thomas, von Estorff Otto, Gruhlke Robert, Eigel Martin, Ehre Max, Papaioannou Iason, Straub Daniel, Leyendecker Sigrid, Challenges of order reduction techniques for problems involving polymorphic uncertainty, GAMM-Mitteilungen, 42, 2, 2019. Crossref
-
Wang Peng, Qin Yi, Cheng Ming, Wang Guanjie, Xiu Dongbin, Sun Zhimei, A new method for an old topic: Efficient and reliable estimation of material bulk modulus, Computational Materials Science, 165, 2019. Crossref
-
Adcock Ben, Bao Anyi, Brugiapaglia Simone, Correcting for unknown errors in sparse high-dimensional function approximation, Numerische Mathematik, 142, 3, 2019. Crossref
-
Tarakanov Alexander, Elsheikh Ahmed H., Regression-based sparse polynomial chaos for uncertainty quantification of subsurface flow models, Journal of Computational Physics, 399, 2019. Crossref
-
Dexter Nick, Tran Hoang, Webster Clayton, A mixed ℓ1 regularization approach for sparse simultaneous approximation of parameterized PDEs, ESAIM: Mathematical Modelling and Numerical Analysis, 53, 6, 2019. Crossref
-
Jakeman John D., Franzelin Fabian, Narayan Akil, Eldred Michael, Plfüger Dirk, Polynomial chaos expansions for dependent random variables, Computer Methods in Applied Mechanics and Engineering, 351, 2019. Crossref
-
Papaioannou Iason, Ehre Max, Straub Daniel, PLS-based adaptation for efficient PCE representation in high dimensions, Journal of Computational Physics, 387, 2019. Crossref
-
Hampton Jerrad, Doostan Alireza, Compressive Sampling Methods for Sparse Polynomial Chaos Expansions, in Handbook of Uncertainty Quantification, 2015. Crossref
-
Zhao Huan, Gao Zhenghong, Xu Fang, Zhang Yidian, Huang Jiangtao, An efficient adaptive forward–backward selection method for sparse polynomial chaos expansion, Computer Methods in Applied Mechanics and Engineering, 355, 2019. Crossref
-
Narayan Akil, Zhou Tao, Stochastic Collocation on Unstructured Multivariate Meshes, Communications in Computational Physics, 18, 1, 2015. Crossref
-
Lei Huan, Li Jing, Gao Peiyuan, Stinis Panagiotis, Baker Nathan A., A data-driven framework for sparsity-enhanced surrogates with arbitrary mutually dependent randomness, Computer Methods in Applied Mechanics and Engineering, 350, 2019. Crossref
-
Guo Ling, Narayan Akil, Zhou Tao, Constructing Least-Squares Polynomial Approximations, SIAM Review, 62, 2, 2020. Crossref
-
Tang Kejun, Liao Qifeng, Rank adaptive tensor recovery based model reduction for partial differential equations with high-dimensional random inputs, Journal of Computational Physics, 409, 2020. Crossref
-
ADCOCK BEN, HUYBRECHS DAAN, APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS, Forum of Mathematics, Sigma, 8, 2020. Crossref
-
Li Jing, Tartakovsky Alexandre M., Gaussian process regression and conditional polynomial chaos for parameter estimation, Journal of Computational Physics, 416, 2020. Crossref
-
Mura Riccardo, Ghisu Tiziano, Shahpar Shahrokh, Least Squares Approximation-based Polynomial Chaos Expansion for Uncertainty Quantification and Robust Optimization in Aeronautics, AIAA AVIATION 2020 FORUM, 2020. Crossref
-
Pang G., D'Elia M., Parks M., Karniadakis G.E., nPINNs: Nonlocal physics-informed neural networks for a parametrized nonlocal universal Laplacian operator. Algorithms and applications, Journal of Computational Physics, 422, 2020. Crossref
-
Brugiapaglia Simone, Dirksen Sjoerd, Jung Hans Christian, Rauhut Holger, Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs, Applied and Computational Harmonic Analysis, 53, 2021. Crossref
-
Cleaves Helen, Alexanderian Alen, Saad Bilal, Structure exploiting methods for fast uncertainty quantification in multiphase flow through heterogeneous media, Computational Geosciences, 25, 6, 2021. Crossref
-
Lin Jikeng, Yuan Kaiming, Wang Lingfeng, A New Adaptive Sparse Pseudospectral Approximation Method and its Application for Stochastic Power Flow, IEEE Transactions on Circuits and Systems I: Regular Papers, 68, 7, 2021. Crossref
-
Narayan Akil, Yan Liang, Zhou Tao, Optimal design for kernel interpolation: Applications to uncertainty quantification, Journal of Computational Physics, 430, 2021. Crossref
-
Ehre Max, Papaioannou Iason, Sudret Bruno, Straub Daniel, Sequential Active Learning of Low-Dimensional Model Representations for Reliability Analysis, SIAM Journal on Scientific Computing, 44, 3, 2022. Crossref
-
Newberry Felix, Hampton Jerrad, Jansen Kenneth, Doostan Alireza, Bi-fidelity reduced polynomial chaos expansion for uncertainty quantification, Computational Mechanics, 69, 2, 2022. Crossref
-
Tran Hoang, Webster Clayton, Analysis of sparse recovery for Legendre expansions using envelope bound, Numerical Methods for Partial Differential Equations, 2022. Crossref
-
Yang Lun, Qin Yi, Narayan Akil, Wang Peng, Data assimilation for models with parametric uncertainty, Journal of Computational Physics, 396, 2019. Crossref
-
Lüthen Nora, Marelli Stefano, Sudret Bruno, Sparse Polynomial Chaos Expansions: Literature Survey and Benchmark, SIAM/ASA Journal on Uncertainty Quantification, 9, 2, 2021. Crossref
-
Saad Bilal M., Alexanderian Alen, Prudhomme Serge, Knio Omar M., Probabilistic modeling and global sensitivity analysis for CO2 storage in geological formations: a spectral approach, Applied Mathematical Modelling, 53, 2018. Crossref
-
Xie Hongling, An efficient and spectral accurate numerical method for computing SDE driven by multivariate Gaussian variables, AIP Advances, 12, 7, 2022. Crossref
-
Li Jing, Tartakovsky Alexandre M., GAUSSIAN PROCESS REGRESSION AND CONDITIONAL KARHUNEN-LOÈVE EXPANSION FOR FORWARD UNCERTAINTY QUANTIFICATION AND INVERSE MODELING IN THE PRESENCE OF MEASUREMENT NOISE , Journal of Machine Learning for Modeling and Computing, 3, 2, 2022. Crossref
-
Adcock Ben, Cardenas Juan M., Dexter Nick, Moraga Sebastian, Towards Optimal Sampling for Learning Sparse Approximations in High Dimensions, in High-Dimensional Optimization and Probability, 191, 2022. Crossref