Spline interpolation

In the mathematical field of numerical analysis, spline interpolation is a form of interpolation where the interpolant is a special type of piecewise polynomial called a spline. That is, instead of fitting a single, high-degree polynomial to all of the values at once, spline interpolation fits low-degree polynomials to small subsets of the values, for example, fitting nine cubic polynomials between each of the pairs of ten points, instead of fitting a single degree-ten polynomial to all of them. Spline interpolation is often preferred over polynomial interpolation because the interpolation error can be made small even when using low-degree polynomials for the spline. Spline interpolation also avoids the problem of Runge's phenomenon, in which oscillation can occur between points when interpolating using high-degree polynomials. Introduction Originally, spline was a term for elastic rulers that were bent to pass through a number of predefined points, or knots. These were use

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related publications (4)

Related publications

Related people

Related units

Related concepts (11)

Related concepts

Related courses (9)

Related courses

Related lectures (19)

Related lectures

Theoretical and experimental study of the IR spectrum of the BrHI and BrDI anions

Andreas Osterwalder

A new potential energy surface and dipole moment surface were constructed for BrHI- by a 3-D spline interpolation of ab initio data at the MRCI/aVQZ level of theory and basis set, with ECP's for the halogens. "Exact"vibrational calcns. were performed on this potential energy surface for BrH(D)I- using two very different codes. The asym. stretch and bending modes are found to be strongly coupled, and are shown to be in close 1:2 Fermi resonance. This is verified by a simple de-perturbation of the wavefunctions. The IR transition probabilities were also obtained by integrating dipole moment matrix elements over both vibrational and rotational coordinates. Excellent agreement was found with the recently measured IR spectrum of BrH(D)I- using the Ar-messenger technique by Neumark and co-workers. [on SciFinder (R)]

2004

New anisotropic a priori error estimates

Luca Formaggia

We prove a priori anisotropic estimates for the L2 and H1 interpolation error on linear finite elements. The full information about the mapping from a reference element is employed to separate the contribution to the elemental error coming from different directions. This new H1 error estimate does not require the "maximal angle condition". The analysis has been carried out for the 2D case, but may be extended to three dimensions. Numerical experiments have been carried out to test our theoretical results

2001

Hermite Snakes with Control of Tangents

Julien René Fageot, Virginie Sophie Uhlmann, Michaël Unser

We introduce a new model of parametric contours defined in a continuous fashion. Our curve model relies on Hermite spline interpolation and can easily generate curves with sharp discontinuities; it also grants direct access to the tangent at each location. With these two features, the Hermite snake distinguishes itself from classical spline-snake models and allows one to address certain bioimaging problems in a more efficient way. More precisely, the Hermite snake construction allows introducing sharp corners in the snake curve and designing directional energy functionals relying on local orientation information in the input image. Using the formalism of spline theory, the model is shown to meet practical requirements such as invariance to affine transformations and good approximation properties. Finally, the dependence on initial conditions and the robustness to the noise is studied on synthetic data in order to validate our Hermite snake model, and its usefulness is illustrated on real biological images acquired using brightfield, phase-contrast, differential-interference-contrast, and scanning-electron microscopy.

IEEE2016

MATH-456: Numerical analysis and computational mathematics

The course provides an introduction to scientific computing. Several numerical methods are presented for the computer solution of mathematical problems arising in different applications. The software MATLAB is used to solve the problems and verify the theoretical properties of the numerical methods.

MICRO-512: Image processing II

Study of advanced image processing; mathematical imaging. Development of image-processing software and prototyping in JAVA; application to real-world examples in industrial vision and biomedical imaging.

CS-119(c): Information, Computation, Communication

L'objectif de ce cours est d'introduire les étudiants à la pensée algorithmique, de les familiariser avec les fondamentaux de l'Informatique et de développer une première compétence en programmation (langage C++).

Interpolation

In the mathematical field of numerical analysis, interpolation is a type of estimation, a method of constructing (finding) new data points based on the range of a discrete set of known data points.

Linear interpolation

In mathematics, linear interpolation is a method of curve fitting using linear polynomials to construct new data points within the range of a discrete set of known data points. Linear interpolat

Spline (mathematics)

In mathematics, a spline is a special function defined piecewise by polynomials. In interpolating problems, spline interpolation is often preferred to polynomial interpolation because it yields simi