A new algorithm for linear systems of the Pascal type

作者:

Highlights:

摘要

In this paper, we give an algorithm for solving linear systems of the Pascal matrices. The method is based on the explicit factorization of the Pascal matrices. The algorithm costs no multiplications and O(n2) additions. The linear systems of the generalized Pascal matrices are also considered. Some examples are given.

论文关键词:65F10,Pascal matrix,Generalized Pascal matrix,Factorization,Algorithm,Toeplitz matrix

论文评审过程:Received 23 December 2006, Revised 15 December 2007, Available online 22 July 2008.

论文官网地址:https://doi.org/10.1016/j.cam.2008.07.045