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) получены алгебраические выражения, позволяющие установить распределение корней относительно многоугольной области без построения годографа путём анализа вещественных неотрицательных корней специальным образом построенных полиномов.


 

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

4890. Команды пересылки данных 61.5 KB
  Команды пересылки данных Основная команда общего назначения MOV позволяет пересылать байт или слово между регистром и ячейкой памяти или между двумя регистрами. Кроме того, команда может пересылать непосредственно адресуемое значение в регистр или я...
4891. Аппаратное и программное прерывание 75.5 KB
  Прерывания Команды прерывания Различают два вида прерываний – аппаратные прерывания и программные прерывания. Аппаратное прерывание – это сигнал от любого устройства системы для процессора, который по этому сигналу должен обслужить д...
4892. Команды передачи управления 54.5 KB
  Команды передачи управления Порядок выполнения команд в процессорах 80х86 и 80х88 определяется содержимым регистра сегмента кода (CS) и счетчика команд (IP). Регистр CS содержит базовый адрес текущего сегмента кода, т.е. 64-килобайтного фрагмента па...
4893. Применение логических инструкций 43 KB
  Применение логических инструкций Логические команды служат для сброса или установки отдельных бит в байте или слове. Они включают булевы операторы НЕ, И, ИЛИ, исключающее ИЛИ и операцию тестирования, которая устанавливает флаги, но не изменяет значе...
4894. Механика. Молекулярная физика. Термодинамика. Конспект лекций 364.15 KB
  Механика Введение Физика изучает явления, наблюдаемые в реальном мире, и свойства материальных объектов. Эти явления и свойства мы характеризуем с помощью физических величин. Например, движение характеризуется скоростью и ускорением, свойства тел пр...
4895. Банківські операції. Навчальний посібник 1.91 MB
  Передмова Ринкова економіка країни неможлива без існування банківської системи, банків і їх діяльності, яка б максимально задовольняла вимоги й очікування клієнтів і була б стійкою до криз. У сучасному ринковому середовищі підприємства через банківс...
4896. Техника безопасности при разработке месторождений полезных ископаемых открытым способом 413 KB
  Лекции по технике безопасности при разработке месторождений полезных ископаемых открытым способом Введение Основными нормативными документами по безопасности при проектировании и разработке месторождений твердых полезных ископаемых открытым способом...
4897. Аудит налогообложения. Сущность и назначение аудиторской деятельности 536 KB
  Тема 1. Сущность и назначение аудиторской деятельности 1.История развития аудита и его значение в рыночной экономике 2.Цель и задачи аудита 3.Принципы аудита 4.Виды аудита 1.История развития аудита и его значение в рыночной экономике Аудит - одна из...
4898. Основы маркетинга. Анализ рыночной ситуации в маркетинге. Конспект лекций 857.5 KB
  Введение в маркетинг План: Маркетинг и социально-экономическое развитие страны. Сущность и основные понятия маркетинга. Краткая история маркетинга и особенности его становления в России. Маркетинг как составная часть мене...