An incomplete nested dissection algorithm for parallel direct solution of finite element discretizations of partial differential equations

DOI10.1007/BF01061145zbMath0813.65123MaRDI QIDQ1322460

Robert A. Brown, M. Reza Mehrabi

Publication date: 5 May 1994

Published in: Journal of Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

domain decompositionnumerical experimentsfinite elementlarge sparse systemsparallel computersnested dissectionspectral element methods\(LU\)-factorization

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Nonlinear boundary value problems for linear elliptic equations (35J65) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (3)

Parallel implementation of finite-element/Newton method for solution of steady-state and transient nonlinear partial differential equations ⋮ Massively parallel finite element computations of three-dimensional, time-dependent, incompressible flows in materials processing systems ⋮ Direct Finite Element Computation of Periodic Adsorption Processes

Uses Software

• SPARSPAK
• symrcm
• CLASSPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Gaussian elimination with partial pivoting and load balancing on a multiprocessor
• A Fan-In Algorithm for Distributed Sparse Numerical Factorization
• The Multifrontal Solution of Unsymmetric Sets of Linear Equations
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• Auxiliary Storage Methods for Solving Finite Element Systems
• On the Complexity of Sparse $QR$ and $LU$ Factorization of Finite-Element Matrices
• Parallel Algorithms for Sparse Linear Systems
• A Grid-Based Subtree-Subcube Assignment Strategy for Solving Partial Differential Equations on Hypercubes
• Frontal solution program for unsymmetric matrices
• A frontal solution program for finite element analysis
• Nested Dissection of a Regular Finite Element Mesh

This page was built for publication: An incomplete nested dissection algorithm for parallel direct solution of finite element discretizations of partial differential equations