{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:34:50Z","timestamp":1787333690061,"version":"build-2736575974"},"reference-count":39,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1729509"],"award-info":[{"award-number":["DMS-1729509"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1720259"],"award-info":[{"award-number":["DMS-1720259"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2019,1]]},"abstract":"<jats:p>Vandermonde matrices arise frequently in computational mathematics in problems that require polynomial approximation, differentiation, or integration. These matrices are defined by a set of $n$ distinct nodes $x_1,x_2,\\ldots,x_n$ and a monomial basis. A difficulty with Vandermonde matrices is that they typically are quite ill-conditioned when the nodes are real and $n$ is not very small. The ill-conditioning often can be reduced significantly by using a basis of orthonormal polynomials $p_0,p_1,\\ldots,p_{n-1}$, with ${deg}(p_j)=j$. This was first observed by Gautschi. The matrices so obtained are commonly referred to as Vandermonde-like and are of the form $V_{n,n}=[p_{i-1}(x_j)]_{i,j=1}^n\\in{\\mathbb R}^{n\\times n}$. Gautschi analyzed optimally conditioned and optimally scaled square Vandermonde and Vandermonde-like matrices with real nodes. We extend Gautschi's analysis to rectangular Vandermonde-like matrices with real nodes, as well as to Vandermonde-like matrices with nodes on the unit circle in the complex plane. Additionally, we investigate existence and uniqueness of optimally conditioned Vandermonde-like matrices. Finally, we discuss properties of rectangular Vandermonde and Vandermonde-like matrices $V_{N,n}$ of order $N\\times n$, $N\\ne n$, with Chebyshev nodes or with equidistant nodes on the unit circle in the complex plane, and show that the condition number of these matrices can be bounded independently of the number of nodes.<\/jats:p>","DOI":"10.1137\/19m1237272","type":"journal-article","created":{"date-parts":[[2019,11,21]],"date-time":"2019-11-21T11:13:19Z","timestamp":1574334799000},"page":"1399-1424","source":"Crossref","is-referenced-by-count":6,"title":["Optimally Conditioned Vandermonde-Like Matrices"],"prefix":"10.1137","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6214-2934","authenticated-orcid":true,"given":"Mykhailo","family":"Kuian","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lothar","family":"Reichel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sergij","family":"Shiyanovskii","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2019,11,21]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1145\/131766.131770"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1006\/jath.1998.3181"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479898336021"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/PL00005392"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-04-01672-2"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2016.05.008"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1986.1164830"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/0519050"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(01)00355-X"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01437212"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01432880"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(83)80020-2"},{"key":"atypb13","doi-asserted-by":"crossref","unstructured":"W. Gautschi,\n                      Numerical Analysis\n                      , 2nd ed., Birkh\u00e4user, Basel, 2012.","DOI":"10.1007\/978-0-8176-8259-0"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-010-0293-1"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01398878"},{"key":"atypb16","doi-asserted-by":"crossref","unstructured":"W. Gautschi,\n                      Orthogonal Polynomials: Approximation and Computation\n                      , Oxford University Press, Oxford, 2004.","DOI":"10.1093\/oso\/9780198506720.001.0001"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02124749"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(93)90294-L"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(86)90169-X"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386438"},{"key":"atypb21","unstructured":"U. Grenander and G. Szeg\\Ho,\n                      Toeplitz Forms and Their Applications\n                      , Chelsea, New York, 1984."},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899359539"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/BF02166032"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2005.12.009"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/21.2.113"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-018-0560-9"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/060652737"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2007.10.029"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9045(86)90016-X"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/090774707"},{"key":"atypb31","first-page":"49","volume":"14","author":"Posse C.","year":"1875","journal-title":"Nouv. Ann. Math."},{"key":"atypb32","doi-asserted-by":"crossref","unstructured":"K. R. Rao and P. Yip,\n                      Discrete Cosine Transform\n                      , Academic Press, Boston, 1991.","DOI":"10.1016\/B978-0-08-092534-9.50007-2"},{"key":"atypb33","first-page":"575","author":"Reichel L.","year":"1990","journal-title":"Oxford"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1137\/04061948X"},{"key":"atypb35","doi-asserted-by":"crossref","unstructured":"J. Stoer and R. Bulirsch,\n                      Introduction to Numerical Analysis\n                      , 3rd ed., Springer, New York, 2002.","DOI":"10.1007\/978-0-387-21738-3"},{"key":"atypb36","unstructured":"G. Szeg\\Ho,\n                      Orthogonal Polynomials\n                      , 4th ed., Amer. Math. Soc., Providence, 1975."},{"key":"atypb37","doi-asserted-by":"crossref","unstructured":"L. N. Trefethen and D. Bau III,\n                      Numerical Linear Algebra\n                      , SIAM, Philadelphia, 1997.","DOI":"10.1137\/1.9780898719574"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050027"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1006\/jath.1998.3179"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1237272","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:18:10Z","timestamp":1787332690000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1237272"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/19M1237272"],"URL":"https:\/\/doi.org\/10.1137\/19m1237272","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}