Реферат записка с., 4 табл., 2 приложения, 5 источников icon

Реферат записка с., 4 табл., 2 приложения, 5 источников


Смотрите также:
Реферат записка с., 4 табл., 2 приложения, 5 источников...
Реферат Пояснительная записка: 109 с., 28 табл., 11 рис., 11 формул, 43 источника, 3 приложения...
Пояснительная записка содержит 95 с., 17 рис., 8 табл....
Реферат Пояснительная записка содержит: 90 стр., 53 рис., 26 табл., 12 источников информации...
Реферат отчет
Реферат отчет
Пояснительная записка к комплексной курсовой работе: 19 с., 2 рис., 9 табл., 2 приложения...
Дипломный проект: графическая часть 13 листов формата А1, расчетно-пояснительная записка 131 стр...
Факультет информационных систем и технологий...
Реферат Дипломный проект 131 с., 6 рис., 13 табл., 29 источников, 3 прил...
Реферат Дипломный проект 148 страниц, 29 таблиц, 18 рисунков, 26 источников, 2 приложения...
Реферат Дипломный проект 140 с., 6 рис., 18 табл., 20 источников, 2 прил...



Загрузка...
страницы:   1   2   3   4
скачать

РЕФЕРАТ




Записка с., 4 табл., 2 приложения, 5 источников.


АЛГЕБРАИЧЕСКОЕ УРАВНЕНИЕ, КОРНИ УРАВНЕНИЯ, ЧИСЛО ДЕЙСТВИТЕЛЬНЫХ КОРНЕЙ УРАВНЕНИЯ, ТЕОРЕМА ШТУРМА, МЕТОД ЛОБАЧЕВСКОГО–ГРЕФФЕ, МЕТОД ЛИНА, МЕТОД БЕРНУЛЛИ, МЕТОД БРОДЕТСКОГО–СМИЛА.


В курсовом проекте рассмотрен способ приближенного нахождения корней алгебраического уравнения – метод Лобачевского–Греффе. В работе определена идея метода, его вычислительная схема, найдены условия применимости метода, условия сходимости к точному решению, дана характеристика метода с точки зрения его точности. Приведена программная реализация метода Лобачевского–Греффе для случая пары комплексно–сопряженных корней на ЭВМ.

СОДЕРЖАНИЕ





РЕФЕРАТ 3

СОДЕРЖАНИЕ 4

ВСТУПЛЕНИЕ 5

^ 1 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 7

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

1.2 Алгебраических уравнений 8

1.2.1 Основные понятия об алгебраическом уравнении 8

1.2.2 Оценка границ модулей корней уравнения 9

1.2.3 Корни алгебраического уравнения 10

1.2.4 Число корней полинома в некоторой области 11

1.2.5 Число действительных корней полинома 12

1.2.6 Теорема Бюдана–Фурье 15

1.3 Метод Лобачевского–Греффе для приближенного решения алгебраических уравнений 18

1.3.1 Идея метода 18

1.3.2 Квадрирование корней 20

1.3.3 Метод Лобачевского-Греффе для случая комплексных корней 23

1.3.4 Модификация метода Лобачевского–Греффе. Метод Бродетского–Смила 24

1.3.5 Потеря точности в методе Лобачевского–Греффе 27

1.4 Другие методы решения алгебраических уравнений с комплексными корнями 27

1.4.1 Метод Бернулли 28

1.4.2 Метод Лина 29

2.1 Задание 1 30

2.2 Задание 2 32

2.3 Описание программного продукта 35

2.3.1 Программа Strum 35

2.3.2 Программа MLG 35

2.4 Анализ полученных результатов 36

ВЫВОД 37

^ ПЕРЕЧЕНЬ ССЫЛОК 38

ПРИЛОЖЕНИЕ А 39

ПРИЛОЖЕНИЕ В 42



ВСТУПЛЕНИЕ




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

Курс “Численные методы” занимает одно из ведущих мест среди дисциплин, которые изучают студенты специальностей ПМ, САУ, ИНФ.

Численные методы направлены на решение задач, которые возникают на практике. Решение задачи численными методами сводятся к арифметическим и логическим действиям над числами, что требует применение вычислительной техники. Условия и решения задач чаще всего являются приблизительными, т.е. имеют погрешности, причиной которых являются несоответствие построенной математической модели реальному объекту, погрешность исходных данных, погрешность метода решения, погрешность округления и т.д. Целью дисциплины “Численные методы” является поиск наиболее эффективных методом решения конкретной задачи.

Решение уравнений – алгебраических или трансцендентных – представляет собой одну из существенных задач прикладного анализа, потребность в которой возникает в многочисленных и самых разнообразных разделах физики, механики, техники и естествознания в широком смысле этого слова.

Настоящий курсовой проект посвящен одному из методов решения алгебраических уравнений – методу Лобачевского–Греффе.

Цель работы данной рассмотреть идею метода Лобачевского–Греффе для решения алгебраических, привести вычислительную схему нахождения действительных и комплексных корней, определить условия применимости метода, условия сходимости метода к точному решению, привести условную погрешность вычислений.

В курсовом проекте рассмотрены основные теоретические вопросы, связанные нахождением корней алгебраических уравнений. Помимо метода Лобачевского–Греффе рассмотрены методы Лина, метод Бернулли, метод Бродетского–Смила, приведены основные принципы этих методов, указаны условия применимости.

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

^

1 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ




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




Пусть даны множество X элементов x и множество Y с элементами y. Допустим, кроме того, что на множестве X определен оператор , который ставит в соответствие каждому элементу x из Х некоторый элемент y из Y. Возьмем какой-нибудь элемент и поставим себе целью найти такие элементы , для которых является изображением.

Такая задача равносильна решению уравнения


(1.1)


Для него могут быть поставлены следующие проблемы.

  1. Условия существования решения уравнения.

  2. Условие единственности решения уравнения.

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

Далее будем рассматривать уравнения, в которых x и y будут численными величинами, X, Y – множествами их значений, а оператором будет некоторая функция. В этом случае уравнение (1.1) можно будет записать в виде


(1.2)


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

Наша задача – нахождение, вообще говоря, приближенное, элемента . Для этой цели разрабатывается алгоритм, который выдает последовательность приближенных решений , причем так, что имеет место соотношение





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


^

1.2 Алгебраических уравнений




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




Рассмотрим алгебраическое уравнение n-й степени


, (1.3)


где коэффициенты – действительные числа, причем .

В общем случае будем считать, что – комплексная переменная.

Теорема 1.1 (основная теорема алгебры). Алгебраическое уравнение n-й степени (1.3) имеет ровно n корней, действительных и комплексных, при условии, что каждый корень считается столько раз, какова его кратность.

При этом говорят, что корень уравнения (1.3) имеет кратность s, если


, .

Комплексные корни уравнения (1.3) обладают свойством парной сопряженности.

Теорема 1.2. Если коэффициенты алгебраического уравнения (1.3) – действительные, то комплексные корни этого уравнения попарно комплексно-сопряженные, т.е. если (– действительные числа) есть корень уравнения (1.3), кратности s, то число также является корнем этого уравнения и имеет ту же кратность s.

Следствие. Алгебраическое уравнение нечетной степени с действительными коэффициентами имеет по меньшей мере один действительный корень.

^

1.2.2 Оценка границ модулей корней уравнения




Можно дать грубую оценку модулей корней уравнения (1.3)

Теорема 1.3. Пусть


,


где – коэффициенты уравнения (1.3).

Тогда модули всех корней (k=1,…,n) уравнения удовлетворяют неравенству


, (1.4)


т.е. корни этого уравнения на комплексной плоскости расположены внутри круга .

Следствие. Пусть и . Тогда все корни уравнения (1.3) удовлетворяют неравенству


, (1.5)

т.е. корни уравнения (1.3) расположены в круговом кольце .
^




1.2.3 Корни алгебраического уравнения




Если – корни уравнения (1.3), то для левой части справедливо разложение


. (1.6)


Произведя перемножение биномов в формуле (1.6) и приравнивая коэффициенты при одинаковых степенях x в левой и правой частях равенства (1.6), получим соотношения между корнями и коэффициентами алгебраического уравнения (1.3):


(1.7)


Если учитывать кратности корней, то разложение (1.6) принимает вид


,


где –различные корни уравнения (1) и – их кратности, причем .

Производная выражается следующим образом:




где Q(x) – полином такой, что


при k=1,2,…,m

Поэтому полином





является наибольшим общим делителем полинома и его производной , и может быть найден с помощью алгоритма Евклида [4]. Составим частное


,


и получим полином





с действительными коэффициентами , А1, A2,…, Am, корни которого различны.

Таким образом, решение алгебраического уравнения с кратными корнями сводится к решению алгебраического уравнения более низкого порядка с различными корнями.
^




1.2.4 Число корней полинома в некоторой области




Полное число корней уравнения , расположенных на комплексной плоскости внутри простого замкнутого контура Г, можно определить на основании следующей теоремы

Теорема 1.4. Если полином P(x) не имеет корней на замкнутом контуре Г, то число корней N этого полинома внутри контура Г в точности равно изменению Arg P(x) при положительном обходе контура Г, деленному на , т.е.


Arg P(x),


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

Если уравнение контура Г есть


, ,


где t – параметр, то для определения числа N на плоскости XOY строят кривую


, , (1.8)


где





(X(t), Y(t) – действительные функции), и подсчитывают, сколько оборотов N делает кривая (1.9) делает вокруг начала координат.


^

1.2.5 Число действительных корней полинома




Общее представление о числе действительных корней уравнения (1.3) на интервале (a,b) дает график функции , где корнями являются абсциссы точек пересечения графика с осью Ox.

Отметим некоторые свойства полинома P(x):

  1. Если P(a)P(b)<0, то на интервале (a, b) имеется нечетное число корней полинома P(x) с учетом их кратностей.

  2. Если P(a)P(b)>0, то на интервале (a, b) существует четное число или не существует вообще корней полинома P(x).

Вопрос о числе действительных корней алгебраического уравнения на данном промежутке решается методом Штурма.

Определение. Пусть дана упорядоченная конечная система действительных чисел, отличных от нуля:


,,…, (1.9)


Говорят, что для пары рядом стоящих элементов , системы (1.9) имеется изменение знака, если эти элементы обладают противоположными знаками, т.е.


,


и нет изменения знака, если знаки их одинаковы, т.е.


.


Определение. Общее число изменений знаков всех пар соседних элементов , системы (1.9) называется числом перемен знаков в системе (1.9).

Определение. Для данного полинома P(x) системой Штурма называется система полиномов [1]


, , , ,…, ,


где , – взятый с обратным знаком остаток при делении полинома на , – взятый с обратным знаком остаток при делении полинома на и т.д.

Замечание 1. Если полином не имеет кратных корней, то последний элемент системы Штурма есть отличное от нуля действительное число.

Замечание 2. Элементы системы Штурма можно вычислять с точностью до положительного числового множителя.

Обозначим через N(c) число перемен знаков в системе Штурма при x=c, при условии, что нулевые элементы этой системы вычеркнуты.

Теорема 1.5. (теорема Штурма). Если полином P(x) не имеет кратных коней и , , то число его действительных корней на интервале в точности равно числу потерянных перемен знаков в системе Штурма полинома при переходе от до , т.е.


.


Следствие 1. Если , то число положительных и число отрицательных корней полинома соответственно равны


,


.


Следствие 2. Для того чтобы все корни полинома P(x) степени n, не имеющего кратных корней, были действительны, необходимо и достаточно, чтобы выполнялось условие


.


Таким образом в уравнении (1.3) все корни будут действительными тогда и только тогда, когда:

  1. система Штурма имеет максимальное число элементов n+1, т.е. m=n;

  2. выполнены неравенства , т.е. старшие коэффициенты всех функций Штурма должны быть положительными.

С помощью системы Штурма можно отделять корни алгебраического уравнения, разбивая интервал (a,b), содержащий все действительные корни уравнения, на конечное число частичных интервалов таких, что


.


^

1.2.6 Теорема Бюдана–Фурье




Так как построение системы Штурма, вообще говоря, требует громоздких вычислений, то на практике ограничиваются более простыми частными приемами подсчета числа действительных корней алгебраический уравнений.

Определение. Пусть дана конечная упорядоченная система действительных чисел


, , …, , (1.10)


где и .

С одной стороны, назовем нижним числом перемен знаков системы (1.10) число перемен знаков в преобразованной системе (1.10), где нулевые элементы





(, ) заменены элементами такими, что


.


Очевидно, что если система (1.10) не имеет нулевых элементов, то число N перемен знаков в этой системе по смыслу совпадает с ее нижним и верхним числами перемен знаков:


,


вообще же говоря, .

Теорема 1.6. (теорема Бюдана–­Фурье). Если числа a и b (a перемен, знаков потерянных в системе последовательных производных


, , , …, , …, (1.11)


при переходе от x=a к x=b, или меньше числа на четное число, т.е.


,


где





и – нижнее число перемен знаков в системе (1.13) при x=a, – верхнее число перемен знаков в этой системе при x=b .

Предполагается, что каждый корень уравнения (1.3) считается столько раз, какова его кратность. Если производные не обращаются в нуль при x=a и x=b, то подсчет знаков упрощается, а именно:


.


Следствие 1. Если , то между a и b нет действительных корней уравнения (1.3)

Следствие 2. Если , то между a и b имеется ровно один действительный корень уравнения (1.3).

Замечание. Для подсчета числа потерянных знаков в системе (1.11), пользуются схемой Горнера, составляют два разложения:


(1.12)

и


. (1.13)


Пусть – нижнее число перемен знаков коэффициентов разложения (1.12) и соответственно – верхнее число перемен знаков коэффициентов разложения (1.13). Так как


, ,


то знаки чисел и совпадают со знаками системы (1.13) при x=a и x=b. Поэтому


.


Теорема Декарта. Число положительных корней алгебраического уравнения (1.3) с учетом их кратностей равно числу перемен знаков в системе коэффициентов


, , …, (1.14)


(где коэффициенты, равные нулю, не учитываются), или меньше этого числа на четное число.

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

Следствие. Если коэффициенты уравнения (1.3) отличны от нуля, то число отрицательных корней этого уравнения, с учетом их кратностей, равно числу постоянств знака в системе (1.14) его коэффициентов или меньше этого числа на четное число. (Доказательство этого утверждения следует из применения теоремы Декарта к полиному ).

Укажем также признак вещественности всех корней полинома .

Теорема Гюа. Если уравнение (1.3) имеет действительные коэффициенты и все корни его действительны, то квадрат каждого не крайнего коэффициента этого уравнения больше произведения двух его соседних коэффициентов, т.е. выполнены неравенства


.


Следствие. Если при каком-нибудь k выполнено неравенство


,


то уравнение (1.3) имеет по меньшей мере одну пару комплексных корней.




Скачать 370.32 Kb.
оставить комментарий
страница1/4
Дата13.10.2011
Размер370.32 Kb.
ТипРеферат, Образовательные материалы
Добавить документ в свой блог или на сайт

страницы:   1   2   3   4
Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх