- •Оглавление
- •Источники погрешностей при вычислениях по формулам.
- •1.1.Абсолютная и относительная погрешности. Оценки погрешностей
- •1.2. Границы значений числовых величин
- •1.3. Запись приближенных значений. Верные знаки
- •1.4. Округление. Погрешность округления. Первое правило подсчета верных знаков
- •Первое правило верных знаков
- •1.5. Линейные оценки погрешностей.
- •Линейные оценки погрешностей для функций нескольких переменных.
- •1.6. Метод границ
- •1.7. Правила подсчета верных знаков.
- •Контрольные вопросы
- •Литература
- •Тема 2. Численные методы решения уравнений с одним неизвестным
- •2.1. Постановка задачи. Метод последовательных приближений. Отделение корней
- •Отделение корней
- •Общая характеристика итерационных методов решения уравнений.
- •2.2. Метод половинного деления
- •2.3. Метод простой итерации
- •2.4. Метод касательных
- •2.5. Метод секущих
- •Оценка погрешности методов.
- •2.6. Комбинированный метод секущих и касательных
- •Контрольные вопросы
- •Литература
- •Тема 3. Численные методы решения систем уравнений
- •3.1. Постановка задачи
- •Общая характеристика численных методов решения систем линейных уравнений
- •3.2. Метод Гаусса
- •3.3. Метод простой итерации решения систем линейных уравнений
- •Контрольные вопросы
- •Литература
- •Тема 4. Интерполирование функций
- •4.1. Постановка задачи
- •4.2. Интерполяционный многочлен Лагранжа
- •Оценка погрешности интерполяционных формул
- •Контрольные вопросы
- •Литература
- •Тема 5. Наилучшее среднеквадратическое приближение
- •5.1. Аппроксимация функций методом наименьших квадратов
- •Нахождение приближающей функции в виде квадратного трехчлена
- •Контрольные вопросы
- •Литература
- •Тема 6. Численное интегрирование
- •6.1. Постановка задачи численного интегрирования. Квадратурные формулы Ньютона–Котеса
- •Формулы прямоугольников
- •Формула трапеций
- •Формула Симпсона (парабол)
- •6.2. Принцип Рунге оценки погрешностей
- •6.3. Статистический метод вычисления интегралов
- •I схема метода Монте–Карло
- •II схема метода Монте - Карло
- •Нахождение первообразной
- •Контрольные вопросы
- •Литература
- •Глоссарий
Контрольные вопросы
Как ставится задача приближенного решения уравнения ? Как конкретизируется метод последовательных приближений для решения этой задачи? Что означает отделение корня уравнения и как оно производится?
Как строится последовательность приближений в методе половинного деления? В чем его геометрический смысл? Сформулируйте и обоснуйте условия применимости и условия окончания итераций метода половинного деления. Запишите алгоритм половинного деления.
Как преобразуется решаемое уравнение к виду, удобному для применения метода простой итерации? Как строится последовательность приближений в методе простой итерации? Сформулируйте и обоснуйте условия применимости и условия окончания итераций для метода простой итерации. В чем состоит геометрический смысл метода простой итерации?
Как строится последовательность приближений в методе касательных? Сформулируйте и обоснуйте условия применимости и условия окончания итераций для метода касательных. В чем состоит геометрический смысл метода касательных?
Как строится последовательность приближений в методе хорд? Сформулируйте условия применимости и условия окончания итераций для метода хорд. В чем состоит геометрический смысл метода хорд?
С чем связано появление комбинированного метода хорд и касательных? Как строятся последовательности приближений в комбинированном методе хорд и касательных? Сформулируйте условия применимости и условия окончания итераций для комбинированного метода. В чем состоит геометрический смысл комбинированного метода?
Литература
Вержбицкий В.М. Основы численных методов. М.: Высшая школа, 2002.
Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы. -М., Наука, 1987.
Вабищевич П.Н.. Численное моделирование. М.: 1993.
Заварыкин В. М., Житомирский Г. В., Лапчик М. П. Численные методы. - М., Просвещение, 1990.
Тема 3. Численные методы решения систем уравнений
Цель: Сформировать у студентов представление о методах решения систем уравнений с одним неизвестным с помощь компьютера.
Вопросы:
3.1.Постановка задачи.
3.2. Метод Гаусса для решения линейных систем,
3.2. Метод простой итерации для линейных систем.
3.1. Постановка задачи
К решению систем линейных алгебраических уравнений сводятся многие практические задачи. Запишем систему линейных уравнений в векторном виде:
(1),
где А – матрица коэффициентов:
, .
Если система (1) невырождена, то она имеет единственное решение, если же то система либо имеет бесконечное множество решений, либо вообще не имеет решений. Будем предполагать, что.
Из курса алгебры известно, что систему (1) можно решить по крайней мере 3-мя способами: по формулам Крамера, методом Гаусса, матричным методом. Однако, имеются следующие трудности: Во - первых, для многих задач порядок матрицы А очень большой и поэтому при решении системы методом Крамера нужно большое количество арифметических операций; во – вторых, на окончательный результат очень сильно влияют погрешности округления промежуточных результатов. Поэтому, возникает необходимость разработки специальных вычислительных методов решения систем уравнений.