Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

AuthorIske, Armin. author
TitleMultiresolution Methods in Scattered Data Modelling [electronic resource] / by Armin Iske
ImprintBerlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2004
Connect tohttp://dx.doi.org/10.1007/978-3-642-18754-4
Descript XII, 188 p. 21 illus., 2 illus. in color. online resource

SUMMARY

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


CONTENT

1 Introduction -- 1.1 Scattered Data Modelling -- 1.2 Multiresolution Methods -- 1.3 Multilevel Methods -- 1.4 Adaptive Irregular Sampling -- 2 Algorithms and Data Structures -- 2.1 Triangulation Methods -- 2.2 Delaunay Triangulations -- 2.3 Voronoi Diagrams -- 2.4 Data-Dependent Triangulations -- 2.5 Heaps and Priority Queues -- 2.6 Quadtrees -- 3 Radial Basis Functions -- 3.1 Interpolation -- 3.2 Conditionally Positive Definite Functions -- 3.3 Optimal Recovery -- 3.4 Pointwise Optimality -- 3.5 Error Estimates -- 3.6 Numerical Stability -- 3.7 Uncertainty Principle -- 3.8 Polyharmonic Splines -- 3.9 Optimal Point Sampling -- 3.10 Least Squares Approximation -- 4 Thinning Algorithms -- 4.1 Preliminary Remarks -- 4.2 Generic Formulation -- 4.3 Non-Adaptive Thinning -- 4.4 Scattered Data Filtering -- 4.5 Adaptive Thinning -- 4.6 Adaptive Thinning in Digital Image Compression -- Multilevel Approximation Schemes -- 5.1 Generic Formulation -- 5.2 Multilevel Interpolation -- 5.3 Adaptive Multilevel Approximation -- 5.4 Hierarchical Surface Visualization -- Meshfree Methods for Transport Equations -- 6.1 Transport Equations -- 6.2 Meshfree Method of Characteristics -- 6.3 Adaption Rules -- 6.4 Multiscale Flow Simulation


Mathematics Partial differential equations Computer mathematics Visualization Mathematics Computational Mathematics and Numerical Analysis Computational Science and Engineering Partial Differential Equations Visualization



Location



Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network

  line

facebook   instragram