Отыскание корня уравнения методом половинного деления

13789
знаков
0
таблиц
20
изображений

Содержание

 

1. Индивидуальное задание

2. Постановка задачи и формализация

3. Выбор, обоснование, краткое описание методов

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

3.1.1 Постановка задачи

3.1.2 Выбор и описание метода

3.2 Отыскание корня уравнения

3.2.1 Постановка задачи

3.2.2 Выбор и описание метода (половинное деление)

4. Проверка условий сходимости методов

5. Тестирование программных модулей

5.1 Тестирование модуля численного интегрирования

5.1.1 Схема алгоритма тестирующей программы

5.1.2 Код тестирующей программы

5.1.3 Результат тестирования

5.2 Тестирование модуля отыскания корня уравнения методом половинного деления

5.2.1 Схема алгоритма тестирующей программы

5.2.2 Код тестирующей программы

5.2.3 Результат тестирования

5.3 Прогонка программы

5.3.1 Схема алгоритма программы при прогонке

5.3.2 Код программы при прогонке

5.3.3 Результаты работы программы при прогонке

6. Детализированная схема алгоритма

7. Код программы

8. Полученные результаты

9. Проверка результатов в MathCAD

10. Основные выводы

Список литературы

модуль корень половинный деление


1. Индивидуальное задание

 

Решить уравнение  на отрезке x℮[0;2р]


2. Постановка задачи и формализация

Задача заключается в поиске корня уравнения f(x)=0 численным методом на отрезке неопределённости [0; 2р], где

Интегрирование проводится численным методом.

Для решения поставленной задачи необходимо разработать следующие модули:

- главный модуль, вводящий исходные данные (требуемую точность и концы отрезка неопределённости) и выводящий конечный результат (решение уравнения)

- модуль, задающий подынтегральное выражение

- модуль, выполняющий численное интегрирование и вычитающий р/2

- модуль, решающий нелинейное уравнение f(x)=0, где f(x) – значение функции, полученное в предыдущем модуле

Укрупнённый алгоритм решения задачи:


3. Выбор, обоснование, краткое описание методов

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

 

3.1.1 Постановка задачи

Если функция f(x) непрерывна на отрезке [a;b] и дифференцируема, то определённый интеграл от этой функции в пределах от a до b существует и может быть вычислен по формуле Ньютона-Лейбница:

Причём

Задача численного интегрирования заключается в нахождении значения определённого интеграла через ряд значений подынтегральной функции yi=f(xi), заданной в точках xi (i=0,1,…,n), причём x0=a, xn=b. Чащё всего интервал разбивают на подынтервалы длиной h=xi+1 – xi

Для получения простых формул интегрирования используют полином нулевой, первой и второй степени и соответственно получаются формулы численного интегрирования: прямоугольников, трапеций, Симпсона.

Замена функции f(x) интерполирующим полиномом приводит к образованию погрешности вычисления значения интеграла

Здесь I1 – точное значение интеграла, I – значение, вычисленное численным методом, R- погрешность расчёта численным методом.

3.1.2 Выбор и описание метода

Выбор метода:

Находить значение интеграла можно многими способами, среди которых:

1)  формула прямоугольников

2)  формула трапеций

3)  формула Симпсона

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

Наибольшую точность, т.к. подынтегральная функция аппроксимируется полиномом 2 порядка.

Описание метода:

Если для каждой пары отрезков [xi;xi+2] построить многочлен второй степени, затем проинтегрировать его и воспользоваться свойством аддитивности интеграла, то получим формулу Симпсона:

 n=2*m – чётное число

Геометрическая интерпретация формулы Симпсона:

На отрезке [xi;xi+2] длиной 2h строится парабола, проходящая через три точки (xi;yi), (xi+1;yi+1), (xi+2;yi+2). Площадь под параболой, заключённой между осью абсцисс и прямыми x=xi, x=xi+2, принимают равной интегралу


3.2 Поиск корня нелинейного уравнения

 

3.2.1 Постановка задачи

Пусть требуется найти решение уравнения f(x)=0. f(x) – непрерывная функция в конечном или бесконечном интервале. Если f(x) представляет собой многочлен, то уравнение называют алгебраическим, в противном случае – трансцендентным.

Всякое значение x=x*, обращающее f(x) в ноль, называется корнем этого уравнения.

Решение задачи отыскания изолированных корней состоит из двух этапов: отделение корней, уточнение корней. При отыскании действительных корней этап отделения производится либо графически, либо аналитически, основываясь на теореме: если f(x) принимает на разных концах отрезка [a;b] разные знаки, то на [a;b] существует по меньшей мере один корень уравнения f(x)=0.

Корень будет единственным на отрезке [a;b], если производная f(x) существует и сохраняет знак внутри [a;b].


Информация о работе «Отыскание корня уравнения методом половинного деления»
Раздел: Информатика, программирование
Количество знаков с пробелами: 13789
Количество таблиц: 0
Количество изображений: 20

Похожие работы

Скачать
10711
0
8

... –0.6 = 0 9. 10. ( x -1)3 + 0.5ex = 0 11. 12. x5 –3x2 + 1 = 0 13. x3 –4x2 –10x –10 = 0 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. x 4- 2.9x3 +0.1x2 + 5.8x - 4.2=0 25. x4+2.83x3- 4.5x2-64x-20=0 26. МЕТОДЫ РЕШЕНИЯ СИСТЕМЫ НЕЛИНЕЙНЫХ УРАВНЕНИЙ 1.         Постановка задачи Пусть требуется решить систему n ...

Скачать
98604
5
19

... проведении исследования были решены следующие задачи: 1)  Проанализированы действующие учебники алгебры и начала математического анализа для выявления представленной в них методики решения иррациональных уравнений и неравенств. Проведенный анализ позволяет сделать следующие выводы: ·в средней школе недостаточное внимание уделяется методам решения различных иррациональных уравнений, в основном ...

Скачать
14069
1
6

... не будет. Эти контраргументы стали основанием для отклонения метода итераций при выборе алгоритмизируемого метода. 2.2.3. Метод половинного деления (метод бисекции) рис.2 Метод половинного деления (известный еще и как «метод деления отрезка пополам») также является рекурсивным, т.е. предусматривает повторение с учетом полученных результатов. ...

Скачать
29086
7
9

... 4.  АНАЛИЗ РЕЗУЛЬТАТОВ В результате выполнения задания на курсовую работу была создана программа VI Function 2.0 , находящая корни алгебраического многочлена вида (1) с указываемой точностью посредством следующих методов: ·     метод деления отрезка пополам; ·     метод хорд и касательных (комбинированный) Также при составлении программы была учтена возможность наличия у многочлена кратных ...

0 комментариев


Наверх