A fast algorithm for solving linear systems of the Pascal type (Q2369171)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A fast algorithm for solving linear systems of the Pascal type |
scientific article |
Statements
A fast algorithm for solving linear systems of the Pascal type (English)
0 references
28 April 2006
0 references
\textit{M. E. A. El-Mikkawy} [ibid. 136, 195--202 (2003; Zbl 1023.65019)] has given a fast algorithm for solving linear systems with a Pascal type coefficient matrix. In this paper a new faster algorithm is presented. An application in solving a nonhomogeneous differential equation with constant coefficients is given. In the Appendix, a Matlab program is given with \(O(n \log n)\) complexity.
0 references
linear systems
0 references
fast algorithm
0 references
Pascal matrix
0 references
Cholesky factorization
0 references
Toeplitz matrix
0 references
Matlab program
0 references
complexity
0 references
0 references