Неравенство Гротендика
- Норма среза используется для оценки сокращения матриц и графов.
- Обобщенное определение нормы среза важно для изучения пространства графонов.
- Неравенство Гротендика позволяет разработать эффективный алгоритм для аппроксимации нормы среза матрицы.
- Алгоритм аппроксимации использует полуопределенное программирование.
- Норма среза матрицы и матрицы могут быть связаны через матрицу смежности графа.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи:
Неравенство Гротендика — Википедия
Похожие статьи:
- Неравенство Гротендика Оглавление1 Неравенство Гротендика1.1 Неравенство Гротендика1.2 Мотивация и формулировка оператора1.3 Вычисление нормы расхода1.4 Неравенство Гротендика1.5 Ограничения на...
- Алгоритм аппроксимации Оглавление1 Алгоритм аппроксимации1.1 Определение аппроксимационных алгоритмов1.2 Типы гарантий1.3 Примеры алгоритмов1.4 Методы разработки алгоритмов1.5 Апостериорные гарантии1.6 Жесткость...
- Двойная норма Оглавление1 Двойная норма1.1 Определение нормы1.2 Примеры норм1.3 Двойственность норм1.4 Связь с метрикой1.5 Примеры двойственных норм1.6 Пространства...
- Собственные значения и собственные векторы Оглавление1 Собственные значения и векторы1.1 Определение собственных векторов и значений1.2 Геометрический смысл1.3 Применение в линейной алгебре1.4...
- Категория Гротендика Оглавление1 Категория Гротендика1.1 Определение категории Гротендика1.2 Примеры категорий Гротендика1.3 Свойства категорий Гротендика1.4 Специальные объекты и категории...
- Собственные значения и собственные векторы Оглавление1 Собственные значения и векторы1.1 Определение собственных векторов и значений1.2 Геометрический смысл1.3 Применение в линейной алгебре1.4...
- Норма (математика) Оглавление1 Норма (математика)1.1 Определение нормы в математике1.2 Примеры норм1.3 Канонические нормы1.4 Комплексно-нормированные пространства1.5 Норма для такси...
- Норма поля Оглавление1 Норма поля1.1 Определение нормы1.2 Примеры норм1.3 Свойства нормы1.4 Обнаружение единиц измерения1.5 Дополнительные свойства1.6 Полный текст...
- Интерполяционное неравенство Гальярдо–Ниренберга Оглавление1 Gagliardo–Nirenberg interpolation inequality1.1 История и формулировка1.2 Основные понятия1.3 Формулировка неравенства1.4 Корреспонденции1.5 Доказательство неравенства Гagliardo-Nirenberg1.6 Неравенство...
- Список смежности Оглавление1 Список смежности1.1 Основы списка смежности1.2 Реализация списка смежности1.3 Операции со списком смежности1.4 Сравнение с матрицей...
- Список именованных матриц Список именованных матриц Матрица – прямоугольный массив чисел, называемых элементами. Матрицы имеют долгую историю изучения и...
- Матрица смежности Матрица смежности Матрица смежности – это матрица, которая описывает связи между вершинами в графе. Она используется...
- Модель Дебая Оглавление1 Модель Дебая1.1 Модель Дебая1.2 Основные этапы расчета1.3 Ограничения модели Дебая1.4 Температура Дебая1.5 Вывод Дебая1.6 Распределение...
- Принцип неопределенности – Arc.Ask3.Ru Оглавление1 Принцип неопределенности1.1 Принцип неопределенности Гейзенберга1.2 Математическое выражение принципа1.3 Волновая механика и матричная механика1.4 Визуализация принципа1.5...
- Пространство Гротендика Оглавление1 Пространство Гротендика1.1 Определение пространства Гротендика1.2 Характеристики пространств Гротендика1.3 Примеры пространств Гротендика1.4 Полный текст статьи:2 Пространство...
- Экономическое неравенство Оглавление1 Экономическое неравенство1.1 Неравенство в доходах и его последствия1.2 Причины неравенства доходов1.3 Гендерное неравенство и расовая...
- Модель Дебая Оглавление1 Модель Дебая1.1 Модель Дебая1.2 Основные этапы расчета1.3 Ограничения модели Дебая1.4 Температура Дебая1.5 Вывод Дебая1.6 Распределение...
- Споры о столице Кембриджа Оглавление1 Спор о столице Кембриджа1.1 История и контекст1.2 Основные позиции1.3 Критика неоклассической теории1.4 Классическая теория экономического...
- К-теория Оглавление1 К-теория1.1 Определение K-теории1.2 Функториальное отображение1.3 Примеры результатов1.4 Применение в физике1.5 Завершение Гротендика1.6 Примеры для натуральных...
- Алгоритм Ланцоша Оглавление1 Lanczos algorithm1.1 История и развитие алгоритма1.2 Описание алгоритма1.3 Применение к собственной проблеме1.4 Сравнение с другими...
- Проблема с упаковкой мусорного бака Оглавление1 Проблема с упаковкой мусорного бака1.1 Задача упаковки в бункер1.2 Алгоритмы аппроксимации1.3 Онлайн-упаковка в бункер1.4 Формулировка...
- Евклидов домен – Arc.Ask3.Ru Оглавление1 Euclidean domain1.1 Определение и свойства1.2 Примеры и обобщения1.3 Различия с другими областями1.4 Свойства Евклидовых областей1.5...