Minimum error bounds for multidimensional spline approximation

摘要

Approximation of a smooth function f on a rectangular domain Ω⊂El by a tensor product of splines of degree m is considered. A basis for the product spline is formed using a single one-dimensional spline function. The approximation is computed, using linear programming, so as to minimize the maximum error on a discrete grid Ωv⊂Ω, with grid size h. Realistic a posteriori bounds on the error in the uniform norm are given. Convergence of the approximation to a best approximation as h→0 is shown. The extension to linear boundary value problems is also discussed.