Parallel computation with adaptive methods for elliptic and hyperbolic systems

DOI10.1016/0045-7825(90)90159-JzbMath0727.73082MaRDI QIDQ804386

Mark S. Shephard, Rupak Biswas, Joseph E. Flaherty, Messaoud Benantar

Publication date: 1990

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

zbMATH Keywords

hyperbolic problems; elliptic problems; linear algebraic systems; differential system; explicit finite difference technique; conjugate gradient technique; element-by-element; finite element-Galerkin technique; finite quadtree mesh generation procedure; grid of rectangular cells; Heuristic processor load balancing techniques; linear-time complexity coloring procedures; minimize process synchronization; parallel tree traversal procedure; piecewise linear polynomial basis; rectangular spatial domain; sequential tree traversal scheme; shared memory parallel computer; six and eight colors; spatial domain; symmetric successive over-relaxation preconditioners; two-dimensional vector systems of elliptic and hyperbolic partial differential equations

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

74S05: Finite element methods applied to problems in solid mechanics

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65Y05: Parallel numerical computation

Related Items

Min-max-boundary domain decomposition, High-order adaptive methods for parabolic systems, An adaptive mesh-moving and refinement procedure for one-dimensional conservation laws, Triangle graphs, Error estimates and adaptive finite element methods

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A preconditioning technique based on element matrix factorizations
• Solution algorithms for nonlinear transient heat conduction analysis employing element-by-element iterative strategies
• A moving-mesh finite element method with local refinement for parabolic partial differential equations
• Implementation of an element-by-element solution algorithm for the finite element method on a coarse-grained parallel computer
• An h-p adaptive finite element method for the numerical simulation of compressible flow
• An adaptive mesh-moving and refinement procedure for one-dimensional conservation laws
• A posteriori error estimation with finite element methods of lines for one-dimensional parabolic systems
• A two-dimensional mesh moving technique for time-dependent partial differential equations
• A Simplified TVD Finite Difference Scheme via Artificial Viscosity
• The h-p version of the finite element method for parabolic equations. Part I. The p-version in time
• Some A Posteriori Error Estimators for Elliptic Partial Differential Equations
• Element Preconditioning Using Splitting Techniques
• Element-by-element linear and nonlinear solution schemes
• A Comparison of Domain Decomposition Techniques for Elliptic Partial Differential Equations and their Parallel Implementation
• Element‐by‐element vector and parallel computations
• TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
• Thep-Version of the Finite Element Method
• An adaptive mesh-moving and local refinement method for time-dependent partial differential equations
• PLTMG: A Software Package for Solving Elliptic Partial Differential Equations
• Robust, geometrically based, automatic two‐dimensional mesh generation
• The h‐p version of the finite element method for parabolic equations. II. The h‐p version in time