Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Lower bounds for the condition number of a real confluent Vandermonde matrix

Author(s): Ren-Cang Li.
Journal: Math. Comp. 75 (2006), 1987-1995.
MSC (2000): Primary 15A12, 65F35
Posted: May 16, 2006
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: Lower bounds on the condition number $ \kappa_p(V_{{c}})$ of a real confluent Vandermonde matrix $ V_{{c}}$ are established in terms of the dimension $ n$, or $ n$ and the largest absolute value among all nodes that define the confluent Vandermonde matrix and the interval that contains the nodes. In particular, it is proved that for any modest $ k_{\max}$ (the largest multiplicity of distinct nodes), $ \kappa_p(V_{{c}})$ behaves no smaller than $ {\mathcal O}_n((1+\sqrt 2\,)^n)$, or than $ {\mathcal O}_n((1+\sqrt 2\,)^{2n})$ if all nodes are nonnegative. It is not clear whether those bounds are asymptotically sharp for modest $ k_{\max}$.


References:

1.
George E. Andrews, Richard Askey, and Ranjan Roy, Special functions, Encyclopedia of Mathematics and its Applications, vol. 71, Cambridge University Press, Cambridge, UK, 1999. MR 1688958 (2000g:33001)

2.
Bernhard Beckermann, The condition number of real Vandermonde, Krylov and positive definite Hankel matrices, Numer. Math. 85 (2000), no. 4, 553-577. MR 1771780 (2001e:65075)

3.
Å. Björck and Victor Pereyra, Solution of Vandermonde systems of equations, Math. Comp. 24 (1970), no. 112, 893-903.MR 0290541 (44:7721)

4.
Åke Björck and Tommy Elfving, Algorithms for confluent Vandermonde systems, Numer. Math. 21 (1973), 130-137. MR 0336975 (49:1748)

5.
Peter Borwein and Tamás Erdélyi, Polynomials and polynomial inequalities, Graduate Texts in Mathematics, vol. 161, Springer, New York, 1995. MR 1367960 (97e:41001)

6.
Walter Gautschi, The condition of Vandermonde-like matrices involving orthogonal polynomials, Linear Algebra Appl. 52/53 (1983), 293-300.MR 0709357 (84i:65043)

7.
-, How (un)stable are Vandermonde systems?, Asymptotic And Computational Analysis (R. Wong, ed.), Lecture Notes in Pure and Applied Mathematics, vol. 124, Marcel Dekker, Inc., New York and Basel, 1990, pp. 193-210.MR 1052434 (91f:65080)

8.
N. J. Higham, Accuracy and stability of numerical algorithms, SIAM, Philadephia, 1996.MR 1368629 (97a:65047)

9.
Ren-Cang Li, Norms of certain matrices with applications to variations of the spectra of matrices and matrix pencils, Linear Algebra Appl. 182 (1993), 199-234.MR 1207083 (94c:15040)

10.
-, Asymptotically optimal lower bounds for the condition number of a real Vandermonde matrix, Technical Report 2004-05, Department of Mathematics, University of Kentucky, 2004, Avaliable at http://www.ms.uky.edu/$ \sim$math/MAreport/. (Shortened version to appear in SIAM J. Matrix Appl.)

11.
Lothar Reichel and Gerhard Opfer, Chebyshev-Vandermonde systems, Math. Comp. 57 (1991), no. 196, 703-721.MR 1094957 (92a:65132)

12.
Evgenij E. Tyrtyshnikov, How bad are Hankel matrices?, Numer. Math. 67 (1994), 261-269. MR 1262784 (94m:65075)

Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 15A12, 65F35

Retrieve articles in all Journals with MSC (2000): 15A12, 65F35


Additional Information:

Ren-Cang Li
Affiliation: Department of Mathematics, University of Kentucky, Lexington, Kentucky 40506
Email: rcli@ms.uky.edu

DOI: 10.1090/S0025-5718-06-01856-4
PII: S 0025-5718(06)01856-4
Keywords: Optimal condition number, Vandermonde matrix, confluent Vandermonde matrix, Chebyshev polynomials
Received by editor(s): October 20, 2004
Received by editor(s) in revised form: May 23, 2005
Posted: May 16, 2006
Additional Notes: This work was supported in part by the National Science Foundation CAREER award under Grant No. CCR-9875201 and by the National Science Foundation under Grant No. DMS-0510664.
Copyright of article: Copyright 2006, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google