
- •1 Системы линейных алгебраических уравнений
- •1.Решение системы существует и является единственным.
- •2. Система уравнений вообще не имеет решений.
- •3. Система уравнений имеет бесконечное множество решений
- •2 Итерационные методы решения систем линейных уравнений
- •Геометрическое истолкование процесса
- •3 Метод исключения (метод Гаусса)
- •4 Задания для самостоятельной работы
- •5 Задания для практической работы
- •6 Задания к лабораторной работе
- •Варианты задания
- •7 Содержание отчета
- •8 Контрольные вопросы
- •1 Формула прямоугольников
- •1.1 Формула «левых» прямоугольников
- •1.2 Формула «правых» прямоугольников
- •1.3 Формула «средних» прямоугольников
- •1.4 Случай неравноотстоящих узлов
- •1.5 Алгоритм вычисления интеграла функции, заданной
- •2 Формула трапеций
- •2.1 Вывод формулы
- •2.2 Оценка погрешности формул прямоугольников и трапеций
- •3 Формула Симпсона
- •4 Формула Гаусса
- •5 Задания для самостоятельной работы
- •5 Задания для практической работы
- •6 Задания к лабораторной работе
- •7 Содержание отчета
- •8 Контрольные вопросы.
- •1 Понятие о приближении функции
- •2 Точечная аппроксимация. Задача интерполирования
- •3 Интерполяционный многочлен Лагранжа
- •4 Интерполяционная формула Ньютона
- •5 Аппроксимация с помощью кусочных полиномов
- •6 Аппроксимация сплайнами
- •7 Задания для самостоятельной работы
- •8 Задания к лабораторной работе
- •9 Содержание отчета
- •10 Контрольные вопросы
- •1 Численное решение алгебраических и трансцендентных уравнений
- •2 Графическое решение уравнений
- •3 Метод половинного деления
- •4 Метод хорд (пропорциональных частей, ложного положения)
- •5 Метод Ньютона (метод касательных)
- •Внеся эту поправку в (2), найдем следующее по порядку приближение корня:
- •6 Видоизмененный метод Ньютона (метод Рыбакова)
- •7 Метод секущих (комбинированный метод секущих-хорд)
- •8 Комбинированный метод касательных-хорд
- •9 Метод последовательных приближений
- •10 Усовершенствованный метод последовательных приближений
- •11 Метод Монте-Карло
- •12 Задания для самостоятельной работы
- •13 Задания к лабораторной работе
- •14 Содержание отчета
- •15 Контрольные вопросы
- •Вычислительные методы Методические указания по проведению лабораторных работ
- •65044, Украина, Одесса, пр. Шевченко, 1
- •65044, Украина, г.Одесса, пр. Шевченко, 1, корп. 5
1 Формула прямоугольников
Идея
формулы прямоугольников заключается
в том, что на малом отрезке [x0;
x0+h]
площадь
криволинейной трапеции, как показано
на рис.2.1, приближенно равна площади
прямоугольника с основанием [x0;
x0+h]
и высотой,
равной ординате в какой-то точке
.
Рисунок 2.1 – Вычисление площади элементарной
криволинейной трапеции на отрезке h
Таким образом,
.
В
зависимости от того, какую точку отрезка
[x0;
x0+h]
выбирают в
качестве
,
и получают разновидности формулы
прямоугольников.
Разобьем отрезок [a; b] на n равных частей точками
a=x0,
x1=x0+h,
x2=x1+h,
… , xi=xi-1+h,
… , xn=xn-1+h=b,
где
.
На каждом частичном отрезке [xi-1; xi] заменим соответствующую криволинейную трапецию на прямоугольник, высоту которого можно выбрать по-разному.
1.1 Формула «левых» прямоугольников
Если
выбрать в качестве высоты прямоугольника
на каждом из отрезков [xi-1;
xi],
(
),
ординату в
левом конце, т. е. yi-1=f(xi-1),
то криволинейная трапеция заменится
на ступенчатую фигуру, площадь Sn
которой можно принять за площадь
трапеции. Верхняя граница этой ступенчатой
фигуры изображена на рис. 2.2 сплошными
линиями.
Рисунок 2.2 – Приближенное вычисление площади
криволинейной трапеции на отрезке [a; b]
Следовательно,
(1)
Полученную формулу называют формулой «левых» прямоугольников.
1.2 Формула «правых» прямоугольников
Если в качестве высоты прямоугольника выбрать ординату правого конца частичного отрезка, т. е. считать, что высота прямоугольника на отрезке [xi-1; xi] равна yi=f(xi), ( ), то для приближенного вычисления интеграла получим формулу «правых» прямоугольников:
(2)
(на рис. 2.2 штрихпунктирной линией обозначена ступенчатая фигура, составленная из «правых» прямоугольников).
1.3 Формула «средних» прямоугольников
Часто используется еще при расчетах так называемая формула «средних» прямоугольников или просто формула прямоугольников. Высотой прямоугольника, построенного на частичном отрезке, считают ординату, взятую в средней точке отрезка, т. е.
(получаемая ступенчатая фигура на рис. 2.2 заштрихована). Тогда
(3)
Формулы (1)—(3) можно использовать при аналитическом или графическом способе задания функции у = f (х), а формулы (1), (2) и при задании функции в виде таблицы с равноотстоящими узлами.
Формулу (3) можно записать в другом виде, более удобном для составления программ.
1.4 Случай неравноотстоящих узлов
Рассмотрим использование метода прямоугольников в случае, когда функция задана таблицей с неравноотстоящими узлами:
Таблица 1 – Задание функции с неравноотстоящими узлами
i |
0 |
1 |
2 |
… |
i |
… |
n |
xi |
a=x0 |
x1 |
x2 |
… |
xi |
… |
xn=b |
yi |
y0 |
y1 |
y2 |
… |
yi |
… |
yn |
Обозначим h1=xl - x0, h2=x2 – x1, ..., hi=xi - xi-1, ... ,hn = xn – хn-1, причем не все hi, ( ), равны между собой. Для вычисления определенного интеграла по методу прямоугольников в этом случае легко получить формулы (1.1) и (2.1), аналогичные формулам (1) и (2):
(1.1)
— формула «левых» прямоугольников;
(2.1)
— формула «правых» прямоугольников.