ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 17.04.2024
Просмотров: 141
Скачиваний: 0
Министерство образования и науки Российской Федерации Федеральное агенство по образованию
Елецкий государственный университет им. И. А. Бунина
О. Б. Гладких, О. Н. Прокуратова
Введение в численные методы
Учебно-методическое пособие
Елец-2008
УДК 519.6(075.8)
Рецензенты:
В. Е. Щербатых, кандидат физико-математических наук, доцент кафедры математического анализа и элементарной математики (Елецкий государственный университет им. И. А. Бунина).
Н. Г. Подаева, доктор педагогических наук, профессор кафедры алгебры и геометрии (Елецкий государственный университет им. И. А. Бунина).
О. Б. Гладких, О. Н. Прокуратова
Введение в численные методы: Учебно-методическое пособие. – Елец: Изд. ЕГУ им. И.А. Бунина, 2008. – 140 с.
В пособии в краткой форме изложены наиболее известные и широко применяемые численные методы. Каждая тема содержит теоретические сведения, для наглядности иллюстрируемые графически, даны примеры решения типовых задач. Пособие составлено с учётом требований государственного образовательного стандарта, в нём на доступном уровне изложены основополагующие вопросы, входящие в учебную программу по дисциплине «Численные методы».
Учебно-методическое пособие предназначено для студентов физико-математического, инженерно-физического факультетов университета.
2
СОДЕРЖАНИЕ |
|
Введение ................................................................................... |
5 |
Тема 1. Особенности решения задач |
|
численными методами. Основные понятия .................... |
7 |
1.1. Погрешность ............................................................... |
7 |
1.2. Корректность .............................................................. |
9 |
1.3. Численные методы ..................................................... |
10 |
Тема 2. Решение нелинейных уравнений ............................... |
13 |
2.1. Постановка задачи ...................................................... |
13 |
2.2. Основные этапы отыскания |
|
решения ....................................................................... |
14 |
2.3. Метод половинного деления |
|
(метод дихотомии, метод проб, |
|
метод бисекции) ......................................................... |
15 |
2.4. Метод простых итераций ........................................... |
18 |
2.5. Метод Ньютона (метод |
|
касательных) ............................................................... |
24 |
2.6. Метод секущих (метод хорд) .................................... |
29 |
2.7. Метод ложного положения ........................................ |
32 |
Тема 3. Решение систем линейных |
|
алгебраических уравнений ............................................... |
35 |
3.1. Постановка задачи ...................................................... |
35 |
3.2. Метод последовательного исключения |
|
неизвестных (метод Гаусса). Схема |
|
единственного деления .............................................. |
37 |
3.3. Метод исключения Гаусса с выбором |
|
главного элемента по столбцу................................ |
42 |
3.4. Вычисление определителя методом |
|
исключения Гаусса .................................................... |
45 |
3.5. Вычисление обратной матрицы |
|
методом исключения Гаусса ..................................... |
47 |
3.6. Метод простой итерации Якоби ................................ |
50 |
3.7. Метод Зейделя ............................................................. |
58 |
Тема 4. Приближение и интерполяция функций .................. |
62 |
4.1. Постановка задачи ...................................................... |
62 |
3
4.2. Приближение функции |
|
многочленами Тейлора ............................................. |
63 |
4.3. Интерполяция функции |
|
многочленами Лагранжа ........................................... |
66 |
4.4. Интерполяционные многочлены |
|
Ньютона для равноотстоящих узлов ....................... |
73 |
4.5. Аппроксимация функций. Метод |
|
наименьших квадратов .............................................. |
78 |
Тема 5. Численное интегрирование функций |
|
одной переменной ............................................................. |
87 |
5.1. Постановка задачи численного |
|
интегрирования .......................................................... |
87 |
5.2. Метод средних прямоугольников ............................. |
88 |
5.3. Метод трапеций .......................................................... |
93 |
5.4. Метод Симпсона (метод парабол) ............................. |
96 |
5.5. Правило Рунге практической |
|
оценки погрешности .................................................. |
99 |
Тема 6. Численное решение |
|
дифференциальных уравнений ........................................ |
101 |
6.1. Постановка задачи Коши ........................................... |
101 |
6.2. Метод Эйлера .............................................................. |
104 |
6.3. Модифицированные методы Эйлера ........................ |
109 |
6.4. Метод Рунге – Кутты ................................................. |
114 |
Типовые контрольные работы ................................................ |
118 |
Тестовые задания по рассмотренным |
|
численным методам ................................................................ |
122 |
Ключи верных ответов ............................................................ |
133 |
Список вопросов для самостоятельного изучения ............... |
137 |
Список основной и дополнительной литературы ................. |
139 |
16.Копченова Н.В., Марон И.А. Вычислительная математика в примерах и задачах. – М.: Наука, 1972.
17.Мудров А.Е. Численные методы для ПЭВМ на языках Бейсик, Фортран и Паскаль. – Томск: МП «РАСКО», 1991.
18.Мухачёва Э. А., Рубинштейн Г. Ш. Математическое программирование. – Новосибирск: Наука, 1987.
19.Пирумов У.Г. Численные методы: Учебное пособие. – М.: Изд-во МАИ, 1998.
20.Практикум по численным методам. / Л.Я. Егорова, Л.Л. Левин, Б.Г. Ослин и др. – Томск: Изд. ТГУ, 1979.
21.Ращиков В. И., Рошаль А. С. Численные методы решения физических задач.– СПб.: Изд-во «Лань».2005.
22.Самарский А.А. Введение в численные методы. – М.: Наука, 1987г.
23.Самарский А.А., Гулин А.В. Численные методы: Учеб. пособие для вузов. – М.: Наука, 1989.
24.Самарский А.А., Николаев Е.С. Методы решения сеточных уравнений. – М.: Наука. 1978.
25.Сухарев А. Г., Тихонов А. В., Федоров В. В. Курс методов оптимизации. – М.: Наука, 1986.
26.Тихонов А. Н., Арсенин В. Я. Методы решения некорректных задач. – М.: Наука,1986.
27.Турчак Л.И. Основы численных методов. М.:Наука, 1987г.
28.Press W.H., Teukolsky S.A., Vetterling W.T., Flannery B.P., Numerical Recipes in C. The Art of Scientific Computing. 2-nd ed. – Copyright © Cambridge University Press, 1992.
4 |
141 |
Список основной и дополнительной литературы
1.Амосов А.А., Дубинский Ю.А., Копченова Н.В. Вычислительные методы для инженеров: Учеб. пособие. –
М.: Высш. шк., 1994.
2.Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы.– М.: БИНОМ. Лаборатория знаний, 2003.
3.Васильев Ф. П. Методы решения экстремальных задач.
– М.: Наука, 1981.
4.Васильев Ф. П. Численные методы решения экстремальных задач.– М.: Наука, 1981.
5.Васильев Ф. П., Иваницкий А. Ю. Линейное программирование. – М: Факториал, 1998.
6.Волков Е.А. Численные методы. – М.: Наука, 1987.
7.Воробьева Г.Н., Данилова А.Н. Практикум по численным методам. – М.: Высшая школа, 1991.
8.Демидович Б.П., Марон И.А. Основы вычислительной математики. – М.: Наука, 1970.
9.Дьяконов В. П. Математическая система Maple V R3/R4/R5. – М.: Изд-во «СОЛОН», 1998.
10.Заварыкин В.М. и др. Вычислительная математика. Учебное пособие. – Свердловск, 1985г.
11.Заварыкин В.М., Житомирский В. Г., Лапчик М. П. Численные методы.– М.: Просвещение, 1991.
12.Калиткин Н.Н. Численные методы. – М.: Наука, 1978.
13.Карманов В. Г. Математическое программирование. –
М.: Наука, 1986.
14.Кацман Ю.Я. Прикладная математика. Численные методы. Учебное пособие. – Томск: Изд. ТПУ, 2000.
15.Копченова Н.В., Марон И. А. Вычислительная математика в примерах и задачах. – М.: Наука, 1972.
140
Введение
Исследование различных явлений или процессов математическими методами осуществляет-
ся с помощью математической модели. Матема-
тическая модель представляет собой формализованное описание на языке математики исследуемого объекта. Таким формализованным описанием может быть система линейных, нелинейных или дифференциальных уравнений, система неравенств, определенный интеграл, многочлен с неизвестными коэффициентами и т. д. Математическая модель должна охватывать важнейшие характеристики исследуемого объекта и отражать связи между ними.
После того, как математическая модель со-
ставлена, переходят к постановке вычислительной задачи. При этом устанавливают, какие характеристики математической модели являются исходны-
ми (входными) данными, какие – параметрами модели, а какие – выходными данными. Проводит-
ся анализ полученной задачи с точки зрения существования и единственности решения.
На следующем этапе выбирается метод решения задачи. Во многих конкретных случаях найти решение задачи в явном виде не представляется возможным, так как оно не выражается через элементарные функции. Такие задачи можно ре-
5
шить лишь приближенно. Под вычислительными |
16. |
Проблема собственных значений. |
(численными) методами подразумеваются при- |
17. |
Степенной метод отыскания двух наибольших |
ближенные процедуры, позволяющие получать |
|
по модулю собственных значений и отвечаю- |
решение в виде конкретных числовых значений. |
|
щих им собственных векторов. |
Вычислительные методы, как правило, реализуют- |
18. |
Метод обратных итераций. |
ся на ЭВМ. Для решения одной и той же задачи |
19. |
Понятие о QR-алгоритме. |
могут быть использованы различные вычисли- |
20. |
Разностные уравнения первого порядка с пе- |
тельные методы, поэтому нужно уметь оценивать |
|
ременными коэффициентами. |
качество различных методов и эффективность их |
21. |
Разностные уравнения произвольного порядка |
применения для данной задачи. |
|
с постоянными коэффициентами и специаль- |
Затем для реализации выбранного вычисли- |
|
ными правыми частями. |
тельного метода составляется алгоритм и про- |
22. |
Задача на собственные значения для оператора |
грамма для ЭВМ. Современному инженеру важно |
|
второй разности с граничными условиями пер- |
уметь преобразовать задачу к виду, удобному для |
|
вого рода. |
реализации на ЭВМ и построить алгоритм реше- |
|
|
ния такой задачи. |
|
|
В настоящее время на рынке программного обеспечения широко представлены как пакеты, реализующие наиболее общие методы решения широкого круга задач (например, Maple, Mathcad, MatLAB), так и пакеты, реализующие методы решения специальных задач.
Результаты расчета анализируются и интерпретируются. При необходимости корректируются параметры метода, а иногда математическая модель, и начинается новый цикл решения задачи.
6 |
139 |
Список вопросов для самостоятельной работы
1.Треугольное разложение матрицы.
2.Теорема существования и единственности треугольного разложения.
3.Ленточные матрицы.
4.Ленточный вариант треугольного разложения и трудоемкость его реализации.
5.Треугольное разложение трехдиагональных матриц и метод прогонки.
6.Метод Холецкого для положительно определенных матриц: алгоритм, теорема существования и единственности трудоемкость.
7.Ленточный вариант метода Холецкого.
8.Метод блочного исключения (метод частичного исключения неизвестных).
9.Обращение матриц.
10.Устойчивость вычислительных алгоритмов линейной алгебры.
11.Метод Гаусса с выбором главного элемента. Методы вращений и отражений.
12.Одношаговые итерационные методы; неявный метод простых итераций.
13.Чебышевский итерационный метод.
14.Итерационные методы вариационного типа: метод скорейшего спуска, метод сопряженных градиентов.
15.Оценки скорости сходимости.
138
Тема 1. Решение задач численными методами. Основные понятия 1.1. Погрешность
Численное решение любой задачи обычно осуществляется приближенно, с различной точностью.
Главная задача численных методов – факти-
ческое нахождение решения с требуемой или, по крайней мере, оцениваемой точностью.
Отклонение истинного решения от приближенного называется погрешностью. Полная погрешность вычислений состоит из двух составляющих:
1)неустранимая погрешность;
2)устранимая погрешность.
Неустранимая погрешность обусловлена неточностью исходных данных и никаким образом не может быть уменьшена в процессе вычислений.
Устранимая погрешность состоит из двух составляющих:
а) погрешность аппроксимации (метода); б) погрешность вычислений.
Эти составляющие могут быть уменьшены выбором более точных методов и увеличением разрядности вычислений.
Существуют четыре источника погрешностей, возникающих в результате численного решения задачи:
7