A tutorial on elliptic PDE solvers and their parallelization by Craig C. Douglas

A tutorial on elliptic PDE solvers and their parallelization by Craig C. Douglas

By Craig C. Douglas

This compact but thorough educational is the precise creation to the elemental recommendations of fixing partial differential equations (PDEs) utilizing parallel numerical equipment. in exactly 8 brief chapters, the authors offer readers with sufficient uncomplicated wisdom of PDEs, discretization tools, resolution thoughts, parallel pcs, parallel programming, and the run-time habit of parallel algorithms so they can comprehend, improve, and enforce parallel PDE solvers. Examples in the course of the booklet are deliberately saved uncomplicated in order that the parallelization recommendations will not be ruled through technical info.

an academic on Elliptic PDE Solvers and Their Parallelization is a priceless reduction for studying in regards to the attainable mistakes and bottlenecks in parallel computing. one of many highlights of the academic is that the direction fabric can run on a computer, not only on a parallel desktop or cluster of computers, therefore permitting readers to event their first successes in parallel computing in a comparatively brief period of time.

Audience This educational is meant for complicated undergraduate and graduate scholars in computational sciences and engineering; notwithstanding, it could even be worthwhile to pros who use PDE-based parallel computing device simulations within the box.

Contents record of figures; checklist of algorithms; Abbreviations and notation; Preface; bankruptcy 1: creation; bankruptcy 2: an easy instance; bankruptcy three: creation to parallelism; bankruptcy four: Galerkin finite aspect discretization of elliptic partial differential equations; bankruptcy five: simple numerical exercises in parallel; bankruptcy 6: Classical solvers; bankruptcy 7: Multigrid tools; bankruptcy eight: difficulties now not addressed during this e-book; Appendix: web addresses; Bibliography; Index.

Show description

Read or Download A tutorial on elliptic PDE solvers and their parallelization PDF

Similar differential equations books

Boundary Value Problems: And Partial Differential Equations

Boundary price difficulties is the top textual content on boundary worth difficulties and Fourier sequence for pros and scholars in engineering, technology, and arithmetic who paintings with partial differential equations. during this up to date version, writer David Powers offers an intensive assessment of fixing boundary worth difficulties regarding partial differential equations through the equipment of separation of variables.

Invertible Point Transformations and Nonlinear Differential Equations

The invertible element transformation is a strong instrument within the learn of nonlinear differential and distinction questions. This e-book supplies a accomplished advent to this system. traditional and partial differential equations are studied with this technique. The ebook additionally covers nonlinear distinction equations.

Dynamical systems and numerical analysis

This booklet unites the examine of dynamical platforms and numerical resolution of differential equations. the 1st 3 chapters include the weather of the speculation of dynamical structures and the numerical resolution of initial-value difficulties. within the last chapters, numerical tools are formulted as dynamical structures and the convergence and balance houses of the tools are tested.

Additional info for A tutorial on elliptic PDE solvers and their parallelization

Sample text

1. Classification by Flynn (Flynn's taxonomy). The multiple instruction, single data (MISD) class describes an empty set. The single instruction single data (SISD) class contains the normal single-processor computer with potential internal parallel features. The single instruction, multiple data (SIMD) class has parallelism at the instruction level. This class contains computers with vector units such as the Cray T-90, and systolic array computers such as Thinking Machines Corporation (TMC) CM2 and machines by MasPar.

2) are smooth. However, in practice, the computational domain is usually composed of several subdomains with different material properties. , constant). On the interfaces between these subdomains, we have to impose interface conditions forcing the function u (the temperature in the case of a heat conduction problem) and its conormal derivative (the negative heat flux) to be continuous. The variational formulation that we are going to study now will automatically cover this practically important case.

2. Galerkin finite element discretization 45 2. , jumping coefficients —> interfaces, behavior of the right-hand side, mixed BCs —> points where the type of the BCs is changing); 3. the accuracy imposed on the finite element solution (—>• choice of the fineness of the mesh and/or the degree of the shape functions forming the finite element basis functions). The following general hints should be taken into account by the triangulation procedure used: 1. Due to the second condition mentioned above, the triangulations in Fig.

Download PDF sample

Rated 4.72 of 5 – based on 27 votes
Comments are closed.