- •Глава 2
- •2.1. Введение
- •Относительные и абсолютные ошибки
- •2.3. Ошибки, содержащиеся в исходной информации
- •2.4. Ошибки ограничения
- •2.5. Ошибки округления
- •2.6. Распространение ошибок
- •2 .7. Графы вычислительных процессов
- •Пример 1
- •2.9. Памятка программисту
- •Упражнения
- •Численное решение уравнений
- •5.1. Введение
- •5.2. Метод последовательных приближений
- •5.3.Усовершенствованный метод последовательных приближений
- •5.4. Метод ньютона — рафсона
- •5.5. Случай почти равных корней
- •5.6. Сравнение методов и их ошибок округления
- •5.7. Корни многочленов
- •5.8. Влияние неточности коэффициентов многочлена
- •5.9. Системы уравнений
- •5.10. Комплексные корни
- •5.11. Нахождение исходного приближения
- •Упражнения
- •Глава 8
- •8.1. Введение
- •8.3. Ошибки округления
- •8.5. Влияние погрешностей коэффициентов. Достижимая точность решения
- •8.6. Итерационные методы решения систем линейных уравнений
- •8.7. Сравнение методов
- •8.8. Практический пример 10: проведение кривой методом наименьших квадратов
- •Лекция №1 Численное интегрирование
- •Лекция №2
- •Правило Симпсона.
- •Метод Гаусса
- •Методы прогноза и коррекции
- •Анализ ошибок при использовании метода прогноза и коррекции
Относительные и абсолютные ошибки
О
тносительные
и абсолютные ошибки определяются
следующим образом. Абсолютная
ошибка есть
разность между истинным значением
величины (считая это истинное значение
известным) и ее приближенным значением.
Обычно приближенное значение некоторой
величины, или приближение,
обозначается тем же символом, что и
точное значение, только сверху этого
символа ставится черта; ошибка же
обозначается буквой с с
символом приближаемой величины вместо
индекса. Таким образом, если точное
значение равно х,
то мы должны написать
З
десь
ex
есть абсолютная ошибка, определяемая
как
разность
между точным значением и приближением:
Относительная ошибка определяется, как отношение абсолютной ошибки к приближению. Казалось бы, что более естественно определить ее, как отношение абсолютной ошибки к точному значению, но обычно точное значение нам неизвестно. Все, что обычно бывает известно,— это приближенное значение величины и оценка ошибки или границы максимально возможной величины ошибки. Если ошибка мала, то разница в определениях не скажется на численной величине относительной ошибки.
Для величин, близких по значению к единице, абсолютная и относительная ошибки почти одинаковы. Для очень больших или для очень малых величин относительная и абсолютная ошибки представляются совершенно разными числами. Так, если точное значение некоторой величины равно 0.00006, а приближенное значение равно 0.00005, то абсолютная ошибка составляет всего 10-5, в то время как относительная ошибка составляет 0.2, или 20%. С другой стороны, если точное значение равно 100 500, а приближенное значение равно 100 000, то абсолютная ошибка составляет 500, хотя относительная ошибка составляет всего 0.005, или 0.5%.
Необходимо всегда указывать, какая ошибка имеется в виду — абсолютная или относительная, — если это не ясно из условий задачи или из контекста.
2.3. Ошибки, содержащиеся в исходной информации
В процессе численного решения некоторой задачи приходится иметь дело с тремя основными видами ошибок: ошибками, содержащимися в исходной информации, ошибками, возникающими при ограничении бесконечного математического процесса конечным числом операций (ошибки ограничения), и ошибками, возникающими в результате необходимости представлять число в виде конечной последовательности цифр (ошибки округления). Каждую из этих ошибок можно представить в абсолютной и относительной форме.
Ошибки в исходной информации возникают в результате неточности измерений, грубых просмотров или из-за невозможности представить необходимую величину конечной дробью.
Всякое физическое измерение, будь то измерение расстояния, напряжения или интервала времени, не может быть выполнено абсолютно точно. Если, например, указано, что величина напряжения составляет 6.4837569 в, то можно с уверенностью сказать, что по меньшей мере несколько младших значащих цифр недостоверны, потому что невозможно измерить напряжение с такой точностью. Если же экспериментальный результат содержит небольшое количество значащих цифр (например, промежуток времени в 2.3 сек), то можно быть абсолютно уверенным в том, что эта величина дана с некоторой ошибкой, так как лишь случайно величина интервала времени может составить в точности 2.3 сек. В таких случаях подразумеваются некоторые границы, внутри которых эта величина должна находиться, что-либо вроде 2.3 ± 0.1 сек.
Иногда подразумевается, что если для экспериментального результата не указаны его возможные границы, то результат имеет точность половины единицы младшего разряда. Поэтому если дано, что некая длина равна 5.63 см, то это следует понимать так, что эта длина не меньше 5.625 и не больше 5.635 см. Однако это правило не всегда соблюдается; поэтому, когда границы точности результата важны, их следует указать в явном виде, например 5.63 ± 0.005 см.
Независимо от количества значащих цифр в какой-либо величине, в ней может содержаться порой какая-нибудь грубая ошибка. Грубые ошибки могут возникнуть от опечаток, от ошибочного отсчета показаний прибора, хотя встречаются иногда и такие ошибки, возникновение которых связано с некорректной постановкой задачи или с неполным пониманием некоторых физических законов.
Многие числа нельзя представить точно ограниченным числом значащих цифр. Если в вычислениях используется число л, то оно может быть представлено в виде 3.14, или 3.14159265, или 3.141592653589793, в зависимости от того, какая точность требуется в данном вычислении. В любом случае, однако, невозможно представить точно, так как является иррациональным числом и не может быть представлено конечным числом знаков. Даже обыкновенные дроби очень часто нельзя представить с помощью конечного числа десятичных знаков, как 1/3, которую можно представить только в виде периодической дроби.
Часто случается также, что дроби, которые являются конечными в одной системе счисления, становятся бесконечными в другой системе счисления. Например, дробь 1/10 явно имеет конечное десятичное представление 0.1, но, будучи переведена в двоичную систему счисления, становится бесконечной дробью 0.000110011001100.... Вычисляя сумму десяти чисел, каждое из которых будет представлять собой двоичное приближение к десятичной 0.1, мы в сумме не получим точно 1. Известно, что начинающие программисты иногда приходят в замешательство, сталкиваясь впервые с такими «чудесами». Трудность эта неизбежна, но легко преодолима, как мы убедимся ниже на некоторых практических примерах.
