Описание тега sparse-matrix

Разреженные матрицы - это матрицы с очень небольшим количеством ненулевых элементов. В некоторых случаях разреженные матрицы относятся к матрицам с несколькими элементами, а остальная часть матрицы остается неопределенной (например,NaN или NA). Это имеет математические и вычислительные последствия.

См. Эту статью в Википедии для краткого обзора концепций.

Математическое влияние может заключаться в том, что матрица необратима, что может повлиять на множество алгоритмов. Обычно это затрагивает структуры данных, поскольку представление разреженных матриц может быть более компактным, чем для плотной матрицы. Наконец, это может повлиять на алгоритмы, так как они могут быть оптимизированы для приложений только для ненулевых записей, а не для выполнения вычислений по всем записям.

Каждая из этих областей - математика, структуры данных и алгоритмы - влияет на разработчиков, исследователей и пользователей, участвующих в работе с разреженными матрицами.

Одно из научных программ, поддерживающих разреженные матрицы, - это matlab. Он имеет компактное представление разреженных матриц и возможность использовать это свойство для эффективных вычислений. Для получения дополнительной информации см. Документацию Matlab по разреженным матрицам.

Г научное программное обеспечение для статистических вычислительных и графических поддерживает разреженные матрицы с помощью пакета Matrix. Этот пакет поставляется с любым дистрибутивом R и может быть загруженlibrary(Matrix)в сеансе R. Подробнее см. Руководство по его упаковке.