ID | 15782 |
JaLCDOI | |
Sort Key | 12
|
FullText URL | |
Author |
Mori Chuji
Taniguchi Takeo
Kimoto Teruyuki
|
Abstract | From the theoretical approach to the fill-in minimization
problem we present one of the optimal vertex elimination process for a regular finite element mesh M (nxn), and through a number of numerical experiments it is verified that the new process model can always lead to better numerical results comparing to other methods presently in use. Since the process here presented cann't give the actual dissections of M but can clarify how the optimal elimination is, the process includes George's Nested Dissection Method and the method by Duff, Erisman and Reid. By this investigation we can conclude that l) the concept of "Dissection" is neccessary for minimizing the number of fill-ins, 2) the location of the dissection lines can be systematically decided even if n of M is odd or even number, and though the interior area of M is dissected as George's Method, the surrounding area of M is rather irregularily dissected, and 3) the model of the vertex elimination process given in this paper is applied to other kind of regular finite element mesh or finite difference mesh, too.
|
Publication Title |
Memoirs of the School of Engineering, Okayama University
|
Published Date | 1981-03-30
|
Volume | volume15
|
Issue | issue2
|
Publisher | 岡山大学工学部
|
Publisher Alternative | School of Engineering, Okayama University
|
Start Page | 133
|
End Page | 146
|
ISSN | 0475-0071
|
NCID | AA00733903
|
Content Type |
Departmental Bulletin Paper
|
OAI-PMH Set |
岡山大学
|
language |
English
|
File Version | publisher
|
NAID | |
Eprints Journal Name | mfe
|