Модулярный алгоритм приведения матриц к смитовой нормальной форме

Автор: Черепнев М.А.
Журнал: Дискретная математика
Том: 28
Номер: 2
Год издания: 2016
Издательство: ФГБУ "Издательство "Наука"
Местоположение издательства: Москва
Первая страница: 154
Последняя страница: 160
DOI: 10.4213/dm1378
Аннотация: В статье приведено полное обоснование модулярного алгоритма приведения к эрмитовой нормальной форме, которое позволило построить новый модулярный алгоритм приведения к смитовой нормальной форме, вычисляющий одновременно и левую матрицу преобразований. Главный член оценки числа операций имеет вид 2(n3logD), где n — размер, а D — определитель рассматриваемой матрицы (или кратное ему число). Работа поддержана грантом РФФИ офи м2 13-01-12420.
Добавил в систему: Чижов Иван Владимирович

	ИСТИНА	Войти в систему Регистрация
	ФНКЦ РР
	Главная Поиск Статистика О проекте Помощь

ИСТИНА