Splines And Pdes From Approximation Theory To Numerical Linear Algebra

This book takes readers on a multi-perspective tour through state-of-the-art mathematical developments related to the numerical treatment of PDEs based on splines, and in particular isogeometric methods. A wide variety of research topics are covered, ranging from approximation theory to structured numerical linear algebra. More precisely, the book provides (i) a self-contained introduction to B-splines, with special focus on approximation and hierarchical refinement, (ii) a broad survey of numerical schemes for control problems based on B-splines and B-spline-type wavelets, (iii) an exhaustive description of methods for computing and analyzing the spectral distribution of discretization matrices, and (iv) a detailed overview of the mathematical and implementational aspects of isogeometric analysis. The text is the outcome of a C.I.M.E. summer school held in Cetraro (Italy), July 2017, featuring four prominent lecturers with different theoretical and application perspectives. The book may serve both as a reference and an entry point into further research.

Splines play an important role in applied mathematics since they possess high flexibility to approximate efficiently, even nonsmooth functions which are given explicitly or only implicitly, e.g. by differential equations. The aim of this book is to analyse in a unified approach basic theoretical and numerical aspects of interpolation and best approximation by splines in one variable. The first part on spaces of polynomials serves as a basis for investigating the more complex structure of spline spaces. Given in the appendix are brief introductions to the theory of splines with free knots (an algorithm is described in the main part), to splines in two variables and to spline collocation for differential equations.A large number of new results presented here cannot be found in earlier books on splines. Researchers will find several references to recent developments. The book is an indispensable aid for graduate courses on splines or approximation theory. Students with a basic knowledge of analysis and linear algebra will be able to read the text. Engineers will find various pactical interpolation and approximation methods.

This book contains plenary lectures given at the International Conference on Mathematical and Computational Modeling, Approximation and Simulation, dealing with three very different problems: reduction of Runge and Gibbs phenomena, difficulties arising when studying models that depend on the highly nonlinear behaviour of a system of PDEs, and data fitting with truncated hierarchical B-splines for the adaptive reconstruction of industrial models. The book includes nine contributions, mostly related to quasi-interpolation. This is a topic that continues to register a high level of interest, both for those working in the field of approximation theory and for those interested in its use in a practical context. Two chapters address the construction of quasi-interpolants, and three others focus on the use of quasi-interpolation in solving integral equations. The remaining four concern a problem related to the heat diffusion equation, new results on the notion of convexity in probabilistic metric spaces (which are applied to the study of the existence and uniqueness of the solution of a Volterra equation), the use of smoothing splines to address an economic problem and, finally, the analysis of poverty measures, which is a topic of increased interest to society. The book is addressed to researchers interested in Applied Mathematics, with particular reference to the aforementioned topics.

The Theory of Splines and Their Applications discusses spline theory, the theory of cubic splines, polynomial splines of higher degree, generalized splines, doubly cubic splines, and two-dimensional generalized splines. The book explains the equations of the spline, procedures for applications of the spline, convergence properties, equal-interval splines, and special formulas for numerical differentiation or integration. The text explores the intrinsic properties of cubic splines including the Hilbert space interpretation, transformations defined by a mesh, and some connections with space technology concerning the payload of a rocket. The book also discusses the theory of polynomial splines of odd degree which can be approached through algebraically (which depends primarily on the examination in detail of the linear system of equations defining the spline). The theory can also be approached intrinsically (which exploits the consequences of basic integral relations existing between functions and approximating spline functions). The text also considers the second integral relation, raising the order of convergence, and the limits on the order of convergence. The book will prove useful for mathematicians, physicist, engineers, or academicians in the field of technology and applied mathematics.

One of the clearest available introductions to variational methods, this text requires only a minimal background in calculus and linear algebra. Its self-contained treatment explains the application of theoretic notions to the kinds of physical problems that engineers regularly encounter. The text’s first half concerns approximation theoretic notions, exploring the theory and computation of one- and two-dimensional polynomial and other spline functions. Later chapters examine variational methods in the solution of operator equations, focusing on boundary value problems in one and two dimensions. Additional topics include least squares and other Galerkin methods. Many helpful definitions, examples, and exercises appear throughout the book. A classic reference in spline theory, this volume will benefit experts as well as students of engineering and mathematics.

Proceedings of the NATO Advanced Study Institute, Calgary, Canada, August 26-September 2, 1978

These are the Proceedings of the NATO Advanced Study Institute on Approximation Theory, Spline Functions and Applications held in the Hotel villa del Mare, Maratea, Italy between April 28,1991 and May 9, 1991. The principal aim of the Advanced Study Institute, as reflected in these Proceedings, was to bring together recent and up-to-date developments of the subject, and to give directions for future research. Amongst the main topics covered during this Advanced Study Institute is the subject of uni variate and multivariate wavelet decomposition over spline spaces. This is a relatively new area in approximation theory and an increasingly impor tant subject. The work involves key techniques in approximation theory cardinal splines, B-splines, Euler-Frobenius polynomials, spline spaces with non-uniform knot sequences. A number of scientific applications are also highlighted, most notably applications to signal processing and digital im age processing. Developments in the area of approximation of functions examined in the course of our discussions include approximation of periodic phenomena over irregular node distributions, scattered data interpolation, Pade approximants in one and several variables, approximation properties of weighted Chebyshev polynomials, minimax approximations, and the Strang Fix conditions and their relation to radial functions. I express my sincere thanks to the members of the Advisory Commit tee, Professors B. Beauzamy, E. W. Cheney, J. Meinguet, D. Roux, and G. M. Phillips. My sincere appreciation and thanks go to A. Carbone, E. DePas cale, R. Charron, and B.

This book is a systematic description of the variational theory of splines in Hilbert spaces. All central aspects are discussed in the general form: existence, uniqueness, characterization via reproducing mappings and kernels, convergence, error estimations, vector and tensor hybrids in splines, dimensional reducing (traces of splines onto manifolds), etc. All considerations are illustrated by practical examples. In every case the numerical algorithms for the construction of splines are demonstrated.