DocumentCode :
1371513
Title :
Existence of 
-Matrix Representations of the Inverse Finite-Element Matrix of Electrodynamic Problems and  memory complexity and <i>O</i> (<i>k</i><sup>2</sup><i>N</i>log<sup>2</sup><i>N</i>) time complexity for solving electromagnetic problems, where <i>k</i> is a small parameter that is adaptively determined based on accuracy requirements, and <i>N</i> is the number of unknowns. Both inverse-based and LU-based direct solutions are developed. The LU-based solution is further accelerated by nested dissection. A comparison with the state-of-the-art direct finite element solver that employs the most advanced sparse matrix solution has shown clear advantages of the proposed direct solver. In addition, the proposed solver is applicable to arbitrarily-shaped three-dimensional structures and arbitrary inhomogeneity.</div>
</div>
<div class='row'>
<div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>Keywords : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>communication complexity; computational electromagnetics; electrodynamics; finite element analysis; partial differential equations; sparse matrices; H-based fast direct finite element solvers; H-matrix approximation; H-matrix representation; LU-based solution; arbitrarily shaped three dimensional structures; arbitrary inhomogeneity; eigenvalue based solution; electrodynamic problem; electromagnetic problem; finite element based analysis; integral operator; inverse finite element matrix; matrix based direct finite element solver; memory complexity; ordinary differential equation; partial differential operator; sparse matrix; time complexity; Accuracy; Complexity theory; Eigenvalues and eigenfunctions; Electrodynamics; Electromagnetics; Finite element methods; Sparse matrices; <formula formulatype=)
${cal H}$ matrix; direct solution; electromagnetic analysis; fast solvers; finite element methods; nested dissection;
fLanguage :
English
Journal_Title :
Microwave Theory and Techniques, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9480
Type :
jour
DOI :
10.1109/TMTT.2010.2086532
Filename :
5623327
Link To Document :
