Относительная внутренность
Относительная внутренность множества — это уточнение концепции внутренности, которое может быть более полезно при работе с множествами низкой размерности в пространствах высокой размерности.
Определение
Формально, относительная внутренность [math]\displaystyle{ r }[/math] множества [math]\displaystyle{ S }[/math] (которая обозначается как [math]\displaystyle{ \operatorname{relint}(S) }[/math]) определяется как его внутренность в аффинной оболочке множества [math]\displaystyle{ S }[/math][1]. Другими словами,
- [math]\displaystyle{ \operatorname{relint}(S) := \{ x \in S | \exists\varepsilon \gt 0, N_\varepsilon(x) \cap \operatorname{aff}(S) \subseteq S \}, }[/math]
где [math]\displaystyle{ \operatorname{aff}(S) }[/math] означает аффинную оболочку множества [math]\displaystyle{ S }[/math], а [math]\displaystyle{ N_\varepsilon(x) }[/math] означает шар радиуса [math]\displaystyle{ \varepsilon }[/math] с центром в [math]\displaystyle{ x }[/math]. Может быть использована любая метрика для построения шара, все метрики определяют одно и то же множество в качестве относительной внутренности.
Для любого непустого выпуклого множества [math]\displaystyle{ C \subseteq \mathbb{R}^n }[/math] относительная внутренность может быть определена как
- [math]\displaystyle{ \operatorname{relint}(C) := \{x \in C | \forall {y \in C} \; \exists {\lambda \gt 1}: \lambda x + (1-\lambda)y \in C\}. }[/math][2][3].
См. также
Примечания
- ↑ Zălinescu, 2002, с. 2–3.
- ↑ Rockafellar, 1997, с. 47.
- ↑ Bertsekas, 1999, с. 697.
Литература
- Zălinescu C. Convex analysis in general vector spaces. — River Edge, NJ: World Scientific Publishing Co., Inc, 2002. — ISBN 981-238-067-1.
- R. Tyrrell Rockafellar. Convex Analysis. — Princeton, NJ: Princeton University Press, 1997. — ISBN 978-0-691-01586-6. Первое издание - 1970
- Dimitri Bertsekas. Nonlinear Programming. — 2. — Belmont, Massachusetts: Athena Scientific, 1999. — ISBN 978-1-886529-14-4.
Литература для дальнейшего чтения
- Stephen Boyd, Lieven Vandenberghe. Convex Optimization. — Cambridge: Cambridge University Press, 2004. — С. 23. — ISBN 0-521-83378-7.
Для улучшения этой статьи желательно: |