A recursive algorithm for Hermite interpolation over a triangular grid
type: Item
instance of: scholarly article
title: A recursive algorithm for Hermite interpolation over a triangular grid
zbMATH Open document ID: 0859.65005
DOI: 10.1016/0377-0427(96)00038-6
published in: Journal of Computational and Applied Mathematics
publication date: 1996-11-19T00:00:00Z
review text: The authors propose a recursive algorithm to solve the bivariate Hermite interpolation polynomial problem for nodes arranged in a triangular grid, based on dynamic programming. This algorithm computes a single polynomial that interpolates the full set of data consisting of partial derivatives and mixed type partial derivatives up to some fixed order at the nodes of the grid. The interpolant is a polynomial with minimum degree bound when the order is identical for all nodes. The proposed algorithm is affinely invariant, has at least linear precision, is symmetric with respect to the grid directions and can reuse existing computations if points are added to the grid.
Mathematics Subject Classification ID: 65D05
Mathematics Subject Classification ID: 41A05
Mathematics Subject Classification ID: 41A63
zbMATH DE Number: 947626
zbMATH Keywords: recursive algorithm
zbMATH Keywords: bivariate Hermite interpolation polynomial
zbMATH Keywords: triangular grid
zbMATH Keywords: dynamic programming
zbMATH Keywords: linear precision
author: Ayman W. Habib
author: Ron Goldman
author: Tom Lyche
reviewed by: Prem Narain
MaRDI profile type: Publication
full work available at URL: 0377-0427(96)00038-6
OpenAlex ID: W1978898981
cites work: Osculatory Interpolation in $\mathbb{R}^n $
cites work: On Lattices Admitting Unique Lagrange Interpolations
cites work: General Lagrange and Hermite interpolation in \(R^n\) with applications to finite element methods
cites work: Computational Aspects of Polynomial Interpolation in Several Variables
cites work: Q3750021
cites work: On Lagrange and Hermite interpolation in \(R^ k\).
cites work: On the solvability of bivariate Hermite-Birkhoff interpolation problems
cites work: Q3805724
cites work: Interpolation on the triangle
cites work: A unified approach to evaluation algorithms for multivariate polynomials
cites work: Multivariate Birkhoff interpolation
cites work: Multivariate polynomial interpolation under projectivities. I: Lagrange and Newton interpolation formulas
cites work: Generalized Hermite Interpolation Via Matrix-Valued Conditionally Positive Definite Functions
cites work: On a Class of Finite Elements Generated by Lagrange Interpolation
cites work: Q3895980
cites work: Q4084144
Wikidata QID: Q127395724
description: scientific article; zbMATH DE number 947626