This is a book on numerical methods for singular perturbation problems – in part- ular, stationary reaction-convection-diffusion problems exhibiting layer behaviour. More precisely, it is devoted to the construction and analysis of layer-adapted meshes underlying these numerical methods. Numerical methods for singularly perturbed differential equations have been studied since the early 1970s and the research frontier has been constantly - panding since. A comprehensive exposition of the state of the art in the analysis of numerical methods for singular perturbation problems is [141] which was p- lished in 2008. As that monograph covers a big variety of numerical methods, it only contains a rather short introduction to layer-adapted meshes, while the present book is exclusively dedicated to that subject. An early important contribution towards the optimisation of numerical methods by means of special meshes was made by N.S. Bakhvalov [18] in 1969. His paper spawned a lively discussion in the literature with a number of further meshes - ing proposed and applied to various singular perturbation problems. However, in the mid 1980s, this development stalled, but was enlivened again by G.I. Shishkin’s proposal of piecewise-equidistant meshes in the early 1990s [121,150]. Because of their very simple structure, they are often much easier to analyse than other meshes, although they give numerical approximations that are inferior to solutions on c- peting meshes. Shishkin meshes for numerous problems and numerical methods have been studied since and they are still very much in vogue.

This book on numerical methods for singular perturbation problems - in particular, stationary reaction-convection-diffusion problems exhibiting layer behaviour is devoted to the construction and analysis of layer-adapted meshes underlying these numerical methods. A classification and a survey of layer-adapted meshes for reaction-convection-diffusion problems are included. This structured and comprehensive account of current ideas in the numerical analysis for various methods on layer-adapted meshes is addressed to researchers in finite element theory and perturbation problems. Finite differences, finite elements and finite volumes are all covered.

Since the first edition of this book, the literature on fitted mesh methods for singularly perturbed problems has expanded significantly. Over the intervening years, fitted meshes have been shown to be effective for an extensive set of singularly perturbed partial differential equations. In the revised version of this book, the reader will find an introduction to the basic theory associated with fitted numerical methods for singularly perturbed differential equations. Fitted mesh methods focus on the appropriate distribution of the mesh points for singularly perturbed problems. The global errors in the numerical approximations are measured in the pointwise maximum norm. The fitted mesh algorithm is particularly simple to implement in practice, but the theory of why these numerical methods work is far from simple. This book can be used as an introductory text to the theory underpinning fitted mesh methods.

Current standard numerical methods are of little use in solving mathematical problems involving boundary layers. In Robust Computational Techniques for Boundary Layers, the authors construct numerical methods for solving problems involving differential equations that have non-smooth solutions with singularities related to boundary layers. They present a new numerical technique that provides precise results in the boundary layer regions for the problems discussed in the book. They show that this technique can be adapted in a natural way to a real flow problem, and that it can be used to construct benchmark solutions for comparison with solutions found using other numerical techniques. Focusing on robustness, simplicity, and wide applicability rather than on optimality, Robust Computational Techniques for Boundary Layers provides readers with an understanding of the underlying principles and the essential components needed for the construction of numerical methods for boundary layer problems. It explains the fundamental ideas through physical insight, model problems, and computational experiments and gives details of the linear solvers used in the computations so that readers can implement the methods and reproduce the numerical results.

This book constitutes thoroughly revised selected papers of the 5th International Conference on Numerical Analysis and Its Applications, NAA 2012, held in Lozenetz, Bulgaria, in June 2012. The 65 revised papers presented were carefully reviewed and selected from various submissions. The papers cover a broad area of topics of interest such as numerical approximation and computational geometry; numerical linear algebra and numerical solution of transcendental equation; numerical methods for differential equations; numerical stochastics, numerical modeling; and high performance scientific computing.

This book is about adaptive mesh generation and moving mesh methods for the numerical solution of time-dependent partial differential equations. It presents a general framework and theory for adaptive mesh generation and gives a comprehensive treatment of moving mesh methods and their basic components, along with their application for a number of nontrivial physical problems. Many explicit examples with computed figures illustrate the various methods and the effects of parameter choices for those methods. Graduate students, researchers and practitioners working in this area will benefit from this book.

This new edition incorporates new developments in numerical methods for singularly perturbed differential equations, focusing on linear convection-diffusion equations and on nonlinear flow problems that appear in computational fluid dynamics.

This book constitutes the thoroughly refereed post-conference proceedings of the 7th International Conference on Large-Scale Scientific Computations, LSSC 2009, held in Sozopol, Bulgaria, in June 2009. The 93 revised full papers presented together with 5 plenary and invited papers were carefully reviewed and selected from numerous submissions for inclusion in the book. The papers are organized in topical sections on multilevel and multiscale preconditioning methods multilevel and multiscale methods for industrial applications, environmental modeling, control and uncertain systems, application of metaheuristics to large scale problems, monte carlo: methods, applications, distributed computing, grid and scientific and engineering applications, reliable numerical methods for differential equations, novel applications of optimization ideas to the numerical Solution of PDEs, and contributed talks.

Many physical problems involve diffusive and convective (transport) processes. When diffusion dominates convection, standard numerical methods work satisfactorily. But when convection dominates diffusion, the standard methods become unstable, and special techniques are needed to compute accurate numerical approximations of the unknown solution. This convection-dominated regime is the focus of the book. After discussing at length the nature of solutions to convection-dominated convection-diffusion problems, the authors motivate and design numerical methods that are particularly suited to this class of problems. At first they examine finite-difference methods for two-point boundary value problems, as their analysis requires little theoretical background. Upwinding, artificial diffusion, uniformly convergent methods, and Shishkin meshes are some of the topics presented. Throughout, the authors are concerned with the accuracy of solutions when the diffusion coefficient is close to zero. Later in the book they concentrate on finite element methods for problems posed in one and two dimensions. This lucid yet thorough account of convection-dominated convection-diffusion problems and how to solve them numerically is meant for beginning graduate students, and it includes a large number of exercises. An up-to-date bibliography provides the reader with further reading.

Many physical problems involve diffusive and convective (transport) processes. When diffusion dominates convection, standard numerical methods work satisfactorily. But when convection dominates diffusion, the standard methods become unstable, and special techniques are needed to compute accurate numerical approximations of the unknown solution. This convection-dominated regime is the focus of the book. After discussing at length the nature of solutions to convection-dominated convection-diffusion problems, the authors motivate and design numerical methods that are particularly suited to this c.