Books on Multigrid Methods

See also the Campus Bookstore of the GNA Virtual Library. Other References.
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



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


Marcus Speh, 22-12-94
Martin Heilmann, 27-02-95