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 条

[21] A New Algorithm for Solving Block-tridiagonal Systems of Linear Equations
Tan, Fuping
PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 265 - 268
[22] New Algorithm for Identification of Discrete-Time Switched Linear Systems
Lopes, Renato Vilela
Borges, Geovany Araujo
Ishihara, Joao Yoshiyuki
2013 AMERICAN CONTROL CONFERENCE (ACC), 2013, : 6219 - 6224
[23] New algorithm for solving pentadiagonal CUPL-Toeplitz linear systems
Fahd, Hcini
Zhang, Yulin
COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (03):
[24] A new randomized vector algorithm for iterative solution of large linear systems
Sabelfeld, Karl
APPLIED MATHEMATICS LETTERS, 2022, 126
[25] A NEW ALGORITHM FOR STATE ESTIMATION OF STOCHASTIC LINEAR DISCRETE-SYSTEMS
AHMED, MS
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (08) : 1652 - 1656
[26] NEW MINIMAL ORDER DESIGN ALGORITHM FOR LINEAR-MULTIVARIABLE SYSTEMS
APTE, YS
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1988, 19 (12) : 2543 - 2554
[27] New algorithm for solving pentadiagonal CUPL-Toeplitz linear systems
Hcini Fahd
Yulin Zhang
Computational and Applied Mathematics, 2023, 42
[28] A new greedy Kaczmarz algorithm for the solution of very large linear systems
Zhang, Jian-Jun
APPLIED MATHEMATICS LETTERS, 2019, 91 : 207 - 212
[29] NEW MULTI-LEVEL ALGORITHM FOR LINEAR DYNAMICAL-SYSTEMS
HASSAN, MF
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1988, 19 (12) : 2631 - 2642
[30] A new algorithm, for computing the asymptotic solutions of a class of linear differential systems
Brown, BM
Eastham, MSP
McCormack, DKR
JOURNAL OF SYMBOLIC COMPUTATION, 1997, 23 (01) : 119 - 131

← 1 2 3 4 5 →