{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T01:39:06Z","timestamp":1781314746082,"version":"3.54.1"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,5,16]],"date-time":"2013-05-16T00:00:00Z","timestamp":1368662400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s10915-013-9722-z","type":"journal-article","created":{"date-parts":[[2013,5,15]],"date-time":"2013-05-15T07:17:03Z","timestamp":1368602223000},"page":"604-637","source":"Crossref","is-referenced-by-count":42,"title":["Two-Step Greedy Algorithm for Reduced Order Quadratures"],"prefix":"10.1007","volume":"57","author":[{"given":"Harbir","family":"Antil","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Scott E.","family":"Field","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Frank","family":"Herrmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ricardo H.","family":"Nochetto","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Manuel","family":"Tiglio","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,5,16]]},"reference":[{"key":"9722_CR1","unstructured":"Patera, A., Rozza, G.: Reduced Basis Approximation and a Posteriori Error Estimation for Parametrized Partial Differential Equations, to appear in (tentative rubric) MIT Pappalardo Graduate Monographs in Mechanical Engineering. http:\/\/augustine.mit.edu\/methodology\/methodology_bookPartI.htm"},{"key":"9722_CR2","doi-asserted-by":"crossref","first-page":"383","DOI":"10.3934\/cpaa.2009.8.383","volume":"8","author":"Y Maday","year":"2009","unstructured":"Maday, Y., Nguyen, N.C., Patera, A.T., Pau, S.H.: A general multipurpose interpolation procedure: the magic points. Commun. Pure Appl. Anal. 8, 383\u2013404 (2009)","journal-title":"Commun. Pure Appl. Anal."},{"key":"9722_CR3","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1016\/j.crma.2004.08.006","volume":"339","author":"M Barrault","year":"2004","unstructured":"Barrault, M., Maday, Y., Nguyen, N.C., Patera, A.T.: An empirical interpolation method: application to efficient reduced-basis discretization of partial differential equations. Comptes Rendus Mathematique 339, 667\u2013672 (2004). doi: 10.1016\/j.crma.2004.08.006","journal-title":"Comptes Rendus Mathematique"},{"issue":"5","key":"9722_CR4","doi-asserted-by":"crossref","first-page":"2737","DOI":"10.1137\/090766498","volume":"32","author":"S Chaturantabut","year":"2010","unstructured":"Chaturantabut, S., Sorensen, D.C.: Nonlinear model reduction via discrete empirical interpolation. SIAM J. Sci. Comput. 32(5), 2737\u20132764 (2010). doi: 10.1137\/090766498","journal-title":"SIAM J. Sci. Comput."},{"key":"9722_CR5","doi-asserted-by":"crossref","unstructured":"Chaturantabut, S., Sorensen, D.: Discrete empirical interpolation for nonlinear model reduction. In: Decision and Control, 2009 Held Jointly with the 2009 28th Chinese Control Conference. CDC\/CCC 2009. Proceedings of the 48th IEEE Conference on, pp. 4316\u20134321 (2009). doi: 10.1109\/CDC.2009.5400045","DOI":"10.1109\/CDC.2009.5400045"},{"key":"9722_CR6","doi-asserted-by":"crossref","unstructured":"Hinze, M., Volkwein, S.: Proper orthogonal decomposition surrogate models for nonlinear dynamical systems: error estimates and suboptimal control. In: Dimension Reduction of Large-Scale Systems, Vol. 45 of Lecturer Notes Computer Science Engineering, pp. 261\u2013306. Springer, Berlin (2005)","DOI":"10.1007\/3-540-27909-1_10"},{"key":"9722_CR7","unstructured":"Manolakis, D., Ingle, V., Kogon, S.: Statistical and adaptive signal processing: spectral estimation, signal modeling, adaptive filtering, and array processing. Artech House signal processing library, Artech House. http:\/\/books.google.com\/books?id=3RQfAQAAIAAJ (2000)"},{"key":"9722_CR8","volume-title":"Extraction of Signals from Noise","author":"LA Wainstein","year":"1962","unstructured":"Wainstein, L.A., Zubakov, V.D.: Extraction of Signals from Noise. Prentice-Hall, London (1962)"},{"key":"9722_CR9","doi-asserted-by":"crossref","unstructured":"Eftang, J.L., Stamm, B.: Parameter multi-domain \u2018hp\u2019 empirical interpolation. Int. J. Num. Meth. Eng. 90, 412\u2013428 (2012). doi: 10.1002\/nme.3327","DOI":"10.1002\/nme.3327"},{"key":"9722_CR10","unstructured":"Aanonsen, T.O.: Empiric al interpolation with application to reduced basis approximations. Ph.D. thesis, Norwegian University of Science and Technology. http:\/\/ntnu.diva-portal.org\/smash\/record.jsf?pid=diva2:348771 (2009)"},{"key":"9722_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69894-1","volume-title":"N-widths in Approximation Theory","author":"A Pinkus","year":"1985","unstructured":"Pinkus, A.: N-widths in Approximation Theory. Springer, Amsterdam (1985)"},{"key":"9722_CR12","doi-asserted-by":"crossref","unstructured":"Binev, P., Cohen, A., Dahmen, W., DeVore, R.A., Petrova, G., Wojtaszczyk, P.: Convergence rates for greedy algorithms in reduced basis methods., SIAM J. Math. Anal. 43(3), 1457\u20131472. http:\/\/dblp.uni-trier.de\/db\/journals\/siamma\/siamma43.html#BinevCDDPW11 (2011)","DOI":"10.1137\/100795772"},{"key":"9722_CR13","unstructured":"DeVore, R., Petrova, G., Wojtaszczyk, P.: Greedy algorithms for reduced bases in banach spaces, Arxiv, preprint arXiv:1204.2290"},{"key":"9722_CR14","doi-asserted-by":"crossref","first-page":"3170","DOI":"10.1137\/090780122","volume":"32","author":"JL Eftang","year":"2010","unstructured":"Eftang, J.L., Patera, A.T., Ronquist, E.M.: An hp certified reduced basis method for parametrized elliptic partial differential equations. SIAM J. Sci. Comput. 32, 3170\u20133200 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"9722_CR15","unstructured":"Bui-Thanh, T.: Model-constrained optimization methods for reduction of parameterized large-scale systems. PhD thesis, Massachusetts Institute of Technology"},{"key":"9722_CR16","unstructured":"Haasdonk, B., Dihlmann, M., Ohlberger, M.: A training set and multiple bases generation approach for parametrized model reduction based on adaptive grids in parameter space. Technical Report, SRC SimTech"},{"key":"9722_CR17","doi-asserted-by":"crossref","unstructured":"Caudill, S., Field, S.E., Galley, C.R., Herrmann, F. Tiglio, M.: Reduced basis representations of multi-mode black hole ringdown gravitational waves. Class. Quantum Gravity 29, 095016. arXiv:1109.5642 (2012)","DOI":"10.1088\/0264-9381\/29\/9\/095016"},{"key":"9722_CR18","doi-asserted-by":"crossref","unstructured":"Field, S.E., Galley, C.R., Herrmann, F., Hesthaven, J.S., Ochsner, E., Tiglio, M.: Reduced basis catalogs for gravitational wave templates. Phys. Rev. Lett. 106, 221102 (2011). doi: 10.1103\/PhysRevLett.106.221102 , arXiv:1101.3765","DOI":"10.1103\/PhysRevLett.106.221102"},{"key":"9722_CR19","doi-asserted-by":"crossref","unstructured":"Field, S.E., Galley, C.R., Ochsner, E.: Towards beating the curse of dimensionality for gravitational waves using reduced basis. Phys. Rev. D 86, 084046 (2012). doi: 10.1103\/PhysRevD.86.084046","DOI":"10.1103\/PhysRevD.86.084046"},{"key":"9722_CR20","doi-asserted-by":"crossref","unstructured":"Cannon, K., Chapman, A., Hanna, C., Keppel, D., Searle, A.C., et al.: Singular value decomposition applied to compact binary coalescence gravitational-wave signals. Phys. Rev. D 82, 044025 (2010). doi: 10.1103\/PhysRevD.82.044025 , arXiv:1005.0012","DOI":"10.1103\/PhysRevD.82.044025"},{"key":"9722_CR21","unstructured":"Cannon, K., Hanna, C., Keppel, D.: Efficiently enclosing the compact binary parameter space by singular-value decomposition. arXiv:1101.4939"},{"issue":"1","key":"9722_CR22","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s002110100308","volume":"94","author":"J Xu","year":"2003","unstructured":"Xu, J., Zikatanov, L.: Some observations on babu\u0161ka and brezzi theories. Numer. Math. 94(1), 195\u2013202 (2003). doi: 10.1007\/s002110100308","journal-title":"Numer. Math."},{"issue":"3\u20134","key":"9722_CR23","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/s11075-006-9046-2","volume":"42","author":"DB Szyld","year":"2006","unstructured":"Szyld, D.B.: The many proofs of an identity on the norm of oblique projections. Numer. Algorithms 42(3\u20134), 309\u2013323 (2006). doi: 10.1007\/s11075-006-9046-2","journal-title":"Numer. Algorithms"},{"key":"9722_CR24","volume-title":"Numerical Mathematics","author":"A Quarteroni","year":"2010","unstructured":"Quarteroni, A., Sacco, R., Saleri, F.: Numerical Mathematics. Springer, Berlin (2010)"},{"key":"9722_CR25","doi-asserted-by":"crossref","unstructured":"Barish, B.C., Weiss, R.: LIGO and the detection of gravitational waves. Phys. Today 52N10, 44\u201350 (1999)","DOI":"10.1063\/1.882861"},{"key":"9722_CR26","doi-asserted-by":"crossref","first-page":"S653","DOI":"10.1088\/0264-9381\/23\/19\/S03","volume":"23","author":"SJ Waldmann","year":"2006","unstructured":"Waldmann, S.J.: Status of LIGO at the start of the fifth science run. Class. Quantum Gravity 23, S653\u2013S660 (2006)","journal-title":"Class. Quantum Gravity"},{"key":"9722_CR27","doi-asserted-by":"crossref","first-page":"S643","DOI":"10.1088\/0264-9381\/23\/19\/S02","volume":"23","author":"S Hild","year":"2006","unstructured":"Hild, S.: The status of GEO 600. Class. Quantum Gravity 23, S643\u2013S651 (2006)","journal-title":"Class. Quantum Gravity"},{"key":"9722_CR28","doi-asserted-by":"crossref","first-page":"S635","DOI":"10.1088\/0264-9381\/23\/19\/S01","volume":"23","author":"F Acernese","year":"2006","unstructured":"Acernese, F., et al.: The Virgo status. Class. Quantum Gravity 23, S635\u2013S642 (2006)","journal-title":"Class. Quantum Gravity"},{"key":"9722_CR29","unstructured":"Abbott, B., et al.: LIGO: The Laser Interferometer Gravitational-Wave, Observatory, arXiv:0711.3041"},{"key":"9722_CR30","doi-asserted-by":"crossref","first-page":"173001","DOI":"10.1088\/0264-9381\/27\/17\/173001","volume":"27","author":"J Abadie","year":"2010","unstructured":"Abadie, J., et al.: Predictions for the rates of compact binary coalescences observable by ground-based gravitational-wave detectors. Class. Quantum Gravity 27, 173001 (2010). doi: 10.1088\/0264-9381\/27\/17\/173001","journal-title":"Class. Quantum Gravity"},{"key":"9722_CR31","doi-asserted-by":"crossref","unstructured":"Centrella, J., Baker, J.G., Kelly, B.J., van Meter, J.R.: Black-hole binaries, gravitational waves, and numerical relativity. Rev. Mod. Phys. 82, 3069 (2010). doi: 10.1103\/RevModPhys.82.3069 , arXiv:1010.5260","DOI":"10.1103\/RevModPhys.82.3069"},{"key":"9722_CR32","unstructured":"Pretorius, F.: Binary black hole coalescence, arXiv:0710.1338"},{"key":"9722_CR33","doi-asserted-by":"crossref","unstructured":"Baumgarte, T.W., Shapiro, S.L.: Numerical relativity and compact binaries. Phys. Rep. 376(2), 41\u2013131 (2003). http:\/\/arxiv.org\/abs\/gr-qc\/0211028 , arXiv:gr-qc\/0211028","DOI":"10.1016\/S0370-1573(02)00537-9"},{"key":"9722_CR34","unstructured":"Sarbach, O., Tiglio, M.: Continuum and discrete initial-boundary-value problems and einstein\u2019s field equations. Living Rev. Relativ 191 (to appear). arXiv:1203.6443"},{"key":"9722_CR35","doi-asserted-by":"crossref","unstructured":"Blanchet, L.: Gravitational radiation from post-newtonian sources and inspiralling compact binaries. Living Rev. Relativ. (2006). doi: 10.12942\/lrr-2006-4","DOI":"10.12942\/lrr-2006-4"},{"key":"9722_CR36","doi-asserted-by":"crossref","unstructured":"Blanchet, L., Damour, T., Iyer, B.R.: Gravitational waves from inspiralling compact binaries: energy loss and wave form to second postNewtonian order. Phys. Rev. D 51, 5360 (1995). doi: 10.1103\/PhysRevD.51.5360 , arXiv:gr-qc\/9501029","DOI":"10.1103\/PhysRevD.51.5360"},{"key":"9722_CR37","doi-asserted-by":"crossref","unstructured":"Will, C.M., Wiseman, A.G.: Gravitational radiation from compact binary systems: gravitational waveforms and energy loss to second post-Newtonian order. Phys. Rev. D 54, 4813\u20134848. arXiv:gr-qc\/9608012 (1996)","DOI":"10.1103\/PhysRevD.54.4813"},{"key":"9722_CR38","unstructured":"Allen, B., Anderson, W.G., Brady, P.R., Brown, D.A., Creighton, J.D.: FINDCHIRP: an algorithm for detection of gravitational waves from inspiraling compact binaries, arXiv:gr-qc\/0509116"},{"key":"9722_CR39","doi-asserted-by":"crossref","first-page":"022001","DOI":"10.1103\/PhysRevD.82.022001","volume":"82","author":"L-C Tu","year":"2010","unstructured":"Tu, L.-C., Li, Q., Wang, Q.-L., Shao, C.-G., Yang, S.-Q., et al.: New determination of the gravitational constant G with time-of-swing method. Phys. Rev. D 82, 022001 (2010). doi: 10.1103\/PhysRevD.82.022001","journal-title":"Phys. Rev. D"},{"key":"9722_CR40","doi-asserted-by":"crossref","first-page":"6749","DOI":"10.1103\/PhysRevD.53.6749","volume":"53","author":"BJ Owen","year":"1996","unstructured":"Owen, B.J.: Search templates for gravitational waves from inspiraling binaries: choice of template spacing. Phys. Rev. D 53, 6749 (1996)","journal-title":"Phys. Rev. D"},{"key":"9722_CR41","doi-asserted-by":"crossref","unstructured":"Owen, B.J., Sathyaprakash, B.S.: Matched filtering of gravitational waves from inspiraling compact binaries: computational cost and template placement. Phys. Rev. D 60, 022002 (1999). arXiv:gr-qc\/9903108","DOI":"10.1103\/PhysRevD.60.022002"},{"key":"9722_CR42","doi-asserted-by":"crossref","unstructured":"Babak, S., Balasubramanian, R., Churches, D., Cokelaer, T., Sathyaprakash, B.S.: A template bank to search for gravitational waves from inspiralling compact binaries: I. Physical models. Class. Quantum Gravity 23, 5477\u20135504 (2006). doi: 10.1088\/0264-9381\/23\/18\/002 , arXiv:arXiv:gr-qc\/0604037","DOI":"10.1088\/0264-9381\/23\/18\/002"},{"key":"9722_CR43","doi-asserted-by":"crossref","unstructured":"Finn, L.S.: Detection, measurement and gravitational radiation. Phys. Rev. D 46, 5236\u20135249 (1992). doi: 10.1103\/PhysRevD.46.5236 , arXiv:gr-qc\/9209010","DOI":"10.1103\/PhysRevD.46.5236"},{"key":"9722_CR44","volume-title":"Gravitational Waves Volume 1: Theory and Experiments","author":"M Maggiore","year":"2008","unstructured":"Maggiore, M.: Gravitational Waves Volume 1: Theory and Experiments. Oxford University Press, Oxford (2008)"},{"key":"9722_CR45","doi-asserted-by":"crossref","unstructured":"Abbott, B., et al.: LIGO: the laser interferometer gravitational-wave observatory. Rep. Prog. Phys. 72, 076901 (2009). doi: 10.1088\/0034-4885\/72\/7\/076901 , arXiv:0711.3041","DOI":"10.1088\/0034-4885\/72\/7\/076901"},{"key":"9722_CR46","doi-asserted-by":"crossref","unstructured":"Ajith, P., Bose, S.: Estimating the parameters of non-spinning binary black holes using ground-based gravitational-wave detectors: statistical errors. Phys. Rev. D 79, 084032 (2009). doi: 10.1103\/PhysRevD.79.084032 , arXiv:0901.4936","DOI":"10.1103\/PhysRevD.79.084032"},{"key":"9722_CR47","doi-asserted-by":"crossref","first-page":"022001","DOI":"10.1103\/PhysRevD.79.022001","volume":"79","author":"B Abbott","year":"2009","unstructured":"Abbott, B., et al.: Einstein@home search for periodic gravitational waves in ligo s4 data. Phys. Rev. D 79, 022001 (2009). doi: 10.1103\/PhysRevD.79.022001","journal-title":"Phys. Rev. D"},{"key":"9722_CR48","doi-asserted-by":"crossref","unstructured":"Brady, P.R., Creighton, T.: Searching for periodic sources with LIGO. 2. Hierarchical searches. Phys. Rev. D 61, 082001 (2000). doi: 10.1103\/PhysRevD.61.082001 , arXiv:gr-qc\/9812014","DOI":"10.1103\/PhysRevD.61.082001"},{"key":"9722_CR49","doi-asserted-by":"crossref","unstructured":"Vallisneri, M.: Beyond fisher: exact sampling distributions of the maximum-likelihood estimator in gravitational-wave parameter estimation. Phys. Rev. Lett. 107, 191104 (2011). doi: 10.1103\/PhysRevLett.107.191104 , arXiv:1108.1158","DOI":"10.1103\/PhysRevLett.107.191104"},{"key":"9722_CR50","doi-asserted-by":"crossref","unstructured":"Kanner, J., et al.: LOOC UP: locating and observing optical counterparts to gravitational wave bursts. Class. Quantum Gravity 25, 184034 (2008). doi: 10.1088\/0264-9381\/25\/18\/184034 , arXiv:0803.0312","DOI":"10.1088\/0264-9381\/25\/18\/184034"},{"key":"9722_CR51","unstructured":"Shawhan P.S., LIGO Scientific Collaboration, Virgo Collaboration: LOOC-UP: seeking optical counterparts to gravitational-wave signal candidates. In: Bulletin of the American Astronomical Society, Vol. 42 of, Bulletin of the American Astronomical Society, p. 230 (2010)"},{"key":"9722_CR52","unstructured":"Cannon, K., Cariou, R., Chapman, A., Crispin-Ortuzar, M., Fotopoulos, N., et al.: Toward early-warning detection of gravitational waves from compact binary coalescence. Astrophys. J. 748, 136 (2012). arXiv:1107.2665"},{"key":"9722_CR53","doi-asserted-by":"crossref","unstructured":"Casenave, F.: Accurate a posteriori error evaluation in the reduced basis method. Comptes Rendus Mathematique 350(910), 539\u2013542 (2012). doi: 10.1016\/j.crma.2012.05.012 . http:\/\/www.sciencedirect.com\/science\/article\/pii\/S1631073X12001483","DOI":"10.1016\/j.crma.2012.05.012"},{"issue":"3","key":"9722_CR54","doi-asserted-by":"crossref","first-page":"2001","DOI":"10.1137\/080724812","volume":"47","author":"C Canuto","year":"2009","unstructured":"Canuto, C., Tonn, T., Urban, K.: A posteriori error analysis of the reduced basis method for nonaffine parametrized nonlinear pdes. SIAM J. Numer. Anal. 47(3), 2001\u20132022 (2009). doi: 10.1137\/080724812","journal-title":"SIAM J. Numer. Anal."},{"key":"9722_CR55","volume-title":"Numerical Recipes","author":"WH Press","year":"1992","unstructured":"Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes, 2nd edn. Cambridge University Press, New York (1992)","edition":"2"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-013-9722-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-013-9722-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-013-9722-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,13]],"date-time":"2019-07-13T16:57:52Z","timestamp":1563037072000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-013-9722-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,16]]},"references-count":55,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["9722"],"URL":"https:\/\/doi.org\/10.1007\/s10915-013-9722-z","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,16]]}}}