В курсе методов оптимизации вводится понятие аффинной размерности множества.
Так, в учебнике S. Boyd "Convex optimization" и в учебнике Васильев Ф.П. "Методы оптимизации" оно выглядит следующим образом:
Цитата:
(Аффинной) размерностью произвольного множества
![$X \subseteq \mathbb{R}^n$ $X \subseteq \mathbb{R}^n$](https://dxdy-03.korotkov.co.uk/f/6/9/9/69954fcc3e2703a235e24d2f17bdc72782.png)
называется размерность его аффинной оболочки, то есть
![$\operatorname{dim} X = \operatorname{dim}(\operatorname{aff} X)$ $\operatorname{dim} X = \operatorname{dim}(\operatorname{aff} X)$](https://dxdy-03.korotkov.co.uk/f/a/4/f/a4f08393b0fcb6ab60199fc04e88c8e182.png)
.
Однако, в учебнике Сухарев и др. "Курс методов оптимизации" оно несколько отличается:
Цитата:
(Аффинной) размерностью выпуклого множества
![$X \subseteq \mathbb{R}^n$ $X \subseteq \mathbb{R}^n$](https://dxdy-03.korotkov.co.uk/f/6/9/9/69954fcc3e2703a235e24d2f17bdc72782.png)
называется размерность параллельного ему линейного подпространства
![$\operatorname{Lin} X = \operatorname{aff} X - x_0$ $\operatorname{Lin} X = \operatorname{aff} X - x_0$](https://dxdy-02.korotkov.co.uk/f/5/8/8/5883153940df81dc3a98b5aca4a6b4df82.png)
(где
![$x_0 \in \operatorname{aff} X$ $x_0 \in \operatorname{aff} X$](https://dxdy-01.korotkov.co.uk/f/0/8/7/087de9f7a072f023ac1316543313640482.png)
– произвольная точка из множества
![$\operatorname{aff} X$ $\operatorname{aff} X$](https://dxdy-01.korotkov.co.uk/f/4/7/6/4766eb599a546c5b242b2f5bfd0fd2d082.png)
), то есть
![$\operatorname{dim} X = \operatorname{dim}(\operatorname{Lin} X) = \operatorname{dim}(\operatorname{aff} X - x_0)$ $\operatorname{dim} X = \operatorname{dim}(\operatorname{Lin} X) = \operatorname{dim}(\operatorname{aff} X - x_0)$](https://dxdy-02.korotkov.co.uk/f/1/2/7/1273ea9228dc800c833bf6a29cfc931082.png)
Эти два определения несколько отличаются друг от друга, поэтому у меня возникли следующие два вопроса:
1) Верно ли, что для всякого множества
![$X \subseteq \mathbb{R}^n$ $X \subseteq \mathbb{R}^n$](https://dxdy-03.korotkov.co.uk/f/6/9/9/69954fcc3e2703a235e24d2f17bdc72782.png)
выполняется равенство
![$ \operatorname{dim}(\operatorname{aff} X) = \operatorname{dim}(\operatorname{aff} X - x_0)$ $ \operatorname{dim}(\operatorname{aff} X) = \operatorname{dim}(\operatorname{aff} X - x_0)$](https://dxdy-02.korotkov.co.uk/f/1/c/a/1caacba34888973ca90052f420b2950782.png)
(где
![$x_0 \in \operatorname{aff} X$ $x_0 \in \operatorname{aff} X$](https://dxdy-01.korotkov.co.uk/f/0/8/7/087de9f7a072f023ac1316543313640482.png)
– произвольная точка из множества
![$\operatorname{aff} X$ $\operatorname{aff} X$](https://dxdy-01.korotkov.co.uk/f/4/7/6/4766eb599a546c5b242b2f5bfd0fd2d082.png)
)?
Я думаю, что ответ здесь положительный (так как аффинная размерность всякого одноточечного множества
равна нулю), но не уверен полностью.2) Почему в учебнике Сухарева и др. множество
![$X \subseteq \mathbb{R}^n$ $X \subseteq \mathbb{R}^n$](https://dxdy-03.korotkov.co.uk/f/6/9/9/69954fcc3e2703a235e24d2f17bdc72782.png)
в вышеприведенном определении обязательно должно быть выпуклое? Ведь в учебниках Васильева и Boyd оно может быть произвольным.
Здесь моя догадка состоит в том, что аффинная размерность для невыпуклых множеств редко используется на практике и выглядит не очень естественно. Например, в книге Boyd указано, что аффинная размерность единичной окружности в
равна двум (так как ее аффинная оболочка есть все пространство
), однако, как там сказано, согласно большинству других определений размерности (используемых в самых разных областях математики), единичная окружность имеет размерность 1. Как я подозреваю, исходя из подобных соображений, Сухарев в своем учебнике решил дать определение аффинной размерности только для выпуклых множеств. Но, в принципе, ничего не мешает дать это определение для произвольного множества (как это сделали Васильев и Boyd).Заранее спасибо за помощь.