Title :
Solving linear algebraic equations without error
Author :
Wang, Jiwen ; Yu, Xiangui ; Loh, Nan K. ; Qin, Zuxu ; Miller, W.C.
Author_Institution :
Dept. of Autom. Control, Beijing Univ. of Aeronaut. & Astronaut., China
fDate :
3/1/1994 12:00:00 AM
Abstract :
Introduces a new recursive algorithm for solving highly ill-conditioned linear algebraic equations without any cutoff error. It has the following properties: (1) all arithmetic operations are just related to integer additions, abstractions, multiplications, and divisions that can be precisely completed without any remainder; (2) the results of every recursion could be verified automatically by the algorithm itself, and (3) the total arithmetic operations are comparable with those of other direct methods. This algorithm is specially suitable for solving the highly ill-conditioned equations; it can also be used in digital signal processing and other related areas.<>
Keywords :
linear algebra; recursive functions; signal processing; abstractions; arithmetic operations; cutoff error; digital signal processing; divisions; integer additions; linear algebraic equations; multiplications; recursive algorithm; Arithmetic; Digital signal processing; Equations; Partitioning algorithms; Roundoff errors; Signal processing algorithms; Vectors;
Journal_Title :
Signal Processing Letters, IEEE
