1550

Установка числа корней полинома (с учетом их кратности)

Контрольная

Математика и математический анализ

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

Русский

2013-01-06

101.35 KB

5 чел.

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

Будем считать, что на комплексной плоскости задана конечная или бесконечная многоугольная область. Примеры таких областей приведены на рисунке 1. Требуется установить число корней полинома (с учетом их кратности)

 

                                                                                                         (1.1)

внутри области   вне области и на границе области .

Рисунок 1 – Бесконечная и конечная многоугольные области

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


  1.  Геометрические условия, определяющие распределение корней.

Геометрические условия, определяющие распределение корней полинома относительно конечной и бесконечной многоугольных областей, сформулированы соответственной в виде теорем 2.1 и 2.2.

Теорема 2.1. Число корней  полинома (1.1), расположенных внутри конечной многоугольной области, вне области и на границе области , определяется выражениями

; ,    (2.1)

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

Теорема 2.2. Число корней полинома (1.1) ,, для бесконечной многоугольной области определяется выражениями

; ,  (2.2)

где - число полных квадрантов, проходимых годографом полинома при изменении вдоль границы области в верхней полуплоскости с обходом корней, лежащих на границе; 

  (2.3)

где - номер последней полуоси, пересекаемой годографом;

    , - коэффициенты, характеризующие наклон годографа при .

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


  1.  Алгебраические соотношения, определяющие распределение корней.

Рассмотрим параметрическое представление каждого ребра многоугольной области:

                                                                                   (3.1)

где; - вещественная переменная;

 , если не является последним ребром бесконечной области; в противном случае.

Тогда при изменении вдоль го ребра для полинома (1.1) справедливо представление

                                                           (3.2)

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

 (3.3)

Полином  (3.2) легко может быть приведён к виду

                                               (3.4)

где . Пусть для каждого го ребра многоугольной области получено представление полинома (1.1) в виде (3.4) и найдены множества вещественных корней из интервала и их кратностей полиномов вещественной и мнимой частей соотношения (3.2): . Тогда справедливы следующие леммы.

Лемма 3.1. Начальная точка годографа определяется соотношением

                              (3.5)

где есть соответствующий коэффициент полинома при .

Лемма 3.2. Конечная точка годографа для конечной многоугольной области определяется соотношением

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

Лемма 2.2. Каждый элемент такой, что не существует элемента , определяет точку пересечения годографом вещественной оси. Каждый элемент такой, что не существует элемента , определяет точку пересечения годографом мнимой оси. Каждый элемент такой, что существуют элементы  и , определяет обход корня полинома, лежащего на границе области . Приращение аргумента полинома в последнем случае определяется соотношением

                            ,                                     (3.6)

где - приращение аргумента независимой переменной, определяемое соотношениями:

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

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

  1.  Заключение. Получены соотношения (2.1) и (2.2), позволяющие по виду годографа установить распределение корней полинома относительно многоугольной области. Полученные результаты могут использоваться при проектировании АС с применением корневых оценок качества переходных процессов. При сложном характере изменения годографа (обусловленного как видом самого полинома, так и видом многоугольной области) определение величин, входящих в соотношения (2.1) и (2.2), непосредственно по годографу представляет собой сложную вычислительную задачу. На основе соотношений (2.1) и (2.2) получены алгебраические выражения, позволяющие установить распределение корней относительно многоугольной области без построения годографа путём анализа вещественных неотрицательных корней специальным образом построенных полиномов.


 

А также другие работы, которые могут Вас заинтересовать

42481. ОПРЕДЕЛЕНИЕ МОДУЛЯ СДВИГА И МОМЕНТОВ ИНЕРЦИИ ТВЁРДЫХ ТЕЛ НА УСТАНОВКЕ «КРУТИЛЬНЫЙ МАЯТНИК» 1.2 MB
  Крутильный маятник по своему конструктивному устройству аналогичен крутильным весам. Различие, однако, в том, что весы используются в статическом режиме равновесия, а маятник применяется в динамическом режиме. При этом детали его конструкции вращаются, периодически изменяя направление поворота. Определение моментов инерции тел относительно главных и парал лельных осей 7 2. Измерение момента инерции рамки крутильного маятника...
42482. Расширение пределов измерений приборов магнитоэлектрической системы 94 KB
  Для того чтобы на основе гальванометра сделать амперметр параллельно гальванометру подключают сопротивление называемое шунтом рис. Так как требовалось расширить предел измерения гальванометра по току в n раз то ; тогда и 5.4 Если цена деления гальванометра по току равна k1 цена деления амперметра стала равной k1n а чувствительность прибора при этом уменьшилась в n раз.
42483. Сигнали цифрового лінійного тракту ВОСПІ 281.5 KB
  Специфіка оптичного волокна як середовища для передачі сигналу також оптоелектронні компоненти передаючого і приймельного пристроїв накладають обмеження на параметри цифрового сигналу що поступає в лінійний тракт Волоконнооптичної системи передачі тому виникає необхідність перекодування вихідного двійкового цифрового потоку в погоджений з волоконнооптичним трактом лінійний сигнал. Код вибирається в залежності від конкретних умов передачі: виду вихідних повідомлень параметрів волоконнооптичної лінії звязку що...
42484. Моделювання та дослідження нерекурсивного фільтра на основі швидкого перетворення Фур’є 433 KB
  Львів 2011 Хід роботи 1. УВАГА Зберігання виконаної роботи проводити виключно командою Sve ll 3. Для виконання лабораторної роботи скопіювати фрагмент коду позначений коментарем 5лабораторна робота: Нерекурсивні фільтри на основі ШПФ в кінець програми після директиви endif. Вибрати пункт 5 та проаналізувати варіант виконання лабораторної роботи.
42486. ИСПОЛЬЗОВАНИЕ ВИЗУАЛЬНЫХ МАНИПУЛЯЦИОННЫХ МЕТАФОР ПРИ РАЗРАБОТКЕ ИНФОРМАЦИОННОЙ СИСТЕМЫ 333.5 KB
  В процессе работы была подробно проанализирована метафора «Человек в стеклянном кубе», позволявшая отображать результаты запросов пользователей на реалистичной трехмерной модели человека. При этом, был найден удобный «манипулятор», который обеспечивает не только отображение статичных запросов пользователей, но и взаимодействие в реальном времени пользователя и интерфейса.
42488. Затухання цифрового лінійного тракту ВОСПІ 238 KB
  На магістральних ділянках ВОСП довжиною L коефіцієнт помилок не повинен перевищувати : Де М – нормоване значення р для гіпотетичної лінії передачі протяжністю 25000 км визначене в відповідності з рекомендацією МККТТ G. Для регенераційної ділянки довжиною Lр нормуюче значення коєфіцієнта помилок одного регенератора: Різниця між рівнями потужності оптичного сигналу дБ на виході передаючої частини Ри і на вході приймальної частини апаратури Р0мін при якій коєфіцієнт помилок регенерації сигналу в ПРОМ не...
42489. Моделювання та дослідження медіанного фільтра 488 KB
  Зберігання виконаної роботи проводити виключно командою Sve ll Для виконання лабораторної роботи скопіювати фрагмент коду позначений коментарем 6лабораторна робота: Медіанні фільтри в кінець програми після директиви endif. Вибрати пункт 6 та проаналізувати варіант виконання лабораторної роботи.