Massively parallel computation of conservation laws

DOI10.1016/0167-8191(90)90067-JMaRDI QIDQ750101zbMATH OpenFDO

Authors D. Kharzeev

Publication date 1990

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(90)90067-J

zbMATH Keywords

Alliant FX/8cellular automatacharacteristicsConnection Machine Model 2conservation lawsCRAY X-MPdomain decomposition methodsparallel computersvector machines

Mathematics Subject Classification ID

Hyperbolic conservation laws (35L65) Numerical aspects of the method of characteristics for initial value and initial-boundary value problems involving PDEs (65M25) Parallel numerical computation (65Y05)

Review text

A new numerical method for computing solutions of conservation laws based on the use of cellular automata with the method of characteristics is proposed. The method yields high numerical accuracy, and extends naturally to adaptive meshes and domain decomposition methods for perturbed conservation laws. The algorithm is well suited for execution on both massively parallel computers and vector machines. Timing results for an Alliant FX/8, Connection Machine Model 2 and CRAY X-MP are presented.

Recommendations

• A Parallel Adaptive Numerical Scheme for Hyperbolic Systems of Conservation Laws
• Parallel, adaptive finite element methods for conservation laws
• Balanced characteristic method for systems of hyperbolic conservation laws
• MOTICE. Adaptive, parallel numerical solution of hyperbolic conservation laws
• Multidimensional upwind methods for hyperbolic conservation laws

Cited in

(5)

• Parallel, adaptive finite element methods for conservation laws
• Self-similar solutions of a generalized Burgers equation with nonlinear damping.
• A characteristic based numerical method with tracking for nonlinear wave equations
• A task-driven implementation of a simple numerical solver for hyperbolic conservation laws
• scientific article; zbMATH DE number 1444669 (Why is no real title available?)

This page was built for publication: Massively parallel computation of conservation laws

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q750101)