|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Modular algorithm for reducing matrices to the Smith normal formстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 3 ноября 2021 г.
- Автор: Cherepnev M.A.
- Журнал: Discrete Mathematics and Applications
- Том: 27
- Номер: 3
- Год издания: 2017
- Издательство: de Gruyter
- Местоположение издательства: Germany
- Первая страница: 143
- Последняя страница: 147
- Номер статьи: 2
- DOI: 10.1515/dma-2017-0018
- Аннотация: The paper gives a complete justification of the modular algorithm for reducing matrices to the Hermitian normal form, which enables one to construct a new modular algorithm for reducing to the Smith normal form that may simultaneously calculate the left matrix of the transformations. The main term in the estimate of the number of operations is 2( n 3 log D ), where n is the size and D is the determinant (or a multiple of it) of the matrix under consideration.
- Добавил в систему: Черепнев Михаил Алексеевич