Piecewise linear approximations of set-valued maps
Let F be a set-valued function, defined on [0,1] with values F(t), which are compact subsets of the Euclidean (real) space \(R^ n\). The question of the approximation of such a map F by one which is piecewise linear is studied. If all the values F(t) are convex sets then the standard linear interpolation formula yields a good approximation. Otherwise the standard interpolation may fail to supply an approximation. To overcome the difficulty the author approaches the problem otherwise. The ensemble of compact sets can be regarded as a metric space with the Hausdorff distance h(A,B) between the two compact subsets A and B in \(R^ n\). The following two problems are studied. (I). Given a partition \(\pi =\{0=t_ 0<t_ 1<...<t_ k=1\}\) find a continuous set-valued function \(F_{\pi}\) such that \(F_{\pi}(t_ j)=F(t_ j)\) for all j, and whenever \(t_ j\leq s_ 1<s_ 2<s_ 3\leq t_{j+1}\), the value \(F_{\pi}(s_ 2)\) is a weighted average of \(F_{\pi}(s_ 1)\) and \(F_{\pi}(s_ 3)\), with respective weights \((s_ 3-s_ 2)/(s_ 3- s_ 1)\) and \((s_ 2-s_ 1)/(s_ 3-s_ 1)\). (II). Given a partition \(\pi\), find a continuous set-valued function \(F_{\pi}\), such that \(F_{\pi}(t_ j)=F(t_ j)\) for all j, and whenever \(t_ j\leq s_ 1<s_ 2\leq t_{j+1}\) then \[ h(F_{\pi}(s_ 1),F_{\pi}(s_ 2))=((s_ 2-s_ 1)/(t_{j+1}-t_ j))h(F(t_ j),F(t_{j+1})). \]
- \(L_p\) metrics for compact convex sets
- A survey of metric selections
- An Embedding Theorem for Spaces of Convex Sets
- Approximation of convex set-valued functions
- scientific article; zbMATH DE number 3902440 (Why is no real title available?)
- scientific article; zbMATH DE number 3673159 (Why is no real title available?)
- scientific article; zbMATH DE number 3495314 (Why is no real title available?)
- scientific article; zbMATH DE number 3053873 (Why is no real title available?)
- Metrics for sets of convex bodies
- Criteria for approximation of linear and affine functions
- Approximation to a set-valued mapping. I: A proposal
- Approximation of uncertain functional relationships
- Computation of the metric average of 2D sets with piecewise linear boundaries
- Vector-valued interval functions and the Dedekind completion of \(C(X,E)\)
- Metric approximation of set-valued functions of bounded variation
- Approximation of some classes of set-valued periodic functions by generalized trigonometric polynomials
- Stable approximations of set-valued maps
- The approximation theorem of convolution operator in ^p set-valued function space
- Set-valued extension of operators via Steiner selections. II: Applications to approximation.
- A random approximation of set valued càdlàg functions
- A calculus for set-valued maps and set-valued evolution equations
- The set of Hausdorff continuous functions -- the largest linear space of interval functions
- Metric Fourier approximation of set-valued functions of bounded variation
- High-order approximation of set-valued functions
- Approximating a function continuous off a closed set by one continuous off a polyhedron
- Algebraic and topological structure of some spaces of set-valued maps
- Bernstein-type approximation of set-valued functions in the symmetric difference metric
- Subdivision schemes of sets and the approximation of set-valued functions in the symmetric difference metric
- scientific article; zbMATH DE number 503234 (Why is no real title available?)
- A property of piecewise linear approximants in a finite moment problem
- Fragmentability of sequences of set-valued mappings with applications to variational principles
- A comparative study of various notions of approximation of sets
- Set-valued -fractal functions
- Metric approximation of set-valued functions of bounded variation by integral operators
- Set-valued Hermite interpolation
- Approximation aspects of set-valued fractal surfaces
- Optimization of approximate integration of set-valued functions monotone with respect to inclusion
- An efficient algorithm for the computation of the metric average of two intersecting convex polygons, with application to morphing
This page was built for publication: Piecewise linear approximations of set-valued maps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1122076)
