Прикладная математика. Искусство и ремесло вычислений
Покупка
Новинка
Тематика:
Прикладная математика
Издательство:
Государственный Университет - Высшая школа экономики
Год издания: 2025
Кол-во страниц: 297
Дополнительно
Вид издания:
Учебное пособие
Уровень образования:
ВО - Бакалавриат
ISBN: 978-5-7598-4082-4
Артикул: 890376.01.99
Учебное пособие написано на основе курсов, которые автор читает в Высшей школе экономики и Московском физико-техническом институте. В нем излагаются методы, используемые для построения и анализа математических моделей, а также для разработки эффективных алгоритмов их численного исследования: уравнения в частных производных, преобразование Фурье, обобщенные функции, компактные разностные схемы. В приложениях приводятся необходимые сведения о вычислительных методах. Пособие содержит много примеров из разных областей знания и контрольных вопросов. Для ответов на некоторые из них нужно написать код и построить численное решение.
Издание адресовано студентам старших курсов и аспирантам математических, естественно-научных, технических и экономических специальностей.
Тематика:
ББК:
УДК:
ОКСО:
- ВО - Бакалавриат
- 01.03.01: Математика
- 01.03.02: Прикладная математика и информатика
- 02.03.02: Фундаментальная информатика и информационные технологии
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
УЧЕБНИКИ ВШЭ
ИЗДАТЕЛЬСКИЙ ДОМ ВЫСШЕЙ ШКОЛЫ ЭКОНОМИКИ МОСКВА, 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 Издательский дом ВШЭ предполагает в ближайшее время выпустить переработанное издание этой книги.