Program identification of zeroes and features of functions on the basis of sorting with the application to the digital filtration

Ya. E. Romm, I.A. Tyushnyakova

Abstract


On the basis of sorting schemes of steady localization and calculation of zeroes of polynomials and functions with consideration of multiplicity are synthesized. Schemes differ from known ones by construction on the basis of sorting, by property of automatic localization of area all zeroes and each zero separately, by parallelism and by computing stability. By means of sorting the scheme of the approached calculation of residues of functions in poles is constructed and on this basis the scheme of the approached calculation of curvilinear integrals on the closed contour is constructed. Applicability of a method for the analysis of digital filters by means of inverse z-transformation and for the analysis of time function of linear dynamic system and for the analysis of stability of a discrete chain is investigated.

Problems in programming 2010; 2-3: 593-603


References


Ромм Я. Е., Заика И.В., Тюшнякова И.А. Идентификация экстремумов функций на основе сортировки с приложением к

вычислительным схемам алгебры, анализа и распознаванию изображений. // Проблеми програмування: Матерiали 5-й мiжнар.

науково-практичноi конф. з програмування УкрПРОГ’2006. 23–25 травня 2006 р. Україна, Київ. – 2006. – № 2–3. – С. 708 – 717.

Ромм Я.Е. Локализация и устойчивое вычисление нулей многочлена на основе сортировки. I // Кибернетика и системный анализ, Киев. – 2007. – № 1. – С. 165 – 182.

Ромм Я.Е., Гуревич М.Ю., Белоконова С.С., Соловьѐва И.А. Вычисление нулей и полюсов функций на основе устойчивой адресной сортировки с приложением к поиску и распознаванию. // Проблеми програмування. – 2004. – № 2 – 3. – С. 462–472.

Ромм Я.Е., Тюшнякова И.А. Применение сортировки для поиска нулей и особенностей функций с приложением к идентификации

плоских изображений. – Таганрог: Изд-во Таганрог. гос. пед. ин-та, 2009. – 155 c.

Веселая А.А. Вычисление нулей и экстремумов функций при вариации параметров на основе сортировки с приложением к

моделированию устойчивости систем линейных дифференциальных уравнений: Автореф. дис. ... канд. техн. наук. – Изд-во ТТИ

ЮФУ, Таганрог, 2009. – 18 с.

Ромм Я.Е. Локализация и устойчивое вычисление нулей многочлена на основе сортировки. II // Кибернетика и системный анализ. – Киев. – 2007. – № 2. – С. 161 – 174.

Заика И.В. Разработка и исследование схем оптимизации на основе алгоритмов сортировки с приложением к идентификации

экстремумов решений дифференциальных уравнений: Автореф. дис. ... канд. техн. наук. Изд-во ТРТУ, Таганрог, 2007. – 19 с.

Тюшнякова И.А. Разработка и исследование схем применения сортировки для поиска нулей и особенностей функций с приложением к идентификации плоских изображений:Диссертация канд. техн. наук. – Таганрог: ТРТУ. – 2006. – 196 с.

Баскаков С.И. Радиотехнические цепи и сигналы. – М.: Высшая школа, 2003. – 462 с.

Березин И.С., Жидков Н.П. Методы вычислений. – Т. 2. – М.: Физматгиз, 1962. – 640 с.

Киреев В.И., Пантелеев А.В. Численные методы в примерах и задачах. – М.: Высшая школа, 2004. – 480 с.

Kalinina E.A., Uteshev A.Yu. Determination of the Number of Roots of a Polynomial Lying in a Given Algebraic Domain // Linear Algebra and its Applications. – 1993. – V. 185. – P. 61-81.

Semerdziev Khr. Iteration methods for simultaneous finding all roots of generalized polynomial equations // Math. Balkan. – 1994. – 8, № 4. – P. 311 – 335.

Маркушевич А.И. Краткий курс теории аналитических функций. – М.: Наука, 1978. – 416 c.

Фаддеев Д.К., Фаддеева В.Н. Вычислительные методы линейной алгебры. – СПб: Лань, 2002. – 736 с.

Форсайт Д.Э., Малькольм М., Моулер К. Машинные методы математических вычислений. – М.: Мир, 1980. – 279 с.


Refbacks

  • There are currently no refbacks.