Practical Fourier Analysis for Multigrid Methods

This volume contains software that confirms written statements about convergence and efficiency of algorithms and is easily adapted to new applications. Providing theoretical background and the linkage between theory and practice, the text and software quickly combine learning by reading and learning by doing. The book enables understanding of basic principles of multigrid and local Fourier analysis, and also describes the theory important to those who need to delve deeper into the details of the subject.

The first chapter delivers an explanation of concepts, including Fourier components and multigrid principles. Chapter 2 highlights the basic elements of local Fourier analysis and the limits to this approach. Chapter 3 examines multigrid methods and components, supported by a user-friendly GUI. Chapter 4 provides case studies for two- and three-dimensional problems. Chapters 5 and 6 detail the mathematics embedded within the software system. Chapter 7 presents recent developments and further applications of local Fourier analysis for multigrid methods.