- •Оглавление
- •Источники погрешностей при вычислениях по формулам.
- •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 схема метода Монте - Карло
- •Нахождение первообразной
- •Контрольные вопросы
- •Литература
- •Глоссарий
1.7. Правила подсчета верных знаков.
2. При сложении и вычитании двух приближенных чисел нужно округлить число с меньшей абсолютной погрешностью (для десятичных дробей – с большим количеством знаков после запятой) так, чтобы в нем осталось на 1-2 разряда больше, чем в менее точном числе.
При последовательном сложении и вычитании нескольких приближенных чисел рекомендуется производить действия над числами в порядке возрастания их абсолютных величин.
3. При умножении и делении двух приближенных чисел нужно округлить число с большим количеством значащих цифр так, чтобы в нем было лишь на одну значащую цифру больше, чем в другом числе. В результате считать столько десятичных знаков после запятой, сколько их в приближенном данном с наименьшим числом десятичных знаков после запятой.
4. В значениях элементарных функций от приближенных значений аргумента в результате можно считать верными столько значащих цифр, верных значащих цифр имеет значение аргумента. Результат этого правила оказывается более надежен, когда вблизи значения аргумента модуль производной функции <1. (колебания значений функции меньше соответствующих колебаний аргумента) и менее надежен, когда функция изменяется быстро.
Контрольные вопросы
Что такое точное и приближенное значение числовой величины, абсолютная и относительная погрешность, множество принадлежности точного значения, оценка абсолютной и относительной погрешности, предельная абсолютная погрешность, предельная относительная погрешность. Какое соответствие между множеством оценок абсолютной и относительной погрешности можно установить?
Что такое границы значений числовых величин, точные границы? Какова связь и с и ?
Что такое значащие цифры, верные цифры. Как связано количество верных цифр с абсолютной и относительной погрешностью? Что такое погрешность округления и округленного приближенного значения? Как они связаны? Сформулируйте и обоснуйте первое правило верных знаков.
Докажите линейные оценки погрешностей для суммы, разности, произведения, частного и функции одной переменой.
Как вычисляется предельная абсолютная погрешность функций одной и многих переменных? Запишите и обоснуйте линейную оценку погрешности приближенного значения функции нескольких переменных.
В чем смысл метода границ? Докажите формулы для определения границ результатов элементарных операций (суммы, разности, произведения, частного и функции одной переменой). Что делать в случае невыполнения условий применимости этих формул? Приведите примеры.
Опишите обобщенный метод границ. Приведите пример.
Сформулируйте и обоснуйте второе, третье и четвертое правила верных знаков.
Литература
Вержбицкий В.М. Основы численных методов. М.: Высшая школа, 2002.
Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы. -М., Наука, 1987.
Вабищевич П.Н.. Численное моделирование. М.: 1993.
Заварыкин В. М., Житомирский Г. В., Лапчик М. П. Численные методы. - М., Просвещение, 1990.
Тема 2. Численные методы решения уравнений с одним неизвестным
Цель: Сформировать у студентов представление о численных методах решения уравнений с одним неизвестным.
Вопросы:
2.1. Постановка задачи. Метод последовательных приближений. Отделение корней.
2.2. Метод половинного деления.
2.3. Метод простой итерации.
2.4. Метод касательных.
2.5. Метод хорд.
2.6. Комбинированный метод хорд и касательных.