DocumentCode
3358689
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
Volume
3
fYear
2004
fDate
23-26 May 2004
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
Print_ISBN
0-7803-8251-X
Type
conf
DOI
10.1109/ISCAS.2004.1328724
Filename
1328724
Link To Document