«приближенные методы вычисления корней нелинейных уравнений»



Скачать 64.45 Kb.
Дата16.01.2013
Размер64.45 Kb.
ТипРешение
ПРИКЛАДНАЯ ПРОГРАММА

«ПРИБЛИЖЕННЫЕ МЕТОДЫ ВЫЧИСЛЕНИЯ КОРНЕЙ НЕЛИНЕЙНЫХ УРАВНЕНИЙ»
Автор: Горохов Иван, 11 класс

Руководитель: Титова Людмила Ивановна, учитель информатики и ИКТ

Образовательное учреждение: лицей «Серпухов», г. Серпухов
Applied programmes “Approximate methods of counting of calculation of roots of the nonlinear equations”

Goroxov I.

При изучении темы «Математическое моделирование» в рамках предмета «Информатика и ИКТ» меня заинтересовала тема, связанная с нахождением корней нелинейных уравнений. Целенаправленно я решил рассмотреть следующие вопросы:

  1. Какие уравнения являются нелинейными?

  2. Какие методики существуют для нахождения корней нелинейных уравнений?

  3. Какова взаимосвязь точности вычисления корня по выбранному методу и количества необходимых итераций?

Решение нелинейных уравнений с одним неизвестным является одной из важных математических задач, возникающих в различных разделах физики, химии, биологии и других областях науки и техники1.

В общем случае нелинейное уравнение с одним неизвестным можно записать в виде:

, (1)

где – некоторая непрерывная функция аргумента x.

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

Уравнение (1) называется алгебраическим, если функция является алгебраической функцией. Алгебраическое уравнение всегда может быть представлено в канонической форме:

, (2)

где – коэффициенты уравнения. Показатель n называют степенью алгебраического уравнения.

Если функция содержит тригонометрические, показательные, логарифмические и другие функции, не являющиеся алгебраическими, то уравнение (1) называется трансцендентным.

Методы решения нелинейных уравнений делятся на прямые (точные) и итерационные. Прямые методы позволяют записать решение в виде некоторой формулы. При этом значения корней могут быть вычислены по этой формуле за конечное число арифметических операций.
Однако подавляющее большинство нелинейных уравнений, встречающихся на практике, не удается решить прямыми методами. Во всех таких случаях приходится обращаться к численным методам, позволяющим получить приближенные значения корней с любой заданной точностью3.

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

  1. отделение корней, - т.е. определение интервалов изоляции [a,b], внутри которого лежит каждый корень уравнения;

  2. уточнение корней, - т.е. сужение интервала [a,b] до величины равной заданной степени точности ε.

Для алгебраических и трансцендентных уравнений пригодны одни и те же методы уточнения приближенных значений действительных корней:

  1. метод половинного деления (метод дихотомии);

  2. метод Ньютона (метод касательных);

  3. метод хорд.

В рамках данной работы я самостоятельно познакомился с этими методами.

Во время изучения я выяснил, что процесс отделения корней проводят исходя из физического смысла прикладной задачи, графически или с помощью таблиц значений функции f(x). На первом этапе моего исследования для отделения и вычисления корней я воспользовался возможностями электронной таблицы Excel.

Ниже приведены результаты определения приближенного значения корня алгебраического уравнения третей степени:

Таблица 1


Метод

Точность вычислений 

0.01

0.001

0.0001

Корень

N

Корень

N

Корень

N

Дихотомии

1,1992

7

1,1997

10

1,9999

14

Касательных

1,2001

3

1,2000

4

1,2000

4

Хорд

1,1481

2

1,1993

4

1,1999

6



Из Таблицы 1 видно, чем меньше,  тем точнее рассчитывается приближенное значение корня, но при этом увеличивается количество итераций N. Для получения значения корня с большей точностью необходимо уменьшение .

Для дальнейшего исследования выбранных методов была разработана программа, которая выполняла следующие функции:

  1. Построение графика функции на заданном интервале;

  2. Отделение отрезков содержащих корни4;

  3. Вычисление приближенных значений корней и числа итераций, необходимых для достижения заданной точности.

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

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

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

  3. Сходимость итерационной последовательности, получаемой в методе касательных, зависит от выбора начального приближения, если в качестве начального приближения x0 выбрать ту границу отрезка [a,b], где совпадают знаки и , то это гарантирует сходимость метода. Метод касательных требует вычисления производной на каждом шаге. В некоторых случаях это может существенно снизить эффективность метода (в смысле затрат машинного времени).

  4. Исследовав различные приближенные методы вычисления корней нелинейных уравнений можно сделать вывод, что все рассмотренные методы подходят для поиска корней нелинейных уравнений

  5. Для оперативного получения результата с высокой точностью задачи связанные с нарождением корней нелинейных уравнений предпочтительно решать с помощью ЭВМ

В рамках данного исследования была разработана программа в среде программирования Delphi. Данная программа содержит краткие теоретические сведения по численным методам нахождения корней нелинейных уравнений, варианты заданий для самостоятельного решения учащимися. Программа позволяет отделять отрезки содержащие корни и строить графики функций. Программа содержит примеры нахождения корней нелинейных уравнений разными методами с помощью электронной таблицы Excel. В качестве вспомогательного материала программа содержит блок-схемы и программные коды методов. Для удобства проверки правильности выполнения учениками заданий предусмотрена программная проверка результата вычислений любым из методов. Ниже приведена структурная схема программы. Полученную программу можно использовать на уроках информатики в качестве электронного пособия при изучении темы «Математическое моделирование».



Рис. 1 Структурная диаграмма программы
Литература

1. В.Д. Колдаев, Численные методы и программирование, М., ИД «ФОРУМ», 2008. – 336 с.

1 Если законы функционирования модели нелинейны, а моделируемые процесс или система обладают одной степенью свободы (т.е. имеют одну независимую переменную), то такая модель, как правило, описывается одним нелинейным уравнением.

2 Трансцендентный (лат. transcendo – переступать): в математике – термин, обозначающий то, что не может быть вычислено алгебраическим путем или выражено алгебраически.

3 К таким случаям следует отнести и те, в которых, хотя и существуют формулы для получения точного решения, но они столь громоздки, что использование приближенных методов оказывается более предпочтительным. Это относится, например, к алгебраическим уравнениям третьей и четвертой степени.

4 Процедура отделения корней основана на известном свойстве непрерывных функций: если функция непрерывна на замкнутом интервале [a,b] и на его концах имеет различные знаки, т.е. f(a)·f(b)<0, то между точками a и b имеется, хотя бы один корень уравнения (1). Если при этом знак функции f'(x) на отрезке [a,b] не меняется, то корень является единственным на этом отрезке.


Похожие:

«приближенные методы вычисления корней нелинейных уравнений» iconЛабораторная работа по теме «Приближенные методы вычисления корней уравнений»
Заполните электронный отчет файл «Отчет по лабораторной работе Приближенные вычисления»!
«приближенные методы вычисления корней нелинейных уравнений» iconРешение нелинейных уравнений в редакторе электронных таблиц Calc
Обязательная. Отделение корней. Решение нелинейных уравнений методом деления отрезка пополам
«приближенные методы вычисления корней нелинейных уравнений» iconДисциплина: Прикладная математика Факультет: 8 Курс: 2 Семестр: 4 Вопросы к коллоквиуму «методы приближённых вычислений»
Приближенное решение нелинейных уравнений. Отделение корней. Геометрическ интерпретация
«приближенные методы вычисления корней нелинейных уравнений» iconУравнения и неравенства с двумя переменными и их геометрическое решение
Также графический метод решения уравнений позволяет определить число корней уравнения, значения корня, найти приближенные, а иногда...
«приближенные методы вычисления корней нелинейных уравнений» iconЛабораторная работа №8 решение нелинейных уравнений отделение корней Отделить корень уравнения f X
Достаточным признаком монотонности функции f(x) на отрезке [a,b] является сохранение знака производной. При отделении корней стараются...
«приближенные методы вычисления корней нелинейных уравнений» iconУрока по математике раздел "Приближенные методы решения уравнений и неравенств, включающих элементарные функции"
Приближенные методы решения уравнений и неравенств, включающих элементарные функции” путем проведения мастер-классов для учителей...
«приближенные методы вычисления корней нелинейных уравнений» icon«приближенные методы вычисления интегралов»
Изучая, интегральное исчисление в рамках школьного курса математики мне стало ясно, что задача вычисления интегралов возникает во...
«приближенные методы вычисления корней нелинейных уравнений» iconУрока по математике раздел "Приближенные методы решения уравнений и неравенств, включающих элементарные функции"
Разработка мультимедиа-сопровождения урока по математике (раздел “Приближенные методы решения уравнений и неравенств, включающих...
«приближенные методы вычисления корней нелинейных уравнений» iconРешение нелинейных уравнений и систем уравнений. Методы простой итерации и Ньютона
Пусть задана функция f(x) действительного переменного. Требуется найти корни уравнения
«приближенные методы вычисления корней нелинейных уравнений» icon1. 10 Численные методы решения нелинейных алгебраических уравнений и систем. Итерационные методы, линеаризация по Ньютону, методы спуска
Корень функции – это такое значение ее аргумента, при котором функция равна нулю
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org