- •(Вопрос 1) Абсолютная и относительная погрешности суммирования и вычитания чисел. Источники и классификация погрешностей
- •Абсолютная и относительная погрешности. Форма записи данных
- •Вычислительная погрешность
- •Вопрос 2. Абсолютная и относительная погрешности умножения и деления чисел.
- •Вопрос 3. Аппроксимация дискретных данных Метод наименьших квадратов
- •Вопрос 4. Интерполяция дискретных данных. Интерполяционный многочлен Лагранжа.
- •Вопрос 5. Интерполяция дискретных данных. Формула Ньютона.
- •Вопрос 6. Численные методы решения алгебраических и трансцендентных уравнений. Метод половинного деления.
- •Вопрос 7. Численные методы решения алгебраических и трансцендентных уравнений. Метод хорд.
- •Вопрос 8. Численные методы решения алгебраических и трансцендентных уравнений. Метод касательных.
- •Вопрос 9. Численные методы решения алгебраических и трансцендентных уравнений. Метод итераций.
- •Вопрос 10. Решение систем линейных алгебраических уравнений. Метод Гаусса.
- •Вопрос 11. Решение систем линейных алгебраических уравнений. Метод итераций.
- •Вопрос 12. Приближенное дифференцирование с помощью конечных разностей.
- •Вопрос 13.
- •Вопрос 14. Численное интегрирование. Метод трапеций.
- •Вопрос 15. Численное интегрирование. Метод Симпсона.
- •Вопрос 16. Численные методы решения задачи Коши для оду первого порядка. Метод Эйлера.
- •Метод Эйлера
- •Вопрос 17.
- •Вопрос 18.
- •Вопрос 19.
- •Геометрический смысл использования метода Рунге-Кутты
- •Численные методы решения задачи Коши для системы оду первого порядка.
- •Переход от оду высшего порядка к сду первого порядка
- •Вопрос 28. Квадратурный метод решения интегральных уравнений Вольтерры.
Вопрос 13.
Численное интегрирование. Метод прямоугольников.
Потребность в приближенном вычислении интегралов возникает тогда, когда не существует или неизвестен метод отыскания точного значения интеграла или когда этот метод является сложным или. В случае задания функции в табличной форме приближенные методы являются единственными.
Все приближенные методы основаны на следующем положении: рассматривая интеграл как площадь криволинейной трапеции, можно получить его приближенное значение, если вычислить площадь другой трапеции, ограничивающая линия которой по возможности мало отличается от заданной. В зависимости от вида этой кривой составлены различные формулы приближенных вычислений интеграла.
Методы прямоугольников
На каждом частичном интервале [xi , xi+1 ] заменяют аппроксимирующую функцию f(x) полиномом нулевой степени, т.е. константой, равной значению функции. Здесь возможны, как минимум, три варианта.
-
Значение функции является левой точкой частичного интервала
[xi , xi+1 ]. Тогда значение интеграла принимается равным сумме площадей элементарных прямоугольников, вычисляемой по формуле
. (1)
Ее называют первой формулой прямоугольников или формулой прямоугольников с левыми ординатами.
-
Значение функции является правой точкой частичного интервала
[xi , xi+1 ]
Тогда значение интеграла принимается равным сумме площадей элементарных прямоугольников, вычисляемой по формуле
. (2)
Ее называют второй формулой прямоугольников или формулой прямоугольников с правыми ординатами.
|
|
|
Рис.1. Метод левых ординат |
Рис.2. Метод правых ординат |
Рис.3. Метод средних |
-
Значение функции является средней точкой частичного интервала
[xi , xi+1 ] (Рис.3). Тогда значение интеграла принимается равным сумме площадей элементарных прямоугольников, вычисляемой по формуле
. (3)
Ее называют третьей формулой прямоугольников или формулой метода средних.
Вопрос 14. Численное интегрирование. Метод трапеций.
На каждом частичном интервале [xi , xi+1 ] заменяют аппроксимирующую функцию f(x) полиномом Лагранжа первой степени, т.е. применяют линейную интерполяцию. График функции в этом случае представляет ломаную линию, соединяющую точки (xi, yi ) (Рис.4). В этом случае площадь всей фигуры складывается из площадей элементарных прямоугольных трапеций, равных si=h(yi-1+yi)/2 (i=1,2,…,n) . Сумма этих площадей и представляет формулу трапеций
.
Вопрос 15. Численное интегрирование. Метод Симпсона.
Отрезок интегрирования [a , b] разбивают на четное количество n=2m равных интервалов с шагом
На каждых двух соседних интервалах [xi-1 , xi ] и [xi , xi+1 ] (i=1,2,…,n-1) , начиная с первого, заменяют функцию полиномом Лагранжа или Ньютона второй степени, т.е. параболой, проходящей через три точки с координатами
(xi-1, yi-1 ) , (xi, yi ) , (xi+1, yi+1 ) и с осью симметрии, параллельной оси ординат (Рис.5).
Площадь каждой пары интервалов равна si=(yi-1+4yi+yi+1)h/2 . Сумма этих площадей и представляет формулу Симпсона
|
Рис.5. Метод Симпсона |