Mathematical and Computational Techniques for Multilevel Adaptive Methods

Multilevel adaptive methods play an increasingly important role in the solution of many scientific and engineering problems. Fast adaptive methods techniques are widely used by specialists to execute and analyze simulation and optimization problems. This monograph presents a unified approach to adaptive methods, addressing their mathematical theory, efficient algorithms, and flexible data structures. Rude introduces a well-founded mathematical theory that leads to intelligent, adaptive algorithms, and suggests advanced software techniques. This new kind of multigrid theory supports the so-called ‘BPX’ and ‘multilevel Schwarz’ methods, and leads to the discovery of faster more robust algorithms. These techniques are deeply rooted in the theory of function spaces. Mathematical and Computational Techniques for Multilevel Adaptive Methods examines this development together with its implications for relevant algorithms for adaptive PDE methods. The author shows how abstract data types and object-oriented programming can be used for improved implementation.