Trivariate Local Lagrange Interpolation and Macro Elements of Arbitrary Smoothness


Book Description

Michael A. Matt constructs two trivariate local Lagrange interpolation methods which yield optimal approximation order and Cr macro-elements based on the Alfeld and the Worsey-Farin split of a tetrahedral partition. The first interpolation method is based on cubic C1 splines over type-4 cube partitions, for which numerical tests are given. The second is the first trivariate Lagrange interpolation method using C2 splines. It is based on arbitrary tetrahedral partitions using splines of degree nine. The author constructs trivariate macro-elements based on the Alfeld split, where each tetrahedron is divided into four subtetrahedra, and the Worsey-Farin split, where each tetrahedron is divided into twelve subtetrahedra, of a tetrahedral partition. In order to obtain the macro-elements based on the Worsey-Farin split minimal determining sets for Cr macro-elements are constructed over the Clough-Tocher split of a triangle, which are more variable than those in the literature.




Trivariate Local Lagrange Interpolation and Macro Elements of Arbitrary Smoothness


Book Description

Michael A. Matt constructs two trivariate local Lagrange interpolation methods which yield optimal approximation order and Cr macro-elements based on the Alfeld and the Worsey-Farin split of a tetrahedral partition. The first interpolation method is based on cubic C1 splines over type-4 cube partitions, for which numerical tests are given. The second is the first trivariate Lagrange interpolation method using C2 splines. It is based on arbitrary tetrahedral partitions using splines of degree nine. The author constructs trivariate macro-elements based on the Alfeld split, where each tetrahedron is divided into four subtetrahedra, and the Worsey-Farin split, where each tetrahedron is divided into twelve subtetrahedra, of a tetrahedral partition. In order to obtain the macro-elements based on the Worsey-Farin split minimal determining sets for Cr macro-elements are constructed over the Clough-Tocher split of a triangle, which are more variable than those in the literature.




Tutorials on Multiresolution in Geometric Modelling


Book Description

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




Mathematics of Computation 1943-1993: A Half-Century of Computational Mathematics


Book Description

Proceedings of an International Conference held in Vancouver, B.C., August 1993, to commemorate the 50th anniversary of the founding of the journal Mathematics of Computation. It consisted of a Symposium on Numerical Analysis and a Minisymposium of Computational Number Theory. This proceedings contains 14 invited papers, including two not presented at the conference--an historical essay on integer factorization, and a paper on componentwise perturbation bounds in linear algebra. The invited papers present surveys on the various subdisciplines covered by Mathematics of Computation, in a historical perspective and in a language accessible to a wide audience. The 46 contributed papers address contemporary specialized work. Annotation copyright by Book News, Inc., Portland, OR




Spline Functions: Basic Theory


Book Description

This classic work continues to offer a comprehensive treatment of the theory of univariate and tensor-product splines. It will be of interest to researchers and students working in applied analysis, numerical analysis, computer science, and engineering. The material covered provides the reader with the necessary tools for understanding the many applications of splines in such diverse areas as approximation theory, computer-aided geometric design, curve and surface design and fitting, image processing, numerical solution of differential equations, and increasingly in business and the biosciences. This new edition includes a supplement outlining some of the major advances in the theory since 1981, and some 250 new references. It can be used as the main or supplementary text for courses in splines, approximation theory or numerical analysis.




Mathematical Reviews


Book Description




The Scaled Boundary Finite Element Method


Book Description

An informative look at the theory, computer implementation, and application of the scaled boundary finite element method This reliable resource, complete with MATLAB, is an easy-to-understand introduction to the fundamental principles of the scaled boundary finite element method. It establishes the theory of the scaled boundary finite element method systematically as a general numerical procedure, providing the reader with a sound knowledge to expand the applications of this method to a broader scope. The book also presents the applications of the scaled boundary finite element to illustrate its salient features and potentials. The Scaled Boundary Finite Element Method: Introduction to Theory and Implementation covers the static and dynamic stress analysis of solids in two and three dimensions. The relevant concepts, theory and modelling issues of the scaled boundary finite element method are discussed and the unique features of the method are highlighted. The applications in computational fracture mechanics are detailed with numerical examples. A unified mesh generation procedure based on quadtree/octree algorithm is described. It also presents examples of fully automatic stress analysis of geometric models in NURBS, STL and digital images. Written in lucid and easy to understand language by the co-inventor of the scaled boundary element method Provides MATLAB as an integral part of the book with the code cross-referenced in the text and the use of the code illustrated by examples Presents new developments in the scaled boundary finite element method with illustrative examples so that readers can appreciate the significant features and potentials of this novel method—especially in emerging technologies such as 3D printing, virtual reality, and digital image-based analysis The Scaled Boundary Finite Element Method: Introduction to Theory and Implementation is an ideal book for researchers, software developers, numerical analysts, and postgraduate students in many fields of engineering and science.




Numerical Recipes in C++


Book Description

Now the acclaimed Second Edition of Numerical Recipes is available in the C++ object-oriented programming language. Including and updating the full mathematical and explanatory contents of Numerical Recipes in C, this new version incorporates completely new C++ versions of the more than 300 Numerical Recipes routines that are widely recognized as the most accessible and practical basis for scientific computing. The product of a unique collaboration among four leading scientists in academic research and industry, Numerical Recipes is a complete text and reference book on scientific computing. In a self-contained manner it proceeds from mathematical and theoretical considerations to actual practical computer routines. Highlights include linear algebra, interpolation, special functions, random numbers, nonlinear sets of equations, optimization, eigensystems, Fourier methods and wavelets, statistical tests, ODEs and PDEs, integral equations and inverse theory. The authors approach to C++ preserves the efficient execution that C users expect, while simultaneously employing a clear, object-oriented interface to the routines. Tricks and tips for scientific computing in C++ are liberally included. The routines, in ANSI/ISO C++ source code, can thus be used with almost any existing C++ vector/matrix class library, according to user preference. A simple class library for stand-alone use is also included in the book. Both scientific programmers new to C++, and experienced C++ programmers who need access to the Numerical Recipes routines, can benefit from this important new version of an invaluable, classic text.




Mathematical Visualization


Book Description

Mathematical Visualization is a young new discipline. It offers efficient visualization tools to the classical subjects of mathematics, and applies mathematical techniques to problems in computer graphics and scientific visualization. Originally, it started in the interdisciplinary area of differential geometry, numerical mathematics, and computer graphics. In recent years, the methods developed have found important applications. The current volume is the quintessence of an international workshop in September 1997 in Berlin, focusing on recent developments in this emerging area. Experts present selected research work on new algorithms for visualization problems, describe the application and experiments in geometry, and develop new numerical or computer graphical techniques.




DUNE — The Distributed and Unified Numerics Environment


Book Description

The Distributed and Unified Numerics Environment (Dune) is a set of open-source C++ libraries for the implementation of finite element and finite volume methods. Over the last 15 years it has become one of the most commonly used libraries for the implementation of new, efficient simulation methods in science and engineering. Describing the main Dune libraries in detail, this book covers access to core features like grids, shape functions, and linear algebra, but also higher-level topics like function space bases and assemblers. It includes extensive information on programmer interfaces, together with a wealth of completed examples that illustrate how these interfaces are used in practice. After having read the book, readers will be prepared to write their own advanced finite element simulators, tapping the power of Dune to do so.