Results 1  10
of
58
On The Approximation Power Of Splines On Triangulated Quadrangulations
 SIAM J. Numer. Anal
, 1999
"... We study the approximation properties of the bivariate spline spaces S r 3r ( +) of smoothness r and degree 3r defined on triangulations + which are obtained from arbitrary nondegenerate convex quadrangulations by adding the diagonals of each quadrilateral. ..."
Abstract

Cited by 23 (15 self)
 Add to MetaCart
(Show Context)
We study the approximation properties of the bivariate spline spaces S r 3r ( +) of smoothness r and degree 3r defined on triangulations + which are obtained from arbitrary nondegenerate convex quadrangulations by adding the diagonals of each quadrilateral.
Macroelements and stable local bases for splines on PowellSabin triangulations, manuscript
 Math. Comp
, 1999
"... Abstract. Macroelements of arbitrary smoothness are constructed on PowellSabin triangle splits. These elements are useful for solving boundaryvalue problems and for interpolation of Hermite data. It is shown that they are optimal with respect to spline degree, and we believe they are also optimal ..."
Abstract

Cited by 20 (10 self)
 Add to MetaCart
(Show Context)
Abstract. Macroelements of arbitrary smoothness are constructed on PowellSabin triangle splits. These elements are useful for solving boundaryvalue problems and for interpolation of Hermite data. It is shown that they are optimal with respect to spline degree, and we believe they are also optimal with respect to the number of degrees of freedom. The construction provides local bases for certain superspline spaces defined over PowellSabin refinements. These bases are shown to be stable as a function of the smallest angle in the triangulation, which in turn implies that the associated spline spaces have optimal order approximation power. 1.
Bounds on Projections onto Bivariate Polynomial Spline Spaces with Stable Bases
 Constr. Approx
, 2002
"... . We derive L1 bounds for norms of projections onto bivariate polynomial spline spaces on regular triangulations with stable local bases. We then apply this result to derive error bounds for best L 2  and ` 2 approximation by splines on quasiuniform triangulations. x1. Introduction Let X ` L1(\O ..."
Abstract

Cited by 20 (3 self)
 Add to MetaCart
. We derive L1 bounds for norms of projections onto bivariate polynomial spline spaces on regular triangulations with stable local bases. We then apply this result to derive error bounds for best L 2  and ` 2 approximation by splines on quasiuniform triangulations. x1. Introduction Let X ` L1(\Omega\Gamma be a linear space defined a set\Omega with polygonal boundary. Suppose h\Delta; \Deltai is a semidefinite innerproduct on X with associated seminorm k \Delta k. We assume that hf; gi = 0, whenever fg = 0 on \Omega\Gamma (1:1) kfk kgk, whenever jf(x)j jg(x)j for all x 2\Omega : (1:2) Suppose S ` X is a linear space of polynomial splines (bivariate piecewise polynomials) defined on a regular triangulation 4 of\Omega (two triangles intersect only at a common vertex or along a common edge). We assume that S is a Hilbert space with respect to h\Delta; \Deltai. Let P : X ! S be the projection of X onto S defined by the minimization problem kf \Gamma Pfk = min s2S kf \Gamm...
The multivariate spline method for numerical solution of partial differential equations and scattered data fitting
"... Multivariate spline functions are smooth piecewise polynomial functions over triangulations consisting of nsimplices in the Euclidean space R^n. We present a straightforward method for using these spline functions to numerically solve elliptic partial differential equations such as Poisson and bi ..."
Abstract

Cited by 18 (14 self)
 Add to MetaCart
Multivariate spline functions are smooth piecewise polynomial functions over triangulations consisting of nsimplices in the Euclidean space R^n. We present a straightforward method for using these spline functions to numerically solve elliptic partial differential equations such as Poisson and biharmonic equations and fit given scattered data. This method does not require constructing macroelements or locally supported basis functions nor computing the dimension of the finite element spaces or spline spaces. We have implemented the method in MATLAB using multivariate splines in R² and R³. Several numerical examples are presented to demonstrate the effectiveness and efficiency of the method.
On Stable Local Bases for Bivariate Polynomial Spline Spaces
 Constr. Approx
, 1999
"... . Stable locally supported bases are constructed for the spaces S r d (4) of polynomial splines of degree d 3r + 2 and smoothness r defined on triangulations 4, as well as for various superspline subspaces. In addition, we show that for r 1, it is impossible to construct bases which are simulta ..."
Abstract

Cited by 16 (10 self)
 Add to MetaCart
. Stable locally supported bases are constructed for the spaces S r d (4) of polynomial splines of degree d 3r + 2 and smoothness r defined on triangulations 4, as well as for various superspline subspaces. In addition, we show that for r 1, it is impossible to construct bases which are simultaneously stable and locally linearly independent. x1. Introduction This paper deals with the classical space of polynomial splines S r d (4) := fs 2 C r(\Omega\Gamma : sj T 2 P d for all triangles T 2 4g; where P d is the space of polynomials of degree d, and 4 is a regular triangulation of a polygonal set\Omega\Gamma We also discuss superspline subspaces of the form S r;ae d (4) := fs 2 S r d (4) : s 2 C ae v (v) for all v 2 Vg; (1:1) with ae := fae v g v2V , where ae v are given integers such that r ae v d, and V is the set of all vertices of 4. Our aim is to describe algorithms for constructing locally supported bases fB i g 2I for these spaces which are stable in the follo...
Smooth MacroElements Based on PowellSabin Triangle Splits
 Adv. Comp. Math
, 2000
"... . Macroelements of smoothness C r on PowellSabin triangle splits are constructed for all r 0. These new elements are improvements on elements constructed in [10] in that certain unneeded degrees of freedom have been removed. x1. Introduction A bivariate macroelement defined on a triangle T co ..."
Abstract

Cited by 15 (4 self)
 Add to MetaCart
. Macroelements of smoothness C r on PowellSabin triangle splits are constructed for all r 0. These new elements are improvements on elements constructed in [10] in that certain unneeded degrees of freedom have been removed. x1. Introduction A bivariate macroelement defined on a triangle T consists of a finite dimensional linear space S defined on T , and a set of linear functionals forming a basis for the dual of S. It is common to choose the space S to be a space of polynomials or a space of piecewise polynomials defined on some subtriangulation of T . The members of , called degrees of freedom, are usually taken to be point evaluations of derivatives. A macroelement defines a local interpolation scheme. In particular, if f is a sufficiently smooth function, then we can define the corresponding interpolant as the unique function s 2 S such that s = f for all 2 . We say that a macroelement has smoothness C r provided that if the element is used to construct an interpolati...
Error Bounds for Minimal Energy Bivariate Polynomial Splines
 Numer. Math
, 2001
"... We derive error bounds for bivariate spline interpolants which are calculated by minimizing certain natural energy norms. x1. ..."
Abstract

Cited by 14 (13 self)
 Add to MetaCart
We derive error bounds for bivariate spline interpolants which are calculated by minimizing certain natural energy norms. x1.
On the Approximation Order of Splines on Spherical Triangulations
 Adv. in Comp. Math
, 2004
"... Bounds are provided on how well functions in Sobolev spaces on the sphere can be approximated by spherical splines, where a spherical spline of degree d is a C r function whose pieces are the restrictions of homogoneous polynomials of degree d to the sphere. The bounds are expressed in terms of ap ..."
Abstract

Cited by 14 (2 self)
 Add to MetaCart
Bounds are provided on how well functions in Sobolev spaces on the sphere can be approximated by spherical splines, where a spherical spline of degree d is a C r function whose pieces are the restrictions of homogoneous polynomials of degree d to the sphere. The bounds are expressed in terms of appropriate seminorms defined with the help of radial projection, and are obtained using appropriate quasiinterpolation operators. x1.
The Multivariate Spline Method for Scattered Data Fitting . . .
, 2005
"... Multivariate spline functions are smooth piecewise polynomial functions over triangulations consisting of nsimplices in the Euclidean space IR n. A straightforward method for using these spline functions to fit given scattered data and numerically solve elliptic partial differential equations is p ..."
Abstract

Cited by 14 (7 self)
 Add to MetaCart
Multivariate spline functions are smooth piecewise polynomial functions over triangulations consisting of nsimplices in the Euclidean space IR n. A straightforward method for using these spline functions to fit given scattered data and numerically solve elliptic partial differential equations is presented. This method does not require constructing macroelements or locally supported basis functions nor computing the dimension of the finite element spaces or spline spaces. The method for splines in R² and R³ has been implemented in MATLAB. Several numerical examples are shown to demonstrate the effectiveness and efficiency of the method.
Nonlinear approximation from differentiable piecewise polynomials
 SIAM J. Math. Anal
"... piecewise polynomials ..."
(Show Context)