A Priori Estimates on the Structured Conditioning of Cauchy and Vandermonde Matrices
作者： Enrico Bozzo , Dario Fasino
DOI: 10.1007/978-3-7643-8996-3_9
关键词:
摘要: We analyze the componentwise and normwise sensitivity of inverses Cauchy, Vandermonde, Cauchy-Vandermonde matrices, with respect to relative perturbations in nodes defining these matrices. obtain a priori, easily computable upper bounds for condition numbers. In particular, we improve known estimates Vandermonde matrices generic real nodes; twe consider detail nonnegative or symmetric extend analysis class complex
core.ac.uk
springer.com
sci-hub.st 参考文章(24)
Stefano Serra-Capizzano, An elementary proof of the exponential conditioning of real Vandermonde matrices Bollettino dell unione matematica italiana. Sezione B: articoli di ricerca matematica. ,vol. 10, pp. 761- 768 ,(2007)
Karla Rost, Georg Heinig, Representations of Inverses of Real Toeplitz-plus-Hankel Matrices Using Trigonometric Transformations. LSSC. pp. 80- 86 ,(1999)
Vadim Olshevsky, Victor Y. Pan, Polynomial and Rational Evaluation and Interpolation (with Structured Matrices) international colloquium on automata languages and programming. pp. 585- 594 ,(1999) , 10.1007/3-540-48523-6_55
Nicholas J. Higham, Error analysis of the bjo¨rck-pereyra algorithms for solving vandermonde systems Numerische Mathematik. ,vol. 50, pp. 613- 632 ,(1987) , 10.1007/BF01408579
E. Bozzo, D. Fasino, O. Menchi, Componentwise conditioning of the DFT Calcolo. ,vol. 39, pp. 181- 187 ,(2002) , 10.1007/S100920200004
Felipe Cucker, Huaian Diao, Mixed and componentwise condition numbers for rectangular structured matrices Calcolo. ,vol. 44, pp. 89- 115 ,(2007) , 10.1007/S10092-007-0130-3
Sven G. Bartels, Desmond J. Higham, The structured sensitivity of Vandermonde-like systems Numerische Mathematik. ,vol. 62, pp. 17- 33 ,(1992) , 10.1007/BF01396218
Ji-guang Sun, Bounds for the Structured Backward Errors of Vandermonde Systems SIAM Journal on Matrix Analysis and Applications. ,vol. 20, pp. 45- 59 ,(1998) , 10.1137/S0895479897314759
Georg Heinig, Karla Rost, Recursive solution of Cauchy-Vandermonde systems of equations Linear Algebra and its Applications. ,vol. 218, pp. 59- 72 ,(1995) , 10.1016/0024-3795(93)00157-U
Dario Fasino, Vadim Olshevsky, How bad are symmetric Pick matrices conference on advanced signal processing algorithms architectures and implemenations. ,vol. 4116, pp. 147- 156 ,(2000) , 10.1117/12.406491