- •Элементы теории погрешностей.
- •1.1.Определение абсолютной и относительной погрешности численного результата.
- •1.2.Основные составляющие абсолютной погрешности.
- •1.3.Формулы для оценки абсолютной и относительной погрешности для значения функции и переменных.
- •Решение уравнений с одной неизвестной.
- •2.1.Отделение корней уравнения и отделение корней алгебраического уравнения.
- •2.2.Понятие кратного корня.
- •2.3.Методы уточнения корней простой итерации.
- •2.4.Метод Ньютона.
- •2.5.Метод хорд.
- •2.6.Достаточное условие сходимости метода простой итерации.
- •Вывод условия сходимости:
- •2.7.Оценка погрешности n-приближения.
- •Решение систем линейных уравнений.
- •3.1.2.Классификация слау
- •3.1.3.Обусловленность слау
- •3.1.Метод Гаусса.
- •3.2.Метод прогонки.
- •3.3.Метой простой итерации. Приведение системы к итерационной форме
- •Выполнение итерации
- •Проверка условия окончания решения
- •3.4.Достаточное условие сходимости простой итерации.
- •3.5.Оценка погрешности n-приближения.
- •4.1.Метод простых итераций.
- •1) Функции 1(X,y) и 2(X,y) определены и непрерывно дифференцируемы в r;
- •3) В r выполнены неравенства
- •4.2.Метод Ньютона.
- •Интерполяция функций.
- •5.1.Постановка задачи.
- •5.2.Формула Лагранжа.
- •5.3.Формула Ньютона.
- •5.4.Оценка погрешности интерполяции.
- •5.5.Интерполяция сплайнами.
- •Определение кубического сплайна.
- •Формулировка системы уравнений для коэффициентов кубического сплайна.
- •Аппроксимация функций.
- •6.1.Постановка задачи.
- •6.2.Метод наименьших квадратов.
- •6.3.Матричная формула для коэффициентов многочлена аппроксимации.
- •Численное интегрирование.
- •8.1.Формулы прямоугольников, трапеций, парабол (Симпсона). Оценки погрешностей. Методы прямоугольников
- •Метод трапеций
- •Метод парабол
- •8.2.Метод Рунге двойного счета для оценки погрешности.
- •Методы решения задачи Коши для обыкновенного дифференциального уравнения.
- •9.1.Интегральное представление задачи Коши.
- •10.1.Обусловленность задачи поиска минимума.
- •10.3.Метод золотого сечения.
- •10.4.Метод координатного спуска.
- •10.5.Метод наискорейшего спуска.
Решение уравнений с одной неизвестной.
2.1.Отделение корней уравнения и отделение корней алгебраического уравнения.
Всякое уравнение с одним неизвестным можно представить в виде
(x) = g(x) ,
где (x) и g(x) - данные функции, определенные на некотором числовом множестве Х, называемом областью допустимых значений уравнения. Уравнение с одним неизвестным можно записать в виде
f(x) = 0 .
Совокупность значений переменной х, при котором уравнение превращается в тождество, называется решением этого уравнения, а каждое значение х из этой совокупности, называется корнем уравнения. Решить уравнение - это значит найти множество всех корней этого уравнения. Оно может быть конечным или бесконечным.
Если в запись уравнения входят только алгебраические функции, то уравнение называется алгебраическим.
Алгебраическое уравнение может быть приведено к виду:
.
Процесс нахождения приближенных значений корней уравнения разбивается на два этапа:
1) отделение корней;
2) уточнение корней до заданной точности.
Корень уравнения f(x) = 0 считается отделенным на отрезке [a,b], если на этом отрезке уравнение f(x) = 0 не имеет других корней.
Отделить корни - это значит разбить всю область допустимых значений на отрезки, в каждом из которых содержится один корень.
Графический метод отделения корней - в этом случае поступают также, как и при графическом методе решения уравнений.
Если кривая касается оси абсцисс, то в этой точке уравнение имеет двукратный корень (например, уравнение x3 - 3x + 2 = 0 имеет три корня: x1 = -2 ; x2 = x3 = 1).
Если же уравнение имеет трехкратный действительный корень, то в месте касания с осью х кривая y = f(x) имеет точку перегиба (например, уравнение x3 - 3x2 + 3x - 1 = 0 имеет корень x1 = x2 = x3 = 1).
Аналитический метод отделения корней. Для этого используют некоторые свойства функций.
Теорема 1. Если функция f(x) непрерывна на отрезке [a,b] и принимает на концах этого отрезка значения разных знаков, то внутри отрезка [a,b] существует по крайней мере один корень уравнения f(x) = 0.
Теорема 2. Если функция f(x) непрерывна и монотонна на отрезке [a,b] и принимает на концах отрезка значения разных знаков, то внутри отрезка [a,b] содержится корень уравнения f(x) = 0, и этот корень единственный.
Теорема 3. Если функция f(x) непрерывна на отрезке [a,b] и принимает на концах этого отрезка значения разных знаков, а производная f '(x) сохраняет постоянный знак внутри отрезка, то внутри отрезка [a,b] существует корень уравнения f(x) = 0 и притом единственный.
Порядок действий для отделения корней аналитическим методом:
1) Найти f '(x) - первую производную.
2) Составить таблицу знаков функции f(x), полагая х равным:
а) критическим значениям (корням) производной или ближайшим к ним;
б) граничным значениям (исходя из области допустимых значений неизвестного).
2.2.Понятие кратного корня.
Если кривая касается оси абсцисс, то в этой точке уравнение имеет двукратный корень (например, уравнение x3 - 3x + 2 = 0 имеет три корня: x1 = -2 ; x2 = x3 = 1).
Если же уравнение имеет трехкратный действительный корень, то в месте касания с осью х кривая y = f(x) имеет точку перегиба (например, уравнение x3 - 3x2 + 3x - 1 = 0 имеет корень x1 = x2 = x3 = 1).