Теорема Мерсера
В математике , особенно в функциональном анализе , теорема Мерсера представляет собой представление симметричной положительно определенной функции на квадрате как суммы сходящейся последовательности функций-произведений. Эта теорема, представленная в ( Mercer 1909 ), является одним из наиболее заметных результатов работы Джеймса Мерсера (1883–1932). Это важный теоретический инструмент в теории интегральных уравнений ; он используется в в гильбертовом пространстве теории случайных процессов , например, в теореме Карунена-Лёва ; и оно также используется в теории гильбертового пространства с воспроизводящим ядром , где оно характеризует симметричное положительно определенное ядро как воспроизводящее ядро. [ 1 ]
Введение
[ редактировать ]Мерсера Чтобы объяснить теорему , мы сначала рассмотрим важный частный случай; см . ниже более общую формулировку . Ядро в данном контексте — это симметричная непрерывная функция.
где симметричный означает, что для всех .
K называется положительно определенным ядром тогда и только тогда, когда
для всех конечных последовательностей точек x 1 , ..., x n из [ a , b ] и всех вариантов действительных чисел c 1 , ..., c n . Обратите внимание, что термин «положительно-определенный» прочно утвердился в литературе, несмотря на слабое неравенство в определении. [ 2 ] [ 3 ]
С K связан линейный оператор (точнее, интегральный оператор Гильберта – Шмидта ) над функциями, определяемыми интегралом
По техническим соображениям мы предполагаем может перемещаться по пространству л 2 [ a , b ] (см. пространство Lp ) вещественных функций, интегрируемых с квадратом. Поскольку T K линейный оператор, мы можем говорить о собственных значениях и собственных T — K. функциях
Теорема . Предположим, что K — непрерывное симметричное положительно определенное ядро. Тогда существует ортонормированный базис { е я } я из L 2 [ a , b ] состоящий из собственных функций T K таких, что соответствующие последовательность собственных значений {λ i } i неотрицательна. Собственные функции, соответствующие ненулевым собственным значениям, непрерывны на [ a , b ], и K имеет представление
где сходимость абсолютна и равномерна.
Подробности
[ редактировать ]Поясним теперь более подробно структуру доказательства Теорема Мерсера, особенно ее отношение к спектральной теории компактных операторов .
- Отображение K ↦ T K инъективно .
- T K — неотрицательный симметричный компактный оператор на L 2 [ а , б ]; при этом K ( x , x ) ≥ 0.
Чтобы доказать компактность, покажите, что образ единичного шара пространства L 2 [ a , b ] при T K равностепенно непрерывно и примените теорему Асколи , чтобы показать, что образ единичного шара относительно компактен в C([ a , b ]) с равномерной нормой и тем более в L 2 [ а , б ].
Теперь применим спектральную теорему для компактных операторов на Гильберте пространств в T K, чтобы показать существование ортонормированный базис { e i } i of л 2 [ а , б ]
Если λ i ≠ 0, собственный вектор ( собственная функция ) e i считается непрерывным на [ a , b ]. Сейчас
что показывает, что последовательность
сходится абсолютно и равномерно к ядру K 0 , которое, как легко видеть, определяет тот же оператор, что и ядро K . Следовательно, K = K 0 , откуда следует теорема Мерсера.
Наконец, чтобы показать неотрицательность собственных значений, можно написать и выражая правую часть как интеграл, хорошо аппроксимируемый своими неотрицательными суммами Римана. по положительной определенности K , подразумевая , подразумевая .
След
[ редактировать ]Непосредственно следующее:
Теорема . Предположим, что K — непрерывное симметричное положительно определенное ядро; T K имеет последовательность неотрицательных собственные значения {λ я } я . Затем
Это показывает, что оператор T K является оператором ядерного класса и
Обобщения
[ редактировать ]Сама теорема Мерсера является обобщением того результата, что любая симметричная положительно-полуопределенная матрица является матрицей Грама набора векторов.
Первое обобщение [ нужна ссылка ] заменяет интервал [ a , b ] любым компактом Хаусдорфа , а мера Лебега на [ a , b ] заменяется конечной счетно-аддитивной мерой µ на алгебре X , носителем которой является X. борелевской Это означает, что µ( U ) > 0 для любого непустого открытого подмножества U в X .
Недавнее обобщение [ нужна ссылка ] заменяет эти условия следующими: множество X является топологическим пространством с первой счетностью , наделенным борелевской (полной) мерой ц. X — носитель µ, и для всех x в X существует открытое множество U, содержащее x и имеющее конечную меру. Тогда, по сути, имеет место тот же результат:
Теорема . Предположим, что K — непрерывное симметричное положительно определенное ядро на X . Если функция κ есть L 1 µ ( X ), где κ(x)=K(x,x), для всех x в X , то существует ортонормированное множество { е я } я из L 2 µ ( X ), состоящая из собственных функций оператора T K таких, что соответствующие последовательность собственных значений {λ i } i неотрицательна. Собственные функции, соответствующие ненулевым собственным значениям, непрерывны на X , а K имеет представление
где сходимость абсолютна и равномерна на компактных подмножествах X .
Следующее обобщение [ нужна ссылка ] имеет дело с представлениями измеримых ядер.
Пусть ( X , M , µ) — σ-конечное пространство с мерой. Ан Л 2 (или интегрируемое с квадратом) ядро на X — это функция
л 2 ядра определяют ограниченный оператор T K по формуле
T K — компактный оператор (фактически это даже оператор Гильберта–Шмидта ). Если ядро K симметрично, то по спектральной теореме T K имеет ортонормированный базис собственных векторов. Те собственные векторы, которые соответствуют ненулевым собственным значениям, можно расположить в последовательность { e i } i (независимо от разделимости).
Теорема . Если K — симметричное положительно определенное ядро на ( X , M , µ), то
где сходимость в L 2 норма. Обратите внимание, что если не предполагается непрерывность ядра, разложение больше не сходится равномерно.
Состояние Мерсера
[ редактировать ]В математике если , условию Мерсера для всех суммируемых с квадратом говорят, что действительная функция K ( x , y ) удовлетворяет функций g ( x ) имеет место
Дискретный аналог
[ редактировать ]Это аналогично определению положительно-полуопределенной матрицы . Это матрица размера , что удовлетворяет для всех векторов , собственность
- .
Примеры
[ редактировать ]Положительная постоянная функция
удовлетворяет условию Мерсера, так как тогда интеграл становится по теореме Фубини
что действительно неотрицательно .
См. также
[ редактировать ]- Трюк с ядром
- Представление теоремы
- Воспроизведение ядра гильбертова пространства
- Спектральная теория
Примечания
[ редактировать ]- ^ Бартлетт, Питер (2008). «Воспроизведение гильбертовых пространств ядра» (PDF) . Конспекты лекций по статистической теории обучения CS281B/Stat241B . Калифорнийский университет в Беркли.
- ^ Мори, Мехриар (2018). Основы машинного обучения . Афшин Ростамизаде, Амит Талвалкар (второе изд.). Кембридж, Массачусетс. ISBN 978-0-262-03940-6 . OCLC 1041560990 .
{{cite book}}
: CS1 maint: отсутствует местоположение издателя ( ссылка ) - ^ Берлине, А. (2004). Воспроизведение ядерных гильбертовых пространств в вероятности и статистике . Кристин Тома-Аньян. Нью-Йорк: Springer Science + Business Media. ISBN 1-4419-9096-8 . OCLC 844346520 .
Ссылки
[ редактировать ]- Адриан Заанен, Линейный анализ , издательство North Holland Publishing Co., 1960 г.,
- Феррейра, Ж.К., Менегатто, В.А., Собственные значения интегральных операторов, определяемых гладкими положительно определенными ядрами , Интегральное уравнение и теория операторов, 64 (2009), вып. 1, 61–81. (Дает обобщение теоремы Мерсера для метрических пространств. Результат легко адаптируется к первым счетным топологическим пространствам)
- Конрад Йоргенс , Линейные интегральные операторы , Питман, Бостон, 1982,
- Ричард Курант и Дэвид Гильберт , Методы математической физики , том 1, Interscience, 1953,
- Роберт Эш, Теория информации , Dover Publications, 1990,
- Мерсер, Дж. (1909), «Функции положительного и отрицательного типа и их связь с теорией интегральных уравнений», Philosophical Transactions of the Royal Society A , 209 (441–458): 415–446, Бибкод : 1909RSPTA.209 ..415M , doi : 10.1098/rsta.1909.0016 ,
- «Теорема Мерсера» , Математическая энциклопедия , EMS Press , 2001 [1994]
- Х. Кениг, Распределение собственных значений компактных операторов , Birkhäuser Verlag, 1986. (Дает обобщение теоремы Мерсера для конечных мер μ.)