RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1977, том 17, номер 5, страницы 1298–1301 (Mi zvmmf5990)

Эта публикация цитируется в 8 статьях

Научные сообщения

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

О. М. Макаров

Севастополь

Аннотация: Показано, что как при умножении двух ганкелевых матриц $n\times n$, так и при обращении ганкелевой матрицы $n\times n$ требуется выполнить не менее $O(n^2)$ умножений (делений).

УДК: 518:512.25

MSC: Primary 65F30; Secondary 68Q25, 15A57

Поступила в редакцию: 09.07.1975
Исправленный вариант: 20.10.1976


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1977, 17:5, 195–199

Реферативные базы данных:


© МИАН, 2024