Mathematics – Numerical Analysis
Scientific paper
2008-07-12
Mathematics
Numerical Analysis
v1: short paper to describe VTM, published by NCM'08; v2: add an example of level-two splitting; v3: full paper; v4: rename EV
Scientific paper
10.1109/NCM.2008.160
In this paper, we propose a new parallel algorithm which could work naturally on the parallel computer with arbitrary number of processors. This algorithm is named Virtual Transmission Method (VTM). Its physical backgroud is the lossless transmission line and microwave network. The basic idea of VTM is to insert lossless transmission lines into the sparse linear system to achieve distributed computing. VTM is proved to be convergent to solve SPD linear system. Preconditioning method and performance model are presented. Numerical experiments show that VTM is efficient, accurate and stable. Accompanied with VTM, we bring in a new technique to partition the symmetric linear system, which is named Generalized Node & Branch Tearing (GNBT). It is based on Kirchhoff's Current Law from circuit theory. We proved that GNBT is feasible to partition any SPD linear system.
Wei Fei
Yang Huazhong
No associations
LandOfFree
Virtual Transmission Method, A New Distributed Algorithm to Solve Sparse Linear System does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Virtual Transmission Method, A New Distributed Algorithm to Solve Sparse Linear System, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Virtual Transmission Method, A New Distributed Algorithm to Solve Sparse Linear System will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-491191