Approximation order of bivariate spline interpolation for arbitrary smoothness (Q1298490)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation order of bivariate spline interpolation for arbitrary smoothness
scientific article

    Statements

    Approximation order of bivariate spline interpolation for arbitrary smoothness (English)
    0 references
    0 references
    0 references
    0 references
    21 March 2000
    0 references
    Consider the partition \(\Delta^1\) of the rectangle \(R= [a_0,b_0]\times [c_0,d_0]\) into triangles. This partition is formed by the subrectangles \(R_{i,j}= (x_{i-1}, x_i)\times (y_{i- 1},y_i)\), \(i= 1,\dots, n_1\), \(j= 1,\dots, n_2\), and the diagonals from the vertex \(z_{i- 1,j-1}= (x_{i-1}, y_{j-1})\) to \(z_{i,j}\). Let integers \(r\) and \(q\) with \(0\leq r< q\) be given and let \(\widetilde\Pi_q\) be the space of bivariate polynomials of total degree \(q\). The space \(S^r_q(\Delta^1)\) of bivariate splines of degree \(q\) and smoothness \(r\) is that of all functions \(s\in C^r(R)\) such that the restriction to each subtriangle of the partition \(\Delta^1\) is in \(\widetilde\Pi_q\). The paper under review deals with a Hermite interpolation problem where the space \(S^r_q(\Delta^1)\) of bivariate splines is involved. Theorem 1. Let \(T\) be an arbitrary subtriangle of \(\Delta^1\), and \(\widetilde T\) denote the adjacent subtriangle left of \(T\) in the same row if it exists and up of \(T\) otherwise. For each sufficiently differentiable function \(f\in C(R)\), there exists a unique solution \(s_f\in S^r_q(\Delta^1)\), \(q\geq 3.5r+ 1\), which satisfies the Hermite interpolation conditions described below. Condition A (Starting condition): \(D^\omega p(z)= D^\omega f(z)\), \(\omega= 0,\dots, q\), where \(z\) is a vertex of \(T\). Condition B: \(D^\omega p(z)= D^\omega f(z)\), \(\omega= 0,\dots, q-r-1\), where \(z\) is a vertex of \(T\) not belonging to \(\widetilde T\). Condition C: \(p_{x^\alpha y^\beta}(z)= f_{x^\alpha y^\beta}(z)\), \(\alpha\geq 0\), \(\beta\geq 0\), \(\alpha+ \beta\leq q-r-1\), \(\alpha+ 2\beta\leq 2q- 3r-2\), where \(z\) is the vertex of \(T\) not belonging to \(\widetilde T\). Condition D: \(D^\omega p(z)= D^\omega f(z)\), \(\omega= 0,\dots, q- 2r- 2\), where \(z\) is the midpoint of the diagonal of \(T\). Theorem 2. Let \(q,r\in\mathbb{N}\cup \{0\}\) be given such that \(q\geq 3.5r+1\). For each function \(f\in C^{q+ 1}(R)\), there exists a constant \(K>0\), such that for the unique interpolating spline \(s_f\in S^r_q(\Delta^1)\) in theorem 1 and for all \(\omega\in \{0,\dots, q\}\), the following estimate holds \(\|D^\omega(f- s_f)\|\leq Kh^{q+ 1-\omega}\), where \(h\) is the norm of \(\Delta^1\) and \(K\) does not depend on \(h\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    order of approximation
    0 references
    bivariate splines
    0 references
    Hermite interpolation
    0 references