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
基金
中国国家自然科学基金; 高等学校博士学科点专项科研基金;
关键词
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 条
  • [31] Typed Membrane Systems
    Aman, Bogdan
    Ciobanu, Gabriel
    MEMBRANE COMPUTING, 2010, 5957 : 169 - +
  • [32] THE LINEAR ALGEBRA OF THE PASCAL MATRIX
    BRAWER, R
    PIROVINO, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 174 : 13 - 23
  • [33] SVD-based identification algorithm for hammerstein-typed nonlinear systems
    Zhang, Haitao
    Wang, Yongji
    Xiang, Wei
    Li, Ming
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 1674 - +
  • [34] JRT PASCAL - PASCAL FOR CP/M SYSTEMS
    EDELSON, R
    CREATIVE COMPUTING, 1982, 8 (11): : 113 - &
  • [35] Dual-mode control algorithm for Wiener-typed nonlinear systems
    Zhang, Haitao
    Wang, Yongji
    INTELLIGENT COMPUTING IN SIGNAL PROCESSING AND PATTERN RECOGNITION, 2006, 345 : 1157 - 1162
  • [36] A New Linear Logic for Deadlock-Free Session-Typed Processes
    Dardha, Ornela
    Gay, Simon J.
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, FOSSACS 2018, 2018, 10803 : 91 - 109
  • [37] Typed event structures and the linear π-calculus
    Varacca, Daniele
    Yoshida, Nobuko
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (19) : 1949 - 1973
  • [38] Intrinsically-Typed Definitional Interpreters for Linear, Session-Typed Languages
    Rouvoet, Arjen
    Poulsen, Casper Bach
    Krebbers, Robbert
    Visser, Eelco
    CPP '20: PROCEEDINGS OF THE 9TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS, 2020, : 284 - 298
  • [39] A New Linear Interpolation Algorithm
    Zeng, Min
    Zhang, Yanjie
    Huang, Jian
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING, INFORMATION SCIENCE & APPLICATION TECHNOLOGY (ICCIA 2016), 2016, 56 : 163 - 170
  • [40] A new computational algorithm for solving periodic tri-diagonal linear systems
    El-Mikkawy, MEA
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 161 (02) : 691 - 696