- •Численные методы.
- •Действия над приближенными числами.
- •Относительная погрешность.
- •Число верных знаков.
- •Округление чисел.
- •Свойства погрешностей.
- •Универсальный математический пакет программ MathCad: основные сведения.
- •Примеры вычислений в среде MathCad.
- •Найти обратную матрицу
- •Построить график функции
- •Приближенное решение алгебраических и трансцендентных уравнений.
- •Программа на языке qbasic
- •Метод Ньютона (метод касательных).
- •Метод простых итераций (метод последовательных приближений).
- •То итерационный процесс
- •Предельное значение
- •Геометрическая иллюстрация метода итераций.
- •Интерполяция функций. Многочлен Лагранжа.
- •Текст программы на языке qbasic имеет вид
- •Блок-схема программы вычисления процедуры-функции lx() вычисления многочлена Лагранжа k – й степени в точке х1.
- •Интерполяционная функция Ньютона.
- •Аппроксимация функций по методу наименьших квадратов.
- •Текст программы на языке qbasic имеет вид
- •Текст программы на языке qbasic для вычисления среднего квадратического отклонения.
- •Метод Гаусса решения системы линейных уравнений.
- •Текст программы решения системы уравнений методом Гаусса на языке qbasic.
- •Приближенное вычисление определенных интегралов.
- •Формула прямоугольников.
- •Блок-схема программы вычисления интеграла по формуле прямоугольников.
- •Текст программы на языке qbasic интегрирования по формуле прямоугольников.
- •Формула трапеций.
- •Блок-схема программы вычисления интеграла по формуле Симпсона
- •Текст программы на qbasic интегрирования по формуле Симпсона.
- •Численное интегрирование дифференциальных уравнений.
- •Метод Эйлера.
- •Метод Рунге-Кутта.
- •Блок-схема программы вычисления решения дифференциального уравнения по методу Рунге-Кутта.
- •Блок-схема процедуры-функции метода Рунге-Кутта.
- •Расчетные формулы для метода Рунге- Кутта.
- •Результаты работы программы
- •Одномерная оптимизация.
- •Метод дихотомии.
- •Текст программы нахождения минимума методом градиентного спуска.
Относительная погрешность.
Абсолютная погрешность не достаточна для характеристики точности вычислений. Так, например, если при измерении двух стержней получены результаты l1 = 100,8 см ± 0,1 см и l2 = 5,2 см ± 0,1, то несмотря на совпадение предельных абсолютных погрешностей, качество первого измерения выше, чем второго. Для определения точности данных вычислений вводят понятие относительной погрешности.
Определение. Относительной погрешностью δ приближенного числа а называется отношение абсолютной погрешности Δ этого числа к модулю соответствующего точного числа А (А ≠ 0), т.е.
(5)
Предельной относительной погрешностью δa приближенного числа а называется всякое число, не меньшее относительной погрешности этого числа.
δ ≤ δa
Отсюда
Таким образом, за предельную абсолютную погрешность числа а можно принять
Δа = |А| δa (6)
Т.к. на практике А ≈ а то Δа = |a| δa. Отсюда
A = a (1 ± δa ).
Число верных знаков.
Определение. Значащей цифрой приближенного числа называется всякая цифра в его десятичном изображении, отличная от нуля, и нуль, если он содержится между значащими цифрами или является представителем сохраненного десятичного разряда. Все остальные нули, входящие в состав приближенного числа, не причисляются к значащим цифрам.
П р и м е р 1. В числе 0,002080 первые три нуля не являются значащими цифрами т.к. они служат только для установления десятичных разрядов других цифр. Остальные два нуля являются значащими цифрами, т.к. первый из них находится между значащими цифрами 2 и 8, а второй указывает, что в приближенном числе сохранен десятичный разряд 10-6 . В случае, если в числе 0,002080 последняя цифра не является значащей, то это число следует записать в виде 0,00208.
П р и м е р 2 . Чтобы показать, что число 0,734 имеет пять верных значащих цифр, его нужно записать так 0,73400. В этом случае два последних нуля являются значащими цифрами, т.к. они представляют сохраненные десятичные разряды.
При написании больших чисел нули справа могут служить как для обозначения значащих цифр, так и для определения разрядов остальных цифр. Так в числе 32700 могут быть три значащих цифры, если, например, оно получилось от округления числа 32712, или пять значащих цифр, если оно является приближенным числом, абсолютная погрешность которого не превышает 0,5. Чтобы избежать неопределенности с числом значащих цифр, в первом случае число следует записать в виде 3,27∙ 104, а во втором 3,2700 ∙ 104.
Вообще такая запись удобна для чисел, содержащих большое количество незначащих нулей. Например, 0,000000120 = 1, 20 ∙ 10-7.
При вычислении на компьютере приближенные вычисления содержат много десятичных знаков. Возникает вопрос, сколько десятичных знаков следует удерживать для достижения требуемой точности.
Определение. Говорят, что n первых значащих цифр приближенного числа являются верными, если абсолютная погрешность этого числа не превышает половины единицы разряда, выражаемого n –й значащей цифрой, считая слева направо.
Например, для точного числа А = 35,97 число а = 36,00 является приближением с тремя верными знаками, т.к. |A – a| = 0,03 < ½ ∙ 0,1.
Термин «n верных знаков» нельзя понимать буквально, т.е. в том смысле, что в приближенном числе n первых значащих цифр будут совпадать с соответствующими цифрами точного числа. Например, приближенное число а = 9,995, заменяющее точное число А = 10, имеет три верных знака, причем все цифры этих чисел различны.