{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:24:22Z","timestamp":1787340262875,"version":"3.56.0"},"reference-count":43,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/100000066","name":"National Institute of Environmental Health Sciences","doi-asserted-by":"publisher","award":["345VDF"],"award-info":[{"award-number":["345VDF"]}],"id":[{"id":"10.13039\/100000066","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000066","name":"National Institute of Environmental Health Sciences","doi-asserted-by":"publisher","award":["345VDF"],"award-info":[{"award-number":["345VDF"]}],"id":[{"id":"10.13039\/100000066","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000066","name":"National Institute of Environmental Health Sciences","doi-asserted-by":"publisher","award":["678WJR"],"award-info":[{"award-number":["678WJR"]}],"id":[{"id":"10.13039\/100000066","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM\/ASA J. Uncertainty Quantification"],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>This paper proposes a new deterministic sampling strategy for constructing polynomial chaos approximations for expensive physics simulation models. The proposed approach, effectively subsampled quadratures, involves sparsely subsampling an existing tensor grid using QR column pivoting. For polynomial interpolation using hyperbolic or total order sets, we then solve the following square least squares problem. For polynomial approximation, we use a column pruning heuristic that removes columns based on the highest total orders and then solves the tall least squares problem. While we provide bounds on the condition number of such tall submatrices, it is difficult to ascertain how column pruning affects solution accuracy as this is problem specific. We conclude with numerical experiments on an analytical function and a model piston problem that show the efficacy of our approach compared with randomized subsampling. We also show an example where this method fails.<\/jats:p>","DOI":"10.1137\/16m1057668","type":"journal-article","created":{"date-parts":[[2017,9,21]],"date-time":"2017-09-21T11:34:35Z","timestamp":1505993675000},"page":"1003-1023","source":"Crossref","is-referenced-by-count":36,"title":["Effectively Subsampled Quadratures for Least Squares Polynomial Approximations"],"prefix":"10.1137","volume":"5","author":[{"given":"Pranay","family":"Seshadri","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Akil","family":"Narayan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sankaran","family":"Mahadevan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,9,21]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"\\AA. Bjo\u0308rck,\n                      Numerical Methods in Matrix Computations\n                      , Springer, New York, 2015.","DOI":"10.1007\/978-3-319-05089-8"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2010.12.021"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-2011-02442-7"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/090779024"},{"key":"atypb5","first-page":"968","author":"Boutsidis C.","year":"2009","journal-title":"Philadelphia"},{"key":"atypb6","doi-asserted-by":"crossref","unstructured":"M. E. Broadbent, M. Brown, and K. Penner,\n                      Subset Selection Algorithms: Randomized vs. Deterministic\n                      , 2010,http:\/\/doi.org\/10.1137\/09S010435.","DOI":"10.1137\/09S010435"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfluidstructs.2009.06.001"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000182"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479891223781"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/2014050"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-013-9142-3"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2012.03.019"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(00)00022-7"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.01.002"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/2011045"},{"key":"atypb16","unstructured":"G. Freud,\n                      Orthogonal Polynomials\n                      , Pergamon Press, Elmsford, NY, 1971."},{"key":"atypb17","doi-asserted-by":"crossref","unstructured":"W. Gautschi,\n                      Orthogonal Polynomials: Computation and Approximation\n                      , Oxford University Press, Oxford, UK, 2004.","DOI":"10.1093\/oso\/9780198506720.001.0001"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019129717644"},{"key":"atypb19","doi-asserted-by":"crossref","unstructured":"G. H. Golub, V. Klema, and G. W. Stewart,\n                      Rank Degeneracy and Least Squares Problems\n                      , Technical report, Stanford University, Stanford, CA, 1976.","DOI":"10.3386\/w0165"},{"key":"atypb20","unstructured":"G. H. Golub and C. F. Van Loan,\n                      Matrix Computations\n                      , Vol. 3, Johns Hopkins University Press, Baltimore, 2012."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/0917055"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2014.09.019"},{"key":"atypb23","doi-asserted-by":"crossref","unstructured":"P. C. Hansen, V. Pereyra, and G. Scherer,\n                      Least Squares Data Fitting with Applications\n                      , Johns Hopkins University Press, Baltimore, 2012.","DOI":"10.1353\/book.21076"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2011.10.001"},{"key":"atypb25","doi-asserted-by":"crossref","unstructured":"R. Kenett, S. Zacks, and D. Amberti,\n                      Modern Industrial Statistics: With Applications in R, MINITAB and JMP\n                      , Wiley, New York, 2013.","DOI":"10.1002\/9781118763667"},{"key":"atypb26","first-page":"1","volume":"3","author":"Lubinsky D.","year":"2007","journal-title":"Surv. Approx. Theory"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/120897109"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-013-9186-4"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3192"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2014.02.024"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1137\/090774707"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595296732"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/s11044-006-9007-5"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.21105\/joss.00166"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.2514\/1.B35039"},{"key":"atypb36","doi-asserted-by":"crossref","unstructured":"R. C. Smith,\n                      Uncertainty Quantification: Theory, Implementation, and Applications\n                      , Comput. Sci. Eng. 12, SIAM, Philadelphia, 2013.","DOI":"10.1137\/1.9781611973228"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2007.04.002"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/130913511"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/050625801"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1070\/SM1982v041n01ABEH002220"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(72)90013-4"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1021\/ie300856p"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2015.06.042"}],"container-title":["SIAM\/ASA Journal on Uncertainty Quantification"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1057668","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:27:22Z","timestamp":1787336842000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1057668"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1057668"],"URL":"https:\/\/doi.org\/10.1137\/16m1057668","relation":{},"ISSN":["2166-2525"],"issn-type":[{"value":"2166-2525","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}