Title :
Review of domain-decomposition methods for the implementation of FEM on massively parallel computers
Author :
Hamandi, Lama ; Lee, Robert ; Ozguner, Fusun
Author_Institution :
Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
fDate :
2/1/1995 12:00:00 AM
Abstract :
The finite-element solution of electromagnetic phenomena, involving electrically large and complex structures, is a major challenge, since both accuracy and efficiency are hard to obtain. The authors introduce the different methods for performing the domain decomposition for distributed memory, multiple-instruction multiple-data (MIMD) multiprocessors. In discussing the advantages and disadvantages of the different methods, we assume that an iterative-matrix method, such as the conjugate gradient method, is used to solve the matrix equation
Keywords :
conjugate gradient methods; electrical engineering; electrical engineering computing; electromagnetism; finite element analysis; matrix algebra; parallel architectures; FEM; MIMD multiprocessors; complex structures; conjugate gradient method; distributed memory; domain-decomposition methods; electrically large structures; electromagnetic phenomena; finite-element solution; iterative-matrix method; massively parallel computers; matrix equation solution; multiple-instruction multiple-data; Concurrent computing; Differential equations; Distributed computing; Finite element methods; Gradient methods; Hypercubes; Matrix decomposition; Optimization methods; Parallel machines; Partitioning algorithms;
Journal_Title :
Antennas and Propagation Magazine, IEEE
