𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Algorithms for Elliptic Problems: Efficient Sequential and Parallel Solvers

✍ Scribed by MariÑn Vajterőic (auth.)


Publisher
Springer Netherlands
Year
1993
Tongue
English
Leaves
309
Series
Mathematics and Its Applications (East European Series) 58
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


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.

✦ Table of Contents


Front Matter....Pages i-xix
Fast methods for solving the Poisson equation....Pages 1-52
Fast serial algorithms for solving biharmonic equation....Pages 53-86
Parallel algorithms for solving certain elliptic boundary value problems....Pages 87-133
Implementation of parallel algorithms on specialized computers....Pages 134-202
Parallel multigrid algorithms....Pages 203-251
VLSI elliptic solvers....Pages 252-287
Back Matter....Pages 288-292

✦ Subjects


Algorithms; Numeric Computing; Processor Architectures


πŸ“œ SIMILAR VOLUMES


Efficient Solvers for Incompressible Flo
✍ Stefan Turek (auth.) πŸ“‚ Library πŸ“… 1999 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>The scope ofthis book is to discuss recent numerical and algorithmic tools for the solution of certain flow problems arising in Computational Fluid DynamΒ­ ics (CFD). Here, we mainly restrict ourselves to the case ofthe incompressible Navier-Stokes equations, Ut - v~u + U . V'u+ V'p = f , V'Β·u = o

Data Mining for Association Rules and Se
✍ Jean-Marc Adamo (auth.) πŸ“‚ Library πŸ“… 2001 πŸ› Springer-Verlag New York 🌐 English

<p>Data mining includes a wide range of activities such as classification, clustering, similarity analysis, summarization, association rule and sequential pattern discovery, and so forth. The book focuses on the last two previously listed activities. It provides a unified presentation of algorithms

Algorithms: Sequential, Parallel, and Di
✍ Kenneth A. Berman, Jerome L. Paul πŸ“‚ Library πŸ“… 2004 πŸ› Course Technology 🌐 English

Algorithms: Sequential, Parallel, and Distributed offers in-depth coverage of traditional and current topics in sequential algorithms, as well as a solid introduction to the theory of parallel and distributed algorithms. In light of the emergence of modern computing environments such as parallel com

Algorithms Sequential and Parallel: A Un
✍ Russ Miller, Laurence Boxer πŸ“‚ Library πŸ“… 1999 πŸ› Pearson US Imports & PHIPEs 🌐 English

<B> Reflecting the growing importance of parallel computing in mainstream computer technology, this book offers a fully integrated study of parallel and sequential algorithmsβ€”helping readers understand the application and analysis of algorithmic paradigms to both the (traditional) sequential