On the arithmetic operational complexity for solving Vandermonde linear equations

被引：10
|
作者：
Li, L [1 ]
机构：
[1] Yamaguchi Univ, Fac Sci, Yamaguchi 7538512, Japan
来源：
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS | 2000年 / 17卷 / 01期
关键词：
complexity; Vandermonde; linear systems;
D O I：
10.1007/BF03167332
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In [1], A. Bjorck and V. Pereyra have showed an O(n(2)) fast algorithm for solving an n-order Vandermonde linear system of equations. In this paper, we will present a new fast algorithm. The arithmetic operational complexity of this algorithm will be not more than O(n log(2)(2) n).
引用
收藏
页码：15 / 18
页数：4
相关论文
共 50 条
  • [1] On the arithmetic operational complexity for solving Vandermonde linear equations
    Lei Li
    Japan Journal of Industrial and Applied Mathematics, 2000, 17 : 15 - 18
  • [2] Complexity of solving linear interval equations
    Rohn, J.
    Zeitschrift fuer Angewandte Mathematik und Mechanik, ZAMM, Applied Mathematics and Mechanics, 1996, 76 (Suppl 3):
  • [3] Complexity of solving linear interval equations
    Rohn, J
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 271 - 274
  • [4] Arithmetic processor for solving tridiagonal systems of linear equations
    Ercegovac, Milos D.
    Muller, Jean-Michel
    2006 FORTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-5, 2006, : 337 - +
  • [5] The complexity of solving linear equations over a finite ring
    Arvind, V
    Vijayaraghavan, TC
    STACS 2005, PROCEEDINGS, 2005, 3404 : 472 - 484
  • [6] APPLICATION OF MODULE ARITHMETIC TO CONSTRUCTION OF ALGORITHMS FOR SOLVING SYSTEMS OF LINEAR EQUATIONS
    FRUMKIN, MA
    DOKLADY AKADEMII NAUK SSSR, 1976, 229 (05): : 1067 - 1070
  • [7] On the Complexity of Linear Arithmetic with Divisibility
    Lechner, Antonia
    Ouaknine, Joel
    Worrell, James
    2015 30TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2015, : 667 - 676
  • [8] Towards solving linear fractional differential equations with Hermite operational matrix
    Kosunalp, Hatice Yalman
    Gulsu, Mustafa
    ADVANCED STUDIES-EURO-TBILISI MATHEMATICAL JOURNAL, 2023, 16 (02): : 47 - 61
  • [9] Computational Complexity of Real Powering and Improved Solving Linear Differential Equations
    Koswara, Ivan
    Selivanova, Svetlana
    Ziegler, Martin
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2019, 11532 : 215 - 227
  • [10] On solving Presburger and linear arithmetic with SAT
    Strichman, O
    FORMAL METHODS IN COMPUTER-AIDED DESIGN, PROCEEDINGS, 2002, 2517 : 160 - 170
12345