The Metric Average of 1D Compact Sets

Titelangaben

Baier, Robert ; Dyn, N. ; Farkhi, Elza:
The Metric Average of 1D Compact Sets.
Bayreuth , 2002

Volltext

	Format: PDF Name: baier_et_al_the_metric_aver_1d_2002.pdf Version: Veröffentlichte Version Verfügbar mit der Lizenz Creative Commons BY 4.0: Namensnennung
	Download (233kB)

Abstract

We study properties of a binary operation between two compact sets depending on a weight in [0,1], termed metric average. The metric average is used in spline subdivision schemes for compact sets in |R^n, instead of the Minkowski convex combination of sets, to retain non-convexity, see N. Dyn, E. Farkhi, ``Spline subdivision schemes for compact sets with metric averages", Trends in Approximation Theory (2001). Some properties of the metric average of sets in |R, like the cancellation property and the linear behavior of the Lebesgue measure of the metric average with respect to the weight, are proven. We present an algorithm for computing the metric average of two compact sets in |R, which are finite unions of intervals, as well as an algorithm for reconstructing one of the metric average's operands, given the second operand, the metric average and the weight.