Books on Multigrid Methods
See also the
Campus Bookstore of the
GNA Virtual Library.
From: Stefan.Vandewalle@cs.kuleuven.ac.be (Stefan Vandewalle)
Subject: Book Announcement
Date: Thu, 22 Jul 1993 15:31:38 +0200 (MET DST)
I would like to announce the publication of the book:
"Parallel Multigrid Waveform Relaxation for Parabolic Problems"
by Stefan Vandewalle, in the series Teubner-Skripten zur Numerik,
B.G. Teubner Stuttgart, Germany, 1993.
(16.2x23.5 cm, 247 pages, DM 39.80, ISBN 3-519-02717-8)
Abstract:
Waveform relaxation is a highly parallel iterative method for solving very
large systems of ordinary differential equations. Over the years this method
has been applied almost exclusively for the systems that model VLSI electronic
circuits.
In the present work the author studies waveform relaxation methods for
parabolic partial differential equations of initial boundary-value and
time-periodic type. It is shown both theoretically and by numerical
experimentation that waveform relaxation, when accelerated by using multigrid,
is a highly effective algorithm. It combines a low serial complexity with a
high parallel efficiency and it is easily vectorisable.
The book starts with an introductory overview of the waveform relaxation
theory and practice, and provides an in-depth analysis of multigrid waveform
relaxation. It discusses the parallel implementation of classical
time-stepping schemes and analyses the computational complexity of waveform
relaxation methods. A large number of case- studies illustrate the
performance of the methods for linear and nonlinear problems.
From: Ulrich Ruede
Subject: Book announcement: Multilevel adaptive methods
BOOK ANNOUNCEMENT
I am pleased to announce the publication of my book:
MATHEMATICAL AND COMPUTATIONAL TECHNIQUES FOR
MULTILEVEL ADAPTIVE METHODS
Ulrich Ruede
Frontiers in Applied Mathematics, Vol. 13,
SIAM, Philadelphia, 1993, ISBN 0-89871-320-X
140 pages, includes 116 bibliographical references and an index
List price: $23 (SIAM members: $18.40)
In this monograph I attempt to present a unified approach to the
development of multilevel adaptive methods for the solution of partial
differential equations, including
* a rigorous mathematical foundation based on results in the theory
of function spaces and in approximation theory
* algorithmic aspects including the
multilevel adaptive relaxation method
* software develoment issues and data structures using the
principles of object oriented programming
Though the book does not explicitly use wavelets, the theoretical
foundation is closely related to wavelet techniques so that it
should be interesting to those using wavelets for the solution of
differential equations.
The book can be ordered directly from SIAM (e-mail: service@siam.org)
Ulrich Ruede
Institut fuer Informatik, Technische Universitaet
D-80290 Muenchen, Germany
e-mail: ruede@informatik.tu-muenchen.de
Fachbereich Mathematik, Technische Universitaet Chemnitz-Zwickau
D-09009 Chemnitz, Germany
e-mail: ruede@mathematik.tu-chemnitz.de
From: Wolfgang.Joppich@gmd.de (Wolfgang Joppich)
Subject: Book Announcement
Date: Wed, 15 Dec 1993 09:29:08 GMT
Dear editor,
although my book has been published some months ago (September 1993)
I feel that it is appropriate to make it known to the MG-community.
Unless the book has not yet been announced by Slobodan Mijalkovic I
would ask for the following announcement in your mgnet-news.
Thank you in advance
Wolfgang Joppich
Multigrid Methods for Process Simulation
by
W. Joppich and S. Mijalkovic
Gesellschaft fuer Mathematik und Datenverarbeitung, Sankt Augustin, Germany
and
University of Nis, Nis, Yugoslavia
This book combines both research in multigrid methods and
a particular application field, here -- process simulation.
It is the declared intention of this book to
convince by practically demonstrating the power of the
multigrid principle and to establish an example of fruitful
interdisciplinary interaction.
The introduction to multigrid is therefore strictly directed towards
the goal to provide the algorithmical overview one needs to compose
optimal multigrid algorithms for evolution problems of process
simulation and similar applications.
The necessary explanation how and why multigrid works is derived
from the roots. So the book preassumes no advanced familiarity
with numerical analysis. Additionally a complete strategy
to implement different
algorithmical components on an adaptive multilevel grid structure
is presented. The outlined principle of grid refinement and
adaptation is based on the control of errors and is reliable
as well as general.
Last but not least the described strategies are applied to ``real life''
problems of process simulation.
Consequently this book is an important contribution to the
interdisciplinary challenge of improving numerical techniques for
diffusion problems of process simulation.
Contents:
Model problems; The multigrid principle;
The components of the algorithm; The full approximation scheme;
Full multigrid; Multigrid methods for refined grids;
Parabolic problems; Systems; Tools to estimate multigrid convergence;
Multigrid on parallel computers; Standard multigrid for semiconductor
device equations; Grid selection strategies; Discretization errors;
Extrapolation techniques;Local refinement criteria;
Two-level time-stepping schemes; Tayloring multigrid components
for a diffusion model problem; Results of smoothing analysis;
Prolongation of grid functions; Procedures for adaptive multigrid;
Practical programming techniques;
Adaptive transient simulation; Multiparticle evolution processes;
BiCMOS technology--Case study
Authors : W. Joppich, S. Mijalkovic
Title : Multigrid Methods for Process Simulation
Publisher : Springer Wien / New York
Series : Computational Microelectronics
Year : 1993
ISBN : 3-211-82404-9 Wien/New York
ISBN : 0-387-82404-9 New York/Wien
Figures : 126
Pages : 309