On polynomial chaos expansion via gradient-enhanced ℓ1-minimization

Peng, Ji; Hampton, Jerrad; Doostan, Alireza

doi:10.1016/j.jcp.2015.12.049

Title: On polynomial chaos expansion via gradient-enhanced ℓ1-minimization

Journal Article · Fri Apr 01 00:00:00 EDT 2016 · Journal of Computational Physics

DOI:https://doi.org/10.1016/j.jcp.2015.12.049· OSTI ID:1348861

Peng, Ji; Hampton, Jerrad; Doostan, Alireza

View Accepted Manuscript (Publisher)

Cite

Export

Save

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)

Grant/Contract Number:: CMMI-1454601; DMS-1228359; SC0006402; CNS-0821794

OSTI ID:: 1348861

Journal Information:: Journal of Computational Physics, Journal Name: Journal of Computational Physics Vol. 310 Journal Issue: C; ISSN 0021-9991

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 50 works

Citation information provided by
Web of Science

References (32)

Sparse Legendre expansions via <mml:math altimg="si12.gif" display="inline" overflow="scroll" xmlns:xocs="http://www.elsevier.com/xml/xocs/dtd" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.elsevier.com/xml/ja/dtd" xmlns:ja="http://www.elsevier.com/xml/ja/dtd" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:tb="http://www.elsevier.com/xml/common/table/dtd" xmlns:sb="http://www.elsevier.com/xml/common/struct-bib/dtd" xmlns:ce="http://www.elsevier.com/xml/common/dtd" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:cals="http://www.elsevier.com/xml/common/cals/dtd"><mml:msub><mml:mrow><mml:mi>ℓ</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn></mml:mrow></mml:msub></mml:math>-minimization Rauhut, Holger; Ward, Rachel Journal of Approximation Theory, Vol. 164, Issue 5 https://doi.org/10.1016/j.jat.2012.01.008	journal	May 2012
Compressive sampling of polynomial chaos expansions: Convergence analysis and sampling strategies Hampton, Jerrad; Doostan, Alireza Journal of Computational Physics, Vol. 280 https://doi.org/10.1016/j.jcp.2014.09.019	journal	January 2015
Adjoint Sensitivity Analysis for Differential-Algebraic Equations: The Adjoint DAE System and Its Numerical Solution Cao, Yang; Li, Shengtai; Petzold, Linda SIAM Journal on Scientific Computing, Vol. 24, Issue 3 https://doi.org/10.1137/S1064827501380630	journal	January 2003
User-Friendly Tail Bounds for Sums of Random Matrices Tropp, Joel A. Foundations of Computational Mathematics, Vol. 12, Issue 4 https://doi.org/10.1007/s10208-011-9099-z	journal	August 2011
Orthogonal Bases for Polynomial Regression with Derivative Information in Uncertainty Quantification Li, Yiou; Anitescu, Mihai; Roderick, Oleg International Journal for Uncertainty Quantification, Vol. 1, Issue 4 https://doi.org/10.1615/Int.J.UncertaintyQuantification.2011002790	journal	January 2011
On verifiable sufficient conditions for sparse signal recovery via ℓ 1 minimization Juditsky, Anatoli; Nemirovski, Arkadi Mathematical Programming, Vol. 127, Issue 1 https://doi.org/10.1007/s10107-010-0417-z	journal	October 2010
Polynomial Regression Approaches Using Derivative Information for Uncertainty Quantification Roderick, Oleg; Anitescu, Mihai; Fischer, Paul Nuclear Science and Engineering, Vol. 164, Issue 2 https://doi.org/10.13182/NSE08-79	journal	February 2010
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information Candes, E.J.; Romberg, J.; Tao, T. IEEE Transactions on Information Theory, Vol. 52, Issue 2, p. 489-509 https://doi.org/10.1109/TIT.2005.862083	journal	February 2006
On the Stability and Accuracy of Least Squares Approximations Cohen, Albert; Davenport, Mark A.; Leviatan, Dany Foundations of Computational Mathematics, Vol. 13, Issue 5 https://doi.org/10.1007/s10208-013-9142-3	journal	March 2013
Enhancing $ℓ_{1}$ -minimization estimates of polynomial chaos expansions using basis selection Jakeman, J. D.; Eldred, M. S.; Sargsyan, K. Journal of Computational Physics, Vol. 289 https://doi.org/10.1016/j.jcp.2015.02.025	journal	May 2015
The restricted isometry property and its implications for compressed sensing Candès, Emmanuel J. Comptes Rendus Mathematique, Vol. 346, Issue 9-10, p. 589-592 https://doi.org/10.1016/j.crma.2008.03.014	journal	May 2008
A non-adapted sparse approximation of PDEs with stochastic inputs Doostan, Alireza; Owhadi, Houman Journal of Computational Physics, Vol. 230, Issue 8 https://doi.org/10.1016/j.jcp.2011.01.002	journal	April 2011
A survey of cross-validation procedures for model selection Arlot, Sylvain; Celisse, Alain Statistics Surveys, Vol. 4, Issue 0 https://doi.org/10.1214/09-SS054	journal	January 2010
A weighted -minimization approach for sparse polynomial chaos expansions Peng, Ji; Hampton, Jerrad; Doostan, Alireza Journal of Computational Physics, Vol. 267 https://doi.org/10.1016/j.jcp.2014.02.024	journal	June 2014
The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations Xiu, Dongbin; Karniadakis, George Em SIAM Journal on Scientific Computing, Vol. 24, Issue 2 https://doi.org/10.1137/S1064827501387826	journal	January 2002
Compressed sensing Donoho, D. L. IEEE Transactions on Information Theory, Vol. 52, Issue 4 https://doi.org/10.1109/TIT.2006.871582	journal	April 2006
Gradient-based methods for uncertainty quantification in hypersonic flows Lockwood, Brian; Mavriplis, Dimitri Computers & Fluids, Vol. 85 https://doi.org/10.1016/j.compfluid.2012.09.003	journal	October 2013
On sparse reconstruction from Fourier and Gaussian measurements Rudelson, Mark; Vershynin, Roman Communications on Pure and Applied Mathematics, Vol. 61, Issue 8 https://doi.org/10.1002/cpa.20227	journal	January 2008
High-Order Collocation Methods for Differential Equations with Random Inputs Xiu, Dongbin; Hesthaven, Jan S. SIAM Journal on Scientific Computing, Vol. 27, Issue 3 https://doi.org/10.1137/040615201	journal	January 2005
Reweighted minimization method for stochastic elliptic differential equations Yang, Xiu; Karniadakis, George Em Journal of Computational Physics, Vol. 248 https://doi.org/10.1016/j.jcp.2013.04.004	journal	September 2013
Coherence motivated sampling and convergence analysis of least squares polynomial Chaos regression Hampton, Jerrad; Doostan, Alireza Computer Methods in Applied Mechanics and Engineering, Vol. 290 https://doi.org/10.1016/j.cma.2015.02.006	journal	June 2015
Sensitivity Analysis for Steady State Groundwater Flow Using Adjoint Operators Sykes, J. F.; Wilson, J. L.; Andrews, R. W. Water Resources Research, Vol. 21, Issue 3 https://doi.org/10.1029/WR021i003p00359	journal	March 1985
The estimation of functional uncertainty using polynomial chaos and adjoint equations Alekseev, A. K.; Navon, I. M.; Zelentsov, M. E. International Journal for Numerical Methods in Fluids, Vol. 67, Issue 3 https://doi.org/10.1002/fld.2355	journal	May 2010
A Probabilistic and RIPless Theory of Compressed Sensing Candes, Emmanuel J.; Plan, Yaniv IEEE Transactions on Information Theory, Vol. 57, Issue 11 https://doi.org/10.1109/TIT.2011.2161794	journal	November 2011
An Introduction to the Adjoint Approach to Design Giles, Michael B.; Pierce, Niles A. Flow, Turbulence and Combustion, Vol. 65, Issue 3/4, p. 393-415 https://doi.org/10.1023/A:1011430410075	journal	December 2000
Accuracy Guarantees for $\ell_1$-Recovery Juditsky, Anatoli; Nemirovski, Arkadi IEEE Transactions on Information Theory, Vol. 57, Issue 12 https://doi.org/10.1109/TIT.2011.2162569	journal	December 2011
STOCHASTIC COLLOCATION ALGORITHMS USING l1-MINIMIZATION Yan, Liang; Guo, Ling; Xiu, Dongbin International Journal for Uncertainty Quantification, Vol. 2, Issue 3 https://doi.org/10.1615/Int.J.UncertaintyQuantification.2012003925	journal	January 2012
Approximation of Quantities of Interest in Stochastic PDEs by the Random Discrete $L^2$ Projection on Polynomial Spaces Migliorati, G.; Nobile, F.; von Schwerin, E. SIAM Journal on Scientific Computing, Vol. 35, Issue 3 https://doi.org/10.1137/120897109	journal	January 2013
Sparse pseudospectral approximation method Constantine, Paul G.; Eldred, Michael S.; Phipps, Eric T. Computer Methods in Applied Mechanics and Engineering, Vol. 229-232 https://doi.org/10.1016/j.cma.2012.03.019	journal	July 2012
Suprema of Chaos Processes and the Restricted Isometry Property Krahmer, Felix; Mendelson, Shahar; Rauhut, Holger Communications on Pure and Applied Mathematics, Vol. 67, Issue 11 https://doi.org/10.1002/cpa.21504	journal	January 2014
A Simple Proof of the Restricted Isometry Property for Random Matrices Baraniuk, Richard; Davenport, Mark; DeVore, Ronald Constructive Approximation, Vol. 28, Issue 3, p. 253-263 https://doi.org/10.1007/s00365-007-9003-x	journal	January 2008
Uncertainty quantification in reacting-flow simulations through non-intrusive spectral projection Reagan, Matthew T.; Najm, Habib N.; Ghanem, Roger G. Combustion and Flame, Vol. 132, Issue 3 https://doi.org/10.1016/S0010-2180(02)00503-5	journal	February 2003

Similar Records

Compressive sampling of polynomial chaos expansions: Convergence analysis and sampling strategies

Journal Article · Thu Jan 01 00:00:00 EST 2015 · Journal of Computational Physics · OSTI ID:1348861

Hampton, Jerrad; Doostan, Alireza

Optimization via separated representations and the canonical tensor decomposition

Journal Article · Wed Nov 01 00:00:00 EDT 2017 · Journal of Computational Physics · OSTI ID:1348861

Reynolds, Matthew J.; Beylkin, Gregory; Doostan, Alireza

Sparse polynomial chaos expansions via compressed sensing and D-optimal design

Journal Article · Sun Jul 01 00:00:00 EDT 2018 · Computer Methods in Applied Mechanics and Engineering · OSTI ID:1348861

Diaz, Paul; Doostan, Alireza; Hampton, Jerrad

Title: On polynomial chaos expansion via gradient-enhanced ℓ1-minimization

Citation Formats

References (32)

Similar Records

Related Subjects