Метод прямоугольников
|
||
Словесный алгоритм метода
прямоугольников:
Если высота каждого частичного прямоугольника равна
значению подынтегральной функции в левых концах каждого шага, то метод
называется методом левых прямоугольников
(рис.12.3). Тогда квадратурная формула имеет вид
Если высота каждого частичного прямоугольника равна
значению подынтегральной функции в правых концах каждого шага, то метод
называется методом правых прямоугольников
(рис.12.4). Тогда квадратурная формула имеет вид
Точность каждого метода
прямоугольников имеет порядок h. Алгоритм вычисления интеграла построим в виде
итерационного процесса поиска с автоматическим выбором шага. На каждом шаге
будем уменьшать шаг в два раза, то есть увеличивать число шагов n в два раза.
Выход из процесса поиска организуем по точности вычисления интеграла. Начальное
число шагов n=2.Схема алгоритма методов прямоугольников
представлена на
рис.12.5.
Условные обозначения: a,b - концы интервала,
с=0 - метод левых прямоугольников, с=1 - метод правых прямоугольников, S1 - значение интеграла на предыдущем шаге, S - значение интеграла на текущем шаге. |
||