This textbook offers an accessible introduction to the theory and numerics of approximation methods, combining classical topics of approximation with recent advances in mathematical signal processing, and adopting a constructive approach, in which the development of numerical algorithms for data analysis plays an important role. The following topics are covered: * least-squares approximation and regularization methods * interpolation by algebraic and trigonometric polynomials * basic results on best approximations * Euclidean approximation * Chebyshev approximation * asymptotic concepts: error estimates and convergence rates * signal approximation by Fourier and wavelet methods * kernel-based multivariate approximation * approximation methods in computerized tomography Providing numerous supporting examples, graphical illustrations, and carefully selected exercises, this textbook is suitable for introductory courses, seminars, and distance learning programs on approximation for undergraduate students.

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.

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.

This is the only textbook available on multiresolution methods in geometric modeling, a central topic in visualization, which is of great importance for industrial applications. Written in tutorial form, the book is introductory in character, and includes supporting exercises. Other supplementary material and software can be downloaded from the website www.ma.tum.de/primus 2001/.

Hydrocarbon exploration and production incorporate great technology challenges for the oil and gas industry. In order to meet the world's future demand for oil and gas, further technological advance is needed, which in turn requires research across multiple disciplines, including mathematics, geophysics, geology, petroleum engineering, signal processing, and computer science. This book addresses important aspects and fundamental concepts in hydrocarbon exploration and production. Moreover, new developments and recent advances in the relevant research areas are discussed, whereby special emphasis is placed on mathematical methods and modelling. The book reflects the multi-disciplinary character of the hydrocarbon production workflow, ranging from seismic data imaging, seismic analysis and interpretation and geological model building, to numerical reservoir simulation. Various challenges concerning the production workflow are discussed in detail. The thirteen chapters of this joint work, authored by international experts from academic and industrial institutions, include survey papers of expository character as well as original research articles. Large parts of the material presented in this book were developed between November 2000 and April 2004 through the European research and training network NetAGES, "Network for Automated Geometry Extraction from Seismic". The new methods described here are currently being implemented as software tools at Schlumberger Stavanger Research, one of the world's largest service providers to the oil industry.

Approximation methods are vital in many challenging applications of computational science and engineering.

This is a collection of papers from world experts in a broad variety of relevant applications, including pattern recognition, machine learning, multiscale modelling of fluid flow, metrology, geometric modelling, tomography, signal and image processing.

It documents recent theoretical developments which have lead to new trends in approximation, it gives important computational aspects and multidisciplinary applications, thus making it a perfect fit for graduate students and researchers in science and engineering who wish to understand and develop numerical algorithms for the solution of their specific problems.

An important feature of the book is that it brings together modern methods from statistics, mathematical modelling and numerical simulation for the solution of relevant problems, with a wide range of inherent scales.

Contributions of industrial mathematicians, including representatives from Microsoft and Schlumberger, foster the transfer of the latest approximation methods to real-world applications.

Approximation methods are vital in many challenging applications of computational science and engineering.

This is a collection of papers from world experts in a broad variety of relevant applications, including pattern recognition, machine learning, multiscale modelling of fluid flow, metrology, geometric modelling, tomography, signal and image processing.

It documents recent theoretical developments which have lead to new trends in approximation, it gives important computational aspects and multidisciplinary applications, thus making it a perfect fit for graduate students and researchers in science and engineering who wish to understand and develop numerical algorithms for the solution of their specific problems.

An important feature of the book is that it brings together modern methods from statistics, mathematical modelling and numerical simulation for the solution of relevant problems, with a wide range of inherent scales.

Contributions of industrial mathematicians, including representatives from Microsoft and Schlumberger, foster the transfer of the latest approximation methods to real-world applications.

This application-oriented work concerns the design of efficient, robust and reliable algorithms for the numerical simulation of multiscale phenomena. To this end, various modern techniques from scattered data modelling, such as splines over triangulations and radial basis functions, are combined with customized adaptive strategies, which are developed individually in this work. The resulting multiresolution methods include thinning algorithms, multi levelapproximation schemes, and meshfree discretizations for transport equa tions. The utility of the proposed computational methods is supported by their wide range of applications, such as image compression, hierarchical sur face visualization, and multiscale flow simulation. Special emphasis is placed on comparisons between the various numerical algorithms developed in this work and comparable state-of-the-art methods. To this end, extensive numerical examples, mainly arising from real-world applications, are provided. This research monograph is arranged in six chapters: 1. Introduction; 2. Algorithms and Data Structures; 3. Radial Basis Functions; 4. Thinning Algorithms; 5. Multilevel Approximation Schemes; 6. Meshfree Methods for Transport Equations. Chapter 1 provides a preliminary discussion on basic concepts, tools and principles of multiresolution methods, scattered data modelling, multilevel methods and adaptive irregular sampling. Relevant algorithms and data structures, such as triangulation methods, heaps, and quadtrees, are then introduced in Chapter 2.

Anschauliche und gut verstandliche Einfuhrung in die Approximationstheorie und ihre Anwendungen Bietet einen konstruktiven Zugang zu den Methoden und Algorithmen Enthalt eine Vielzahl an Beispielen und UEbungen