31345

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

О возможном матричном представлении аналитического решения одного нелинейного рекуррентного соотношения

Наименование источника: 

  • Автоматизация и современные технологии

Обозначение и номер тома: 

№ 8

Город: 

  • Москва

Издательство: 

  • ООО "Издательство Машиностроение"

Год издания: 

2013

Страницы: 

17-23
Аннотация
В статье рассматривается аналитическое решение одного нелинейного рекуррентного соотношения с квадратичной аддитивной функцией. В целом такие рекуррентные соотношения характерны для функций трудоемкости рекурсивных алгоритмов, разработанных методом де-композиции. Квадратичная аддитивная функция возникает в рекурсивных алгоритмах, реализующих матричные операции, в частности в известном алгоритме умножения матриц по Штрассену. Для такого нелинейного рекуррентного соотношения предложено матричное представление аналитического решения, которое имеет определенный теоретический интерес.

Библиографическая ссылка: 

Головешкин В.А., Пономарёв А.В., Ульянов М.В. О возможном матричном представлении аналитического решения одного нелинейного рекуррентного соотношения // Автоматизация и современные технологии. 2013. № 8. С. 17-23.