Error-free algorithms to solve special and general discrete systems of linear equations

Applied Mathematics and Computation

Volumn 202, Issue 1, 2008, Pages 1-23

  Morháč, Miroslav ^a  

^a INSTITUTE OF PHYSICS   (Slovakia)

Author keywords

Error free deconvolution; Fermat transform; Hilbert system; Polynomial algebra; Round off errors; Toeplitz system; Vandermonde system; Volterra system

Indexed keywords

ALGEBRA; CONVOLUTION; EIGENVALUES AND EIGENFUNCTIONS; ERROR ANALYSIS; LINEAR SYSTEMS;

(+ MOD 2N) OPERATION; COMPUTATIONAL ERRORS; DISCRETE SYSTEMS; ELSEVIER (CO); GENERAL (CO); ITERATIVE SCHEMES; MODULO ARITHMETIC; OUTPUT SIGNALS;

LINEAR EQUATIONS;

EID: 46749124299     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2007.10.010     Document Type: Review

References (21)

1. Ahmed N., and Rao K.K. Orthogonal Transforms for Digital Signal Processing (1975), Springer-Verlag
2. Nussbaumer H.J. Fast Fourier Transform and Convolution Algorithms (1981), Springer-Verlag
3. Morháč M. Precise deconvolution using the Fermat number transform. Computer and Mathematics with Applications 12A (1986) 319-329
4. Morháč M. Error-free deconvolution based on cyclic determinant calculation approach. Computer Mathematics 49 (1993) 41-51
5. Morháč M. k-Dimensional error-free deconvolution using the Fermat number transform. Computers and Mathematics with Applications 18 (1989) 1023-1032
6. Morháč M. Precise multidimensional deconvolution using the polynomial algebra concept. International Journal of Computer Mathematics 32 (1990) 13-26
7. Morháč M., and Matoušek V. Exact algorithm of multidimensional circulant deconvolution. Applied Mathematics and Computation 164 (2005) 155-166
8. Morháč M. An error-free Levinson algorithm to solve integer Toeplitz system. Applied Mathematics and Computation 61 (1994) 135-149
9. Blahut R.E. Fast Algorithms for Digital Signal Processing (1985), IBM Corporation, Owego, NY
10. Newman M. Solving Equations Exactly. Journal of Research of the National Bureau Standards 71B (1967) 171-179
11. Morháč M. An algorithm to solve Hilbert systems of linear equations precisely. Applied Mathematics and Computation 73 (1995) 209-229
12. Morháč M. An iterative error-free algorithm to solve Vandermonde systems. Applied Mathematics and Computation 117 (2001) 45-54
13. Press W.H., et al. Numerical Recipes (1986), Cambridge University Press, Cambridge
14. Morháč M., and Lórencz R. A modular system for solving linear equations exactly. I. Architecture and numerical algorithms. Computers and Artificial Intelligence 11 (1992) 351-361
15. Lórencz R., and Morháč M. A modular system for solving linear equations exactly. II. Hardware realization. Computers and Artificial Intelligence 11 (1992) 497-507
16. Gregory R.T., and Krishnamurthy E.V. Methods and Applications of Error-free Computation (1984), Springer-Verlag, New York, Berlin, Heidelberg, Tokyo
17. Morháč M. One-modulus residue arithmetic algorithm to solve linear equations exactly. Mathematical and Computer Modelling 19 (1994) 95-105
18. Morháč M. An error-free algorithm to solve linear system of polynomial equations. Mathematical and Computer Modelling 19 (1994) 85-93
19. Morháč M. Fast error-free algorithm for the determination of kernels of the periodical Volterra representation. Applied Mathematics and Computation 38 (1990) 87-101
20. Morháč M. A fast algorithm of nonlinear Volterra filtering. IEEE Transactions on Signal Processing 39 (1991) 2353-2356
21. Morháč M. Determination of inverse Volterra kernels in nonlinear discrete systems. Nonlinear Analysis, Theory Methods & Applications 15 (1990) 269-281