Коллекция разреженных матриц Университета Флориды

Описана коллекция разреженных матриц Университета Флориды — крупный и активно пополняемый набор разреженных матриц, возникающих в реальных приложениях. Коллекция широко используется сообществом специалистов по численной линейной алгебре для разработки и оценки производительности алгоритмов работы с разреженными матрицами. Она обеспечивает надежность и воспроизводимость экспериментов: надежность — поскольку результаты оценки производительности на искусственно сгенерированных матрицах могут вводить в заблуждение, а воспроизводимость — поскольку матрицы систематизированы и общедоступны в различных форматах. Матрицы коллекции охватывают широкий спектр предметных областей, включая задачи с лежащей в их основе двумерной или трехмерной геометрией, такие как строительная механика, вычислительная гидродинамика, редукция моделей, электромагнетика, полупроводниковые приборы, термодинамика, материаловедение, акустика, компьютерная графика и компьютерное зрение, робототехника и кинематика, а также другие задачи дискретизации, и задачи, для которых такая геометрия обычно отсутствует, включая оптимизацию, моделирование электрических цепей, экономическое и финансовое моделирование, теоретическую и квантовую химию, моделирование химических процессов, математику и статистику, электрические сети и другие сети и графы. Мы предоставляем программное обеспечение для доступа к коллекции и управления ею из MATLAB™, Mathematica™, Fortran и C, а также возможность онлайн-поиска. Предусмотрена визуализация матриц в виде графов; для облегчения этой задачи предложена новая схема многоуровневого укрупнения.