237 research outputs found
Monotonicity preserving approximation of multivariate scattered data
This paper describes a new method of monotone interpolation and smoothing of multivariate scattered data. It is based on the assumption that the function to be approximated is Lipschitz continuous. The method provides the optimal approximation in the worst case scenario and tight error bounds. Smoothing of noisy data subject to monotonicity constraints is converted into a quadratic programming problem. Estimation of the unknown Lipschitz constant from the data by sample splitting and cross-validation is described. Extension of the method for locally Lipschitz functions is presented.<br /
Exact asymptotics of the optimal Lp-error of asymmetric linear spline approximation
In this paper we study the best asymmetric (sometimes also called penalized
or sign-sensitive) approximation in the metrics of the space , , of functions with nonnegative
Hessian by piecewise linear splines , generated by given
triangulations with elements. We find the exact asymptotic
behavior of optimal (over triangulations and splines error of such approximation as
Hierarchical Riesz bases for Hs(Omega), 1 < s < 5/2
On arbitrary polygonal domains , we construct hierarchical Riesz bases for Sobolev spaces . In contrast to an earlier construction by Dahmen, Oswald, and Shi (1994), our bases will be of Lagrange instead of Hermite type, by which we extend the range of stability from to . Since the latter range includes , with respect to the present basis, the stiffness matrices of fourth-order elliptic problems are uniformly well-conditioned
- …