URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Гавриков М.Б., Таюрский А.А. Функциональный анализ и вычислительная математика
Id: 219423
 
769 руб.

Функциональный анализ и вычислительная математика

URSS. 2016. 344 с. Твердый переплет. ISBN 978-5-9710-3815-3.

 Аннотация

Книга написана по конспекту лекций, который авторы много лет читали на факультете «Фундаментальные науки» студентам-математикам МГТУ имени Н.Э. Баумана. Предполагается, что читатель знаком с основами функционального анализа и методов вычислений. От аналогичных изданий она отличается глубоким проникновением функционального анализа и теории приближений в вычислительную математику, что позволило рассмотреть многие фундаментальные вопросы (интерполяцию, численное дифференцирование, теорию механических квадратур, решение дифференциальных уравнений и пр.) с единых позиций. Значительное место занимает теоретический анализ явления насыщения вычислительных алгоритмов по гладкости, вопросы построения математических таблиц, анализ ошибок округления. Особое внимание уделено основным понятиям теории приближений.

Впервые в учебной литературе принципы функционального анализа применяются для практического вычисления:

• Погрешностей вычислительных алгоритмов, ошибок округления и пр.

• Неулучшаемых характеристик идеальных алгоритмов, к достижению которых надо стремиться вычислителям при разработке алгоритмов

• Скорости сходимости приближённого решения к точному в зависимости от гладкости точного решения

Дан нетрадиционный взгляд на традиционные вопросы: алгебраическая и лагранжевая интерполяции, приближённые вычисления интегралов и численное дифференцирование, решение задач Коши и краевых задач для обыкновенных дифференциальных уравнений и пр.

Большое количество задач и постановка новых проблем открывает широкий простор для творчества.

Книга доступна студентам старших курсов и аспирантам математических отделений технических вузов и университетов. Представляет интерес для специалистов, занимающихся теоретическим анализом вычислительных алгоритмов.


 Оглавление

Предисловие
Введение
Библиографический комментарий
Глава I. Линейные методы приближения
 § 1.Алгебраическая интерполяция
 § 2.Функциональный подход к алгебраической интерполяции
 § 3.Наилучшие приближения и их свойства
 § 4.Поведение наилучших приближений epsilon(f,Pn), неравенство Джексона
 § 5.Поведение констант Лебега, Теорема Фабера - Бернштейна
 § 6.Линейные методы приближения (ЛМП)
 § 7.Явление насыщения, насыщаемость интерполяции лагранжевыми сплайнами
 Библиографический комментарий
Глава II. Приближённое вычисление интегралов
 § 8.Квадратурные формулы, постановка задачи приближённого вычисления интегралов
 § 9.Квадратурные формулы интерполяционного типа
 § 10.Оценки функционала погрешности квадратурной формулы
 § 11.Гауссовские квадратурные формулы
 § 12.Составные квадратурные формулы
 § 13.Теорема Никольского. Насыщаемость составных квадратурных формул
 § 14.Интегрирование периодических функций
 Библиографический комментарий
Глава III. Численное решение систем обыкновенных дифференциальных уравнений (ОДУ)
 § 15.Постановка задачи численного решения систем ОДУ
 § 16.Явные методы Адамса-Штёрмера
 § 17.Неявный метод Адамса, методы предиктор-корректор
 § 18.Разностный метод численного решения задачи на отрезке
 § 19.Насыщаемость разностного метода решения краевой задачи
 § 20.Метод К.И. Бабенко приближённого решения краевой задачи на отрезке без насыщения
 Библиографический комментарий
Глава IV. Табулирование функций и ортогональные многочлены
 § 21.Табулирование функций ln x и arctg x
 § 22.Табулирование функций ex, cos x, sin x и ортогональные многочлены Чебышёва
 § 23.Среднеквадратическая аппроксимация непрерывной функции многочленами
 § 24.Переполненные системы функций и Теорема Бернштейна-Мюнца
 Библиографический комментарий
Глава V. Приближённое вычисление производных
 § 25.Приближённое вычисление производных класса Wr(M;I), Теорема О.В. Локуциевского
 § 26.Численное дифференцирование периодических функций
 Библиографический комментарий
Предметный указатель

 Из предисловия

Эта книга возникла из курса лекций, который авторы много лет читали студентам-математикам старших курсов факультета "Фундаментальных наук" МГТУ им.Н.Э.Баумана и посвящена применению методов и идей функционального анализа в вычислительной математике.

Традиционные приложения функционального анализа в методах вычислений сводятся к обоснованию известных алгоритмов, например, методов конечных элементов, Ритца, конечных суперэлементов и т.д. Много интересных примеров содержится в одноимñнной монографии Коллатц Л. "Функциональный анализ и вычислительная математика" -- М.: Мир, 1969. К сожалению, указанное традиционное применение функционального анализа к вычислительной математике мало чего даñт практике вычислений. В настоящей книге речь пойдñт о другом формате отношений функционального и численного анализа, хотя и она содержит обоснование некоторых алгоритмов с помощью конструкций и теорем функционального анализа (см. обоснование методов Бабенко и коллокаций численного решения краевых задач из § 20).

Поясним на примере, о чñм пойдñт речь. Допустим, разностным методом приближñнно решается краевая задача Дирихле для уравнения Лапласа в двумерной области. Для этого в области выбирается разностная сетка точек, на которой аппроксимируются производные, входящие в оператор Лапласа, и дифференциальная задача сводится к решению системы алгебраических уравнений. Затем рассматриваются различные, в основном итерационные, методы решения полученной системы алгебраических уравнений, список которых в настоящее время внушителен: методы Якоби, простой итерации, верхней и нижней релаксации, двух- и трñхслойный чебышñвские методы, методы сопряжñнных градиентов и минимальных невязок, метод переменных направлений, многосеточный метод Федоренко и т.д. и т.п. Здесь задача вычислителя состоит в выборе метода, обеспечивающего максимальную точность решения систем алгебраических уравнений при минимальном количестве арифметических операций. При этом приходится учитывать особенности разностной аппроксимации, обусловленные сложной геометрией границы области, неравномерностью разностной сетки в расчñтной области и пр. Кроме того, по найденному решению системы алгебраических уравнений посредством некоторой интерполяции необходимо восстановить решение дифференциального уравнения во всей области и оценить погрешность приближñнного решения, скажем, в чебышñвской норме. В данном случае на равномерной сетке погрешность имеет асимптотический порядок h2 = h12+h22, h --> 0, где h1, h2 -- шаги разностной сетки по пространственным направлениям.

Мы описали примерный план действий грамотного вычислителя по приближñнному решению разностным методом задачи Дирихле. Причñм эта программа по понятным причинам должна работать для более или менее произвольных граничных условий и правых частей (а если есть, то и коэффициентов) дифференциального уравнения. Последнее замечание означает, что предложенный алгоритм обязан приближñнно вычислять любое неизвестное решение дифференциальной задачи из некоторого известного функционального класса W, который в конечном итоге определяется теоремами существования и единственности краевой задачи Дирихле для уравнения Лапласа в предположении, что правая часть и граничное условие удовлетворяют заданным ограничениям. Именно в этом месте мы переходим от исследования одной функции к исследованию совокупности W функций, и возникает потребность в функциональном анализе. Рассматриваемый разностный метод численного решения задачи Дирихле позволяет аппроксимировать любую функцию из W элементом некоторой конечномерной плоскости, размерность которой равна количеству узлов N разностной сетки в расчñтной области...


 Об авторах

Гавриков Михаил Борисович
Родился в 1952 году в Москве. Окончил механико-математический факультет МГУ имени М. В. Ломоносова в 1975 году и аспирантуру МГУ в 1985 году. В 1990-м защитил диссертацию на соискание ученой степени кандидата физико-математических наук по теории дифференциальных уравнений. C 1985-го работает в Институте прикладной математики им. М. В. Келдыша РАН. В настоящее время – в должности старшего научного сотрудника. С 2001-го работает в Московском государственном техническом университете им. Н. Э. Баумана. Опубликовал свыше 100 научных работ по математической физике и вычислительной математике. Автор (совместно с О. В. Локуциевским) монографии «Начала численного анализа» (1995). Имеет 11 авторских свидетельств и патентов.
Таюрский Алексей Александрович
Родился в 1984 году в пос. Хандыга, республика Саха (Якутия). Окончил Московский государственный технический университет им. Н. Э. Баумана в 2007 году и аспирантуру Института прикладной математики им. М. В. Келдыша РАН в 2013 году. В 2014-м защитил диссертацию на соискание ученой степени кандидата физико-математических наук. C 2009-го работает в ИПМ им. М. В. Келдыша РАН. В настоящее время — в должности научного сотрудника. Область научных интересов: вычислительная математика, численные методы, математическая физика. Автор более 10 научных работ.
 
© URSS 2016.

Информация о Продавце