Главная страница
Навигация по странице:

  • Содержание

  • Метод трапеций

  • Формула Симпсона

  • Листинг программы

  • [МОР] Лабораторная №3. Численное интегрирование


    Скачать 168.84 Kb.
    НазваниеЧисленное интегрирование
    Анкор[МОР] Лабораторная №3
    Дата14.11.2021
    Размер168.84 Kb.
    Формат файлаdocx
    Имя файла[МОР] Лабораторная №3.docx
    ТипОтчет
    #271555

    Министерство науки и высшего образования Российской Федерации

    Федеральное государственное бюджетное образовательное учреждение
    высшего образования

    ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ
    УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ
    Кафедра компьютерных систем в управлении и проектировании (КСУП)

    Отчёт к лабораторной работе №3

    по дисциплине

    «Методы оптимальных решений»

    по теме

    «Численное интегрирование»

    Выполнил:

    Студент группы 586-1

    _____Мазуренко А. А.

    «__»_______ 2019 г.
    Принял:

    Преподаватель кафедры КСУП

    ______Кибиткин В.В.

    «__»________2019 г.


    Томск 2019

    Содержание



    1 Введение


    1. Задание на лабораторную работу:

    Для функции, выполнить численное нахождение определенного интеграла в указанных пределах. Реализовать метод центральных прямоугольников, метод трапеций и метод Симпсона, заполнив таблицу. Найти приближенное значение интеграла и точное; оценить абсолютную и относительную погрешность расчета. Сравнить полученные результаты друг с другом и результатом аналитического расчета значения интеграла; дать анализ. Оценить абсолютную и относительную погрешность расчета методом Симпсона.

    Вариант №4

    Функция:

    Интервал интегрирования:

    2 Теоретическая информация


    Метод прямоугольников — метод численного интегрирования функции одной переменной, заключающийся в замене подынтегральной функции на многочлен нулевой степени, то есть константу, на каждом элементарном отрезке. Если рассмотреть график подынтегральной функции, то метод будет заключаться в приближённом вычислении площади под графиком суммированием площадей конечного числа прямоугольников, ширина которых будет определяться расстоянием между соответствующими соседними узлами интегрирования, а высота — значением подынтегральной функции в этих узлах.



    Ниже на рисунке 2.1 проинтегрирована функция методом центральных (средних) прямоугольников.



    Рисунок 2.1 – Интегрирования методом центральных (средних) прямоугольников функции

    Метод трапеций — метод численного интегрирования функции одной переменной, заключающийся в замене на каждом элементарном отрезке подынтегральной функции на многочлен первой степени, то есть линейную функцию. Площадь под графиком функции аппроксимируется прямоугольными трапециями.



    Ниже на рисунке 2.2 проинтегрирована функция методом трапеции.



    Рисунок 2.2 – Интегрирования методом трапеции функции

    Формула Симпсона относится к приёмам численного интегрирования. Суть метода заключается в приближении подынтегральной функции на отрезке  интерполяционным многочленом второй степени  , то есть приближение графика функции на отрезке параболой.



    Ниже на рисунке 2.3 расположен график для аналитического расчета методом Симпсона.



    Рисунок 2.3 – График аналитического расчета методом Симпсона

    Получаем систему уравнений для нахождения коэффициентов параболы:



    Перейдем к нахождению интеграла:









    Таким образом, можно получить формулу метода парабол:







    Абсолютная погрешность для формул трапеций и парабол оцениваются такими формулами:

    (2.1)

    (2.2)

    где

    Допустим, что интеграл



    вычислен по формуле Симпсона дважды при различных значениях h. Пусть соответственно обозначают найденный результат, значение шага h и погрешность первого вычисления, а – те же величины при втором вычислении.

    Тогда согласно формулам 2.2 имеем

    (2.3)

    В частности, если , получаем



    И для точного значения интеграла при двух вычислениях с шагом и имеем





    Отняв верхнее уравнение от нижнего, находим



    или, применяя более общие обозначения,



    3 Результат расчетов


    В результате работы программы были найдены значения интегрирования функции в интервале , рассчитанных с помощью метода центральных прямоугольников, метода трапеций и метода Симпсона. Выполнен расчет для различных значений шага h. Результаты работы предоставлены в таблице 3.1
    Таблица 3.1 — Значения интегрирования

    Метод расчета

    Шаг,

    h

    Численный расчет

    Аналитический расчет

    Абсолютная погрешность

    Относительная погрешность, %

    Центральных прямоугольников

    0.1

    1.281284349831767e+00

    1.366025398525004e+00

    -8.474104869 323695e-02

    -6.2034753368 96220e+00

    Трапеций

    0.1

    1.382703019392670e+00

    1.366025398525004e+00

    1.667762086766600e-02

    1.220886587150870e+00

    Симпсона

    0.1

    1.366024102272310e+00

    1.366025398525004e+00

    -1.2962526940 71853e-06

    -9.489228351 621502e-05

    Центральных прямоугольников

    0.01

    1.364022954281338e+00

    1.366025398525004e+00

    -2.002444243 666135e-03

    -1.465890931 331378e-01

    Трапеций

    0.01

    1.373975795853301e+00

    1.366025398525004e+00

    7.9503973282 96832e-03

    5.820094807081513e-01

    Симпсона

    0.01

    1.366024102272310e+00

    1.366025398525004e+00

    -1.296252694 071853e-06

    -9.48922835 1621502e-05

    Центральных прямоугольников

    0.001

    1.366019338674663e+00

    1.366025398525004e+00

    -6.059850341 744166e-06

    -4.436118353 500178e-04

    Трапеций

    0.001

    1.367018673797384e+00

    1.366025398525004e+00

    9.932752723795790e-04

    7.271279680832358e-02

    Симпсона

    0.001

    1.366024102272310e+00

    1.366025398525004e+00

    -1.29625269 4071853e-06

    -9.48922835 1621502e-05


    Каждый метод интегрирования при уменьшении шага h показывает все меньше и меньше погрешность интегрирования. Наилучшим методом интегрирования является метод Симпсона.

    Результат абсолютной погрешности при помощи формулы Симпсона для шага h = 0.1, h = 0.01 и h = 0.001:







    Результат относительной погрешности для шага h = 0.1, h = 0.01 и h = 0.001:






    Результат оценки погрешности:











    Если , получаем





    Заключение


    В результате выполнения данной лабораторной работы были изучены методы численного интегрирования.

    Метод Симпсона оказался точнее других методов численного интегрирования (метод центральных прямоугольников, метод трапеций) при разных значениях шага h. Погрешность интегрирования уменьшается при уменьшении величины шага интегрирования h.

    В конечном счете была изучена тема «Численное интегрирование» дисциплины «Методы оптимальных решений».

    Приложение А


    Листинг программы

    clear;

    clc;

    fun=inline('cos(x)-sin(x)');

    disp('Численное интегрирование ');

    disp('------------------------');

    disp('Аналитический расчет');

    [I, count] = quad('cos(x)-sin(x)', -pi/3, pi/2);

    disp(I);

    disp('------------------------');

    disp('Численный расчет');

    disp('При h=0.1');

    my_integral=integral(fun,0.1,I);

    disp('При h=0.01');

    my_integral=integral(fun,0.01,I);

    disp('При h=0.001');

    my_integral=integral(fun,0.001,I);

    maxValue = 1.366025403784439;

    my_const=((pi/2)-(-pi/3));
    e_absolute = ((0.1^4)*my_const*maxValue)/180

    res_relative = (e_absolute/I)*100

    e_absolute = ((0.01^4)*my_const*maxValue)/180

    res_relative = (e_absolute/I)*100

    e_absolute = ((0.001^4)*my_const*maxValue)/180

    res_relative = (e_absolute/I)*100

    function I = integral(fun,h,I2)

    x=(-pi/3):h:pi/2;

    disp('Метод центральных прямоугольников');

    y = fun(x);

    I = sum(h*fun(x+(h/2)))

    absolute = I - I2

    relative = (absolute/I2)*100

    disp('Метод трапеций ');

    I= trapz(x,y)

    absolute = I - I2

    relative = (absolute/I2)*100

    disp('Метод Симпсона');

    I=quad('cos(x)-sin(x)', -pi/3, pi/2,h)

    absolute = I - I2

    relative = (absolute/I2)*100

    end


    написать администратору сайта