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 条
  • [41] Virtual Transmission Method, A New Distributed Algorithm to Solve Sparse Linear Systems
    Wei, Fei
    Yang, Huazhong
    NCM 2008 : 4TH INTERNATIONAL CONFERENCE ON NETWORKED COMPUTING AND ADVANCED INFORMATION MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 703 - 709
  • [42] A new α algorithm based on Lagrange linear interpolating power prediction for photovoltaic systems
    He, Lingqi
    Rong, Fei
    Wang, Zhendao
    IEICE ELECTRONICS EXPRESS, 2024, 21 (16):
  • [43] A new algorithm for solving nearly penta-diagonal Toeplitz linear systems
    Jia, Jiteng
    Kong, Qiongxiang
    Sogabe, Tomohiro
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 63 (07) : 1238 - 1243
  • [44] A new hybrid optimization algorithm for recognition of hysteretic non-linear systems
    S. Talatahari
    N. Mohajer Rahbari
    A. Kaveh
    KSCE Journal of Civil Engineering, 2013, 17 : 1099 - 1108
  • [45] Analog VLSI implementation of a new algorithm for solving generalized systems of linear equations
    Carneiro, NCF
    RamirezAngulo, J
    Caloba, LP
    38TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, VOLS 1 AND 2, 1996, : 965 - 968
  • [46] New algorithm to construct a stabilizing controller for linear systems over integral domains
    Mori, Kazuyoshi
    IMA Journal of Mathematical Control and Information, 2002, 19 (03) : 325 - 352
  • [47] A New Algorithm to Design Minimal Multi-Functional Observers for Linear Systems
    Mohajerpoor, Reza
    Abdi, Hamid
    Nahavandi, Saeid
    ASIAN JOURNAL OF CONTROL, 2016, 18 (03) : 842 - 857
  • [48] A New Lyapunov Based Algorithm for Tuning BELBIC Controllers for a Group of Linear Systems
    Jafarzadeh, S.
    Motlagh, M. R. Jahed
    Barkhordari, A.
    Mirheidari, R.
    2008 MEDITERRANEAN CONFERENCE ON CONTROL AUTOMATION, VOLS 1-4, 2008, : 1277 - +
  • [49] A new hybrid optimization algorithm for recognition of hysteretic non-linear systems
    Talatahari, S.
    Rahbari, N. Mohajer
    Kaveh, A.
    KSCE JOURNAL OF CIVIL ENGINEERING, 2013, 17 (05) : 1099 - 1108
  • [50] Extensions of a new algorithm for the numerical solution of linear differential systems on an infinite interval
    Brown, BM
    Eastham, MSP
    McCormack, DKR
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1998, 124 : 547 - 558
12345