Fill-ins number reducing direct solver designed for FIT-type matrix

This paper investigates the particular problem of matrices appearing during the modeling of Integrated Circuits with Finite Integration Technique (FIT) method. We present the key points of FIT approach followed by an illustration of the structure and the properties of the FIT-type matrix. A novel algorithm SMark is proposed, which focuses on fill-ins number reduction. The main idea of SMark is the concept of a dual architecture—symbolic and numeric factorization. In order to validate SMark a comparison with other methods was performed. The excellent results confirm that the proposed approach is an adequate solving method for FIT-type matrices, whereas the identified weak points of the algorithm indicate possible directions in the future work.


Published in:
Mathematics and Computers in Simulation, 80, 8, 1684-1693
Year:
2010
Publisher:
Elsevier
ISSN:
0378-4754
Keywords:
Laboratories:




 Record created 2011-03-28, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)