- •Вопрос №1. Основные понятия вычислительной математики.
- •Метод релаксации.
- •Многочлен Лагранжа.
- •Вопрос №12. Многочлен Ньютона с конечными разностями для интерполяции назад.
- •Вопрос №13. Многочлен Ньютона с конечными разностями для интерполяции Сплайны.
- •Вопрос №14. Многочлен Ньютона с оконченными разностями для интерполяции. Характер экспериментальных данных. Понятие аппроксимации. Метод выбранных точек и средних.
- •Вопрос №15. Метод наименьших квадратов.
- •Численное дифференцирование.
- •Вопрос №18. Общая постановка задачи Коши. Метод Эйлера для её решения.
- •Вопрос №19. Общая постановка задачи Коши. Метод Рунге – Кутта для её решения. Метод Рунге – Кутта 4-го порядка точности.
- •Метод Рунге - Кутта четвертого порядка точности:
- •Вопрос 20. Постановка 2-х точной краевой задачи. Её
- •Вопрос №21. Вычисление собственных чисел матрицы.
Вопрос №15. Метод наименьших квадратов.
Для определения параметров эмпирической ф-лы а0,а1,…,ам запишем сумму квадратов отклонений xi, i=0, n:
![]()
Параметры a0,a1,...,am будем искать при условии минимума функции S = S(a0,a1,...,am).

Поскольку в этом случае параметры a0,a1,...,am выступают в роли независимых переменных функции S (1), то ее min найдем, приравнивая к 0 частные производные по этим переменным:

Полученные соотношения представляют собой систему уравнений для определения a0,a1,...,am.
На практике широко распространен случай, когда в качестве ЭФ используется полином:
![]()
Рассмотрим применение МНК для этого случая. Построим сумму квадратов для отклонений:
![]()
Найдем частные производные функции S = S(a0,a1,...,am).

Приравнивая к 0 эти выражения и собирая коэффициенты при неизвестных a0,a1,...,am, получаем систему уравнений:


Решая полученную СЛАУ получим коэффициенты a0,a1,..., an многочлена S = S(a0,a1,a1,...,an), которые являются исходными параметрами эмпирической формулы.
ВОПРОС №17. Численное интегрирование и дифференцирование.
Численное интегрирование.
В
прикладных исследованиях часто возникает
необходимость вычисления значения
определенного интеграла

Он может выражать площадь, объем, работу переменной силы и т.д.
Если функция f(x) непрерывна на отрезке [a;b] и ее можно выразить через известные функции, то для вычисления интеграла (1) можно воспользоваться формулой Ньютона- Лейбница:

Однако в действительности очень часто получить решение (1) с помощью формулы (2) или других аналитических методов невозможно.
Примером может служить широко применяемый для исследования процессов теплообмена и диффузии, в статистической физике и теории вероятностей интеграл:

значение, которого не может быть выражено в виде конечной комбинации элементарных функций.
Помимо этого вычисления интеграла (1) в аналитической форме могут быть длительным и трудоемким процессом, приводящим к приближенному результату, или не дающими такового совсем.
На практике помимо аналитических методов широко применяются специальные численные методы. Наиболее широко применяются квадратурные формулы вида:

-
некоторые т., ∊[a;
b] – узлы квадратной ф-лы;
Аi – числовые коэф., называемые весами квадратной формулы.
Выведем простейшие квадратурные формулы, исходя из геометрических соображений. Известно, что интеграл (1) - площадь криволинейной трапеции, ограниченная сверху функцией f(x) (рис.1).
Разобьем отрезок [a;b] на элементарные отрезки [xi-1,xi ] точками
При этом интеграл будет представлять сумму своих составляющих.

Будем считать шаг h = xi - x i-1 постоянным и введем обозначения fi = f (xi), fi-1/2 = f (xi-1/2),
где xi-1/2 = (xi-1/2 + xi) / 2 - середина элементарного отрезка.
Численное дифференцирование.
Во многих задачах
решение включает необходимость вычисления
производных. Если функциональная
зависимость f(x) имеет простой вид, то в
вычислительных алгоритмах можно
использовать явный вид производной f
`(x) для определения ее числовых значений.
Однако, в реальных ситуациях, функция
f(x) может быть представлена математической
моделью или конечным множеством точек
(xi;
fi(x)).
В этом случае отсутствует возможность
пользоваться аналитическим выражением
производной.
![]()
Вспомним определение производной:
можно использовать приближенное числовое значение:
-
пр-я слева
- слева
![]()
Вторую производную в точке xi можно рассчитать по этой же формуле:
![]()
и так далее.
Данные формулы дают достаточно высокую точность при задании h→0
Выходом в данной ситуации может быть использование алгоритмов интерполяции.
