Scattered Data Approximation

Scattered Data Approximation
Author: Holger Wendland
Publisher: Cambridge University Press
Total Pages: 346
Release: 2004-12-13
Genre: Mathematics
ISBN: 9781139456654

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 research, addressing all important issues, such as existence, uniqueness, approximation properties, numerical stability, and efficient implementation. Each chapter ends with a section giving information on the historical background and hints for further reading. Complete proofs are included, making this perfectly suited for graduate courses on multivariate approximation and it can be used to support courses in computer-aided geometric design, and meshless methods for partial differential equations.

Multiresolution Methods in Scattered Data Modelling

Multiresolution Methods in Scattered Data Modelling
Author: Armin Iske
Publisher: Springer Science & Business Media
Total Pages: 195
Release: 2012-12-06
Genre: Mathematics
ISBN: 3642187544

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.

Meshfree Approximation Methods with MATLAB

Meshfree Approximation Methods with MATLAB
Author: Gregory E. Fasshauer
Publisher: World Scientific
Total Pages: 520
Release: 2007
Genre: Technology & Engineering
ISBN: 981270633X

Meshfree approximation methods are a relatively new area of research. This book provides the salient theoretical results needed for a basic understanding of meshfree approximation methods. It places emphasis on a hands-on approach that includes MATLAB routines for all basic operations.

Geometric Modeling

Geometric Modeling
Author: Hans Hagen
Publisher: Springer Science & Business Media
Total Pages: 291
Release: 2012-12-06
Genre: Computers
ISBN: 3642764045

This book is based on lectures presented at an international workshop on geometric modeling held at Hewlett Packard GmbH in Boblingen, FRG, in June 1990. International experts from academia and industry were selected to speak on the most interesting topics in geometric modeling. The resulting papers, published in this volume, give a state-of-the-art survey of the relevant problems and issues. The following topics are discussed: - Methods for constructing surfaces on surfaces: four different solutions to the multidimen sional problem of constructing an interpolant from surface data are provided. - Surfaces in solid modeling: current results on the implementation of free-fonn solids in three well established solid models are reviewed. - Box splines and applications: an introduction to box spline methods for the representation of surfaces is given. Basic properties of box splines are derived, and refinement and evaluation methods for box splines are presented in detail. Shape preserving properties, the construction of non-rectangular box spline surfaces, applications to surface modeling, and imbedding problems, are discussed. - Advanced computer graphics techniques for volume visualization: the steps to be executed in the visualization process of volume data are described and tools are discussed that assist in handling this data. - Rational B-splines: an introduction to the representation of curves and surfaces using rational B-splines is given, together with a critical evaluation of their potential for industrial application.

Radial Basis Functions

Radial Basis Functions
Author: Martin D. Buhmann
Publisher: Cambridge University Press
Total Pages: 271
Release: 2003-07-03
Genre: Mathematics
ISBN: 1139435248

The author's aim is to give a thorough treatment from both the theoretical and practical implementation viewpoints. For example, he emphasises the many positive features of radial basis functions such as the unique solvability of the interpolation problem, the computation of interpolants, their smoothness and convergence and provides a careful classification of the radial basis functions into types that have different convergence

Approximation Theory and Spline Functions

Approximation Theory and Spline Functions
Author: S.P. Singh
Publisher: Springer Science & Business Media
Total Pages: 481
Release: 2012-12-06
Genre: Mathematics
ISBN: 9400964668

A NATO Advanced Study Institute on Approximation Theory and Spline Functions was held at Memorial University of Newfoundland during August 22-September 2, 1983. This volume consists of the Proceedings of that Institute. These Proceedings include the main invited talks and contributed papers given during the Institute. The aim of these lectures was to bring together Mathematicians, Physicists and Engineers working in the field. The lectures covered a wide range including ~1ultivariate Approximation, Spline Functions, Rational Approximation, Applications of Elliptic Integrals and Functions in the Theory of Approximation, and Pade Approximation. We express our sincere thanks to Professors E. W. Cheney, J. Meinguet, J. M. Phillips and H. Werner, members of the International Advisory Committee. We also extend our thanks to the main speakers and the invi ted speakers, whose contri butions made these Proceedings complete. The Advanced Study Institute was financed by the NATO Scientific Affairs Division. We express our thanks for the generous support. We wish to thank members of the Department of Mathematics and Statistics at MeMorial University who willingly helped with the planning and organizing of the Institute. Special thanks go to Mrs. Mary Pike who helped immensely in the planning and organizing of the Institute, and to Miss Rosalind Genge for her careful and excellent typing of the manuscript of these Proceedings.

Fitting Smooth Functions to Data

Fitting Smooth Functions to Data
Author: Charles Fefferman
Publisher: American Mathematical Soc.
Total Pages: 160
Release: 2020-10-27
Genre: Education
ISBN: 1470461307

This book is an introductory text that charts the recent developments in the area of Whitney-type extension problems and the mathematical aspects of interpolation of data. It provides a detailed tour of a new and active area of mathematical research. In each section, the authors focus on a different key insight in the theory. The book motivates the more technical aspects of the theory through a set of illustrative examples. The results include the solution of Whitney's problem, an efficient algorithm for a finite version, and analogues for Hölder and Sobolev spaces in place of Cm. The target audience consists of graduate students and junior faculty in mathematics and computer science who are familiar with point set topology, as well as measure and integration theory. The book is based on lectures presented at the CBMS regional workshop held at the University of Texas at Austin in the summer of 2019.