Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008)
Convergence Analysis of Jacobi Iterative Method Using Logarithmic Number System
May 14-May 16
ISBN: 978-0-7695-3131-1
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/ICIS.2008.97
This paper presents convergence analysis of Jacobi iterative method using logarithmic number system (LNS) for solving linear systems, where multiplications and divisions are replaced with additions and subtractions, respectively. Two major factors are identified and considered in our convergence analysis. First, in any hardware architecture for Jacobi iterative method, only a set of unknowns can be processed in parallel due to the constraint of hardware resources. Secondly, the conversions of ogarithm-to-floating point and floating-to-logarithm introduce additional error. The convergence analysis demonstrates to what extent the hardware resource constraints and additional conversion error affect the convergence of Jacobi iterative method.
Index Terms:
Jacobi iterative method, logarithmic number system (LNS)
Citation:
Peng Huang, Daniel H.-Y. Teng, Khan Wahid, Seok-Bum Ko, "Convergence Analysis of Jacobi Iterative Method Using Logarithmic Number System," icis, pp.27-32, Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008), 2008
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||