Algorithms for Elliptic Problems: Efficient Sequential and Parallel Solvers

Algorithms for Elliptic Problems: Efficient Sequential and Parallel Solvers

by Mariïn Vajtersic

Paperback(Softcover reprint of hardcover 1st ed. 1992)

View All Available Formats & Editions
Choose Expedited Shipping at checkout for guaranteed delivery by Wednesday, December 11


This volume deals with problems of modern effective algorithms for the numerical solution of the most frequently occurring elliptic partial differential equations. From the point of view of implementation, attention is paid to algorithms for both classical sequential and parallel computer systems.
The first two chapters are devoted to fast algorithms for solving the Poisson and biharmonic equation. In the third chapter, parallel algorithms for model parallel computer systems of the SIMD and MIMD types are described. The implementation aspects of parallel algorithms for solving model elliptic boundary value problems are outlined for systems with matrix, pipeline and multiprocessor parallel computer architectures. A modern and popular multigrid computational principle which offers a good opportunity for a parallel realization is described in the next chapter. More parallel variants based in this idea are presented, whereby methods and assignments strategies for hypercube systems are treated in more detail. The last chapter presents VLSI designs for solving special tridiagonal linear systems of equations arising from finite-difference approximations of elliptic problems.
For researchers interested in the development and application of fast algorithms for solving elliptic partial differential equations using advanced computer systems.

Product Details

ISBN-13: 9789048141906
Publisher: Springer Netherlands
Publication date: 12/07/2010
Series: Mathematics and its Applications , #58
Edition description: Softcover reprint of hardcover 1st ed. 1992
Pages: 292
Product dimensions: 6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

Introduction. 1. Fast Methods for Poisson Equations. 2. Fast Sequential Algorithms for Solving Biharmonic Equations. 3. Parallel Algorithms for Solving Some Elliptic Boundary Value Problems. 4. Implementation of Parallel Algorithms on Specialized Computers. 5. Parallel Multigrid Algorithms.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews