- •1 Предмет мча.Особенности и задачи
- •Задачи Численного анализа
- •3. Решение нелинейных уравнений. Постановка задачи
- •4 Решение нелинейных уравнений. Отделение корней.
- •5. Решение нелинейных уравнений методом деления отрезка пополам.
- •6. Решение нелинейных уравнений методом простой итерации.
- •7. Условие сходимости мпи для нелинейных ур-ий.
- •8 Метод Ньютона.
- •9.Условие сходимости метода Ньютона
- •10. Модификация метода Ньютона для решения нелинейных ур-ний.
- •11. Решение нелинейных уравнений. Метод секущих
- •12. Решение нелинейных уравнений. Метод хорд.
- •13. Метод парабол.
- •14. Решение систем нелин.Ур-ий. Постановка задачи.
- •15. Решение систем нелин.Ур-ий. Отделение корней
- •16. Решение систем нелин.Ур-ий. Метод простой итерации
- •17. Решение систем нелин. Ур-ий. Метод релаксации.
- •18. Решение систем нелин.Ур-ий .Метод Ньютона
- •19. Решение си-м ура-нии методом Ньютона для 2х ур-нии.
- •20. Сходимость итерационного процесса
- •Когда матрица b и параметр не зависят от номера итерации то (3)
- •22. Постановка задачи интерполирования. Экстраполяция
- •23. Интерполирование алгебраическими многочленами
- •24. Интерполяционный полином Лагранжа. Методы записи.
- •25. Оценка погрешн. Интерп. Пол. Лагранжа. Примен. Пол. Лагранжа
- •26. Интерполяционная схема Эйткена
- •27. Конечные разности и разностные отношения
- •28. Интерполяционный многочлен Ньютона для неравномерной сетки
- •29. Интерполяционные формулы Ньютона для равномерной сетки
- •30. Сходимость интерполяционного процесса
- •31. Интерполирование сплайнами. Пострение кубического сплайна
- •32. Определение коэффициентов в кубическом сплайне.
- •33. Различные постановки задачи интерполирования
- •34. Многомерная интерполяция
- •35. Задача интерполяции в общей постановке
- •36. Наилучшее приближение функции, заданной таблично
- •37. Метод наименьших квадратов. Постановка задачи
- •38 Числ. Диференц. Конечными разност. Оценка погрешн. Источн. Погр.
- •39 Использ. Интерпо. Фо-мул для решен задачи числ. Дифференц
- •40 Улучшение аппроксим. Произв.(фо-лы Рунге-Ромберга)
- •41 Постановка задачи вычисл. Итегралов в квадратурах
- •42 Простейшие Квадратурные фо-лы. Оценка погрешности.
- •43 Числен. Интегр. С заран. Задан. Точн. Априорное нах. Шага интегрир.
- •44 Оценка точн. Квадр. Фо-лы по пр. Рунге Автом выбор шага интегрир.
- •45 Процесс Эйткина уточнения квадратурных формул
- •46 Квадрат. Фо-лы интерпол. Типа. Фо-лы ньютона-котеса
- •47 Квадр. Фо-л наивысш. Алгебр степени точн. Кв. Форм типа Гаусса
- •48 Приближенное выч-е интегралов в особых случаях.
- •49 Численные методы для нахождения кратных интегралов.
- •50 Решение кратных интегралов методом ячеек
41 Постановка задачи вычисл. Итегралов в квадратурах
Задача численного интегрирования состоит в том, что нужно найти приближенное значение определенного интеграла от заданной и непрерывной на отрезке [a,b] функции f(x), т.е. решить численными методами задачу (1).
(1) где a и b – нижний
и верхний пределы интегрирования. Во
многих случаях, когда подынтегральная
функция задана в аналитическом виде,
определенный интеграл вида (1) удается
вычислить непосредственно по формуле
Ньютона-Лейбница
(2) Где F(x)
–первообразная
(одна из) функции f(x),
т.е.
.
Однако на практике не всегда удается применить формулу (2) по следующим причинам:
вид функции f(x) не допускает непосредственного интегрирования, т.е. первообразную невозможно выразить в элементарных функциях.
аналитическое выражение первообразной F(x) таково, что получить числовой ответ трудно из-за весьма сложных преобразований.
подынтегральная функция f(x) задана в виде графика или таблицы.
В этих случаях используют методы численного интегрирования, которые основаны на аппроксимации подынтегральной функции f(x) некоторой функцией, имеющей более простое аналитическое выражение, (например многочленом,) и интеграл от которой легко вычисляется аналитически. Одним из таких способов является представление подынтегральной функции f(x), если она задана аналитически, в виде степенного ряда Тейлора. Такой прием позволяет свести вычисление интеграла от сложной функции к интегрированию многочлена, представляющего первые несколько членов ряда.
Более универсальным методом является аппроксимация подынтегральной функции f(x) интерполяционным многочленом. Это позволяет приближенно заменить определенный интеграл некоторой конечной суммой, которую называют квадратурной.
Исходя из понятий интегральной суммы, определенного интеграла и теоремы о существовании определенного интеграла строятся простейшие формулы для приближенного вычисления интегралов по отрезку. Такие формулы называются квадратурными. В многомерных случаях, т.е когда размерность интеграла больше 1, формулы для приближенного вычисления определенного интеграла называются кубатурными.
42 Простейшие Квадратурные фо-лы. Оценка погрешности.
Пусть нужно найти значение определенного интеграла для непрерывной на отрезке интегрировании достаточно гладкой функции f(x) (1)
Введем на отрезке
[a,b] равномерную сетку с шагом h,
т.е. множество точек
и представим интеграл (1) в виде суммы
интегралов по частичным отрезкам
(2)
(3)
Формула
(3) называется формулой
прямоугольников
на частичном отрезке
.
В качестве точки
могут выбираться левые
или
правые
границы
элементарных отрезков.
Построим квадратурную
формулу трапеций
для интеграла на частичном отрезке
из геометрических соображений, т.е. этот
интеграл заменяем площадью трапеции
(3)
Эту
же формулу мы можем получить путем
замены подынтегральной функции
интерполяционным многочленом первой
степени, который строится по узлам
.
К
вадратурная
формула метода парабол получается, если
подынтегральную функцию f(x)
заменяют параболой, проходящей на каждом
частичном отрезке через точки
,
т.е. интерполяционным многочленом второй
степени.
(1)
(2)
Проведем
интегрирование
(3)Таким образом, квадратурная формула
парабол на частичном отрезке имеет
следующий вид
(4)
