loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
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.