A fast algorithm for solving linear systems of the Pascal type
作者： Xiang Wang , Linzhang Lu
DOI: 10.1016/J.AMC.2005.07.022
关键词: Pascal (programming language) 、 Pascal matrix 、 Fast Fourier transform 、 Toeplitz matrix 、 Linear system 、 Applied mathematics 、 Constant coefficients 、 Coefficient matrix 、 Algebra 、 Cholesky decomposition 、 Mathematics
摘要: In this paper, we present a fast algorithm of the complexity O (nlogn) for solving the linear systems with coefficient matrix of the Pascal type, which is faster than the algorithm of the complexity O (n2) given in the paper [MEA El-Mikkawy, On solving linear systems of the Pascal type. Applied mathematics and computation 136 (2003) 195–202]. An application in solving non-homogeneous differential equation with constant coefficients is given.
core.ac.uk
elsevier.com
xmu.edu.cn 参考文章(11)
Lidia Aceto, Donato Trigiante, The Matrices of Pascal and Other Greats American Mathematical Monthly. ,vol. 108, pp. 232- 245 ,(2001) , 10.1080/00029890.2001.11919745
Zhizheng Zhang, The linear algebra of the generalized Pascal matrix Linear Algebra and its Applications. ,vol. 250, pp. 51- 60 ,(1997) , 10.1016/0024-3795(95)00452-1
Moawwad E.A. El-Mikkawy, On solving linear systems of the Pascal type Applied Mathematics and Computation. ,vol. 136, pp. 195- 202 ,(2003) , 10.1016/S0096-3003(02)00034-6
Charles Van Loan, Computational Frameworks for the Fast Fourier Transform ,(1992)
John H. Mathews, Numerical methods for mathematics, science and engineering Prentice-Hall International. ,(1992)
Zhizheng Zhang, Tianming Wang, Generalized Pascal matrix and recurrence sequences Linear Algebra and its Applications. ,vol. 283, pp. 289- 299 ,(1998) , 10.1016/S0024-3795(98)10109-X
Michael K. Ng, Robert J. Plemmons, Fast Recursive Least Squares Adaptive Filtering by Fast Fourier Transform-Based Conjugate Gradient Iterations SIAM Journal on Scientific Computing. ,vol. 17, pp. 920- 941 ,(1996) , 10.1137/0917060
Murray Ralph Spiegel, Mathematical handbook of formulas and tables. ,(1968)
Moawwad El-Mikkawy, On a connection between the Pascal, Vandermonde and Stirling matrices-II Applied Mathematics and Computation. ,vol. 145, pp. 759- 769 ,(2003) , 10.1016/S0096-3003(02)00435-6
Raymond H. Chan, Michael K. Ng, Conjugate Gradient Methods for Toeplitz Systems SIAM Review. ,vol. 38, pp. 427- 482 ,(1996) , 10.1137/S0036144594276474