High-order numerical methods provide an efficient approach to simulating many physical problems. This book considers the range of mathematical, engineering, and computer science topics that form the foundation of high-order numerical methods for the simulation of incompressible fluid flows in complex domains. Introductory chapters present high-order spatial and temporal discretizations for one-dimensional problems. These are extended to multiple space dimensions with a detailed discussion of tensor-product forms, multi-domain methods, and preconditioners for iterative solution techniques....

This book unites the study of dynamical systems and numerical solution of differential equations. The first three chapters contain the elements of the theory of dynamical systems and the numerical solution of initial-value problems. In the remaining chapters, numerical methods are formulted as dynamical systems and the convergence and stability properties of the methods are examined. Topics studied include the stability of numerical methods for contractive, dissipative, gradient and Hamiltonian systems together with the convergence properties of equilibria, periodic solutions and strage...

African independence launched into international politics a group of the world's poorest, weakest and most artificial states. How have such states managed to survive? To what extent is their survival now threatened? Christopher Clapham shows how an initially supportive international environment has become increasingly threatening to African rulers and the states over which they preside. The author reveals how international conventions designed to uphold state sovereignty have often been appropriated and subverted by rulers to enhance their domestic control, and how African states have been...

It is necessary to estimate parameters by approximation and interpolation in many areas-from computer graphics to inverse methods to signal processing. Radial basis functions are modern, powerful tools which are being used more widely as the limitations of other methods become apparent. Martin Buhmann provides a complete analysis of radial basic functions from the theoretical and practical implementation viewpoints. He also includes a comprehensive bibliography.

In this new edition of the successful book Level Set Methods, Professor Sethian incorporates the most recent advances in Fast Marching Methods, many of which appear here for the first time. Continuing the expository style of the first edition, this introductory volume presents cutting edge algorithms in these groundbreaking techniques and provides the reader with a wealth of application areas for further study. Fresh applications to computer-aided design and optimal control are explored and studies of computer vision, fluid mechanics, geometry, and semiconductor manufacture have been revised...

This volume generalizes the classical theory of orthogonal polynomials on the complex unit circle or on the real line to orthogonal rational functions whose poles are among a prescribed set of complex numbers. The first part treats the case where these poles are all outside the unit disk or in the lower half plane. Classical topics such as recurrence relations, numerical quadrature, interpolation properties, Favard theorems, convergence, asymptotics, and moment problems are generalized and treated in detail. The same topics are discussed for a different situation where the poles are located...

An important problem that arises in many scientific and engineering applications is that of approximating limits of infinite sequences which in most instances converge very slowly. Thus, to approximate limits with reasonable accuracy, it is necessary to compute a large number of terms, and this is in general costly. These limits can be approximated economically and with high accuracy by applying suitable extrapolation (or convergence acceleration) methods to a small number of terms. This book is concerned with the coherent treatment, including derivation, analysis, and applications, of the...

This book combines mathematics (geometry and topology), computer science (algorithms), and engineering (mesh generation) in order to solve the conceptual and technical problems in the combining of elements of combinatorial and numerical algorithms. The book develops methods from areas that are amenable to combination and explains recent breakthrough solutions to meshing that fit into this category. It should be an ideal graduate text for courses on mesh generation. The specific material is selected giving preference to topics that are elementary, attractive, lend themselves to teaching, are...

The simulation of matter by direct computation of individual atomic motions has become an important element in the design of new drugs and in the construction of new materials. This book demonstrates how to implement the numerical techniques needed for such simulation, thereby aiding the design of new, faster, and more robust solution schemes. Clear explanations and many examples and exercises will ensure the value of this text for students, professionals, and researchers.

This is the first comprehensive introduction to collocation methods for the numerical solution of initial-value problems for ordinary differential equations, Volterra integral and integro-differential equations, and various classes of more general functional equations. It guides the reader from the "basics" to the current state-of-the-art level of the field, describes important problems and directions for future research, and highlights methods. The analysis includes numerous exercises and applications to the modelling of physical and biological phenomena.