{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T19:03:44Z","timestamp":1781895824794,"version":"3.54.5"},"reference-count":26,"publisher":"American Mathematical Society (AMS)","issue":"275","license":[{"start":{"date-parts":[[2012,1,19]],"date-time":"2012-01-19T00:00:00Z","timestamp":1326931200000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>Using the concept of Geometric Weakly Admissible Meshes (see \u00a72 below) together with an algorithm based on the classical QR factorization of matrices, we compute efficient points for discrete multivariate least squares approximation and Lagrange interpolation.<\/p>","DOI":"10.1090\/s0025-5718-2011-02442-7","type":"journal-article","created":{"date-parts":[[2011,1,21]],"date-time":"2011-01-21T09:45:32Z","timestamp":1295603132000},"page":"1623-1638","source":"Crossref","is-referenced-by-count":47,"title":["Geometric weakly admissible meshes, discrete least squares approximations and approximate Fekete points"],"prefix":"10.1090","volume":"80","author":[{"given":"L.","family":"Bos","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J.-P.","family":"Calvi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"N.","family":"Levenberg","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A.","family":"Sommariva","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M.","family":"Vianello","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","published-online":{"date-parts":[[2011,1,19]]},"reference":[{"key":"1","unstructured":"[1] R. Berman and S. Boucksom, D. Witt Nystr\u00f6m, Fekete points and convergence towards equilibrium measures on complex manifolds, arXiv:0907.2820 (Acta Math., to appear)."},{"issue":"2","key":"2","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1216\/rmjm\/1181072740","article-title":"Polynomial interpolation of holomorphic functions in \ud835\udc36 and \ud835\udc36\u207f","volume":"22","author":"Bloom, T.","year":"1992","journal-title":"Rocky Mountain J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0035-7596","issn-type":"print"},{"issue":"1","key":"3","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s00365-009-9078-7","article-title":"On the convergence of optimal measures","volume":"32","author":"Bloom, T.","year":"2010","journal-title":"Constr. Approx.","ISSN":"https:\/\/id.crossref.org\/issn\/0176-4276","issn-type":"print"},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.jat.2006.03.008","article-title":"Bivariate Lagrange interpolation at the Padua points: the generating curve approach","volume":"143","author":"Bos, Len","year":"2006","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"key":"5","first-page":"377","article-title":"On the calculation of approximate Fekete points: the univariate case","volume":"30","author":"Bos, L. P.","year":"2008","journal-title":"Electron. Trans. Numer. Anal."},{"key":"6","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01436084","article-title":"Handbook series linear algebra. Linear least squares solutions by Householder transformations","volume":"7","author":"Businger, Peter","year":"1965","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] M. Caliari, S. De Marchi and M. Vianello, Algorithm 886: Padua2D: Lagrange Interpolation at Padua Points on Bivariate Domains, ACM Trans. Math. Software 35-3 (2008).","DOI":"10.1145\/1391989.1391994"},{"issue":"1","key":"8","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.jat.2007.05.005","article-title":"Uniform approximation by discrete least squares polynomials","volume":"152","author":"Calvi, Jean-Paul","year":"2008","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"issue":"47-49","key":"9","doi-asserted-by":"publisher","first-page":"4801","DOI":"10.1016\/j.tcs.2009.06.018","article-title":"On selecting a maximum volume sub-matrix of a matrix and related problems","volume":"410","author":"\u00c7ivril, Ali","year":"2009","journal-title":"Theoret. Comput. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0304-3975","issn-type":"print"},{"issue":"4","key":"10","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/BF01060030","article-title":"Spectral methods on triangles and other domains","volume":"6","author":"Dubiner, Moshe","year":"1991","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"6","key":"11","doi-asserted-by":"publisher","first-page":"1260","DOI":"10.1137\/0719090","article-title":"Quadrature over a pyramid or cube of integrands with a singularity at a vertex","volume":"19","author":"Duffy, Michael G.","year":"1982","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"12","series-title":"Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-72067-8","volume-title":"Nodal discontinuous Galerkin methods","volume":"54","author":"Hesthaven, Jan S.","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9780387720654"},{"key":"13","series-title":"London Mathematical Society Monographs. New Series","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198535683.001.0001","volume-title":"Pluripotential theory","volume":"6","author":"Klimek, Maciej","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/0198535686"},{"issue":"4","key":"14","first-page":"645","article-title":"Optimal reconstruction of a function from its projections","volume":"42","author":"Logan, B. F.","year":"1975","journal-title":"Duke Math. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0012-7094","issn-type":"print"},{"issue":"1","key":"15","doi-asserted-by":"publisher","first-page":"383","DOI":"10.3934\/cpaa.2009.8.383","article-title":"A general multipurpose interpolation procedure: the magic points","volume":"8","author":"Maday, Yvon","year":"2009","journal-title":"Commun. Pure Appl. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1534-0392","issn-type":"print"},{"key":"16","unstructured":"[16] The Mathworks, MATLAB documentation set, 2008 version, (http:\/\/www.mathworks.com)."},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] A. Narkhede and D. Manocha, Graphics Gems 5, Academic Press, 1995, pp. 394\u2013397.","DOI":"10.1016\/B978-0-12-543457-7.50059-0"},{"issue":"1-3","key":"18","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/s10915-005-9048-6","article-title":"Spectral element methods on unstructured meshes: comparisons and recent advances","volume":"27","author":"Pasquetti, Richard","year":"2006","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"2","key":"19","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/s10543-007-0131-2","article-title":"Product Gauss cubature over polygons based on Green\u2019s integration formula","volume":"47","author":"Sommariva, A.","year":"2007","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"8","key":"20","doi-asserted-by":"publisher","first-page":"1324","DOI":"10.1016\/j.camwa.2008.11.011","article-title":"Computing approximate Fekete points by QR factorizations of Vandermonde matrices","volume":"57","author":"Sommariva, Alvise","year":"2009","journal-title":"Comput. Math. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0898-1221","issn-type":"print"},{"issue":"1","key":"21","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/BF02905933","article-title":"Recent advances in the construction of polygonal finite element interpolants","volume":"13","author":"Sukumar, N.","year":"2006","journal-title":"Arch. Comput. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/1134-3060","issn-type":"print"},{"issue":"5","key":"22","doi-asserted-by":"publisher","first-page":"1707","DOI":"10.1137\/S0036142998337247","article-title":"An algorithm for computing Fekete points in the triangle","volume":"38","author":"Taylor, M. A.","year":"2000","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"23","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1137\/050625801","article-title":"A cardinal function algorithm for computing multivariate quadrature points","volume":"45","author":"Taylor, Mark A.","year":"2007","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"24","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/s10665-006-9086-6","article-title":"An explicit construction of interpolation nodes on the simplex","volume":"56","author":"Warburton, T.","year":"2006","journal-title":"J. Engrg. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-0833","issn-type":"print"},{"key":"25","doi-asserted-by":"crossref","unstructured":"[25] V.P. Zaharjuta, Transfinite diameter, Chebyshev constants and capacity for compacts in \u2102\u207f, Math. USSR Sbornik 25 (1975), 350\u2013364.","DOI":"10.1070\/SM1975v025n03ABEH002212"},{"key":"26","unstructured":"[26] P. \u017dit\u0148an,, A stable collocation solution of the Poisson problems on planar domains, 2nd Dolomites Workshop on Constructive Approximation and Applications (DWCAA09), Alba di Canazei (Trento, Italy), Sept. 4-9 2009 (abstract online at: http:\/\/drna.di.univr.it)."}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2011-80-275\/S0025-5718-2011-02442-7\/S0025-5718-2011-02442-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2011-80-275\/S0025-5718-2011-02442-7\/S0025-5718-2011-02442-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T16:52:42Z","timestamp":1776790362000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2011-80-275\/S0025-5718-2011-02442-7\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1,19]]},"references-count":26,"journal-issue":{"issue":"275","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["S0025-5718-2011-02442-7"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2011-02442-7","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2011,1,19]]}}}