Order stars is a recently developed technique to analyze and explain the behaviour of numerical methods. The main idea is to explore different features of numerical algorithms as properties of analytical functions in various portions of the complex plane. Thus, for example, the order of some numerical methods for ordinary differential equations can be translated to the language of approximation theory - specifically, to the question of how well a given rational function R approximates the exponential. Likewise, stability properties of the underlying method can be expressed as some other...

A comprehensive, up-to-date, and accessible introduction to the numerical solution of a large class of integral equations, this book builds an important foundation for the numerical analysis of these equations. It provides a general framework for the degenerate kernel, projection, and Nystrom methods and includes an introduction to the numerical solution of boundary integral equations (also known as boundary element methods). It is an excellent resource for graduate students and researchers trying to solve integral equation problems and for engineers using boundary element methods.

During the past two decades, pseudospectral methods have emerged as successful, and often superior, alternatives to better known computational procedures, such as finite difference and finite element methods of numerical solution, in several key application areas. These areas include computational fluid dynamics, wave motion, and weather forecasting. This book explains how, when and why this pseudospectral approach works. In order to make the subject accessible to students as well as researchers and engineers, the author presents the subject using illustrations, examples, heuristic...

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.

Numerical analysis presents different faces to the world. For mathematicians it is a bona fide mathematical theory with an applicable flavour. For scientists and engineers it is a practical, applied subject, part of the standard repertoire of modelling techniques. For computer scientists it is a theory on the interplay of computer architecture and algorithms for real-number calculations. The tension between these standpoints is the driving force of this book, which presents a rigorous account of the fundamentals of numerical analysis of both ordinary and partial differential equations. The...

This volume is derived from invited talks given at a meeting celebrating Michael Powell's sixtieth birthday and focuses on innovative work in optimization and approximation theory. The individual papers, written by leading authorities in their subjects, are a mix of expository articles and surveys on new work. They have all been reviewed and edited to form a coherent volume that represents the state of the art in an important discipline within mathematics, with highly relevant applications throughout science and engineering.

Acta Numerica 2008 is a high-impact, prestigious, annual publication that contains invited surveys by leading researchers in numerical mathematics and scientific computing. These surveys present overviews of recent developments in their specific areas and provide state-of-the-art techniques and analyses. It is essential reading for all practitioners and researchers.

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