Основы теории погрешностей
Автор: Пользователь скрыл имя, 14 Октября 2011 в 09:08, курсовая работа
Краткое описание
Введены понятия и рассмотрены три метода округления чисел: L-округление, C-округление и R-округление,
Разработаны формулы определения погрешности, точности и отклонения при умножении, делении, сложении и вычитании, большинство из которых представлено впервые,
Впервые сформулирован и кратко рассмотрен закон сложения погрешностей,
Впервые выведен закон равновесия погрешностей и точностей при умножении и делении, а также закон равновесия погрешностей и точностей с тильдой при сложении и вычитании, на основе которых сформулированы правила вычисления чисел при данных видах вычислений,
Впервые разработан универсальный способ оставления знаков у чисел при их вычислении,
Описана методика сравнения чисел с учетом погрешностной составляющей, в которой некоторые элементы представлены впервые.
Файлы: 1 файл
Основы Теории погрешностей.doc
— 1.40 Мб (Скачать)| Пример 9 | |
| n = 1 | 50 % · 0.0000001 = 0.5 . 10–5 |
| n = 2 | 9.0909.. % · 0.000001 = 0.90909.. · 10–5 |
| n = 3 | 0.990099.. % · 0.00001 = 0.990099.. · 10–5 |
| n = 4 | 0.09990009.. % · 0.0001 = 0.9990009.. · 10–5 |
| n = ¥ | 1 · 103–n |
Таким
образом, получен условный график изменения
погрешностей с тильдой при L-округлении.
Анализируя данный график, можно сделать
вывод, что при увеличении номера числового
интервала уровни изменения погрешности
с тильдой принимают одинаковый вид. Это
означает, что при использовании у слагаемых
чисел одинакового количества знаков
после знака дробности каждый числовой
интервал в плане изменения погрешности
с тильдой, как впрочем, и точности с тильдой
равноценен. Все довольно просто: слагаемые
числа меньших числовых интервалов обладают
малой величиной, но бóльшими значениями
погрешностей, и наоборот, слагаемые числа
бóльших числовых интервалов обладают
большой величиной, но малыми значениями
погрешностей. При использовании же у
слагаемых чисел одинакового количества
знаков от начала числа, как при умножении
и делении, такой четкой картины не наблюдается,
т.к. в этом случае слагаемые числа каждого
числового интервала могут обладать любыми
погрешностями при неизменном втором
факторе, что естественно, не может привести
к равновесию погрешностей и точностей
с тильдой. Примерно похожая картина наблюдается
и при использовании других методов округления,
а также при сложении отрицательных чисел,
поэтому можно сделать вывод, что:
При сложении n чисел следует оставлять k точных знаков после знака дробности.
Приведенное
доказательство, конечно же, является
довольно условным, но тем не менее основные
принципы, заложенные в нем, присутствуют
как при сложении двух чисел, так и при
сложении большего количества чисел. Для
полноты картины необходимо привести
пример вычисления чисел, показывающий
стремление к равновесию погрешностей
с тильдой при использовании k
знаков после знака дробности, применив
округление чисел по погрешности (пример
10). Для этой цели использовались числа
разного порядка, у которых погрешности
имеют круглые значения (10 %,
1 %, 0.1 % и т.п.), причем при одинаковом
количестве точных знаков погрешности
чисел равны. Такие числа состоят из знаков
одинаковой величины.
| Пример 10 | ||
|
| ||
| dx1 = 1 % | dx2 = 0.01 % | dx3 = 0.0001 % |
| dzф = (0.1106.. + 0.4424.. + 0.9955..) · 10–4 = 1.548.. · 10–4 % | ||
Из
приведенного примера видно, что
погрешности с тильдой
| Пример 11 | ||
|
| ||
|
| ||
| ||
| dzф = (0.001106.. + 0.4424.. + 99.556..) · 10–4 = 100 · 10–4 % | ||
Примечание:
за основу взяты данные, представленные
в примере 10.
Использование k знаков от начала числа, как при умножении и делении, привело к очень большому разбросу между величинами погрешностей с тильдой, поэтому ни о каком их стремлении к равновесию и речи быть не может, например, погрешность с тильдой третьего числа больше аналогичного показателя первого числа более чем в 90000 раз. К тому же следует учитывать тот факт, что погрешность окончательного результата в этом случае в несколько десятков раз превышает погрешность при использовании k знаков после знака дробности, полученную в примере 10, что в какой-то мере доказывает менее продуктивное использование у чисел k знаков от начала числа при сложении. Иначе и быть не может, ведь ясно и без доказательств, что неправильно использовать неодинаковое количество знаков после знака дробности у слагаемых чисел, т.к. это приводит к нерациональному накоплению (читай: сложению) знаков, например, одно число округлено до десятков, второе – до единиц, третье – до тысячных долей единицы, т.е. третье число вносит в копилку величины окончательного результата даже тысячные доли единицы, а первое и второе числа вносят соответственно только десятки и единицы – это коренным образом неверно.
Что
же касается вычитания, то для него
также можно привести доказательство
использования в расчетах k
знаков после знака дробности, но в этом
нет особого смысла, т.к. оно будет построено
на тех же самых принципах, что и для сложения,
лишь с незначительными изменениями. Поэтому
при вычитании чисел нужно руководствоваться
следующим условием:
При
вычитании n чисел
следует оставлять k
точных знаков после
знака дробности.
Исследования показывают, что при сложении и вычитании при использовании у чисел k знаков после знака дробности приводит к более равномерному распределению погрешностей и точностей с тильдой, чем при использовании других способов округления чисел.
Основными видами вычислений чисел, как известно, являются умножение, деление, сложение и вычитание, которые подробно были рассмотрены в данной статье. Но, тем не менее, существует множество других, менее распространенных видов вычислений, таких как степенная функция, логарифмическая функция, различные тригонометрические функции, интеграл, производная и другие, которые подробно рассмотрены в (1).
На практике же в большинстве случаев существуют различные сочетания этих простейших вычислений, и лишь в редких случаях встречаются расчеты только с каким-нибудь одним видом, например, умножение нескольких чисел. Поэтому необходимо изучить поведение чисел и их числовых характеристик в различных расчетах, ведь для каждого вида простейших вычислений существуют свои формулы и свои способы образования приближенных чисел, использование которых приводит к некоторой несовместимости между простейшими вычислениями. Для преодоления всех шероховатостей нужно разработать правила вычисления чисел в сложных расчетах или, иными словами, попытаться все виды вычислений объединить в одно целое.
К любому расчету можно подойти разными путями. Например, используя принцип от простого к сложному, можно разделить любой пример на несколько простейших вычислений и сгруппировать их по степени значимости, как это обычно делается в элементарной математике, а затем последовательно определять числовые характеристики (Блочный принцип). Можно рассматривать примеры и в обратном направлении, только в этом случае придется все формулы определения числовых характеристик простейших вычислений объединить в одну общую формулу, по которой и будут найдены числовые характеристики окончательного результата (Формульный принцип). Ну и, конечно же, можно использовать комбинацию этих вариантов (Блочно-формульный принцип).
В различных видах простейших вычислений используются два способа оставления знаков у чисел, иначе говоря, сокращения чисел по знакам:
- Оставление k точных знаков от начала чисел (умножение, деление),
- Оставление k точных знаков после знака дробности (сложение, вычитание).
Использование первого способа
при смешанном вычислении
Достоинства первого способа над вторым:
- Используются основные числовые характеристики какого-то одного числового уровня,
- Легче поддается проектированию погрешностей вследствие использования какого-то одного значения погрешности или точности,
- Как правило, обладает большей точностью.
Достоинства второго способа над первым:
- Более привычен, т.к. в данный момент используется повсеместно,
- Более простой.
Если какой-либо расчет состоит из одинаковых по характеру видов простейших вычислений, например, только из умножения и деления, то нужно использовать первый способ, или только из сложения и вычитания – то второй способ, но как быть, если в расчете встречаются различные по характеру виды простейших вычислений? В этом случае возникает необходимость в использовании сразу двух способов, что естественно, неприемлемо по причине их разной структуры. Для разработки универсального способа оба способа придется модифицировать таким образом, чтобы при переходе от одного вида простейших вычислений к другому не возникало нестыковок между ними.
Как
известно, по правилам элементарной математики
сначала выполняют умножение и деление,
т.е. оставляют k знаков от начала
числа, затем выполняют сложение и вычитание,
при этом нужно оставлять k знаков
после знака дробности. Но после выполнения
первых основных действий образуются
числа с разным количеством знаков после
знака дробности, поэтому перед выполнением
сложения или вычитания необходимо выполнить
выравнивание этих знаков по следующему
правилу:
Числа
округляют до того
количества знаков после
знака дробности,
которое имеет самое
наибольшее по модулю
число.
Таким
образом, рассмотрен переход от умножения
и деления к сложению и вычитанию,
а вот проблем нестыковки при обратном
переходе в пределах одного расчета с
использованием одного числового уровня
как таковых нет, ведь в любом случае будет
получаться одно и тоже количество знаков
от начала чисел, что наглядно показано
в примере 12.
| Пример 12 | |||
| Полученные числа Апр | |||
| 835.1 | 1.036 | 95.08 | 0.1839 |
| Наибольшее число – 835.1 | |||
| Полученные числа Впр | |||
| 0.007888 | 0.5126 | 0.001449 | 0.0001946 |
| Наибольшее число – 0.5126 | |||
| Апр = 835.1 + 1.0 + 95.1 + 0.2 = 931.4 | |||
| Впр = 0.0079 + 0.5126 + 0.0014 + 0.0002 = 0.5221 | |||
| Zпр = Апр · Впр = 931.4 · 0.5221 = 486.28394 ≈ 486.3 | |||
Примечание:
в примере использовалось C-округление.
В результате умножения и деления были получены числа для формул Апр и Впр. В формуле Впр хоть и использовались числа меньшей величины, чем в формуле Апр, тем не менее, всегда хотя бы одно число (самое наибольшее) будет иметь неизменное количество знаков как до операции выравнивания знаков, так и после нее, т.к. оно не подлежит округлению. Поэтому нестыковки оставления знаков у чисел при переходе от сложения и вычитания к умножению и делению не существует. Но бывают такие случаи, когда по каким-то причинам отдельные части расчета подсчитаны с различной точностью, т.е. с использованием различного количества знаков от начала числа.
В
этом случае нужно пользоваться следующим
правилом выравнивания знаков: