|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Параллельная реализация матричного крестового методастатья
- Авторы: Желтков Д.А., Тыртышников Е.Е.
- Журнал: Вычислительные методы и программирование
- Том: 16
- Год издания: 2015
- Издательство: Научно-исследовательский вычислительный центр Московского государственного университета им. М.В. Ломоносова
- Местоположение издательства: Москва
- Первая страница: 369
- Последняя страница: 375
- Аннотация: Матричный крестовый метод является быстрым методом аппроксимации матриц матрицами малого ранга, его сложность составляет O((m+n)r^2) операций. Важной особенностью является то, что если матрица задана не как хранящийся в памяти массив, а как функция от двух целочисленных аргументов, то можно найти еe малоранговое приближение, вычислив лишь O((m+n)r) значений этой функции. Однако в случае сверхбольших размеров матрицы или крайней затратности вычисления еe элементов аппроксимация может занимать существенное время. Ускорить метод для подобных случаев можно с помощью параллельных алгоритмов. В настоящей статье предложен эффективный параллельный алгоритм для случая одинаковой сложности вычисления любого элемента матрицы.
- Добавил в систему: Желтков Дмитрий Александрович