A new algorithm for linear systems of the Pascal typed

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:225

Letter

Lv, Xiao-Guang¹  Huang, Ting-Zhu¹  Ren, Zhi-Gang¹ 

[1] Univ Elect Sci & Technol China, Sch Appl Math, Chengdu 610054, Sichuan, Peoples R China

关键词: Pascal matrix;    Generalized Pascal matrix;    Factorization;    Algorithm;    Toeplitz matrix;   

DOI  :  10.1016/j.cam.2008.07.045

来源: Elsevier

【 摘 要 】

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(n(2)) additions. The linear systems of the generalized Pascal matrices are also considered. Some examples are given. (C) 2008 Elsevier B.V. All rights reserved.

【 授权许可】

Free