это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
Ознакомительный фрагмент работы:
Міністерство освіти і науки України
Національний технічний університет
“ХАРКІВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ"
Кафедра “Обчислювальної техніки та програмування"
Реферат з курсу “Численные методы"
Тема: “Вычисление определенных интегралов. Квадратурные формулы”
Виконав:
студент групи
Перевірив:
Харків
Содержание
Введение
1. Вычисление определенных интегралов
2. Построение квадратурных формул с плавающими узлами
Список использованных источников
Задача вычисления определенного интеграла в случаях, когда невозможно аналитически получить первообразные, может быть решена с помощью квадратурных формул.
Основная идея построения квадратурных формул заключается в том, что вычисление интеграла (площади) заменяется выражением, в котором используются некоторые значения подынтегральной функции. В качестве квадратурного выражения обычно выбирают взвешенную сумму значений подынтегральной функции.
Количество параметров квадратурного выражения тесно связано со степенью подынтегральной функции, если последняя может быть описана степенным полиномом ограниченной степени. В общем случае это невозможно, например, когда подынтегральная функция терпит разрыв.
Для устранения особенности интегрируемой функции, последнюю представляют произведением весового сомножителя, включающего в себя характерную особенность, и части подынтегральной функции, которая после исключения особенности может представляться степенным многочленом.
Возможность представления подынтегральной функции полиномом позволяет оценить минимально необходимое число параметров в квадратурной формуле, исходя из критерия получения по ней абсолютно точного значения интеграла. Так, для подынтегральной функции, представленной полиномом нулевой степени, вычисление площади в интервале [a, b] достаточно одного значения функции (площадь прямоугольника). Для полинома первой степени - два значения (площадь трапеции). Для второй степени - три, и т.д. Последнее следует из того, что через (n+1) точку можно провести единственную кривую n-й степени.
Параметрами квадратурных формул являются коэффициенты при значениях полиномиальной подынтегральной функции и значения независимой переменной, при которых вычисляется подынтегральная функция.
где - параметры квадратурной формулы,
- функция с выделенной особенностью,
- весовая функция, включающая особенность.
Для подынтегральных функций без особенностей p (x) =1.
Квадратурные формулы строятся для пределов интегрирования и . Замена пределов интегрирования на или осуществляется линейным преобразованием, которое выше было уже рассмотрено.
Построение любой квадратурной формулы начинается с решения вопроса о классе подынтегральных функций, для которых формула будет абсолютно точна. Если выбраны функции степенного базиса, то число параметров, которое необходимо ввести в квадратурную формулу, равно наивысшей степени n базисной функции, увеличенной на единицу.
Если точки, в которых вычисляются значения подынтегральной функции, определены условиями удобного положения или простотой вычисления в них, то в квадратурной формуле число слагаемых будет равно числу параметров. Если положения точек тоже взяты в качестве параметров, то число слагаемых может оказаться и вдвое меньше. В квадратурную формулу можно ввести также значения производных подынтегральной функции в заданных точках, если вычисление производных проще, чем вычисление функции.
Когда все условия построения квадратурной формулы оговорены, то, используя метод неопределенных коэффициентов (параметров), составляют систему алгебраических уравнений путем подстановки в интеграл и квадратурную формулу базисных функций. Так как число их равно числу параметров, то система будет определена.
В качестве примера найдем квадратурную формулу с тремя плавающими узлами для функций , принадлежащих множеству , где n=5.
Формула должна иметь 3 слагаемых с шестью параметрами. Интервал интегрирования возьмем .
где - неизвестные весовые коэффициенты,
- неизвестные узловые точки, в которых должна
вычисляться подынтегральная функция.
Вычисляются определенные интегралы для множества базисных функций:
Подстановка базисных функций в выражение с параметрами и их приравнивание соответствующим значениям интегралов от базисных функций приводит к следующей системе нелинейных уравнений:
Решение таких уравнений основано на существовании двух канонических форм записи нулей степенных уравнений:
где - коэффициенты, выражаемые через корни .
И первая и вторая формы обращаются в нуль, если .
Чтобы выделить из системы уравнений узловые многочлены, умножим первые 4 уравнения системы на коэффициенты из левой колонки и найдем их сумму, затем умножим соответствующие уравнения на среднюю колонку и найдем их сумму и, наконец, - на правую колонку и тоже просуммируем:
Все взятые в круглые скобки узловые многочлены обязаны быть равными нулю, так как в них подставлены значения узлов , в которых многочлен обязан обращаться в нуль. Поэтому правые части уравнений равны нулю и после подстановки в левые части числовых значений для получается система линейных алгебраических уравнений относительно пока неизвестных констант :
.
Последнее вытекает из неравенства нулю определителя однородного уравнения. Таким образом, узловые точки, в которых будут вычисляться значения подынтегральной функции, находятся из кубического уравнения:
Корни легко находятся и равны следующим значениям:
.
Теперь остается найти весовые коэффициенты, для чего в первые 3 уравнения подставим найденные значения узловых точек:
. Отсюда: .
В результате квадратурная формула наивысшей алгебраической степени точности приняла следующий окончательный вид:
Оценить погрешность квадратурной формулы можно, если в этих же пределах проинтегрировать отбрасываемую часть разложения в ряд Тейлора подынтегральной функции. Первые n членов ряда определяют максимальную степень базисных функций, а значит, и алгебраическую степень точности полученной на их основе формулы.
1. Боярчук А.К., Гай Я.Г., Головач Г.П., Ляшко И.И. Справочное пособие по высшей математике. Математический анализ: введение в анализ, производная, интеграл. Т.1, 2004. - 360 с.
2. Вержбицкий, В.М. Численные методы. Математический анализ и обыкновенные дифференциальные уравнения. М.: Высш. шк., 2001. - 383с.
3. Волков, Е.А. Численные методы. СПб.: Лань, 2004. - 248с.
4. Гаврилов А.В., “Об оптимальных квадратурных формулах", Сиб. журн. индустр. матем., 8: 1 (2005), 50-52
5. Никольский С.М. Квадратурные формулы. М.: Наука, 1988.
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Выполнить 2 контрольные работы по Информационные технологии и сети в нефтегазовой отрасли. М-07765
Контрольная, Информационные технологии
Срок сдачи к 12 дек.
Архитектура и организация конфигурации памяти вычислительной системы
Лабораторная, Архитектура средств вычислительной техники
Срок сдачи к 12 дек.
Организации профилактики травматизма в спортивных секциях в общеобразовательной школе
Курсовая, профилактики травматизма, медицина
Срок сдачи к 5 дек.
краткая характеристика сбербанка анализ тарифов РКО
Отчет по практике, дистанционное банковское обслуживание
Срок сдачи к 5 дек.
Исследование методов получения случайных чисел с заданным законом распределения
Лабораторная, Моделирование, математика
Срок сдачи к 10 дек.
Проектирование заготовок, получаемых литьем в песчано-глинистые формы
Лабораторная, основы технологии машиностроения
Срок сдачи к 14 дек.
Вам необходимо выбрать модель медиастратегии
Другое, Медиапланирование, реклама, маркетинг
Срок сдачи к 7 дек.
Ответить на задания
Решение задач, Цифровизация процессов управления, информатика, программирование
Срок сдачи к 20 дек.
Написать реферат по Информационные технологии и сети в нефтегазовой отрасли. М-07764
Реферат, Информационные технологии
Срок сдачи к 11 дек.
Написать реферат по Информационные технологии и сети в нефтегазовой отрасли. М-07764
Реферат, Геология
Срок сдачи к 11 дек.
Разработка веб-информационной системы для автоматизации складских операций компании Hoff
Диплом, Логистические системы, логистика, информатика, программирование, теория автоматического управления
Срок сдачи к 1 мар.
Нужно решить задание по информатике и математическому анализу (скрин...
Решение задач, Информатика
Срок сдачи к 5 дек.
Заполните форму и узнайте цену на индивидуальную работу!