- •Оглавление
- •Источники погрешностей при вычислениях по формулам.
- •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.2. Границы значений числовых величин
Верхней (нижней) границей значений величины x называется любая из верхних границ множества E.
Иными словами, ели имеются две величины НГх и ВГх такие, что НГх ≤X≤ ВГх, то они называются верхней и нижней границей значений величины Х. Когда это возможно, в качестве НГх и ВГх выбирают точные грани множества Е:
ВГх =sup E (НГх=inf E) (10)
Из этого определения следует ХсЕ[ НГх, ВГх]. (11)
Например, Е=[a,b] или (a,b], следовательно НГх=а, ВГх=b. Понятие границ и погрешностей тесно связаны взаимно заменяют друг друга.
Пусть известно Ха и ∆Ха. Тогда, Хс[Ха-∆Ха, Ха+∆Ха]
Е=[Ха-∆Ха, Ха+∆Ха] НГх= Ха-∆Ха; ВГх=Ха+∆Ха (12)
И наоборот, пусть известны НГх и ВГх. Тогда Е=[НГх, ВГх]
Ранее мы показали, что если выбрать приближенное значение
, (13)
То предельная абсолютная погрешность будет наименьшей и равна
(14)
Формулы (12)-(14) позволяют перейти от ВГх и НГх к Ха и ∆Ха и наоборот.
1.3. Запись приближенных значений. Верные знаки
Значащими цифрами в десятичной дроби называются все цифры, начиная с первой ненулевой слева.
Пример. 0,01035 знач. цифры 1,0,3,5.
-1,06 1,0,6.
11017500 1,1,0,1,7,5,0,0.
Значащая цифра в десятичной записи приближенного значения Ха называется верно в широком (строгом) смысле слова, если погрешность этого приближенного значения не превышает единицы (половины единицы) разряда, в котором стоит эта цифра.
Пример. Ха=-0,020345 ∆Ха=0,000055
верные цифры в широком смысле 2,0,3
верные цифры в строгом смысле 2,0.
Верные значащие цифры в записи приближения Ха часто совпадают с соответствующими цифрами в записи точного значения Хс, но не всегда
Пример. Хс=2,15379 Хс=1,00000
Ха=2,15352 Ха=0,99999
∆Ха=0,00001
Количество верных знаков после десятичной запитой в записи приближения Ха тесно связано с величиной абсолютной погрешности (или оценки) ∆Ха
Если ∆Ха=10-n, nN, то в записи Ха будут верны в широком смысле слова все значащие цифры после запятой с 1-й по n-ую.
Пример. х=1,23456, ∆Ха=10-2.
Общее количество верных знаков записи Ха связан с величиной относительной погрешности (или оценки) Ха. Если Ха=10-n, nN, то в записи Ха будет ровно n верных значащих цифр в широком смысле слова
Представим Ха в показательной форме: Ха=m*10p, pZ, mR , p – порядок числа, m – мантисса.
Очевидно, что абсолютная погрешность ∆Ха и ∆m связаны соотношением: ∆Ха=∆m*10p Отсюда получаем:
, но 0,1≤m<1 0,1*10-n≤∆m<10-n.
Т.о., в записи мантиссы будет n верных значащих цифр после запятой. Все эти цифры будут верными и в записи Ха, ч.т.д.
Пример. Ха=31,2594, =10-4
1.4. Округление. Погрешность округления. Первое правило подсчета верных знаков
При ручных вычислениях и подсчета на ЭВМ практически невозможно обойтись без округлений промежуточных или конечных результатов. Применяются различные способы округления:
Метод симметрического округления. Он обычно используется при ручных расчетах. Если первая слева из отбрасываемых цифр меньше 5, то оставшиеся цифры сохраняются без изменений. В противном случае младший сохраняемый разряд увеличивается на 1.
Метод отбрасывания. Все младшие разряды числа, начиная с некоторого, отбрасываются. Все числа, не помещающиеся в разрядной сетке ЭВМ, отбрасываются.
Пусть Хс и Ха – точное и приближенное значения числовой величины. Х’ – результат округления Ха. Абсолютной погрешностью округления называется число ∆окр.=
Если рассматривать число Х’ как некоторое другое приближенное значение исходной величины Х, то его абсолютная погрешность ∆Х’=, т.е. оценку погрешностиX’ можно выбрать следующим образом: ∆X’=∆Xа+∆окр.
При ручных вычислениях часто возникает вопрос о том, сколько цифр оставить при округлении.
Пример Хс=2,1374, Ха=2,1332, ∆Xа=0,0042, X’ – число, полученное из Ха путем округления. Рассмотрим 3 случая:
X’=2.133 ∆окр.=0,0002 ∆Х’=0,0044 погрешность увеличивается незначительно
Х’=2,13 ∆окр.=0,0032 ∆Х’=0,0074 погрешность увеличивается существенно
Х’=2,1 ∆окр=0,0332 ∆Х’=0,0374 погрешность выросла почти в 10 раз, что недопустимо