АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Методы решения. Решение нелинейных уравнений

Читайте также:
  1. FAST (Методика быстрого анализа решения)
  2. I. 2.1. Графический метод решения задачи ЛП
  3. I.5.5. Просмотр и анализ результатов решения задачи
  4. II Съезд Советов, его основные решения. Первые шаги новой государственной власти в России (октябрь 1917 - первая половина 1918 гг.)
  5. II. Методы непрямого остеосинтеза.
  6. II. Рыночные методы.
  7. III этап: Анализ решения задачи
  8. III. Методы искусственной физико-химической детоксикации.
  9. III. Параметрические методы.
  10. IV. Современные методы синтеза неорганических материалов с заданной структурой
  11. MathCad: способы решения системы уравнений.
  12. V2: ДЕ 53 - Способы решения обыкновенных дифференциальных уравнений первого порядка

Решение нелинейных уравнений

Общие сведения

Общий вид нелинейного уравнения

f(x)=0, (6.1)

где функция f(x) – определена и непрерывна в некотором конечном или бесконечном интервале.

По виду функции f(x) нелинейные уравнения можно разделить на два класса:

- алгебраические;

- трансцендентные.

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

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

Решить нелинейное уравнение – значит найти его корни или корень.

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

Методы решения

Методы решения нелинейных уравнений делятся на:

- прямые;

- итерационные.

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

Однако, встречающиеся на практике уравнения, не удается решить такими простыми методами, потому что

- вид функции f(x) может быть достаточно сложным;

- коэффициенты функции f(x) в некоторых случаях известны лишь приблизительно, поэтому задача о точном определении корней теряет смысл.

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

1) отделение корня, а именно, определение приближенного значения корня или отрезка, который содержит один и только один корень.

2) уточнение приближенного значения корня, то есть доведение его значения до заданной степени точности.

На первом этапе приближенное значение корня (начальное приближение) может быть найдено различными способами:

- из физических соображений;

- из решения аналогичной задачи;

- из других исходных данных;

- графическим методом.

Более подробно рассмотрим последний способ. Действительный корень уравнения

f(x)=0

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

f1(x)=f2(x)

где f1(x) и f2(x) – более простые, чем f(x). Тогда, построив графики функций f1(x) и f2(x), искомый корень (корни) получим как абсциссу точки пересечения этих графиков.

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

Если такие априорные оценки исходного приближения провести не удается, то находят две близко расположенные точки a, b , между которыми функция имеет один и только один корень. Для этого действия полезно помнить две теоремы.

Теорема 1. Если непрерывная функция f(x) принимает значения разных знаков на концах отрезка [ a,b ], то есть

f(a)f(b)<0, (6.2)

то внутри этого отрезка находится, по меньшей мере, один корень уравнения.

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

(6.3)

Выбор отрезка [ a,b ] выполняется

- графически;

- аналитически (путем исследования функции f(x) или путем подбора).

На втором этапе находят последовательность приближенных значений корня х1, х2, …, хn. Каждый шаг вычисления xi называется итерацией. Если xi с увеличением n приближаются к истинному значению корня, то говорят, что итерационный процесс сходится.

Далее рассмотрим некоторые итерационные методы решения нелинейных уравнений.


1 | 2 | 3 | 4 | 5 | 6 | 7 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)