Методы численного интегрирования.
Численное интегрирование (историческое название: (численная) квадратура) — вычисление значения определённого интеграла (как правило, приближённое), основанное на том, что величина интеграла численно равна площади криволинейной трапеции, ограниченной осью абсцисс, графиком интегрируемой функции и отрезками прямых x = a и x = b, где a и b — пределы интегрирования (см. рисунок).
Необходимость применения численного интегрирования чаще всего может быть вызвана отсутствием у первообразной функции представления в элементарных функциях и, следовательно, невозможностью аналитического вычисления значения определённого интеграла по формуле Ньютона-Лейбница. Также возможна ситуация, когда вид первообразной настолько сложен, что быстрее вычислить значение интеграла численным методом.
МЕТОД ПРЯМОУГОЛЬНИКОВ
Метод непосредственно использует замену определенного интеграла
интегральной суммой . В качестве точек Bi может
выбираться любая точка в промежутке [xt^j;x(] . В зависимости от выбора этой точки различают методы левых, правых и центральных прямоугольников.
ei — Xj_j - левая граница интервала - метод левых;
с, =Xj - правая граница интервала - метод правых;
Рч - -i—~—- . середина интервала - метод центральных
Обычно, когда рассматривают метод прямоугольников, разбивают [(i,h\ на п равных отрезков Axi = h — const .
В этом случае получаем следующие формулы для разных методов
Метод правых прямоугольников
Метод левых прямоугольников
Метод трапеций
Если функцию на каждом из частичных отрезков аппроксимировать прямой, проходящей через конечные значения, то получим метод трапеций
Если функцию на каждом из частичных отрезков аппроксимировать прямой, проходящей через конечные значения, то получим метод трапеций.
Площадь трапеции на каждом отрезке:
Погрешность аппроксимации на каждом отрезке:
где
Полная формула трапеций в случае деления всего промежутка интегрирования на
отрезки одинаковой длины h: где
Погрешность формулы трапеций: , где
Метод Симпсона
Использовав три точки отрезка интегрирования, можно заменить подынтегральную функцию параболой. Обычно в качестве таких точек используют концы отрезка и его среднюю точку. В этом случае формула имеет очень простой вид
.
Если разбить интервал интегрирования на 2N равных частей, то имеем
где
- Основные понятия информатики: информационные технологии, информатизация общества, информационные ресурсы. Информатика как наука и как прикладная дисциплина
- Федеральный закон Об информации, информационных технологиях и о защите информации от 8 июля 2006 года
- История развития компьютерной техники.
- Понятие информации, ее классификация, свойства информации, представление информации, единицы измерения информации.
- Формулы измерения информации Чартли и Шеннона, примеры вычислений.
- Системы счисления. Позиционные системы счисления, их представление.
- Двоичная, восьмеричная, шестнадцатеричная системы счисления.
- Правила преобразования чисел из одной системы счисления в другую.
- Примеры
- 2. Из двоичной и шестнадцатеричной систем счисления - в десятичную.
- 4. Из шестнадцатеричной системы счисления в двоичную:
- Правила перевода правильных дробей
- 1. Из десятичной системы счисления - в двоичную и шестнадцатеричную:
- 2. Из двоичной и шестнадцатеричной систем счисления - в десятичную.
- 3. Из двоичной системы счисления в шестнадцатеричную:
- 4. Из шестнадцатеричной системы счисления в двоичную:
- Понятие информационной системы. Структура ис.
- Процессы, обеспечивающие работу ис.
- Классификация информационных систем, свойства ис. Классификация по архитектуре
- Классификация по степени автоматизации
- Классификация по характеру обработки данных
- Классификация по сфере применения
- Классификация по охвату задач (масштабности)
- Типы информационных процедур.
- 1. Поиск.
- 2. Сбор и хранение.
- 3. Передача.
- 4. Обработка.
- 5. Использование.
- 6. Защита.
- Классификация ис по направлению деятельности
- Направления анализа функционирования корпоративной сети
- Экспертные системы их классификация
- Базовые функции экспертных систем
- Приобретение знаний
- Представление знаний
- Управление процессом поиска решения
- Разъяснение принятого решения
- Представление знаний. Классификация модеклей представления знаний.
- Понятие операционной системы. История развития ос.
- 1946 Г. – eniac (Electronic Numerical Integrator and Computer) – полное отсутствие какого-либо по, программирование путем коммутации устройств.
- 1952 Г. – Первая ос создана исследовательской лабораторией фирмы General Motors для ibm-701.
- 1955 Г. – ос для ibm-704. Конец 50-х годов: язык управления заданиями и пакетная обработка заданий.
- Основные принципы построения операционных систем.
- Классификация по компьютерной системы.
- Состав компонентов и функций ос
- Особенности алгоритмов управления ресурсами.(см. 27).
- Классификация ос Классификация ос
- Особенности алгоритмов управления ресурсами
- Особенности аппаратных платформ
- Особенности областей использования
- Особенности методов построения
- Сетевые ос. Варианты построения сетевых ос.
- Основные принципы построения системы информационной безопасности.
- Перечень и содержание огрганизационно-распорядительных документов иб.
- Основные механизмы доступа к информационным ресурсам.
- Способы и методы аутентификации.
- Средства защиты ис от потери информации.
- Брандмауэры и антивирусные пакеты.
- Базы и банки данных.
- Информационные сети. История развития информационных сетей.
- Классификация сетей
- Основные топологии лвс
- Понятие логической структуры сети. Элементы логической структуры.
- Основные понятия: интернет, провайдер, хост, сетевой протокол, ip-адрес, домен.
- Архитектура клиент-сервер, одноранговые сети и сети с выделенным сервером, их преимущества и недостатки.
- Понятие сервис ориентированной архитектуры.
- Алгоритм, свойства алгоритма, формы записи алгоритма, скорость выполнения алгоритма.
- Рекурсивные алгоритмы. Сущность рекурсии
- Алгоритмы сортировки.
- Понятие модели, численного метода. Подходы к реализации численных методов
- Этапы реализации решения численных задач. Методы решения численных задач.
- Алгоритмы решения задачи нахождения корней полинома: шаговый метод, метод половинного деления, метод Ньютона, метод простой итерации.
- Численные методы решения задач аппроксимации.
- Методы численного интегрирования.
- Методы одномерной оптимизации.