Численные методы

       Е. О. Тарасенко, А. А. Алиханов, А. В. Гладков




                ЧИСЛЕННЫЕ МЕТОДЫ




               УЧЕБНИК








                              Ставрополь
2022

УДК 519.615 (075.8)
ББК 22.193 я73

Т 19

           Печатается по решению редакционно-издательского совета Северо-Кавказского федерального университета







       Тарасенко Е. О., Алиханов А. А., Гладков А. В.

Т 19 Численные методы : Учебник. - Ставрополь: Изд-во СКФУ, 2022.-261 с.




   Учебник подготовлен в соответствии с Федеральным государственным образовательным стандартом высшего образования; в нём раскрываются методы численного решения основных задач алгебры и математического анализа на ЭВМ.
   Предназначен для бакалавров, обучающихся по направлению подготовки 02.03.01 Математика и компьютерные науки.



УДК 519.615 (075.8)
ББК 22.193 я73



Авторы:



канд. физ.-мат. наук, доцент Е. О. Тарасенко, канд. физ.-мат. наук, доцент А. А. Алиханов,



ст. преподаватель А. В. Гладков



Рецензенты:
канд. экон, наук, доцент И. В. Азаров (СКФУ), канд. техн, наук, доцент, доцент И. В. Самойленко (ФГБОУ ВО «Ставропольский государственный аграрный университет»)


                               © ФГАОУ ВО «Северо-Кавказский федеральный университет», 2022

ОГЛАВЛЕНИЕ



Предисловие..............................................8


Глава 1.
Введение в численные методы.............................10
§1.1 . Введение в численные методы......................10
      1.1.1 Предмет вычислительной математики...........10
      1.1.2. Метод вычислительной математики............10
      1.1.3. Классификация численных методов............13
      1.1.4. Корректность и устойчивость................16
      1.1.5. Технология решения задачи на ЭВМ...........16
      Вопрос  ы для самопроверки........................17
§   1.2. Введение в элементарную теорию погрешностей....18
      1.2.1. Приближенные числа.........................18
      1.2.2. Абсолютная и относительная погрешности.....18
      1.2.3. Правила записи приближённых чисел..........19
      1.2.4. Связь относительной погрешности приближенного числа с количеством верных знаков этого числа.....20
      1.2.5. Округление.................................23
      1.2.6. Погрешность функции........................24
      1.2.7. Погрешности арифметических операций........25
      Практическое задание..............................26

Глава 2.
Аппроксимация функций...................................33
§ 2.1. Интерполирование функций по неравноотстоящим узлам ....33
      2.1.1. Постановка задачи аппроксимации (приближения) функций...........................................33
      2.1.2. Интерполирование функций как метод приближения функций...............................34
      2.1.3. Интерполяционная формула Лагранжа..........37
      2.1.4. Разделённые разности различных порядков....40
      2.1.5. Интерполяционная формула Ньютона...........43
      2.1.6. Погрешность интерполяционных формул........45
      Практи   ческое задание...........................46
§ 2.2. Интерполирование функций по равноотстоящим узлам.49
      2.2.1. Понятие конечных разностей. Первая интерполяционная формула Ньютона...........49

Численные методы

      2.2.2. Вторая интерполяционная формула Ньютона........53
      2.2.3. Оценки погрешностей интерполяционных формул Ньютона...................................56
      Практи   ческое задание..........................60
§ 2.3. Минимизация погрешности метода интерполирования.
      Многоч  лены Чебышёва и их свойства..............64
      2.3.1. Постановка задачи минимизации погрешности интерполирования.................................64
      2.3.2. Многочлены Чебышёва и их свойства.........64
      2.3.3. Оценка погрешности интерполирования.......66
      2.3.4. Сходимость интерполяционного процесса.....67
§ 2.4. Интерполирование сплайнами......................69
      2.4.1. Понятие сплайна...........................69
      2.4.2. Построение кубического сплайна............70
      2.4.3. Сходимость процесса интерполирования кубическими сплайнами............................72
      2.4.4. О многочленах наилучших равномерных приближений......................................73
      Практическое задание..................................79
§ 2.5. Аппроксимация функций по методу наименьших квадратов..............................................80
      2.5.1. Постановка задачи.........................81
      2.5.2. Метод наименьших квадратов................83
     2.5.3. Примеры построения функциональных зависимостей по экспериментальным данным..........85
§ 2.6. Метод наименьших квадратов в случае промежутка (Интегральный метод)...................................88
      2.6.1. Интегральный метод аппроксимации функций..88
      2.6.2. Общая задача приближения по методу наименьших квадратов.............................91
      2.6.3. Среднеквадратические приближения при помощи тригонометрических многочленов...................97
      Практическое задание.............................99

Глава 3.
Численное дифференцирование и интегрирование..........105
§ 3.1. Численное дифференцирование....................105
      3.1.1. Постановка задачи численного дифференцирования.105
      3.1.2. Некорректность задачи численного дифференцирования...............................105

-4-

Оглавление

      3.1.3. Формулы численного дифференцирования.......106
      3.1.4. О вычислительной погрешности формул численного дифференцирования......................111
      3.1.5. Улучшение аппроксимации. Метод Рунге-Ромберга.... 113
      Практическое задание..............................115
§ 3.2. Численное интегрирование.........................120
      3.2.1. Постановка задачи численного интегрирования. Основные понятия и определения....................120
      3.2.2. Методы численного интегрирования: метод прямоугольников, метод трапеций, метод Симпсона (парабол)..........................121
      3.2.3. Остаточные члены и их оценки. Выбор шага интегрирования....................................127
      3.2.4. Формулы Ньютона-Котеса.....................128
      3.2.5. Примеры вычисления определенных интегралов..129
      3.2.6. Квадратурная формула типа Гаусса...........137
      3.2.7. Вычисление интегралов с особенностями. Интегрирование сильно осциллирующих функций.... 142
      Практическое задание...............................150

Глава 4.
Решение уравнений и систем...............................154
§ 4.1. Методы решения нелинейных скалярных уравнений....154
      4.1.1. Постановка задачи..........................154
      4.1.2. Отделение корней...........................155
      4.1.3. Уточнение корней...........................156
      Практическое задание..............................167
§ 4.2. Прямые методы численного решение систем линейных
      алгебраических уравнений..........................170
      4.2.1. Введение...................................170
      4.2.2. Метод Гаусса...............................171
      4.2.3. Схема Халецкого............................174
      4.2.4. Метод квадратных корней....................177
      4.2.5. Метод прогонки.............................178
      4.2.6. Методы вычисления определителей............180
      4.2.7. Методы вычисления обратной матрицы.........181
§ 4.3. Итерационные методы численного решение систем
      линейных алгебраических уравнений.................185
      4.3.1. Понятие нормированного пространства........185
      4.3.2. Метод простой итерации.....................187

-5-

Численные методы

      4.3.3. Некоторые способы приведения системы к системе.189
      4.3.4. Оценка погрешности метода простой итерации.....190
      4.3.5. Метод Зейделя..................................191
      4.3.6. Метод простой итерации для симметричных положительно определенных матриц................193
      4.3.7. Метод релаксации...............................194
      4.3.8. Метод скорейшего спуска........................195
      4.3.9. Понятие корректности и обусловленности математической задачи...........................196
§ 4.4. Численное решение систем нелинейных уравнений........200
      4.4.1. Метод простой итерации.........................201
      4.4.2. Метод Ньютона..................................204
      Практическое задание..................................208

Глава 5.
Численное решение дифференциальных уравнений................212
§5.1.  Численное решение задачи Коши........................212
      5.1.1. Постановка задачи Коши.........................212
      5.1.2. Метод Эйлера...................................214
      5.1.3. Погрешность метода Эйлера......................215
      5.1.4. Модификация метода Эйлера......................216
§ 5.2. Методы Рунге-Кутты...................................220
      5.2.1. Постановка задачи..............................220
      5.2.2. Построение методов Рунге-Кутты.................220
      5.2.3. Оценка погрешности.............................223
      5.2.4. Методы Рунге-Кутты для решения систем дифференциальных уравнений 1-го порядка.........223
      5.2.5. Решения дифференциальных уравнений высших порядков методом Рунге-Кутты....................224
      5.2.6. Многошаговые методы............................224
      Практическое задание..................................226
§ 5.3. Численное решение краевых задач для ОДУ..............229
      5.3.1. Постановка задачи..............................229
      5.3.2. Метод конечных разностей для линейных дифференциальных уравнений 2-го порядка.........235
      5.3.3. Примеры решения краевых задач..................239
      Практическое задание..................................241

-6-

Оглавление

§ 5.4. Разностные схемы для одномерного параболического уравнения...............................................244
      Практическое задание..............................249

§ 5.5. Решение смешанной задачи для уравнения гиперболического типа методом сеток....................250
      Практическое задание..............................250

§ 5.6. Приближенное аналитическое решение краевой задачи для дифференциального уравнения 2-го порядка...........252
      Практическое задание..............................252

Заключение..............................................254

Список рекомендованной литературы.......................259


-7-

Численные методы

  ПРЕДИСЛОВИЕ


  Учебник по дисциплине «Численные методы» подготовлен в соответствии с Федеральным государственным образовательным стандартом высшего образования.
  Дисциплина «Численные методы» имеет целью формирование профессиональных компетенций (ОПК-1) будущего бакалавра по направлению подготовки 02.03.01 - Математика и компьютерные науки.
  При изучении дисциплины рассматриваются наиболее часто используемые в практике прикладных и научно-технических расчётов методы: теории приближения функций (интерполяционные формулы Лагранжа и Ньютона, интерполирование сплайнами, наилучшие равномерные приближения, метод наименьших квадратов); численное дифференцирование и интегрирование, численное решение уравнений и систем; численное решение дифференциальных уравнений.
  Изучение дисциплины способствует пониманию студентами сущности численного решения задач алгебры, математического анализа, дифференциальных уравнений и оценки точности полученных результатов.
  Изучение дисциплины способствует пониманию студентами основ численного решения уравнений различной природы и оценки точности данных решений. В учебнике приводятся примеры решения задач средствами языка Python.
  Курс относится к блоку дисциплин обязательной части, Б 1.0.15 и логически связан с профилем «Анализ данных и искусственный интеллект» учебного плана направления 02.03.01 -Математика и компьютерные науки.
  В ходе изучения дисциплины формируются навыки использования ЭВМ, работы со многими программными продуктами, создания программ для численного решения различных прикладных задач. Важную роль при этом играют смежные дисциплины предметной подготовки, в первую очередь «Математический анализ», «Дифференциальные уравнения» и др.

-8-

Предисловие

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

-9-

Численные методы


Глава 1 ВВЕДЕНИЕ В ЧИСЛЕННЫЕ МЕТОДЫ



   § 1.1. ВВЕДЕНИЕ В ЧИСЛЕННЫЕ МЕТОДЫ


   1.1.1. Предмет вычислительной математики
   Вычислительная математика - это область математики, которая призвана разрабатывать методы доведения до числового результата решений основных задач математического анализа, алгебры, геометрии, дифференциальных уравнений и пути использования для этой цели современных ЭВМ.

   1.1.2. Метод вычислительной математики
   Многие задачи в вычислительной математике могут быть записаны в виде:
у = Л(х)
где          (R},R^ -заданные пространства) и А(х) - некоторый заданный оператор. Задача состоит либо в отыскании у по заданному х, либо в отыскании х по заданному у.
   Основным методом, при помощи которого в вычислительной математике решают поставленные выше задачи, является замена пространств 7?! и Л₂ и оператора А некоторыми другими пространствами , R± и оператором А, более удобными для вычислительных целей. Иногда бывает достаточно произвести замену хотя бы одного из 3-х элементов A, Rᵢ,R₁.
   Замена должна быть сделана так, чтобы решение новой задачи
                  у = А(х), x&Rᵢ,x&R₁, было в каком-то смысле близким к точному решению исходной задачи и его, возможно, было бы практически отыскать со сравнительно небольшими трудностями.

- 10-