Abstract
Generalized Steiner points and the corresponding selections for setvalued maps share interesting commutation properties with set operations which make them suitable for the set-valued numerical problems presented here. This short overview will present first applications of these selections to standard problems in this area, namely representation of convex, compact sets in ℝn and set operations, set-valued integration and interpolation as well as the calculation of attainable sets of linear differential inclusions. Hereby, the convergence results are given uniformly for a dense countable representation of generalized Steiner points/selections. To achieve this aim, stronger conditions on the set-valued map F have to be taken into account, e.g., the Lipschitz condition on F has to be satisfied for the Demyanov distance instead of the Hausdorff distance. To establish an overview on several applications, not the strongest available results are formulated in this article.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Z. Artstein, On the calculus of closed set-valued functions. Indiana Univ. Math. J. 24, no. 5 (1974), 433–441.
R. Aumann, Integrals of set-valued functions. J. Math. Anal. Appl. 12 (1965), 1–12.
R. Baier, Selection Strategies for Set-Valued Runge-Kutta Methods. Lecture Notes in Comp. Sci. 3401 (2005), 149–157.
R. Baier and E. Farkhi, Regularity and Integration of Set-Valued Maps Represented by Generalized Steiner Points. Set-Valued Anal. 15, no. 2 (2006), 185–207.
R. Baier and F. Lempio, Computing Aumann’s integral. In A. Kurzhanski and V. Veliov, eds., Modeling Techniques for Uncertain Systems, Proceedings of a Conferences held in Sopron, Hungary, July 6–10, 1992. Volume 18 of Progress in Systems and Control Theory, Birkhäuser, Basel, 1994, 71–92.
T. Benavides, G. Acedo and H.-K. Xu, Random fixed points of set-valued operators. Proc. Amer. Math. Soc. 124, no. 3 (1996), 831–838.
D. Cohn, Measure Theory. Birkhäuser, Boston, 1980.
V. Demyanov and A. Rubinov, Constructive nonsmooth analysis, volume 7 of Approximation and Optimization. Peter Lang, Frankfurt am Main, 1995.
D. Dentcheva, Differentiable Selections and Castaing Representations of Multifunctions. J. Math. Anal. Appl. 223 (1998), 371–396.
D. Dentcheva, Regular Castaing Representations of Multifunctions with Applications to Stochastic Programming. SIAM J. Optim. 10 (2000), 732–749.
D. Dentcheva, Continuity of Multifunctions Characterized by Steiner Selections. Nonlinear Anal. 47 (2001), 1985–1996.
T. Donchev and E. Farkhi, Moduli of smoothness of vector valued functions of a real variable and applications. Numer. Funct. Anal. Optim. 11, no. 5 & 6 (1990), 497–509.
H. Frankowska and C. Olech, R-convexity of the integral of the set-valued functions. In Contributions to analysis and geometry. Conference held at the Johns Hopkins University, Baltimore, Maryland, April 24–25, 1980, D. Clark, G. Pecelli and R. Sacksteder, eds., John Hopkins Univ. Press, Baltimore, MD, 1981, 117–129.
F. Hirsch and G. Lacombe, Elements of Functional Analysis. Volume 192 of Graduate Texts in Mathematics. Springer, New York, 1999.
A. Ioffe and V. Levin, Subdifferentials of convex functions. Trans. Moscow Math. Soc. 26 (1972), 1–72.
A. Rubinov and I. Akhundov, Difference of compact sets in the sense of Demyanov and its application to non-smooth analysis. Optimization 23, no. 3 (1992), 179–188.
L. Sonneborn and F. van Vleck, The bang-bang principle for linear control problems. SIAM J. Control, Ser. A, 2 (1965), 151–159.
V. Veliov, Second Order Discrete Approximation to Linear Differential Inclusions. SIAM J. Numer. Anal. 29, no. 2 (1992), 439–451.
V. Veliov, Discrete approximations of integrals of multivalued mappings. C. R. Acad. Bulgare Sci. 42, no. 12 (1989), 51–54.
A. Vitale, Approximation of convex set-valued functions. J. Approx. Theory 26 (1979), 301–316.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Dedicated to Arrigo Cellina and James Yorke
Rights and permissions
Copyright information
© 2007 Birkhäuser Verlag Basel/Switzerland
About this paper
Cite this paper
Baier, R. (2007). Generalized Steiner Selections Applied to Standard Problems of Set-Valued Numerical Analysis. In: Staicu, V. (eds) Differential Equations, Chaos and Variational Problems. Progress in Nonlinear Differential Equations and Their Applications, vol 75. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-8482-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-7643-8482-1_4
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-7643-8481-4
Online ISBN: 978-3-7643-8482-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)