Вычисление детерминанта и произведения матриц в структуре клеточного автомата

doi:10.17223/20710410/46/8

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Вычисление детерминанта и произведения матриц в структуре клеточного автомата	2 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/46/8

#клеточные автоматы

#определители

#умножение матриц

#параллельные вычисления

Title: Вычисление детерминанта и произведения матриц в структуре клеточного автомата
Title: Computation of a determinant and a matrix product in cellular automata
Creator: Кожевников, Владислав Сергеевич
|
Матюшкин, Игорь Валерьевич
Date: 2019
DOI: 10.17223/20710410/46/8
Description: Приведено формальное описание двумерных клеточных автоматов, реализующих умножение матриц и нахождение определителя. Все алгоритмы даны для границ с замыканием, шаблона окрестности Неймана и закрытых вычислений (т. е. данные не вводятся в процессе расчёта). Отдельно реализовано умножение матрицы на вектор-столбец. Для вычисления определителя предложены два алгоритма, основанные на методе Гаусса. Один имеет линейную сложность и использует управляющий флаг с пятью состояниями, однако применим не ко всякой матрице. Другой работает для любой матрицы, но имеет квадратичную сложность и его управляющий флаг принимает одиннадцать состояний.