Some greedy algorithms for sparse polynomial chaos expansions

Spanos, 1989, Stochastic finite element expansion for random media, J. Eng. Mech., 115, 1035, 10.1061/(ASCE)0733-9399(1989)115:5(1035)

Xiu, 2002, The Wiener-Askey polynomial chaos for stochastic differential equations, SIAM J. Sci. Comput., 24, 614, 10.1137/S1064827501387826

Ernst, 2012, On the convergence of generalized polynomial chaos expansions, ESAIM: Modél. Math. Anal. Numér., 46, 317, 10.1051/m2an/2011045

Babuška, 2004, Galerkin finite element approximations of stochastic elliptic partial differential equations, SIAM J. Numer. Anal., 42, 800, 10.1137/S0036142902418680

Ghanem, 1993, A stochastic Galerkin expansion for nonlinear random vibration analysis, Probab. Eng. Mech., 8, 255, 10.1016/0266-8920(93)90019-R

Xiu, 2009, Efficient stochastic Galerkin methods for random diffusion equations, J. Comput. Phys., 228, 266, 10.1016/j.jcp.2008.09.008

Matthies, 2005, Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations, Comput. Methods Appl. Mech. Eng., 194, 1295, 10.1016/j.cma.2004.05.027

Eldred, 2009, Comparison of non-intrusive polynomial chaos and stochastic collocation methods for uncertainty quantification, 1

Blatman, 2011, Adaptive sparse polynomial chaos expansion based on least angle regression, J. Comput. Phys., 230, 2345, 10.1016/j.jcp.2010.12.021

Babuška, 2010, A stochastic collocation method for elliptic partial differential equations with random input data, SIAM Rev., 52, 317, 10.1137/100786356

Eldar, 2012

Natarajan, 1995, Sparse approximate solutions to linear systems, SIAM J. Comput., 24, 227, 10.1137/S0097539792240406

Doostan, 2011, A non-adapted sparse approximation of PDEs with stochastic inputs, J. Comput. Phys., 230, 3015, 10.1016/j.jcp.2011.01.002

Tropp, 2007, Signal recovery from random measurements via orthogonal matching pursuit, IEEE Trans. Inf. Theory, 53, 4655, 10.1109/TIT.2007.909108

Candes, 2008, Enhancing sparsity by reweighted ℓ1 minimization, J. Fourier Anal. Appl., 14, 877, 10.1007/s00041-008-9045-x

Yang, 2013, Reweighted ℓ1 minimization method for stochastic elliptic differential equations, J. Comput. Phys., 248, 87, 10.1016/j.jcp.2013.04.004

Jakeman, 2015, Enhancing ℓ1-minimization estimates of polynomial chaos expansions using basis selection, J. Comput. Phys., 289, 18, 10.1016/j.jcp.2015.02.025

Hampton, 2015, Compressive sampling of polynomial chaos expansions: convergence analysis and sampling strategies, J. Comput. Phys., 280, 363, 10.1016/j.jcp.2014.09.019

Jakeman, 2017, A generalized sampling and preconditioning scheme for sparse approximation of polynomial chaos expansions, SIAM J. Sci. Comput., 39, A1114, 10.1137/16M1063885

Soize, 2004, Physical systems with random uncertainties: chaos representations with arbitrary probability measure, SIAM J. Sci. Comput., 26, 395, 10.1137/S1064827503424505

Chkifa, 2015, Discrete least squares polynomial approximation with random evaluations—application to parametric and stochastic elliptic PDEs, ESAIM: Modél. Math. Anal. Numér., 49, 815, 10.1051/m2an/2014050

Narayan, 2017, A Christoffel function weighted least squares algorithm for collocation approximations, Math. Comput., 86, 1913, 10.1090/mcom/3192

Candes, 2006, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inf. Theory, 52, 489, 10.1109/TIT.2005.862083

Pati, 1993, Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition, 40

Chen, 1989, Orthogonal least squares methods and their application to non-linear system identification, Int. J. Control, 50, 1873, 10.1080/00207178908953472

Friedman, 1981, Projection pursuit regression, J. Am. Stat. Assoc., 817, 10.1080/01621459.1981.10477729

Mallat, 1993, Matching pursuits with time-frequency dictionaries, IEEE Trans. Signal Process., 41, 3397, 10.1109/78.258082

Tropp, 2004, Greed is good: algorithmic results for sparse approximation, IEEE Trans. Inf. Theory, 50, 2231, 10.1109/TIT.2004.834793

Needell, 2010, Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit, IEEE J. Sel. Top. Signal Process., 4, 310, 10.1109/JSTSP.2010.2042412

Needell, 2009, CoSaMP: iterative signal recovery from incomplete and inaccurate samples, Appl. Comput. Harmon. Anal., 26, 301, 10.1016/j.acha.2008.07.002

Donoho, 2012, Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit, IEEE Trans. Inf. Theory, 58, 1094, 10.1109/TIT.2011.2173241

Dai, 2009, Subspace pursuit for compressive sensing signal reconstruction, IEEE Trans. Inf. Theory, 55, 2230, 10.1109/TIT.2009.2016006

Donoho, 2006, Stable recovery of sparse overcomplete representations in the presence of noise, IEEE Trans. Inf. Theory, 52, 6, 10.1109/TIT.2005.860430

Daniel, 1976, Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR factorization, Math. Comput., 30, 772

Golub, 1996, Matrix Computations

Hammarling, 2008

Grote, 1997, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput., 18, 838, 10.1137/S1064827594276552

Gould, 1998, Sparse approximate-inverse preconditioners using norm-minimizing techniques, SIAM J. Sci. Comput., 19, 605, 10.1137/S1064827595288425

Smola, 2000, Sparse greedy matrix approximation for machine learning, 911

Molinaro, 2005, Prediction error estimation: a comparison of resampling methods, Bioinformatics, 21, 3301, 10.1093/bioinformatics/bti499

Donoho, 2004

Hampton, 2015, Coherence motivated sampling and convergence analysis of least squares polynomial chaos regression, Comput. Methods Appl. Mech. Eng., 290, 73, 10.1016/j.cma.2015.02.006

Le Quéré, 1991, Accurate solutions to the square thermally driven cavity at high Rayleigh number, Comput. Fluids, 20, 29, 10.1016/0045-7930(91)90025-D

Le Maître, 2002, A stochastic projection method for fluid flow: II. Random process, J. Comput. Phys., 181, 9, 10.1006/jcph.2002.7104

Peng, 2014, A weighted ℓ1-minimization approach for sparse polynomial chaos expansions, J. Comput. Phys., 267, 92, 10.1016/j.jcp.2014.02.024

Holdeman, 2010, Computation of incompressible thermal flows using Hermite finite elements, Comput. Methods Appl. Mech. Eng., 199, 3297, 10.1016/j.cma.2010.06.036