Compressive Sensing with Cross-Validation and Stop-Sampling for Sparse Polynomial Chaos Expansions.

Huan, Xun; Safta, Cosmin; Sargsyan, Khachik; Vane, Zachary P.; Lacaze, Guilhem; Oefelein, Joseph C.; Najm, Habib N.

doi:10.1137/17M1141096

Title: Compressive Sensing with Cross-Validation and Stop-Sampling for Sparse Polynomial Chaos Expansions.

Conference · Sun Apr 01 00:00:00 EDT 2018

DOI:https://doi.org/10.1137/17M1141096· OSTI ID:1510845

Huan, Xun; Safta, Cosmin; Sargsyan, Khachik; Vane, Zachary P.; Lacaze, Guilhem; Oefelein, Joseph C.; Najm, Habib N.

Abstract not provided.

View Conference

Cite

Export

Save

Research Organization:: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

Sponsoring Organization:: Defense Advanced Research Projects Agency (DARPA)

DOE Contract Number:: AC04-94AL85000

OSTI ID:: 1510845

Report Number(s):: SAND2018-4223C; 662701

Resource Relation:: Journal Volume: 6; Journal Issue: 2; Conference: Proposed for presentation at the 2018 SIAM Conference on Uncertainty Quantification held April 16-20, 2018 in Garden Grove, CA, United States.

Country of Publication:: United States

Language:: English

References (35)

A new look at the statistical model identification Akaike, H. IEEE Transactions on Automatic Control, Vol. 19, Issue 6 https://doi.org/10.1109/TAC.1974.1100705	journal	December 1974
Bayesian Compressive Sensing Using Laplace Priors Babacan, S. D.; Molina, R.; Katsaggelos, A. K. IEEE Transactions on Image Processing, Vol. 19, Issue 1 https://doi.org/10.1109/TIP.2009.2032894	journal	January 2010
Adaptive sparse polynomial chaos expansion based on least angle regression Blatman, Géraud; Sudret, Bruno Journal of Computational Physics, Vol. 230, Issue 6 https://doi.org/10.1016/j.jcp.2010.12.021	journal	March 2011
Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers Boyd, Stephen; Parikh, Neal; Chu, Eric https://doi.org/10.1561/2200000016	book	January 2011
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
Atomic Decomposition by Basis Pursuit Chen, Scott Shaobing; Donoho, David L.; Saunders, Michael A. SIAM Review, Vol. 43, Issue 1 https://doi.org/10.1137/S003614450037906X	journal	January 2001
Adaptive greedy approximations Davis, G.; Mallat, S.; Avellaneda, M. Constructive Approximation, Vol. 13, Issue 1 https://doi.org/10.1007/BF02678430	journal	March 1997
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
For most large underdetermined systems of linear equations the minimal 𝓁₁‐norm solution is also the sparsest solution Donoho, David L. Communications on Pure and Applied Mathematics, Vol. 59, Issue 6, p. 797-829 https://doi.org/10.1002/cpa.20132	journal	January 2006
Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing Donoho, David; Tanner, Jared Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 367, Issue 1906 https://doi.org/10.1098/rsta.2009.0152	journal	November 2009
Precise Undersampling Theorems Donoho, David L.; Tanner, Jared Proceedings of the IEEE, Vol. 98, Issue 6 https://doi.org/10.1109/JPROC.2010.2045630	journal	June 2010
Least angle regression Tibshirani, Robert; Johnstone, Iain; Hastie, Trevor The Annals of Statistics, Vol. 32, Issue 2 https://doi.org/10.1214/009053604000000067	journal	April 2004
On the convergence of generalized polynomial chaos expansions Ernst, Oliver G.; Mugler, Antje; Starkloff, Hans-Jörg ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 46, Issue 2 https://doi.org/10.1051/m2an/2011045	journal	October 2011
Dimension?Adaptive Tensor?Product Quadrature Gerstner, T.; Griebel, M. Computing, Vol. 71, Issue 1 https://doi.org/10.1007/s00607-003-0015-5	journal	August 2003
On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals Halton, J. H. Numerische Mathematik, Vol. 2, Issue 1 https://doi.org/10.1007/BF01386213	journal	December 1960
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
Global Sensitivity Analysis and Estimation of Model Error, Toward Uncertainty Quantification in Scramjet Computations Huan, Xun; Safta, Cosmin; Sargsyan, Khachik AIAA Journal, Vol. 56, Issue 3 https://doi.org/10.2514/1.J056278	journal	March 2018
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
A Generalized Sampling and Preconditioning Scheme for Sparse Approximation of Polynomial Chaos Expansions Jakeman, John D.; Narayan, Akil; Zhou, Tao SIAM Journal on Scientific Computing, Vol. 39, Issue 3 https://doi.org/10.1137/16M1063885	journal	January 2017
Bayesian Compressive Sensing Ji, Shihao; Xue, Ya; Carin, Lawrence IEEE Transactions on Signal Processing, Vol. 56, Issue 6, p. 2346-2356 https://doi.org/10.1109/TSP.2007.914345	journal	June 2008
Bayes Factors Kass, Robert E.; Raftery, Adrian E. Journal of the American Statistical Association, Vol. 90, Issue 430 https://doi.org/10.1080/01621459.1995.10476572	journal	June 1995
An Interior-Point Method for Large-Scale -Regularized Least Squares Kim, Seung-Jean; Koh, K.; Lustig, M. IEEE Journal of Selected Topics in Signal Processing, Vol. 1, Issue 4 https://doi.org/10.1109/JSTSP.2007.910971	journal	December 2007
The Interaction of Jets with Crossflow Mahesh, Krishnan Annual Review of Fluid Mechanics, Vol. 45, Issue 1 https://doi.org/10.1146/annurev-fluid-120710-101115	journal	January 2013
Sequential Compressed Sensing Malioutov, D. M.; Sanghavi, S. R.; Willsky, A. S. IEEE Journal of Selected Topics in Signal Processing, Vol. 4, Issue 2 https://doi.org/10.1109/JSTSP.2009.2038211	journal	April 2010
Uncertainty Quantification and Polynomial Chaos Techniques in Computational Fluid Dynamics Najm, Habib N. Annual Review of Fluid Mechanics, Vol. 41, Issue 1 https://doi.org/10.1146/annurev.fluid.010908.165248	journal	January 2009
Large eddy simulation of turbulent combustion processes in propulsion and power systems Oefelein, Joseph C. Progress in Aerospace Sciences, Vol. 42, Issue 1 https://doi.org/10.1016/j.paerosci.2006.02.001	journal	January 2006
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
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
Dimensionality Reduction for Complex Models via Bayesian Compressive Sensing Sargsyan, Khachik; Safta, Cosmin; Najm, Habib N. International Journal for Uncertainty Quantification, Vol. 4, Issue 1 https://doi.org/10.1615/Int.J.UncertaintyQuantification.2013006821	journal	January 2014
Estimating the Dimension of a Model Schwarz, Gideon The Annals of Statistics, Vol. 6, Issue 2 https://doi.org/10.1214/aos/1176344136	journal	March 1978
Probing the Pareto Frontier for Basis Pursuit Solutions van den Berg, Ewout; Friedlander, Michael P. SIAM Journal on Scientific Computing, Vol. 31, Issue 2 https://doi.org/10.1137/080714488	journal	January 2009
Bayesian Model Selection and Model Averaging Wasserman, Larry Journal of Mathematical Psychology, Vol. 44, Issue 1 https://doi.org/10.1006/jmps.1999.1278	journal	March 2000
A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation Wen, Zaiwen; Yin, Wotao; Goldfarb, Donald SIAM Journal on Scientific Computing, Vol. 32, Issue 4 https://doi.org/10.1137/090747695	journal	January 2010
Sparse Reconstruction by Separable Approximation Wright, S. J.; Nowak, R. D.; Figueiredo, M. A. T. IEEE Transactions on Signal Processing, Vol. 57, Issue 7 https://doi.org/10.1109/TSP.2009.2016892	journal	July 2009
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

Cited By (1)

A new surrogate modeling method combining polynomial chaos expansion and Gaussian kernel in a sparse Bayesian learning framework Zhou, Yicheng; Lu, Zhenzhou; Cheng, Kai International Journal for Numerical Methods in Engineering, Vol. 120, Issue 4 https://doi.org/10.1002/nme.6145	journal	July 2019

Similar Records

Compressive Sensing with Cross-Validation and Stop-Sampling for Sparse Polynomial Chaos Expansions

Journal Article · Tue Jun 19 00:00:00 EDT 2018 · SIAM/ASA Journal on Uncertainty Quantification · OSTI ID:1510845

Huan, Xun; Safta, Cosmin; Sargsyan, Khachik; +4 more

Constructing Polynomial Chaos Expansions via Compressed Sensing and Cross Validation.

Conference · Mon Jul 01 00:00:00 EDT 2013 · OSTI ID:1510845

Jakeman, John Davis; Eldred, Michael S

Constructing Polynomial Chaos Expansions via Compressed Sensing and Cross Validation.

Conference · Tue Jan 01 00:00:00 EST 2013 · OSTI ID:1510845

Jakeman, John Davis

Title: Compressive Sensing with Cross-Validation and Stop-Sampling for Sparse Polynomial Chaos Expansions.

Citation Formats

References (35)

Cited By (1)

Similar Records

Related Subjects