Back to Search
Start Over
Error-free algorithms to solve special and general discrete systems of linear equations
- Source :
-
Applied Mathematics & Computation . Aug2008, Vol. 202 Issue 1, p1-23. 23p. - Publication Year :
- 2008
-
Abstract
- Abstract: This paper presents a survey of error-free algorithms to solve various systems of linear equations. The presented algorithms do not introduce computational errors into the solution and thus they are well suited to solve ill-conditioned linear systems. The error-free algorithms are based on modulo arithmetic. Two basic approaches have been investigated in the paper. The first one is based on iterative scheme using one modulus only. The other one is parallel and uses several moduli and the Chinese theorem. It is based on polynomial algebra operations that allow to express the operation of deconvolution as a sequence of convolutions of both response and output signals. [Copyright &y& Elsevier]
- Subjects :
- *ALGORITHMS
*MATHEMATICS
*LINEAR statistical models
*ALGEBRA
*POLYNOMIALS
Subjects
Details
- Language :
- English
- ISSN :
- 00963003
- Volume :
- 202
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Applied Mathematics & Computation
- Publication Type :
- Academic Journal
- Accession number :
- 33135660
- Full Text :
- https://doi.org/10.1016/j.amc.2007.10.010