Лоран П.Ж. Аппроксимация и оптимизация

Монография. — М.: Мир, 1975. — 496 с.Монография одного из ведущих французских математиков П.-Ж. Лорана посвящена изложению основ теории аппроксимации и оптимизации с единой точки зрения. Первая ее часть содержит необходимые сведения из функционального анализа с подробным описанием методов, имеющих важные практические применения (конусы допустимых направлений, сплайн-функции, интерполяция, экстраполяция, квадратурные формулы и др.). Во второй части систематически изучаются задачи аппроксимации с использованием теории выпуклых функционалов. Большое внимание уделено вопросам, связанным с теорией сплайнов. Как учебное пособие книга рассчитана на студентов старших курсов университетов. Инженеры и научные работники в области прикладной математики также найдут в ней много нового материала.Предисловие редакторов перевода.
Предисловие.
Конусы допустимых направлений и характеризация точек минимума.
Определение конусов допустимых направлений.
Свойства конусов допустимых направлений.
Конусы допустимых направлений для выпуклого множества.
Характеризация точек минимума с помощью конусов допустимых направлений.
Теоремы отделимости выпуклых множеств.
Теоремы отделимости n выпуклых множеств (n > 2).
Основная теорема характеризации точек минимума.
Представление конуса допустимых направлений в одном частном случае.
Минимизация непрерывного линейного функционала на многограннике.
Аппроксимация в гильбертовом пространстве.
Существование и единственность наилучшего приближения в выпуклом множестве.
Характеризация и свойства наилучшего приближения в выпуклом множестве.
Пример приближения элементами выпуклого множества гильбертова пространства.
Аппроксимация элементами аффинного многообразия (сдвига подпространства).
Ортогональные системы.
Ортогональные полиномы.
Аппроксимация на конечномерном подпространстве при бесконечном числе ограничений.
Равномерное приближение непрерывных функций на компакте.
Теоремы Вейерштрасса и Стоуна.
Теорема существования наилучшего приближения.
Теоремы характеризации наилучшего приближения.
Теорема единственности наилучшего приближения.
Приближение на отрезке.
Расположение критических точек и оценка отклонения.
Алгоритм Ремеза.
Равномерное приближение непрерывных функций с ограничениями типа неравенств.
Алгоритм Ремеза для равномерного приближения с ограничениями.
Интерполяционные и сглаживающие сплайн-функции.
Основные свойства полиномиальных сплайн-функций.
Теорема о непрерывности обратного отображения.
Транспозиция линейного отображения.
Существование и единственность сплайн-функций.
Характеризация интерполяционных сплайн-функций.
Характеризация сглаживающих сплайн-функций.
Оптимальная аппроксимация непрерывных линейных функционалов.
Численное построение сплайн-функций.
Сходимость непрерывных линейных операторов.
Теорема Банаха - Штейнгауза.
Сходимость сумм Фурье.
Сходимость аппроксимаций типа сумм Фурье.
Сходимость полиномиальной интерполяции.
Сходимость аппроксимации интерполяционного типа.
Сходимость экстраполяций.
Сходимость квадратурных формул.
Сходимость положительных линейных операторов.
Выпуклые функционалы.
Выпуклые функционалы.
Полунепрерывность и непрерывность выпуклых функционалов.
Г-регуляризация и поляра функционала.
Субдифференциал и производная функционала по направлению.
inf-конволюция и поляра суммы двух функционалов.
Субдифференциал суммы функционалов.
Исследование задачи минимизации.
Асимтотический функционал и коническая огибающая.
Субдифференциал и конус допустимых направлений.
Устойчивость и двойственность в задачах выпуклой оптимизации.
Возмущение задачи минимизации и двойственная задача.
Простой пример.
Устойчивость задачи минимизации.
Устойчивость и двойственность.
Характеризация решений.
Условия устойчивости.
Двойственные условия устойчивости.
Пример горизонтальных возмущений
Пример вертикальных возмущений.
Аппроксимация в нормированном векторном пространстве.
Характеризация наилучшего приближения элементами выпуклого множества.
Существование наилучшего приближения.
Минимизация на конечномерном пространстве.
Примеры характеризаций наилучшего приближения.
Обобщение алгоритма Ремеза.
Алгоритм Ремеза при наличии ограничений.
Сплайн-функции в выпуклом множестве.
Случай полиномиальных сплайн-функций.
Двойственная задача и характеризация сплайн-функций в выпуклом множестве.
Существование сплайн-функции в выпуклом множестве.
Единственность сплайн-функции в выпуклом множестве.
Примеры сплайн-функций в выпуклом множестве.
Список литературы.
Предметный указатель.