arrow
Return

A parallel multifrontal algorithm and its implementation

delete1997-10-01
delete37
PRE
AI
P
P. Geng
J
J. Tinsley Oden
V
vandeGeijn, RA
DOI:10.1016/S0045-7825(97)00052-2delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we describe a multifrontal method for solving sparse systems of linear equations arising in finite element and finite difference methods. The method proposed in this study is a combination of the nested dissection ordering and the frontal method. It can significantly reduce the storage and computational time required by the conventional direct methods and is also a natural parallel algorithm. In addition, the method inherits major advantages of the frontal method, which include a simple interface with finite element codes and an effective data structure so that the entire computation is performed element by element on a series of small linear systems with dense stiffness matrices. The numerical implementation targets both distributed-memory machines as well as conventional sequential machines. Its performance is tested through a series of examples.

Journal

Computer Methods in Applied Mechanics and Engineering cover
Computer Methods in Applied Mechanics and Engineering
IF:
7.3
Papers:
1.3W
Citations:
5.6W

Organization

No organization information available
Cited Papers

Cited Papers

Ultrafast Excited State Dynamics of Allopurinol, a Modified DNA Base
err2013-01-28
err0
PREAI
errJuan P. Villabona-Monsalve; Rosa E. Islas; William Rodríguez-Córdoba; Spiridoula Matsika; Jorge Peón
errShare
errSave
The re Structure of Cyclopropane
err2000-01-26
err0
PREAI
errJürgen Gauss; Dieter Cremer; John F. Stanton
errShare
errSave
In Situ X Ray Observation of the Phase Transitions from .ALPHA. to .GAMMA. and from .GAMMA. to Perovskite+Periclase in Mg2SiO4.
err1998-01-01
err0
errOAAI
errT. Kato; T. Kubo; H. Morishima; E. Ohtani; A. Suzuki; D. Yamazaki; K. Mibe; T. Kikegawa; O. Shimomura
errShare
errSave
Backbone modifications for antisense oligonucleotides
err2009-01-01
err0
errOAAI
errAlain De Mesmaeker; A. Waldner; S. Wendeborn; R. M. Wolf
errShare
errSave
Management and prediction of immune-related adverse events for PD1/PDL-1 immunotherapy in colorectal cancer
err2023-04-28
err0
errOAAI
errLiting Sun; Cong Meng; Xiao Zhang; Jiale Gao; Pengyu Wei; Jie Zhang; Zhongtao Zhang
errShare
errSave
no more