Аннотация:
Получены порядковые оценки колмогоровских поперечников пересечения двух конечномерных шаров в смешанной норме при некоторых условиях на параметры.
Библиография: 27 названий.
В настоящей работе изучается задача о порядковых оценках колмогоровских поперечников пересечения двух конечномерных шаров в смешанной норме.
Сначала дадим необходимые определения и обозначения.
Пусть $m, k\in \mathbb{N}$, $1\leqslant p<\infty$, $1\leqslant \theta<\infty$. Через $l_{p,\theta}^{m,k}$ обозначим пространство $\mathbb{R}^{mk}$ с нормой
Для $p=\infty$ или $\theta=\infty$ определение модифицируется естественным образом.
Через $B_{p,\theta}^{m,k}$ обозначим единичный шар пространства $l_{p,\theta}^{m,k}$. В случае $k\,{=}\,1$ пространство и единичный шар будем обозначать соответственно через $l_p^m$ и $B_p^m$.
Пусть $X$ – нормированное пространство, $M\subset X$, $n\in \mathbb{Z}_+$. Колмогоровским $n$-поперечником множества $M$ в пространстве $X$ называется величина
здесь ${\cal L}_n(X)$ – совокупность всех подпространств в $X$ размерности не выше $n$. О свойствах поперечников можно прочитать, например, в [1]–[3].
Точные значения поперечников $d_n(B_p^m, l_q^m)$ были получены в работах [4], [5] (случай $p\geqslant q$) и [6], [7] (случай $p=1$, $q=2$). При $p\leqslant q<\infty$ в [8], [9] получены порядковые оценки. Задача об оценках $d_n(B_p^m, l_\infty^m)$ исследовалась в [10]–[12]; при $p\geqslant 2$ получены порядковые оценки; для $1\leqslant p<2$ значения известны с точностью до множителя, имеющего вид степени логарифма $em/n$.
Вопрос об аппроксимативных характеристиках шаров $B^{m,k}_{p,\theta}$ в пространстве $l^{m,k}_{q,\sigma}$ возникает при исследовании классов Бесова с доминирующей смешанной гладкостью (см. [13]–[15]) и весовых классов Бесова (см. [16]). В [14], [16]–[21] изучалась задача об оценках колмогоровских поперечников $d_n(B^{m,k}_{p,\theta}, l^{m,k}_{q,\sigma})$ при $n \leqslant mk/{2}$ (точнее, в [14] рассматривались гельфандовские поперечники, но если $p$, $\theta$, $q$, $\sigma \geqslant 1$, то задачу можно переформулировать в терминах колмогоровских поперечников; см. [22]). Порядковые оценки получены для следующих значений параметров:
1) (см. [17]) $p=1$, $\theta=\infty$, $q=2$, $1<\sigma <\infty$;
2) (см. [18]) $p=1$ или $p=\infty$, $\theta=\infty$, при этом выполнено одно из условий: (a) $q=2$, $1<\sigma \leqslant \infty$; (b) $1<q\leqslant \min \{2, \sigma\}$;
3) (см. [20]) $p=\theta$, $q=2$, $\sigma=1$, при этом $p=1$ или $2\leqslant p\leqslant \infty$;
5) (см. [21]) $p=1$, $\theta=\infty$, $q=2$, $\sigma=1$ (ранее в [19] оценки были получены с точностью до логарифмического множителя), а также $p\leqslant q\leqslant 2$, $\theta \geqslant \sigma$;
Кроме того, Э. М. Галеевым в [23] получена оценка снизу при $1\leqslant p\leqslant \infty$, $\theta=\infty$, $2\leqslant q<\infty$, $\sigma=q$, $n\leqslant c(q)mk$ (здесь $c(q)$ – некоторое положительное число).
Задача об оценке поперечников пересечения семейства классов Соболева или Бесова (см. [13], [17], [24], [25]) методом дискретизации сводится к оценке поперечников пересечения шаров $d_n(\bigcap _{\alpha \in A} \nu_\alpha B^m_{p_\alpha}, l_q^m)$. Э. М. Галеев в [24] получил порядковые оценки этой величины при $n=m/{2}$; в [26] этот результат был обобщен на случай $n \leqslant {m}/{2}$.
Естественным образом возникает вопрос об оценке поперечников пересечения конечномерных шаров в смешанной норме. Полученный результат может использоваться в задаче о поперечниках пересечения весовых классов Бесова или классов Бесова с доминирующей смешанной гладкостью. Здесь будет рассмотрен случай двух шаров $\nu_i B^{m,k}_{p_i,\theta_i}$, $i=1, 2$, при этом $2\leqslant q<\infty$, $2\leqslant \sigma <\infty$, $1\leqslant p_i\leqslant q$, $1\leqslant \theta_i\leqslant \sigma$, $i=1, 2$. Оказывается, для этих значений параметров задача сводится к вычислению поперечников одного шара в смешанной норме, порядки которых уже вычислены в [16] (см. теорему 1 ниже).
В [16] эта теорема была доказана для $n \leqslant a(q, \sigma)mk$; кроме того, в формулировке константы из порядковых равенств зависели от $p$, $\theta$, $q$, $\sigma$, но из доказательства видно, что зависимости от $p$ и $\theta$ нет. Оценка сверху верна для всех $n\leqslant mk$. Для $a(q, \sigma)mk \leqslant n \leqslant mk/{2}$ оценка снизу будет доказана в § 2 (следствие).
Отметим, что если $2\leqslant p\leqslant q$, $2\leqslant \theta\leqslant \sigma$, $\lambda_{p,q}= \lambda_{\theta,\sigma}$, то
2) если $p_1\ne 2$ и существует такое $\widetilde \lambda \in (0, 1)$, что $\frac 12= \frac{1-\widetilde \lambda}{p_1}+\frac{\widetilde \lambda}{p_2}$, то определяем число $\widetilde \theta$ равенством $\frac{1}{\widetilde \theta}=\frac{1-\widetilde \lambda}{\theta_1}+\frac{\widetilde \lambda}{\theta_2}$ и полагаем $\Phi_3= \nu_1^{1-\widetilde \lambda}\nu_2^{\widetilde \lambda} d_n(B^{m,k}_{2,\widetilde\theta}, l^{m,k}_{q,\sigma})$; иначе полагаем $\Phi_3=+\infty$;
3) если $\theta_1\ne 2$ и существует такое $\widetilde \mu \in (0, 1)$, что $\frac 12= \frac{1-\widetilde \mu}{\theta_1}+\frac{\widetilde \mu}{\theta_2}$, то определяем число $\widetilde p$ равенством $\frac{1}{\widetilde p}=\frac{1-\widetilde \mu}{p_1}+ \frac{\widetilde \mu}{p_2}$ и полагаем $\Phi_4=\nu_1^{1-\widetilde \mu}\nu_2^{\widetilde \mu} d_n(B^{m,k}_{\widetilde p,2}, l^{m,k}_{q,\sigma})$; иначе полагаем $\Phi_4=+\infty$;
4) если $q>2$, $\sigma>2$, $\frac{1/p_1-1/q}{1/2-1/q}\ne \frac{1/\theta_1-1/\sigma}{1/2-1/\sigma}$ и существуют такие $\lambda \in (0, 1)$, $p\in (2, q]$, $\theta\in (2, \sigma]$, что $\frac 1p=\frac{1-\lambda}{p_1}+ \frac{\lambda}{p_2}$, $\frac{1}{\theta}=\frac{1-\lambda}{\theta_1}+ \frac{\lambda}{\theta_2}$ и $\lambda_{p,q}=\lambda_{\theta,\sigma}$, то полагаем $\Phi_5=\nu_1^{1-\lambda}\nu_2^{\lambda} d_n(B^{m,k}_{p,\theta}, l^{m,k}_{q,\sigma})$; иначе полагаем $\Phi_5=+\infty$.
где $S_m$ и $S_k$ – группы перестановок $m$ и $k$ элементов соответственно. Для $x=(x_{i,j})_{1\leqslant i\leqslant m, 1\leqslant j\leqslant k}\in \mathbb{R}^{mk}$, $\gamma=(\tau_1, \tau_2, \varepsilon_1, \varepsilon_2)\in G$, $\varepsilon_1=(\varepsilon_{1,i})_{1\leqslant i\leqslant m}$, $\varepsilon_2=(\varepsilon_{2,j})_{1\leqslant j\leqslant k}$ положим
В [16; формула (34)] было показано: если $2\leqslant q<\infty$, $2\leqslant \sigma<\infty$, $n\in \mathbb{Z}_+$, $n\leqslant a(q, \sigma) m^{2/q}k^{2/\sigma}r^{1-2/q} l^{1-2/\sigma}$, то
где $a(q, \sigma)>0$, $b(q, \sigma)>0$, при этом $a(\cdot, \cdot)$ – невозрастающая по каждому аргументу функция, $b(\cdot, \cdot)$ – непрерывная функция. Здесь мы получим оценку для всех $n\leqslant mk/2$. При доказательстве используем метод из работы Е. Д. Глускина [8].
Доказательство. При $n\leqslant a(q, \sigma)m^{2/q}k^{2/\sigma}r^{1-2/q} l^{1-2/\sigma}$ оценка следует из неравенства (8).
Рассмотрим случай $a(q, \sigma)m^{2/q}k^{2/\sigma}r^{1-2/q} l^{1-2/\sigma} \leqslant n\leqslant a(q, \sigma)mk$. Существуют числа $\widetilde q\in [2, q]$ и $\widetilde \sigma \in [2, \sigma]$ такие, что
Так как функция $a(\cdot, \cdot)$ невозрастающая по каждому из аргументов, то $n\leqslant a(\widetilde q, \widetilde \sigma)m^{2/\widetilde q}k^{2/\widetilde\sigma}r^{1-2/\widetilde q} l^{1-2/\widetilde\sigma}$. Значит, в силу (8)
Для этого проводим рассуждения из [16; с. 14–17] в этом более простом случае; вместо использования неравенства (35) из [16] пишем формулу для квадрата разности, а неравенства Гёльдера и Юнга в конце доказательства не применяем. В итоге получаем, что для некоторого $\xi \in \mathbb{R}$
Определим число $\beta$ равенством $\frac{\beta}{p}=\frac{\lambda}{p_2}$. В силу (12) $\frac{1-\beta}{p}=\frac{1-\lambda}{p_1}$, так что $\beta \in [0, 1]$. Применяя неравенство Гёльдера, получаем для каждого $j\in \{1, \dots, k\}$
Затем определяем число $\gamma$ равенством $\frac{\gamma}{\theta}=\frac{\lambda}{\theta_2}$. Тогда $\frac{1-\gamma}{\theta} \stackrel{(12)}{=} \frac{1-\lambda}{\theta_1}$, откуда получаем $\gamma \in [0, 1]$. Снова применяем неравенство Гёльдера и получаем
Доказательство. Из включения $\min\{\nu_1, \nu_2\} V^{m,k}_{1,1} \subset \nu_1B^{m,k}_{p_1,\theta_1}\cap \nu_2B^{m,k}_{p_2,\theta_2}$ и предложения (см. выше) следует, что
где $\alpha \in [0, 1]$ выбирается так, чтобы выполнялось (14); оно существует в силу (21), (22), (23) и (24) соответственно. В каждом случае из соответствующего ограничения на $n$ следуют неравенства $1\leqslant \widetilde r \leqslant m$, $1\leqslant \widetilde l\leqslant k$.
Из (28)–(31) следует, что $n\leqslant m^{2/q} k^{2/\sigma} r^{1-2/q} l^{1-2/\sigma}$. Поэтому
число $\alpha \in [0, 1]$ подбирается так, что ${\nu_1}/{\nu_2}=m^{1/p_1-1/p_2} \widetilde l^{\,1/\theta_1 -1/\theta_2}$. Так как $mk^{2/\sigma} \leqslant n \leqslant mk$, то $1\leqslant l\leqslant k$. По лемме 2 $W \subset 4(\nu_1B_{p_1,\theta_1}^{m,k}\cap \nu_2 B_{p_2,\theta_2}^{m,k})$. Также заметим, что $n \geqslant m^{2/q} k^{2/\sigma} m^{1-2/q} l^{1-2/\sigma}$. Поэтому
Доказательство. Докажем п. 1 (п. 2 доказывается аналогично).
Если $m^{2/q}k^{2/\sigma} < n \leqslant mk^{2/\sigma}$, то $q>2$, поэтому формула для $r_0$ корректно определена.
Положим $r=\lfloor r_0^\alpha \rfloor$, где $\alpha \in [0, 1]$ выбирается так, что ${\nu_1}/{\nu_2}=r_0^{\alpha(1/p_1-1/p_2)}$. Из определения $r_0$ следует, что $1\leqslant r\leqslant m$. В силу леммы 2
иначе $p_i$, $\theta_i$ заменяем достаточно близкими величинами, для которых указанные условия уже выполнены (здесь используется непрерывность функций $D_{m,k,n,q,\sigma}$; если $\widetilde \Phi_j=+\infty$, то $p_i$, $\theta_i$ сдвигаем так, чтобы это условие сохранилось). Тогда $(1/p_i, 1/\theta_i)$ попадает в одну из следующих областей:
Случай 1: $\Psi=\widetilde \Phi_j$, где $j\in \{1, 2\}$. Без ограничения общности можно считать, что $j=1$. Пусть $(1/p_1, 1/\theta_1)\in G_i$ для некоторого $i\in \{1, \dots, 5\}$. Положим
Тогда $\lambda_*>0$. Если $\lambda_*=1$, то $(p_*, \theta_*)=(p_2, \theta_2)$; иначе $(p_*, \theta_*)=(2, \widetilde \theta)$, $(p_*, \theta_*)=(\widetilde p, 2)$ или $(p_*, \theta_*)=(p, \theta)$. Значит, из условия $\Psi=\widetilde \Phi_1$ получаем
при $mk^{2/\sigma}< n\leqslant mk/2$; отсюда следует (15). Остается применить лемму 4. Аналогично разбирается случай $p_1>2$, $\theta_1>2$, $\lambda_{p_1,q}> \lambda_{\theta_1,\sigma}$.
Пусть $p_1>2$, $\theta_1<2$. Из (32) и (2) снова следует (15), и оценка поперечников следует из леммы 4. Аналогично разбирается случай $p_1<2$, $\theta_1>2$.
Пусть $p_1<2$, $\theta_1<2$. Из (32) и (1) следует, что $\nu_1\leqslant \nu_2$. Остается применить лемму 3.
Перед тем как рассматривать остальные случаи, отметим, что из условия $(1/2, 1/2) \notin [(1/p_1, 1/\theta_1), (1/p_2, 1/\theta_2)]$ следует: если $\Psi=\widetilde \Phi_3$, то $\widetilde \theta \ne 2$, а если $\Psi=\widetilde \Phi_4$, то $\widetilde p\ne 2$.
Случай 2а: $\Psi=\widetilde \Phi_3$, $\widetilde \theta<2$. Без ограничения общности можно считать, что $p_1>p_2$.
Заметим, что на отрезке $[(1/p_1, 1/\theta_1), (1/p_2, 1/\theta_2)]$ малые полуокрестности точки $(1/2, 1/\widetilde \theta)$ лежат в областях $G_1$ и $G_3$. Положим
Поскольку $(1/p_{**}, 1/\theta_{**})\in G_1$, то из (1) и второго неравенства (35) получаем ${\nu_1}/{\nu_2}\leqslant 1$. Из (2) и первого неравенства (35) следует, что если $n\leqslant mk^{2/\sigma}$, то
а если $n> mk^{2/\sigma}$, то ${\nu_1}/{\nu_2} \geqslant m^{1/p_1-1/p_2}$. Остается применить лемму 7.
Случай 2b: $\Psi=\widetilde \Phi_4$, $\widetilde p<2$. Он рассматривается аналогично случаю 2a.
Случай 3a: $\Psi=\widetilde \Phi_3$, $\widetilde \theta>2$.
Без ограничения общности можно считать, что $p_1>p_2$.
Заметим, что на отрезке $[(1/p_1, 1/\theta_1), (1/p_2, 1/\theta_2)]$ малые полуокрестности точки $(1/2, 1/\widetilde \theta)$ лежат в областях $G_2$ и $G_5$. Положим
Значит, $\nu_1^{1-\widetilde \lambda}\nu_2^{\widetilde \lambda}D_{m,k,n,q,\sigma}(2, \widetilde \theta)=\nu_1^{1-\lambda_{**}}\nu_2^{\lambda_{**}}D_{m,k,n,q,\sigma}(p_{**}, \theta_{**})$, откуда получаем $\Psi=\widetilde\Phi_2$ или $\Psi=\widetilde \Phi_4$, $\widetilde p<2$. Эти случаи уже разобраны.
Заметим, что на отрезке $[(1/p_1, 1/\theta_1), (1/p_2, 1/\theta_2)]$ малые полуокрестности точки $(1/p, 1/\theta)$ лежат в областях $G_4$ и $G_5$. Положим
В. М. Тихомиров, Некоторые вопросы теории приближений, Изд-во Моск. ун-та, М., 1976, 304 с.
2.
В. М. Тихомиров, “Теория приближений”, Анализ – 2, Итоги науки и техн. Сер. Соврем. пробл. мат. Фундам. направления, 14, ВИНИТИ, М., 1987, 103–260; англ. пер.: V. M. Tikhomirov, “Approximation theory”, Analysis, т. II, Encyclopaedia Math. Sci., 14, Convex analysis and approximation theory, Springer-Verlag, Berlin, 1990, 93–243
3.
A. Pinkus, $n$-widths in approximation theory, Ergeb. Math. Grenzgeb. (3), 7, Springer-Verlag, Berlin, 1985, x+291 pp.
4.
A. Pietsch, “$s$-numbers of operators in Banach spaces”, Studia Math., 51 (1974), 201–223
5.
М. И. Стесин, “Александровские поперечники конечномерных множеств и классов гладких функций”, Докл. АН СССР, 220:6 (1975), 1278–1281; англ. пер.: M. I. Stesin, “Aleksandrov diameters of finite-dimensional sets and classes of smooth functions”, Soviet Math. Dokl., 16 (1975), 252–256
6.
А. Н. Колмогоров, А. А. Петров, Ю. М. Смирнов, “Одна формула Гаусса из теории метода наименьших квадратов”, Изв. АН СССР. Сер. матем., 11:6 (1947), 561–566
7.
С. Б. Стечкин, “О наилучшем приближении заданных классов функций любыми полиномами”, В ст.: “Заседания Московского математического общества”, УМН, 9:1(59) (1954), 133–134
8.
Е. Д. Глускин, “О некоторых конечномерных задачах теории поперечников”, Вестн. ЛГУ, 13 (1981), 5–10
9.
Е. Д. Глускин, “Нормы случайных матриц и поперечники конечномерных множеств”, Матем. сб., 120(162):2 (1983), 180–189; англ. пер.: E. D. Gluskin, “Norms of random matrices and widths of finite-dimensional sets”, Math. USSR-Sb., 48:1 (1984), 173–182
10.
Б. С. Кашин, “О поперечниках октаэдров”, УМН, 30:4(184) (1975), 251–252
11.
Б. С. Кашин, “Поперечники некоторых конечномерных множеств и классов гладких функций”, Изв. АН СССР. Сер. матем., 41:2 (1977), 334–351; англ. пер.: B. S. Kašin, “Diameters of some finite-dimensional sets and classes of smooth functions”, Math. USSR-Izv., 11:2 (1977), 317–333
12.
А. Ю. Гарнаев, Е. Д. Глускин, “О поперечниках евклидового шара”, Докл. АН СССР, 277:5 (1984), 1048–1052; англ. пер.: A. Yu. Garnaev, E. D. Gluskin, “On widths of the Euclidean ball”, Soviet Math. Dokl., 30:1 (1984), 200–204
13.
Э. М. Галеев, “Поперечники функциональных классов и конечномерных множеств”, Владикавк. матем. журн., 13:2 (2011), 3–14
14.
S. Dirksen, T. Ullrich, “Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness”, J. Complexity, 48 (2018), 69–102
15.
J. Vybíral, “Function spaces with dominating mixed smoothness”, Dissertationes Math., 436 (2006), 1–73
16.
A. A. Vasil'eva, “Kolmogorov and linear widths of the weighted Besov classes with singularity at the origin”, J. Approx. Theory, 167 (2013), 1–41
17.
Э. М. Галеев, “Поперечники по Колмогорову классов периодических функций одной и нескольких переменных”, Изв. АН СССР. Сер. матем., 54:2 (1990), 418–430; англ. пер.: È. M. Galeev, “Kolmogorov widths of classes of periodic functions of one and several variables”, Math. USSR-Izv., 36:2 (1991), 435–448
18.
Э. М. Галеев, “Поперечники по Колмогорову некоторых конечномерных множеств в смешанной норме”, Матем. заметки, 58:1 (1995), 144–148; англ. пер.: E. M. Galeev, “Kolmogorov $n$-width of some finite-dimensional sets in a mixed measure”, Math. Notes, 58:1 (1995), 774–778
19.
А. Д. Изаак, “Поперечники по Колмогорову в конечномерных пространствах со смешанной нормой”, Матем. заметки, 55:1 (1994), 43–52; англ. пер.: A. D. Izaak, “Kolmogorov widths in finite-dimensional spaces with mixed norms”, Math. Notes, 55:1 (1994), 30–36
20.
А. Д. Изаак, “Поперечники классов Гёльдера–Никольского и конечномерных множеств в пространствах со смешанной нормой”, Матем. заметки, 59:3 (1996), 459–461; англ. пер.: A. D. Izaak, “Widths of Hölder–Nikol'skii classes and finite-dimensional subsets in spaces with mixed norm”, Math. Notes, 59:3 (1996), 328–330
21.
Ю. В. Малыхин, К. С. Рютин, “Произведение октаэдров плохо приближается в метрике $\ell_{2,1}$”, Матем. заметки, 101:1 (2017), 85–90; англ. пер.: Yu. V. Malykhin, K. S. Ryutin, “The product of octahedra is badly approximated in the $\ell_{2,1}$-metric”, Math. Notes, 101:1 (2017), 94–99
22.
А. Д. Иоффе, В. М. Тихомиров, “Двойственность выпуклых функций и экстремальные задачи”, УМН, 23:6(144) (1968), 51–116; англ. пер.: A. D. Ioffe, V. M. Tikhomirov, “Duality of convex functions and extremum problems”, Russian Math. Surveys, 23:6 (1968), 53–124
23.
Э. М. Галеев, “Оценка колмогоровских поперечников классов $H_p^r$ периодических функций многих переменных малой гладкости”, Теория функций и ее приложения, Сб. тр. конф. молодых ученых (МГУ, 1985), Изд-во МГУ, М., 1986, 17–24
24.
Э. М. Галеев, “Поперечники по Колмогорову пересечения классов периодических функций и конечномерных множеств”, Матем. заметки, 29:5 (1981), 749–760; англ. пер.: È. M. Galeev, “The Kolmogorov diameter of the intersection of classes of periodic functions and of finite-dimensional sets”, Math. Notes, 29:5 (1981), 382–388
25.
А. А. Васильева, “Колмогоровские поперечники пересечения конечного семейства классов Соболева”, Изв. РАН. Сер. матем., 88:1 (2024) (в печати)
26.
A. A. Vasil'eva, “Kolmogorov widths of intersections of finite-dimensional balls”, J. Complexity, 72 (2022), 101649, 15 pp.
27.
А. А. Васильева, “Поперечники по Колмогорову пересечения двух конечномерных шаров в смешанной норме”, Матем. заметки, 113:4 (2023), 604–606; англ. пер.: A. A. Vasil'eva, “Kolmogorov widths of the intersection of two finite-dimensional balls in a mixed norm”, Math. Notes, 113:4 (2023), 584–586
Образец цитирования:
А. А. Васильева, “Оценки колмогоровских поперечников пересечения двух шаров в смешанной норме”, Матем. сб., 215:1 (2024), 82–98; A. A. Vasil'eva, “Estimates for the Kolmogorov widths of an intersection of two balls in a mixed norm”, Sb. Math., 215:1 (2024), 74–89