Parallel computation with adaptive methods for elliptic and hyperbolic systems

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

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

Publication date: 1990

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

Full work available at URL: https://doi.org/10.1016/0045-7825(90)90159-j

zbMATH Keywords

hyperbolic problemselliptic problemslinear algebraic systemsdifferential systemexplicit finite difference techniqueconjugate gradient techniqueelement-by-elementfinite element-Galerkin techniquefinite quadtree mesh generation proceduregrid of rectangular cellsHeuristic processor load balancing techniqueslinear-time complexity coloring proceduresminimize process synchronizationparallel tree traversal procedurepiecewise linear polynomial basisrectangular spatial domainsequential tree traversal schemeshared memory parallel computersix and eight colorsspatial domainsymmetric successive over-relaxation preconditionerstwo-dimensional vector systems of elliptic and hyperbolic partial differential equations

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Finite element methods applied to problems in solid mechanics (74S05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Parallel numerical computation (65Y05)

Related Items (5)

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

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

This page was built for publication: Parallel computation with adaptive methods for elliptic and hyperbolic systems