Студопедия

Главная страница Случайная страница

Разделы сайта

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






Задание 1. Нахождение корней полиномов при помощи табулирования и сервисной функции Подбор параметра.






Известно, что если функция, определенная в интервале [a, b], имеет значения F(а) и F(b) с разными знаками, то в интервале [a, b] есть, по крайней мере, один корень. Построить алгоритм нахождения корней уравнений с заданной точностью EPSследующим образом.

1. Определить начальный интервал [A, B], где находятся корни.

Для полиномов

модули всех корней xk, k= 1…n расположены в круговом кольце

, (4.1)

где

Таким образом, положительные корни лежат в интервале [ A, B ], а отрицательные корни - в интервале [- B, - A ].

2. Табулируя полином в найденных начальных интервалах (например, с шагом (В-А)/10), составить таблицу { x, P(x) }.

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

4. Уточнение корня производится методом последовательных приближений с помощью команды Данные – Поиск решения. Относительная погрешность вычислений и предельное число итераций задаются в диалоговом окне Параметры.

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

Примечание. В этой ячейке должно содержаться числовое значение, а не формула, его вычисляющая. Для того, чтобы заменить в ячейке формулу на ее числовое значение, необходимо, находясь в этой ячейке, вызвать контекстно-зависимое меню и выбрать Копировать. Затем, находясь в той же ячейке, снова вызвать контекстно-зависимое меню и выбрать Специальная вставка (рис. 4.3).

6. После подбора параметра (Выполнить) х получит значение корня. Процесс повторяется для всех найденных начальных приближений в диапазоне, определяемом формулой (4.1).

 

 
   

Данные для решения взять из таблицы 3.1. Корни найти с точностью EPS =0, 00001.

 

Таблица 3.1 - Полиномы

Вариант Уравнение
  x 4 + 6 x 3 + 11 x 2 2 x– 28 = 0
  x 4 + 5 x 3 + 9 x 2 + 5 x– 1 = 0
  x 4 + 3 x 3 + 3 x 2 2 = 0
  x 4 +x 3 7 x 2 + 8 x– 6 = 0
  x 4 10 x 3 + 16 x+ 5 = 0
  x 4 3 x 3 4 x 2 –x– 3 = 0
  x 4 + 4 x 3 + 4 x 2 + 4 x– 1 = 0
  x 4 + 6 x 3 + 13 x 2 + 10 x+ 1 = 0
  x 4 +x 3 4 x 2 + 16 x– 8 = 0
  x 4 –x 3 4 x 2 11 x– 3 = 0
  x 4 6 x 3 12 x– 8 = 0
  x 4 + 4 x 3 + 4 x 2 4 = 0
  x 4 +x 3 + 2 x+ 1 = 0
  x 4 + 2 x 3 +x 2 + 2 x+ 1 = 0
  x 4 + 3 x 2 4 x– 1 = 0

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.