- •Міністерство освіти і науки України Національний технічний університет України "Київський політехнічний інститут"
- •Розрахунково-графічна робота з курсу «Обчислювальна математика»
- •Содержание
- •1. Вычисления с учетом погрешностей Необходимые сведения из теории
- •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. Условие окончания процесса деления при заданной допустимой погрешности
- •Задание
- •3. Комбинированный метод хорд и касательных
- •3.5. Условие окончания процесса вычислений при заданной допустимой погрешности
- •Задание
- •4. Уточнение корней уравнений методом простой итерации Необходимые сведения из теории
- •4.1. Методы отделения корней уравнений
- •4.2. Алгоритм построения итерационной последовательности, порождаемой уравнением )
- •4.3. Достаточное условие сходимости итерационной последовательности
- •4.4. Оценка погрешности n-го приближения к корню
- •4.5. Условие окончания итерационного процесса при заданной допустимой погрешности
- •Задание
- •5. Метод простой итерации приближенного решения систем линейных алгебраических уравнений Необходимые сведения из теории
- •5.1. Способы определения расстояния в пространстве Rn
- •5.2. Абсолютная погрешность числового вектора и его координат
- •5.3. Сходимость последовательности векторов в Rn
- •5.4. Приведенная система уравнений. Cпособы преобразования систем к приведенному виду
- •5.5. Построение итерационной последовательности
- •6. Интерполирование математических таблиц Необходимые сведения из теории
- •6.1. Табличная функция
- •6.2. Задача интерполирования табличной функции
- •6.3. Теорема о единственности задачи полиномиального интерполирования
- •6.4. Конечные разности таблиц
- •6.5. Первый и второй интерполяционные многочлены Ньютона. Оценка погрешностей интерполяционных формул Ньютона
- •6.6. Формула линейного интерполирования и способы оценки ее погрешности
- •6.7. Обратное линейное интерполирование
- •Задание
- •Квадратичное приближение табличных функций по методу наименьших квадратов Необходимые сведения из теории
- •Задача аналитического приближения табличных функций
- •Задача приближения по методу наименьших квадратов
- •7.3. Алгоритм построения наилучшего многочлена по данному методу
- •7.4. Уклонения, среднеквадратичное уклонение
- •Задание
- •Задание по вариантам
- •Порядок выполнения работы
- •8. Приближенное вычисление определенных интегралов Необходимые сведения из теории
- •8.1. Численный метод приближенного вычисления определенных интегралов
- •8.2. Квадратурные формулы трапеций и Симпсона
- •8.3. Строгая оценка погрешностей этих формул
- •8.4. Оценка погрешностей методом двойного пересчета
- •8.5. Определение шага разбиения отрезка интегрирования, при котором квадратурная формула обеспечивает заданную точность
- •8.6. Вопросы оценки точности приближенного интеграла с учетом вычислительных погрешностей
- •Задание
- •Численное решение обыкновенных дифференциальных уравнений методом эйлера-коши Необходимые сведения из теории
- •Общее и частное решения обыкновенного дифференциального уравнения 1-го порядка. Интегральные кривые
- •Задача Коши. Теорема Пикара
- •Геометрический смысл правой части дифференциального уравнения, разрешенного относительно производной
- •Понятие численного решения. Ломаная Эйлера
- •Метод Эйлера- Коши, его геометрический смысл
- •Оценка погрешности численного решения методом двойного пересчета
- •Задание
- •Порядок выполнения работы
- •Использованная литература:
1.2. Верные значащие цифры приближенных чисел.
С помощью абсолютных погрешностей определяют так называемые верные значащие цифры приближенных чисел.
Пусть приближенное число записано в виде десятичной дроби:
а = ап...а1a0, a-1a -2…а-m, т.е.
а = аn · 10n + ... + a1 · 101 + a0 · 100 + a-1 · 10-1 + ... + а-m · 10-m.
1. Значащая цифра приближенного значения a, находящаяся в разряде, в котором выполняется условие: абсолютная погрешность Δα не превосходит половину единицы этого разряда, называется верной. Значащие цифры разрядов, где не выполняется данное условие, называются сомнительными.
Значащая цифра ak (k=n, ..., 1,0, —1, ..., -m) верная, если Δa ≤ 0,5 · 10k. Все значащие цифры, расположенные слева от верной, также будут верными, а расположенные справа от сомнительной — сомнительными.
Соответствующие десятичные разряды также называем верными или сомнительными.
Π ρ а в и л о. Абсолютная погрешность округляется с избытком до одной значащей цифры (обозначим эту цифру буквой d). Если цифра d ≤ 5, то все значащие цифры числа а левее того разряда, где находится d, будут верными. В противном случае последнюю (самую правую) из этих цифр следует признать сомнительной.
1.3. Нахождение абсолютной погрешности по верным цифрам
Нередко бывает так, что исходные числовые данные приводятся без оценки их погрешностей, но с известными верными цифрами. Возникает задача: найти абсолютные погрешности этих чисел, необходимые для последующего учета погрешностей.
Πравило. За абсолютную погрешность приближенного числа с известными верными значащими цифрами принимается половина единицы того разряда, где находится последняя верная цифра.
Обратим внимание на информационную значимость нулей, записанных в конце числа. Так, если известно, что все цифры чисел 3,2 и 3,20 верные, то эти записи не равноценны. За абсолютную погрешность первого числа можно взять 0,05, а второго — 0,005. Также, когда в конце числа получаются верные значащие нули округления, их следует сохранять.
В приближенных вычислениях часто используется другое определение верной значащей цифры.
Если абсолютная погрешность числа не превосходит единицы того разряда, где находится значащая цифра, то эта цифра называется верной в нестрогом (широком) смысле. Если абсолютная погрешность числа не превосходит половину единицы этого разряда, то она называется называется верной в строгом (узком) смысле.
Верная в строгом смысле цифра будет верной и в нестрогом смысле, а обратное утверждение не имеет места.
1.4. Правило округления чисел
Чтобы округлить число до n- значащих цифр, отбрасывают все его цифры, стоящие справа от n-ой значащей цифры, или, если это нужно для сохранения разрядов чисел, заменяют их нулями. При этом:
1) если первая (слева) отбрасываемая цифра меньше 5, то все сохраняемые цифры остаются без изменения;
2) если первая отбрасываемая цифра больше 5 или если она равна 5, но среди остальных отбрасываемых цифр есть ненулевые, то к последней сохраняемой цифре прибавляется единица;
3) если первая отбрасываемая цифра равна 5 и все остальные отбрасываемые цифры являются нулями, то последняя сохраняемая цифра остается неизменной, если она четная, и увеличивается на единицу, если она нечетная.
Пусть
в результате округления числа
α
получилось число
.
Оно имеет погрешность
,
вызванную этой операцией. Правило
округления гарантирует, что
не
будет превышать половины единицы
разряда, где находится последняя
оставленная цифра.
Потребность замены цифр нулями для сохранения разрядов возникает при округлении целых чисел. Например, округляя число 56 998 до трех значащих цифр, получим в результате 57 000. Первый из трех нулей является значащим, остальные два сохраняют разрядность числа — это нули округления.
Для того чтобы по записи таких чисел можно было узнать, какой нуль значащий, а какой нет, их записывают в виде , оставляя значащие нули в мантиссе т. Приведенное выше число следует представить как 570 · 102.
