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 RuedeSubject: 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