Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Прикладная математика. Искусство и ремесло вычислений

Покупка
Новинка
Артикул: 890376.01.99
Доступ онлайн
594 ₽
В корзину
Учебное пособие написано на основе курсов, которые автор читает в Высшей школе экономики и Московском физико-техническом институте. В нем излагаются методы, используемые для построения и анализа математических моделей, а также для разработки эффективных алгоритмов их численного исследования: уравнения в частных производных, преобразование Фурье, обобщенные функции, компактные разностные схемы. В приложениях приводятся необходимые сведения о вычислительных методах. Пособие содержит много примеров из разных областей знания и контрольных вопросов. Для ответов на некоторые из них нужно написать код и построить численное решение. Издание адресовано студентам старших курсов и аспирантам математических, естественно-научных, технических и экономических специальностей.
Гордин, В. А. Прикладная математика. Искусство и ремесло вычислений : учебное пособие / В. А. Гордин ; Нац. исслед. ун-т «Высшая школа экономики». – Москва : Издательский дом ВШЭ, 2025. - 297 с. – (Учебники Высшей школы экономики). - ISBN 978-5-7598-4082-4. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2274348 (дата обращения: 20.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
УЧЕБНИКИ ВШЭ




ИЗДАТЕЛЬСКИЙ ДОМ 
ВЫСШЕЙ ШКОЛЫ ЭКОНОМИКИ
МОСКВА, 2025
В.А. ГОРДИН
ПРИКЛАДНАЯ
МАТЕМАТИКА
ИСКУССТВО И РЕМЕСЛО 
ВЫЧИСЛЕНИЙ  
Электронное издание


УДК 519.62
ББК 22.1я7
Г68
Рукопись подготовлена В рамках грантового проекта НИУ ВШЭ 
по изданию авторских учебников
Рецензенты: 
доктор физико-математических наук, профессор, 
заведующий кафедрой «Математические основы управления» 
Московского физико-технического института, ректор Университета Иннополис 
A. В. Гасников; 
доктор физико-математических наук, заслуженный профессор 
Национального исследовательского университета «Высшая школа экономики» 
B. А. Тиморин
Г68
Гордин, Владимир Александрович.
Прикладная математика. Искусство и ремесло вычислений / В. А. Гордин ; Нац. 
исслед. ун-т «Высшая школа экономики». — Эл. изд. — 1 файл pdf : 297 с. — 
Москва : Издательский дом ВШЭ, 2025. — (Учебники Высшей школы экономики). — Систем. требования: Adobe Reader XI либо Adobe Digital Editions 4.5 ; 
экран 10". — Текст : электронный.
ISBN 978-5-7598-4082-4
Учебное пособие написано на основе курсов, которые автор читает в Высшей школе 
экономики и Московском физико-техническом институте. В нем излагаются методы, используемые для построения и анализа математических моделей, а также для разработки эффективных алгоритмов их численного исследования: уравнения в частных производных, преобразование Фурье, обобщенные функции, компактные разностные схемы. В приложениях 
приводятся необходимые сведения о вычислительных методах. Пособие содержит много 
примеров из разных областей знания и контрольных вопросов. Для ответов на некоторые 
из них нужно написать код и построить численное решение.
Издание адресовано студентам старших курсов и аспирантам математических, естественно-научных, технических и экономических специальностей.
УДК 519.62 
ББК 22.1я7
Электронное издание на основе печатного издания: Прикладная математика. Искусство и ремесло 
вычислений / В. А. Гордин ; Нац. исслед. ун-т «Высшая школа экономики». — Москва : Издательский 
дом ВШЭ, 2025. — 296 с. — (Учебники Высшей школы экономики). — ISBN 978-5-7598-2918-8. — 
Текст : непосредственный.
Иллюстрация на обложке — изображение египетской лиры: 
Encyclopaedia Biblica. 1903. Статья «Music», фрагмент рис. 14 
(https://commons.wikimedia.org/wiki/File:C+B-Music-Fig14-PeopleWithEgyptianLyre.PNG)
В соответствии со ст. 1299 и 1301 ГК РФ при устранении ограничений, установленных техническими средствами защиты авторских прав, правообладатель вправе требовать от нарушителя возмещения убытков или выплаты компенсации.
ISBN 978-5-7598-4082-4
© Национальный исследовательский университет 
«Высшая школа экономики», 2025 


ОГЛАВЛЕНИЕ
1. Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8
Некоторые обозначения и сокращения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11
2. Краевые задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
13
2.1. Задача вариационного согласования функции и производной и уравнение
Эйлера для простейших функционалов. . . . . . . . . . . . . . . . . . . . . . . . . . .
14
2.2. Уравнение неразрывности и уравнение диффузии (теплопроводности). . . .
22
2.3. Струны, волны и метод разделения переменных . . . . . . . . . . . . . . . . . . . .
33
2.4. Приведение дифференциального уравнения 2-го порядка к
самосопряженному виду . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
46
2.5. Динамика упругого стержня. Функция Грина для уравнений высокого
порядка. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
51
2.6. Колебания рояльной струны с жесткостью . . . . . . . . . . . . . . . . . . . . . . . .
57
3. Задачи: краевая и Штурма–Лиувилля . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
63
3.1. Краевая задача с параметром . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
63
3.2. Линейное дифференциальное уравнение второго порядка с особыми
точками. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
67
3.3. Условие неотрицательности решения самосопряженного уравнения
второго порядка . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
67
3.4. Экстремальные свойства собственных функций . . . . . . . . . . . . . . . . . . . .
70
3.5. Теорема Куранта–Фишера. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
72
3.6. Зависимость собственных чисел задачи Штурма–Лиувилля от параметров
задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
74
3.7. Теория возмущений собственных чисел задачи Штурма–Лиувилля . . . . . .
77
3.8. Теоремы Штурма о собственных функциях. . . . . . . . . . . . . . . . . . . . . . . .
79
4. Простейшие методы решения краевых задач (продолжение) . . . . . . . . . . . . .
82
4.1. Простейшая разностная аппроксимация краевой задачи и прогонка . . . . .
83
4.2. Метод экстраполяции Ричардсона . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
87
4.3. Метод стрельбы (пристрелки) для решения краевых задач . . . . . . . . . . . .
88
5. Обобщенные функции, или распределения. . . . . . . . . . . . . . . . . . . . . . . . . .
91
5.1. Основные функции . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
92
5.2. Сходимость последовательности основных функций . . . . . . . . . . . . . . . . .
94
5.3. Линейные функционалы — обобщенные функции . . . . . . . . . . . . . . . . . . .
95
5.4. Сходимость последовательности обобщенных функций . . . . . . . . . . . . . . .
99
5.5. Операции с обобщенными функциями . . . . . . . . . . . . . . . . . . . . . . . . . . .


Оглавление
5.6. Обобщенные функции, зависящие от параметра. . . . . . . . . . . . . . . . . . . .
102
5.7. Разложение на плоские волны . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
107
5.8. Обобщенные решения дифференциальных уравнений. . . . . . . . . . . . . . . .
110
6. Преобразование Фурье . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
114
6.1. Прямое и обратное преобразования Фурье. . . . . . . . . . . . . . . . . . . . . . . .
114
6.2. Условие Дини . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
117
6.3. Обращение преобразования Фурье . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
118
6.4. Примеры преобразования Фурье . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
119
6.5. Функции Вебера–Эрмита — собственные функции преобразования Фурье
123
6.6. Оператор свертки и его собственные функции . . . . . . . . . . . . . . . . . . . . .
126
6.7. Линейные замены независимых переменных и преобразование Фурье. . . .
127
6.8. Квантовая механика и принцип неопределенности Гейзенберга . . . . . . . . .
127
6.9. Пространства Соболева и лемма о вложении . . . . . . . . . . . . . . . . . . . . . .
129
6.10. Фундаментальное решение уравнений в частных производных с
постоянными коэффициентами и преобразование Фурье обобщенных
функций . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
136
6.11. Уравнения Лапласа, Гельмгольца и бигармоническое . . . . . . . . . . . . . . . .
148
6.12. Классификация уравнений в частных производных: эллиптические,
гиперболические, параболические ... . . . . . . . . . . . . . . . . . . . . . . . . . . . .
151
6.13. Преобразование Фурье для решения задачи Коши и интеграл ошибок . . .
158
6.14. Синус- и косинус-преобразования Фурье . . . . . . . . . . . . . . . . . . . . . . . . .
161
6.15. Многомерное преобразование Фурье и функции Бесселя . . . . . . . . . . . . .
162
6.16. Некорректная задача Коши . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
171
6.17. Положительная определенность функций и ядер и теорема Бохнера . . . . .
174
6.18. Случайные поля, их оценивание и использование . . . . . . . . . . . . . . . . . . .
177
6.19. Универсальность операторов Фредгольма — теорема Л. Шварца о ядре . .
185
6.20. Пример интегрального уравнения Фредгольма 1-го рода — интерполяция
случайных полей . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
186
6.21. Данные с шумом и уравнение Фредгольма 2-го рода . . . . . . . . . . . . . . . .
190
7. Компактные разностные схемы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
193
7.1. Компактные аппроксимации оператора d2
x на совмещенной сетке . . . . . . .
195
7.2. Компактные аппроксимации оператора dx на совмещенной сетке . . . . . . .
200
7.3. Сплайны Шёнберга для оценки производных . . . . . . . . . . . . . . . . . . . . . .
202
7.4. Компактная аппроксимация одномерной задачи на шахматной сетке . . . . .
204
7.5. Компактные аппроксимации уравнения Пуассона на плоскости —
совмещенная квадратная сетка . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
206
7.6. Компактные аппроксимации уравнения Пуассона на плоскости —
шахматная квадратная сетка . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
209
7.7. Компактные аппроксимации третьей производной . . . . . . . . . . . . . . . . . . .
211
7.8. Компактная аппроксимация производных на неравномерной сетке . . . . . .
214
7.9. Операторы интерполяции . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
218
7.10. Компактные операторы сглаживания . . . . . . . . . . . . . . . . . . . . . . . . . . . .


Оглавление
7.11. Компактные разностные соотношения высокого порядка точности между
осредненными и точечными значениями гладких функций . . . . . . . . . . . . .
229
7.12. Средние по пикселю и точечные значения функции двух переменных . . . .
238
7.13. Средние по части пикселя и точечные значения функции . . . . . . . . . . . . .
242
7.14. Стохастическая оптимизация и компактные схемы . . . . . . . . . . . . . . . . . .
245
8. Приложение 1. Интерполяция и аппроксимация функций . . . . . . . . . . . . . . .
247
8.1. Интерполяционные многочлены Лагранжа и Эрмита . . . . . . . . . . . . . . . . .
248
8.2. Интерполяция с учетом многих производных. Аппроксимация
Паде–Эрмита . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
253
8.3. Оценка погрешности интерполяции. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
256
8.4. Устойчивость результата интерполяции к шумам и константа Лебега . . . . .
260
9. Приложение 2. Теорема Гершгорина и локализация спектра матриц . . . . . . .
264
9.1. Теорема Гершгорина . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
264
9.2. Тёплицевы матрицы и циркулянты . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
266
10. Приложение 3. Теорема Чебышёва о наилучшем равномерном приближении
многочленами или рациональными функциями . . . . . . . . . . . . . . . . . . . . .
268
11. Приложение 4. Интерполяционные сплайны . . . . . . . . . . . . . . . . . . . . . . . .
272
11.1. Размерность пространства сплайнов. Алгоритм построения. Граничные
условия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
272
11.2. Оценка погрешности интерполяции функции сплайном Шёнберга.
Периодическая прогонка . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
278
Список литературы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Предметный указатель. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .


ВВЕДЕНИЕ
Наука начинается с тех пор, как начинают измерять. Точная наука немыслима без меры.
Д.И. Менделеев 1
От себя добавим: точная наука немыслима и без адекватного задаче
математического анализа полученной информации.
Многие задачи естествознания сводятся к построению математической
модели, включающей дифференциальные уравнения, начальные и граничные
условия. За несколько веков, вплоть до настоящего времени, разрабатывался
и совершенствовался математический и вычислительный аппарат изучения
таких моделей — иногда качественный, а иногда вычислительный, с доведением до конечного результата в виде таблиц и графиков, количественно
описывающих соответствующие явления.
В последние десятилетия этот прогресс предлагает довольно обширный
спектр общедоступных или платных программных средств, решающих тот
или иной тип задач. Вместе с огромной экономией средств и времени на
разработку собственных алгоритмов и программ такое богатство часто приводит к соблазну применять эти разнообразные солверы, не слишком вникая
в их суть.
Как и многие другие соблазны, этот может привести к печальным последствиям: выбор неадекватного, неэффективного алгоритма, применение
алгоритма к некорректно поставленной задаче (вместо того, чтобы более
тщательно обдумать модель и модифицировать ее), наконец, неумение обнаружить ошибки в результатах применения алгоритма, очевидные знающему
специалисту.
Содержание данного учебного пособия связано в первую очередь с моделями, основанными на дифференциальных уравнениях. С помощью модели,
если она корректна, можно изучать качественные свойства решений (напри1 Дмитрий Иванович Менделеев (1834–1907).


1. Введение
мер, свойства спектра краевой задачи) и конструировать солверы: алгоритмы
построения решения по входным данным — начальным условиям, краевым
условиям и заданному внешнему воздействию — форсингу (если он имеется).
При построении алгоритма решения необходимо избежать некорректности
модели (когда решение задачи не всегда существует, не всегда единственно
или сильно меняется при малом возмущении входных данных).
Наряду с классическими темами: простейшие (и важнейшие) уравнения
математической физики, краевая задача и задача Штурма 2–Лиувилля 3 для
линейного дифференциального уравнения второго порядка на отрезке, уравнения с особой точкой и преобразование Фурье 4, здесь будут рассмотрены
теория обобщенных функций и методы разностной аппроксимации задач.
Основное место тут уделено компактным схемам, получившим развитие в
последние десятилетия. Эти схемы позволяют существенно повысить по
сравнению с классическими точность численного решения задачи почти без
увеличения вычислительной трудоемкости алгоритма. В конце книги имеется
несколько приложений, изучение которых должно снабдить читателя подсобными средствами для построения различных алгоритмов.
Учебное пособие адресовано студентам, аспирантам и научным сотрудникам, занимающимся практическим построением моделей для описания конкретных процессов. Ввиду ограниченности объема автор во многих случаях
жертвовал трудными доказательствами, отсылая читателя к специальной литературе (по уравнениям математической физики на русском языке издано
много отличных учебников и монографий). Зато рассмотрено большое количество разнообразных примеров из различных областей. Еще больше в
книге контрольных вопросов (они обозначены буквой K), — их формулировки
составляют важную часть материала. Преподаватели смогут использовать их
в том числе и для курсовых работ.
Материалы, здесь изложенные, были включены в несколько курсов для
студентов Высшей школы экономики. Им предлагалось проделать довольно
много домашних работ, в которых часть заданий нужно было выполнить аналитически, а часть — на компьютере с последующим анализом полученных
чисел и графиков.
Книгу можно использовать и как справочник по целому ряду методов и
алгоритмов. Однако автор убежден, что без практического опыта решения
упражнений профессиональное овладение предметом невозможно.
Предполагается, что читатель, приступающий к освоению материала
этого учебного пособия, уже свободно владеет аппаратом линейной алгебры
(в объеме нисколько не устаревшего, несмотря на почтенный возраст, учебника [Гельфанд, 1970]) и математического анализа. Также предполагается,
2 Жак Шарль Франсуа Штурм (1803–1855).
3 Жозеф Лиувилль (1809–1882).
4 Жан Батист Жозеф Фурье (1768–1830).


1. Введение
что ему известна теория обыкновенных дифференциальных уравнений. Тут
имеется много замечательных учебников, например: [Айнс, 2005; Арнольд,
1984; Матвеев, 1967], весьма различных и по отобранному материалу, и по
стилю изложения.
Настоящая книга является продолжением учебника «Дифференциальные
и разностные уравнения. Какие явления они описывают и как их решать»
[Гордин, 2016] 5, где рассмотрены модели из самых разных областей, основанные на обыкновенных уравнениях, дифференциальных и разностных, а также
методы качественного и количественного анализа их решений.
При написании книги я пользовался возможностью обсуждать рассмотренные в ней вопросы со своими коллегами. Это позволило улучшить изложение и избежать многих ошибок. Особенно я признателен Д.Я. Прессману,
В.Е. Року, М.А. Смирнову, В.А. Тиморину и Б.А. Хесину, сделавшим много
полезных замечаний.
5 Издательский дом ВШЭ предполагает в ближайшее время выпустить переработанное
издание этой книги.


Доступ онлайн
594 ₽
В корзину