Error
Sorry, the requested file could not be found
More information about this error
Jump to… Jump to…Согласие на обработку персональных данных Учебно-тематический планАвторы и разработчики курсаИнформация для студентов и преподавателейВводная лекцияIntroductory lectureЛекция о системе обозначений Lecture on the notation systemВидеолекция (часть 1)Lecture (Part 1)Видеолекция 2. Операции над функциями. Свойства функции.Lecture 2. Operations on functions. The properties of the functionТеоретический материал Практическое занятие. Исследование свойств функций по определениюPractical lesson. Investigation of the properties of functions by definitionЗадачи для самостоятельной работыРешения задачТест 1.1.1(Часть 1). Числовые функцииQuiz 1.1.1 (part 1)Тест 1.1.1(Часть 2). Числовые функцииQuiz 1.1.1 (part 2)Видеолекция 1. Числовая последовательность Lecture 1. Numeric sequenceВидеолекция 2. Предел числовой последовательностиLecture 2.
Теория матриц
Теория матриц
ОглавлениеПредисловие автора к первому изданиюПредисловие автора ко второму изданию ЧАСТЬ I. ОСНОВЫ ТЕОРИИ Глава I. Матрицы и действия над ними § 1. Матрицы. Основные обозначения § 2. Сложение и умножение прямоугольных матриц § 3. Квадратные матрицы § 4. Ассоциированные матрицы. Миноры обратной матрицы § 5. Обращение прямоугольных матриц. Псевдообратная матрица Глава II. Алгоритм Гаусса и некоторые его применения § 1. Метод исключения Гаусса § 2. Механическая интерпретация алгоритма Гаусса § 3. Детерминантное тождество Сильвестра § 4. Разложение квадратной матрицы на треугольные множители § 5. Разбиение матрицы на блоки. Техника оперирования с блочными матрицами. Обобщенный алгоритм Гаусса Глава III. Лииейиые операторы в n-мерном векторном пространстве § 1. Векторное пространство § 2. Линейный оператор, отображающий n-мерное пространство в m-мерное § 3. Сложение и умножение линейных операторов § 4. Преобразование координат § 5. Эквивалентные матрицы. Ранг оператора. Неравенства Сильвестра § 6. Линейные операторы, отображающие n-мерное пространство само в себя § 7. Характеристические числа и собственные векторы линейного оператора § 8. Линейные операторы простой структуры Глава IV. Характеристический и минимальный многочлены матрицы § 1. Сложение и умножение матричных многочленов § 2. Правое и левое деление матричных многочленов. Обобщенная теорема Безу § 3. Характеристический многочлен матрицы. Присоединенная матрица § 4. Метод Д. К. Фаддеева одновременного вычисления коэффициентов характеристического многочлена и присоединенной матрицы § 5. Минимальный многочлен матрицы Глава V. Функции от матрицы § 1. Определение функции от матрицы § 2. Интерполяционный многочлен Лагранжа–Сильвестра § 3. Другие формы определения f(A). Компоненты матрицы A § 4. Представление функций от матриц рядами § 5. Некоторые свойства функций от матриц § 6. Применение функций от матрицы к интегрированию системы линейных дифференциальных уравнений с постоянными коэффициентами § 7. Устойчивость движения в случае линейной системы Глава VI. Эквивалентные преобразования многочленных матриц. Аналитическая теория элементарных делителей § 1. Элементарные преобразования многочленной матрицы § 2. Канонический вид матрицы § 3. Инвариантные многочлены и элементарные делители многочленной матрицы § 4. Эквивалентность линейных двучленов § 5. Критерий подобия матриц § 6. Нормальные формы матрицы § 7. Элементарные делители матрицы f(A) § 8. Общий метод построения преобразующей матрицы § 9. Второй метод построения преобразующей матрицы Глава VII. Структура линейного оператора в n-мерном пространстве (геометрическая теория элементарных делителей) § 1. Минимальный многочлен вектора, пространства (относительно заданного линейного оператора) § 2. Расщепление на инвариантные подпространства с взаимно простыми минимальными многочленами § 3. Сравнения. Надпространство § 4. Расщепление пространства на циклические инвариантные подпространства § 5. Нормальная форма матрицы § 6. Инвариантные многочлены. Элементарные делители § 7. Нормальная жорданова форма матрицы § 8. Метод акад. А. Н. Крылова преобразования векового уравнения Глава VIII. Матричные уравнения § 1. Уравнение AX=XB § 2. Частный случай: A=B. Перестановочные матрицы § 3. Уравнение AX-XB=C § 4. Скалярное уравнение f(X)=0 § 5. Матричное многочленное уравнение § 6. Извлечение корня m-й степени из неособенной матрицы § 7. Извлечение корня m-й степени из особенной матрицы § 8. Логарифм матрицы Глава IX. Линейные операторы в унитарном пространстве § 1. Общие соображения § 2. Метризация пространства § 3. Критерий Грама линейной зависимости векторов § 4. Ортогональное проектирование § 5. Геометрический смысл определителя Грама и некоторые неравенства § 6. Ортогонализация ряда векторов § 7. Ортонормированный базис § 8. Сопряженный оператор § 9. Нормальные операторы в унитарном пространстве § 10. Спектр нормальных, эрмитовых, унитарных операторов § 11. Неотрицательные и положительно определенные эрмитовы операторы § 12. Полярное разложение линейного оператора в унитарном пространстве. Формулы Кэли § 13. Линейные операторы в евклидовом пространстве § 14. Полярное разложение оператора и формулы Кэли в евклидовом пространстве § 15. Коммутирующие нормальные операторы § 16. Псевдообратный оператор Глава X. Квадратичные и эрмитовы формы § 1. Преобразование переменных в квадратичной форме § 2. Приведение квадратичной формы к сумме квадратов. Закон инерции § 3. Метод Лагранжа приведения квадратичной формы к сумме квадратов. Формула Якоби § 4. Положительные квадратичные формы § 5. Приведение квадратичной формы к главным осям § 6. Пучок квадратичных форм § 7. Экстремальные свойства характеристических чисел регулярного пучка форм § 8. Малые колебания системы с n степенями свободы § 9. Эрмитовы формы § 10. Ганкелевы формы ЧАСТЬ II. СПЕЦИАЛЬНЫЕ ВОПРОСЫ И ПРИЛОЖЕНИЯ Глава XI. Комплексные симметричные, кососимметрические и ортогональные матрицы § 1. Некоторые формулы для комплексных ортогональных и унитарных матриц § 2. Полярное разложение комплексной матрицы § 3. Нормальная форма комплексной симметрической матрицы § 4. Нормальная форма комплексной кососимметрической матрицы § 5. Нормальная форма комплексной ортогональной матрицы ГЛАВА XII. СИНГУЛЯРНЫЕ ПУЧКИ МАТРИЦ § 1. Введение § 2. Регулярный пучок матриц § 3. Сингулярные пучки. Теорема о приведении § 4. Каноническая форма сингулярного пучка матриц § 5. Минимальные индексы пучка § 6. Сингулярные пучки квадратичных форм § 7. Приложения к дифференциальным уравнениям ГЛАВА XIII. МАТРИЦЫ С НЕОТРИЦАТЕЛЬНЫМИ ЭЛЕМЕНТАМИ § 1. Общие свойства § 2. Спектральные свойства неразложимых неотрицательных матриц § 3. Разложимые матрицы § 4. Нормальная форма разложимой матрицы § 5. Примитивные и импримитивные матрицы § 6. Стохастические матрицы § 7. Предельные вероятности для однородной цепи Маркова с конечным числом состояний § 8. Вполне неотрицательные матрицы § 9. Осцилляционные матрицы Глава XIV. Различные критерии регулярности и локализации собственных значений § 1. Критерий регулярности Адамара и его обобщения § 2. Норма матрицы § 3. Распространение критерия Адамара на блочные матрицы § 4. Критерий регулярности Фидлера § 5. Круги Гершгорина и другие области локализации Глава XV. Приложения теории матриц к исследованию систем линейных дифференциальных уравнений § 1. Системы линейных дифференциальных уравнений с переменными коэффициентами. Общие понятия § 2. Преобразование Ляпунова § 3. Приводимые системы § 4. Каноническая форма приводимой системы. Теорема Еругина § 5. Матрицант § 6. Мультипликативный интеграл. Инфинитезимальное исчисление Вольтерра § 7. Дифференциальные системы в комплексной области. Общие свойства § 8. Мультипликативный интеграл в комплексной области § 9. Изолированная особая точка § 10. Регулярная особая точка § 11. Приводимые аналитические системы § 12. Аналитические функции от многих матриц и их применение к исследованию дифференциальных систем. Работы И. A. Лaппo-Данилевского ГЛАВА XVI. ПРОБЛЕМА РАУСА-ГУРВИЦА И СМЕЖНЫЕ ВОПРОСЫ § 1. Введение § 2. Индексы Коши § 3. Алгоритм Рауса § 4. Особые случаи. Примеры § 5. Теорема Ляпунова § 6. Теорема Рауса-Гурвица § 7. Формула Орландо § 8. Особые случаи в теореме Рауса — Гурвица § 9. Метод квадратичных форм. Определение числа различных вещественных корней многочлена § 10. Бесконечные ганкелевы матрицы конечного ранга § 11. Определение индекса произвольной рациональной дроби через коэффициенты числителя и знаменателя § 12. Второе доказательство теоремы Рауса—Гурвица § 13. Некоторые дополнения к теореме Рауса—Гурвица. Критерий устойчивости Льенара и Шипара § 14. Некоторые свойства многочлена Гурвица. Теорема Стильтьеса. Представление многочленов Гурвица при помощи непрерывных дробей § 15. Область устойчивости. Параметры Маркова § 16. Связь с проблемой моментов § 17. Связь между определителями Гурвица и определителями Маркова § 18. Теоремы Маркова и Чебышева § 19. Обобщенная задача Рауса-Гурвица ДОБАВЛЕНИЕ. НЕРАВЕНСТВА ДЛЯ СОБСТВЕННЫХ И СИНГУЛЯРНЫХ ЧИСЕЛ § 1. Мажорирующие последовательности § 2. Неравенства Неймана-Хорна § 3. Неравенства Вейля § 4. Максимально-минимальные свойства сумм и произведений собственных чисел эрмитовых операторов § 5. Неравенства для собственных и сингулярных чисел сумм и произведений операторов § 6. Другая постановка задачи о спектре суммы и произведения эрмитовых операторов ЛИТЕРАТУРА |
Процитировать эту статью
БибТекс
@InProceedings{pmlr-v125-gerbelot20a,
title = {Асимптотические ошибки для многомерной выпуклой линейной регрессии со штрафом за пределами гауссовых матриц},
автор = {Gerbelot, C\'{e}dric и Abbara, Alia и Krzakala, Florent},
booktitle = {Материалы тридцать третьей конференции по теории обучения},
страницы = {1682--1713},
год = {2020},
редактор = {Абернети, Джейкоб и Агарвал, Шивани},
громкость = {125},
серия = {Материалы исследования машинного обучения},
месяц = {09M$ в пределе большой размерности $M,N \to \infty$ с фиксированным $\alpha \equiv M/N$. Мы приводим строгий вывод явной формулы (впервые выведенной с использованием эвристического метода из статистической физики) для асимптотической среднеквадратической ошибки, полученной с помощью штрафных выпуклых оценок, таких как LASSO или эластичная сеть, для последовательности очень общей случайной матрицы $\mathbf {F}$, соответствующие вращательно-инвариантным матрицам данных произвольного спектра. Доказательство основано на анализе сходимости версии оракула векторной аппроксимированной передачи сообщений (oracle-VAMP) и на свойствах его уравнений эволюции состояния. Наш метод использует и подчеркивает связь между векторной приблизительной передачей сообщений, алгоритмами расщепления Дугласа-Рэчфорда и проксимального спуска, расширяя предыдущие результаты, полученные с помощью i.i.d. матрицы для большого класса задач. Мы иллюстрируем наши результаты на некоторых конкретных примерах и показываем, что, хотя они и являются асимптотическими, наши предсказания удивительно хорошо согласуются с числовыми значениями даже для очень умеренных размеров. M$ в пределе большой размерности $M,N \to \infty$ с фиксированным $\alpha \equiv M/N$. Мы приводим строгий вывод явной формулы (впервые выведенной с использованием эвристического метода из статистической физики) для асимптотической среднеквадратической ошибки, полученной с помощью штрафных выпуклых оценок, таких как LASSO или эластичная сеть, для последовательности очень общей случайной матрицы $\mathbf {F}$, соответствующие вращательно-инвариантным матрицам данных произвольного спектра. Доказательство основано на анализе сходимости версии оракула векторной аппроксимированной передачи сообщений (oracle-VAMP) и на свойствах его уравнений эволюции состояния. Наш метод использует и подчеркивает связь между векторной приблизительной передачей сообщений, алгоритмами расщепления Дугласа-Рэчфорда и проксимального спуска, расширяя предыдущие результаты, полученные с помощью i.i.d. матрицы для большого класса задач. Мы иллюстрируем наши результаты на некоторых конкретных примерах и показываем, что, несмотря на то, что они асимптотичны, наши предсказания удивительно хорошо согласуются с числовыми значениями даже для очень умеренных размеров.
АПА
Гербело, К., Аббара, А. и Крзакала, Ф.. (2020). Асимптотические ошибки для многомерной выпуклой линейной регрессии со штрафом за пределами гауссовых матриц. Труды тридцать третьей конференции по теории обучения , в Труды исследования машинного обучения 125:1682-1713 Доступно по адресу https://proceedings.mlr.press/v125/gerbelot20a.html.
Сопутствующий материал
Матрицы со случайными полосами Гаусса и свобода с объединением | Уведомления о международных математических исследованиях
Фильтр поиска панели навигации Уведомления о международных исследованиях в области математикиЭтот выпускPure MathematicsКнигиЖурналыOxford Academic Термин поиска мобильного микросайта
Закрыть
Фильтр поиска панели навигации Уведомления о международных исследованиях в области математикиЭтот выпускPure MathematicsКнигиЖурналыOxford Academic Термин поиска на микросайте
Расширенный поиск
Статья журнала
Получить доступ
Дмитрий Шляхтенко
Дмитрий Шляхтенко
Ищите другие работы этого автора на:
Оксфордский академический
Google ученый
Уведомления о международных математических исследованиях , том 1996 г. , выпуск 20, 1996 г., страницы 1013–1025, https://doi.org/10.1155/S1073792896000633
Опубликовано:
01 января 1996 г.
История статьи
Опубликовано:
1 января 1996 г.
Получено:
25 сентября 1996 г.
Фильтр поиска панели навигации Уведомления о международных исследованиях в области математикиЭтот выпускPure MathematicsКнигиЖурналыOxford Academic Термин поиска мобильного микросайта
Закрыть
Фильтр поиска панели навигации Уведомления о международных исследованиях в области математикиЭтот выпускPure MathematicsКнигиЖурналыOxford Academic Термин поиска на микросайте
Расширенный поиск
Предварительный просмотр первой страницы статьи PDF
Закрыть
Этот контент доступен только в формате PDF.
Copyright © 1996 Hindawi Publishing Corporation. Все права защищены.
Раздел выпуска:
Артикул
В настоящее время у вас нет доступа к этой статье.
Скачать все слайды
Войти
Получить помощь с доступом
Получить помощь с доступом
Доступ для учреждений
Доступ к контенту в Oxford Academic часто предоставляется посредством институциональных подписок и покупок. Если вы являетесь членом учреждения с активной учетной записью, вы можете получить доступ к контенту одним из следующих способов:
Доступ на основе IP
Как правило, доступ предоставляется через институциональную сеть к диапазону IP-адресов. Эта аутентификация происходит автоматически, и невозможно выйти из учетной записи с IP-аутентификацией.
Войдите через свое учреждение
Выберите этот вариант, чтобы получить удаленный доступ за пределами вашего учреждения. Технология Shibboleth/Open Athens используется для обеспечения единого входа между веб-сайтом вашего учебного заведения и Oxford Academic.
- Нажмите Войти через свое учреждение.
- Выберите свое учреждение из предоставленного списка, после чего вы перейдете на веб-сайт вашего учреждения для входа.
- Находясь на сайте учреждения, используйте учетные данные, предоставленные вашим учреждением. Не используйте личную учетную запись Oxford Academic.
- После успешного входа вы вернетесь в Oxford Academic.
Если вашего учреждения нет в списке или вы не можете войти на веб-сайт своего учреждения, обратитесь к своему библиотекарю или администратору.
Войти с помощью читательского билета
Введите номер своего читательского билета, чтобы войти в систему. Если вы не можете войти в систему, обратитесь к своему библиотекарю.
Члены общества
Доступ члена общества к журналу достигается одним из следующих способов:
Войти через сайт сообщества
Многие общества предлагают единый вход между веб-сайтом общества и Oxford Academic. Если вы видите «Войти через сайт сообщества» на панели входа в журнале:
- Щелкните Войти через сайт сообщества.
- При посещении сайта общества используйте учетные данные, предоставленные этим обществом. Не используйте личную учетную запись Oxford Academic.
- После успешного входа вы вернетесь в Oxford Academic.
Если у вас нет учетной записи сообщества или вы забыли свое имя пользователя или пароль, обратитесь в свое общество.
Вход через личный кабинет
Некоторые общества используют личные аккаунты Oxford Academic для предоставления доступа своим членам. Смотри ниже.
Личный кабинет
Личную учетную запись можно использовать для получения оповещений по электронной почте, сохранения результатов поиска, покупки контента и активации подписок.
Некоторые общества используют личные аккаунты Oxford Academic для предоставления доступа своим членам.
Просмотр ваших зарегистрированных учетных записей
Щелкните значок учетной записи в правом верхнем углу, чтобы:
- Просмотр вашей личной учетной записи, в которой выполнен вход, и доступ к функциям управления учетной записью.
- Просмотр институциональных учетных записей, предоставляющих доступ.
Выполнен вход, но нет доступа к содержимому
Oxford Academic предлагает широкий ассортимент продукции. Подписка учреждения может не распространяться на контент, к которому вы пытаетесь получить доступ. Если вы считаете, что у вас должен быть доступ к этому контенту, обратитесь к своему библиотекарю.
Ведение счетов организаций
Для библиотекарей и администраторов ваша личная учетная запись также предоставляет доступ к управлению институциональной учетной записью. Здесь вы найдете параметры для просмотра и активации подписок, управления институциональными настройками и параметрами доступа, доступа к статистике использования и т. д.
Покупка
Стоимость подписки и заказ этого журнала
Варианты покупки книг и журналов в Oxford Academic
Кратковременный доступ
Чтобы приобрести краткосрочный доступ, пожалуйста, войдите в свой личный аккаунт выше.
У вас еще нет личного кабинета? регистр
Случайные матрицы гауссовых полос и свобода с объединением — доступ 24 часа
ЕВРО €15,00
13 фунтов стерлингов
16 долларов США.