Abstract
The Crout factorization of a Vandermonde matrix is related with the Newton polynomial interpolation formula expressed in terms of divided differences. Another triangular factorization, which can be related with the Newton formula in terms of finite differences, is provided by the Doolittle factorization. The influence of the order of the nodes on the conditioning of the corresponding linear system is analyzed, considering the three cases of increasing order, Leja order and increasing distances to the origin. The lower triangular systems for the computation of divided and finite differences are analyzed and the conditioning of the corresponding lower triangular matrices is studied. Numerical examples are included.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
de Boor, C., Pinkus, A.: Backward error analysis for totally positive linear systems. Numer. Math. 27, 485–490 (1976/1977)
Bos, L., de Marchi, S., Sommariva, A., Vianello, M.: Computing multivariate Fekete and Leja points by numerical linear algebra. SIAM J. Numer. Anal. 48 (5), 1984–1999 (2010)
Carnicer, J., Khiar, Y., Peña, J.M.: Factorization of Vandermonde matrix and the Newton formula. In: Thirteenth International Conference Zaragoza-Pau on Mathematics and its Applications, Ahusborde, É., Amrouche, C., et al. (eds.) Monografías Matemáticas “García Galdeano”, vol. 40, pp. 53–60. Universidad de Zaragoza, Zaragoza (2015)
Demmel, J., Koev, P.: The accurate and efficient solution of a totally positive generalized Vandermonde linear system. SIAM J. Matrix Anal. Appl. 27, 142–152 (2005)
Demmel, J., Gu, M., Eisenstat, S., Slapnin̆ar, I., Veselić, K., Drmac̆, Z.: Computing the singular value decomposition with high relative accuracy. Lineal Algebra Appl. 299, 21–80 (1999)
Higham, N.J.: Stability analysis of algorithms for solving confluent Vandermonde-like systems. SIAM J. Matrix Anal. Appl. 1, 23–41 (1990)
Higham, N.J.: Accuracy and Stability of Numerical Algorithms. Society for Industrial and Applied Mathematics, Philadelphia (1996)
Koev, P.: Accurate computations with totally nonnegative matrices. SIAM J. Matrix Anal. Appl. 29, 731–751 (2007)
Peña, J.M.: Pivoting strategies leading to small bounds of the errors for certain linear systems. IMA J. Numer. Anal. 16, 141–153 (1996)
Reichel, L.: Newton interpolation at Leja points. BIT 30 (2), 332–346 (1990)
Acknowledgements
This work has been partially supported by the Spanish Research Grant MTM2015-65433, by Gobierno the Aragón and Fondo Social Europeo.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Carnicer, J.M., Khiar, Y., Peña, J.M. (2016). A Matrix Approach to the Newton Formula and Divided Differences. In: Ortegón Gallego, F., Redondo Neble, M., Rodríguez Galván, J. (eds) Trends in Differential Equations and Applications. SEMA SIMAI Springer Series, vol 8. Springer, Cham. https://doi.org/10.1007/978-3-319-32013-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-32013-7_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32012-0
Online ISBN: 978-3-319-32013-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)