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
Полный текст:
PDF файл (422 kB)
Список цитирования
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1977,
17
:5,
195–199
Реферативные базы данных:
©
МИАН
, 2024