Approximation Algorithms for Complex Systems

This book collects up-to-date papers from world experts in a broad variety of relevant applications of approximation theory, including dynamical systems, multiscale modelling of fluid flow, metrology, and geometric modelling to mention a few. The 14 papers in this volume document modern trends in approximation through recent theoretical developments, important computational aspects and multidisciplinary applications. The book is arranged in seven invited surveys, followed by seven contributed research papers. The surveys of the first seven chapters are addressing the following relevant topics: emergent behaviour in large electrical networks, algorithms for multivariate piecewise constant approximation, anisotropic triangulation methods in adaptive image approximation, form assessment in coordinate metrology, discontinuous Galerkin methods for linear problems, a numerical analyst's view of the lattice Boltzmann method, approximation of probability measures on manifolds. Moreover, the diverse contributed papers of the remaining seven chapters reflect recent developments in approximation theory, approximation practice and their applications. Graduate students who wish to discover the state of the art in a number of important directions of approximation algorithms will find this a valuable volume. Established researchers from statisticians through to fluid modellers will find interesting new approaches to solving familiar but challenging problems. This book grew out of the sixth in the conference series on "Algorithms for Approximation", which took place from 31st August to September 4th 2009 in Ambleside in the Lake District of the United Kingdom.

Contenu

Part I INVITED SURVEYS: Emergent Behaviour in Large Electrical Networks.- Algorithms and Error Bounds for Multivariate Piecewise Constant Approximation.- Anisotropic Triangulation Methods in Adaptive Image Approximation.- Form Assessment in Coordinate Metrology.- Discontinuous Galerkin Methods for Linear Problems: An Introduction.- A Numerical Analyst's View of the Lattice Boltzmann Method.- Approximating Probability Measures on Manifolds via Radial Basis Functions.- Part II CONTRIBUTED RESEARCH PAPERS: Modelling Clinical Decay Data Using Exponential Functions.- Towards Calculating the Basin of Attraction of Non-Smooth Dynamical Systems Using Radial Basis Functions.- Stabilizing Lattice Boltzmann Simulation of Fluid Flow past a Circular Cylinder with Ehrenfests' Limiter.- Fast and Stable Interpolation of Well Data Using the Norm Function.- Algorithms and Literate Programs for Weighted Low-Rank Approximation with Missing Data.- On Bivariate Interpolatory Mask Symbols, Subdivision and Renable Functions.- Model and Feature Selection in Metrology Data Approximation.