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...

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 book provides a comprehensive look at the Schwarz-Christoffel transformation, including its history and foundations, practical computation, common and less common variations, and many applications in fields such as electromagnetism, fluid flow, design and inverse problems, and the solution of linear systems of equations. It is an accessible resource for engineers, scientists, and applied mathematicians who seek more experience with theoretical or computational conformal mapping techniques. The most important theoretical results are stated and proved, but the emphasis throughout remains...

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.

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...

Written by a computer scientist for computer scientists, this book teaches topology from a computational point of view, and shows how to solve real problems that have topological aspects involving computers. Such problems arise in many areas, such as computer graphics, robotics, structural biology, and chemistry. The author starts from the basics of topology, assuming no prior exposure to the subject, and moves rapidly up to recent advances in the area, including topological persistence and hierarchical Morse complexes. Algorithms and data structures are presented when appropriate.

Many practical applications require the reconstruction of a multivariate function from discrete, unstructured data. This book gives a self-contained, complete introduction into this subject. It concentrates on truly meshless methods such as radial basis functions, moving least squares, and partitions of unity. The book starts with an overview on typical applications of scattered data approximation, coming from surface reconstruction, fluid-structure interaction, and the numerical solution of partial differential equations. It then leads the reader from basic properties to the current state of...

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.

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...

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...