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

Volume

1

Issue

3

fYear

1994

fDate

3/1/1994 12:00:00 AM

Firstpage

58

Lastpage

60

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;

fLanguage

English

Journal_Title

Signal Processing Letters, IEEE

Publisher

ieee

ISSN

1070-9908

Type

jour

DOI

10.1109/97.295324

Filename

295324