Title :
Direct versus iterative methods for fixed-point implementation of matrix inversion
Author :
Ylinen, Mikko ; Burian, Adrian ; Takal, Jarmo
Author_Institution :
Inst. of Digital & Comput. Syst., Tampere Univ. of Technol., Finland
Abstract :
Fixed-point simulation results are used for performance measure of inverting matrices using direct and iterative methods. As direct method the Cholesky decomposition is being used. For the iterative counterpart, the Newton´s iteration has been implemented. The fixed-point implementation of matrix inversion is tested and analyzed for both cases. We compare our solutions by using some numerical examples.
Keywords :
Newton method; fixed point arithmetic; matrix decomposition; matrix inversion; Cholesky decomposition; Newton iteration; direct methods; fixed-point implementation; iterative methods; matrix inversion; Computational modeling; Costs; Digital signal processing; Dynamic range; Fixed-point arithmetic; Floating-point arithmetic; Iterative methods; Matrix decomposition; Quantization; Testing;
Conference_Titel :
Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
Print_ISBN :
0-7803-8251-X
DOI :
10.1109/ISCAS.2004.1328724
