The multilevel projection method is a new formalism that provides a framework for the development of multilevel algorithms in a very general setting. This methodology guides the choices of all the major multilevel processes, including relaxation and coarsening, and it applies directly to global or locally-refined discretizations. This book was developed from lectures at the CBMS-NSF Regional Conference on Multigrid and Multilevel Adaptive Methods for Partial Differential Equations in June 1991, and is a supplement to Multilevel Adaptive Methods for Partial Differential Equations, also written by Stephen F. McCormick.

This volume contains the proceedings of the NATO Advanced Research Workshop on "Asymptotic-induced Numerical Methods for Partial Differ ential Equations, Critical Parameters, and Domain Decomposition," held at Beaune (France), May 25-28, 1992. The purpose of the workshop was to stimulate the integration of asymp totic analysis, domain decomposition methods, and symbolic manipulation tools for the numerical solution of partial differential equations (PDEs) with critical parameters. A workshop on the same topic was held at Argonne Na tional Laboratory in February 1990. (The proceedings were published under the title Asymptotic Analysis and the Numerical Solu.tion of Partial Differ ential Equations, Hans G. Kaper and Marc Garbey, eds., Lecture Notes in Pure and Applied Mathematics. Vol. 130, ·Marcel Dekker, Inc., New York, 1991.) In a sense, the present proceedings represent a progress report on the topic area. Comparing the two sets of proceedings, we see an increase in the quantity as well as the quality of the contributions. 110re research is being done in the topic area, and the interest covers serious, nontrivial problems. We are pleased with this outcome and expect to see even more advances in the next few years as the field progresses.

This book deals with the general topic “Numerical solution of partial differential equations (PDEs)” with a focus on adaptivity of discretizations in space and time. By and large, introductory textbooks like “Numerical Analysis in Modern Scientific Computing” by Deuflhard and Hohmann should suffice as a prerequisite. The emphasis lies on elliptic and parabolic systems. Hyperbolic conservation laws are treated only on an elementary level excluding turbulence. Numerical Analysis is clearly understood as part of Scientific Computing. The focus is on the efficiency of algorithms, i.e. speed, reliability, and robustness, which directly leads to the concept of adaptivity in algorithms. The theoretical derivation and analysis is kept as elementary as possible. Nevertheless required somewhat more sophisticated mathematical theory is summarized in comprehensive form in an appendix. Complex relations are explained by numerous figures and illustrating examples. Non-trivial problems from regenerative energy, nanotechnology, surgery, and physiology are inserted. The text will appeal to graduate students and researchers on the job in mathematics, science, and technology. Conceptually, it has been written as a textbook including exercises and a software list, but at the same time it should be well-suited for self-study.

Mathematics of Computing -- Numerical Analysis.

Proceedings -- Parallel Computing.

Revised and updated, this second edition of Walter Gautschi's successful Numerical Analysis explores computational methods for problems arising in the areas of classical analysis, approximation theory, and ordinary differential equations, among others. Topics included in the book are presented with a view toward stressing basic principles and maintaining simplicity and teachability as far as possible, while subjects requiring a higher level of technicality are referenced in detailed bibliographic notes at the end of each chapter. Readers are thus given the guidance and opportunity to pursue advanced modern topics in more depth. Along with updated references, new biographical notes, and enhanced notational clarity, this second edition includes the expansion of an already large collection of exercises and assignments, both the kind that deal with theoretical and practical aspects of the subject and those requiring machine computation and the use of mathematical software. Perhaps most notably, the edition also comes with a complete solutions manual, carefully developed and polished by the author, which will serve as an exceptionally valuable resource for instructors.

A comprehensive introduction to preconditioning techniques, now an essential part of successful and efficient iterative solutions of matrices.