|
Журнал вычислительной математики и математической физики, 2002, том 42, номер 12, страницы 1771–1773
(Mi zvmmf1082)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Линейный по времени алгоритм проверки коположительности ациклической матрицы
Х. Д. Икрамов 119899 Москва, Ленинские горы, МГУ, ВМК
Аннотация:
Вещественная симметричная матрица $A$ называется коположительной, если $(Ax,x)\ge0$ для всякого вектора $x$ с неотрицательными компонентами. В недавней публикации Бомзе предложен линейный по времени алгоритм проверки коположительности для трехдиагональных матриц. Показано, что этот алгоритм может быть перенесен на случай произвольной ациклической матрицы. Библ. 7.
Поступила в редакцию: 28.09.2001
Образец цитирования:
Х. Д. Икрамов, “Линейный по времени алгоритм проверки коположительности ациклической матрицы”, Ж. вычисл. матем. и матем. физ., 42:12 (2002), 1771–1773; Comput. Math. Math. Phys., 42:12 (2002), 1701–1703
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf1082 https://www.mathnet.ru/rus/zvmmf/v42/i12/p1771
|
Статистика просмотров: |
Страница аннотации: | 331 | PDF полного текста: | 145 | Список литературы: | 66 | Первая страница: | 1 |
|