Минимизация временной сложности вычисления функций с приложением к цифровой обработке сигналов [Электронный ресурс] учебное пособие Я. Е. Ромм, С. А. Фирсова
Material type:
TextPublication details: Таганрог Таганрогский государственный педагогический институт 2008Description: 125 с. таблISBN: 9785879765168Subject(s): Учебник для высшей школы | Other classification: 22.192с51я73 | 32.811.3я73 | 16.2я73 Online resources: ЭБС Университетская библиотека онлайн Abstract: В книге излагаются методы вычисления элементарных функций и их суперпозиций, ориентированные на использование в компьютерных бибилиотеках стандартных подпрограмм. Методы отличаются малой степенью полиномиальной аппроксимации и, как следствие, быстродействием и вычислительной устойчивостью. Методы базируются на аппроксимации функций интерполяционными полиномами Лагранжа и Чебышева, а также на приближении полиномами Тейлора на подынтервалах, объединение которых покрывает заданный основной интервал. Предложены параллельные формы аппроксимирующих выражений. В частности, предложено параллельное матричное видоизменение формул Виета для восстановления коэффициентов многочлена по его корням. Даны приложения метода к алгоритмам цифровой обработки сигналов, включая дискретное и быстрое преобразование Фурье. Представлены программные реализации предложенных схем, описаны результаты численного эксперимента.Книга адресована студентам и аспирантам, специализирующимся на алгоритмах прикладной математики и информатики.
Библиогр.: с. 105-106.
В книге излагаются методы вычисления элементарных функций и их суперпозиций, ориентированные на использование в компьютерных бибилиотеках стандартных подпрограмм. Методы отличаются малой степенью полиномиальной аппроксимации и, как следствие, быстродействием и вычислительной устойчивостью. Методы базируются на аппроксимации функций интерполяционными полиномами Лагранжа и Чебышева, а также на приближении полиномами Тейлора на подынтервалах, объединение которых покрывает заданный основной интервал. Предложены параллельные формы аппроксимирующих выражений. В частности, предложено параллельное матричное видоизменение формул Виета для восстановления коэффициентов многочлена по его корням. Даны приложения метода к алгоритмам цифровой обработки сигналов, включая дискретное и быстрое преобразование Фурье. Представлены программные реализации предложенных схем, описаны результаты численного эксперимента.Книга адресована студентам и аспирантам, специализирующимся на алгоритмах прикладной математики и информатики.
Режим доступа: электронная библиотечная система Университетская библиотека ONLINE, требуется авторизация
There are no comments on this title.