A new algorithm for linear systems of the Pascal typed

被引：8
|
作者：
Lv, Xiao-Guang [1 ]
Huang, Ting-Zhu [1 ]
Ren, Zhi-Gang [1 ]
机构：
[1] Univ Elect Sci & Technol China, Sch Appl Math, Chengdu 610054, Sichuan, Peoples R China
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2009年 / 225卷 / 01期
基金：
中国国家自然科学基金; 高等学校博士学科点专项科研基金;
关键词：
Pascal matrix; Generalized Pascal matrix; Factorization; Algorithm; Toeplitz matrix; MATRIX;
D O I：
10.1016/j.cam.2008.07.045
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：309 / 315
页数：7
相关论文
共 50 条
  • [1] A fast algorithm for solving linear systems of the Pascal type
    Wang Xiang
    Lu Linzhang
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 175 (01) : 441 - 451
  • [2] A stable fast algorithm for solving linear systems of the Pascal type
    Wang, Xiang
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2007, 9 (04) : 411 - 419
  • [3] On solving linear systems of the Pascal type
    El-Mikkawy, MEA
    APPLIED MATHEMATICS AND COMPUTATION, 2003, 136 (01) : 195 - 202
  • [4] A New Algorithm for Linear Programming in Critical Systems
    Chan-Hon-Tong A.
    SN Computer Science, 4 (1)
  • [5] A New Algorithm Model for Solving Fuzzy Linear Systems
    Li, Jicheng
    Li, Wei
    Kong, Xu
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2010, 34 (01) : 121 - 132
  • [6] A new smoothing algorithm for jump Markov linear systems
    Balenzuela, Mark Peter
    Wills, Adrian G.
    Renton, Christopher
    Ninness, Brett
    AUTOMATICA, 2022, 140
  • [7] NEW ALGORITHM FOR CHEBYSHEV SOLUTION OF OVERDETERMINED LINEAR-SYSTEMS
    BOGGS, PT
    MATHEMATICS OF COMPUTATION, 1974, 28 (125) : 203 - 217
  • [8] Polyhedral Omega: a New Algorithm for Solving Linear Diophantine Systems
    Felix Breuer
    Zafeirakis Zafeirakopoulos
    Annals of Combinatorics, 2017, 21 : 211 - 280
  • [9] A new algorithm for solving ill-conditioned linear systems
    Kim, HJ
    Choi, K
    Lee, HB
    Jung, HK
    Hahn, SY
    IEEE TRANSACTIONS ON MAGNETICS, 1996, 32 (03) : 1373 - 1376
  • [10] New algorithm for solving ill-conditioned linear systems
    Kim, Hyoung Joong
    Choi, Kyung
    Lee, H.B.
    Jung, H.K.
    Hahn, S.Y.
    IEEE Transactions on Magnetics, 1996, 32 (3 /1): : 1373 - 1376
12345