ARPACK - ARPACK
Написано в | FORTRAN 77 |
---|---|
Тип | Библиотека программного обеспечения |
Лицензия | BSD-новый |
Интернет сайт | www |
ARPACK, то ПАКЕТ ARnoldi, это числовойбиблиотека программного обеспечения написано в FORTRAN 77 для решения крупномасштабных собственное значение проблемы[1]в без матрицы мода.
Пакет предназначен для вычисления нескольких собственных значений и соответствующих собственных векторов большого размера. редкий или структурированный матрицы, с использованиемНеявно перезапущенный метод Арнольди (IRAM) или, в случае симметричных матриц, соответствующий вариантАлгоритм Ланцоша.Он используется во многих популярных вычислительных средах, таких как SciPy,[2] Mathematica,[3] GNU Octave[4]и MATLAB чтобы обеспечить эту функциональность.
Обратный коммуникационный интерфейс
Мощный без матрицы Особенностью ARPACK является его способность использовать любой формат матричного хранения. Это возможно, потому что он не работает с матрицами напрямую, но вместо этого, когда требуется матричная операция, он возвращает управление вызывающей программе с флагом, указывающим, какая операция требуется. Затем вызывающая программа должна выполнить операцию и снова вызвать процедуру ARPACK для продолжения. Операции обычно представляют собой произведение матрицы на вектор и решение линейных систем.
Вилка
В связи с остановкой разработки, ARPAСK был переделан в ARPACK-NG,[5] как форма совместных усилий различных групп, полагающихся на ARPACK.
Смотрите также
- LOBPCG, отличающийся безматричный метод только для симметричных или эрмитовых матриц, реализовано в C в BLOPEX, перенесен на гипре и SLEPc, в C ++ в Анасази (Трилинос ), в Python в странный, в Язык Юлии, MATLAB, GNU Octave, а также в Матричная алгебра на GPU и многоядерных архитектурах (МАГМА) и NVIDIA CUDA.
- ЛАПАК, программная библиотека на базе матричные преобразования за плотные матрицы.
Рекомендации
- ^ Lehoucq, R. B .; Соренсен, Д. С .; Ян, К. (1998). Руководство пользователя ARPACK: решение крупномасштабных проблем собственных значений с помощью неявно перезапускаемых методов Арнольди. Филадельфия: СИАМ. ISBN 978-0-89871-407-4.
- ^ «Проблемы с разреженными собственными значениями в ARPACK». Scipy.org. Получено 8 декабря 2013.
- ^ «Некоторые замечания по внутренней реализации». wolfram.com. Получено 14 октября 2016.
- ^ «Внешние пакеты - GNU Octave». gnu.org. Получено 8 декабря 2013.
- ^ ARPACK-NG
внешняя ссылка
- Официальный веб-сайт в университете Райса
- вилка arpack-ng, совместные усилия между Scilab, GNU Octave, Debian, и другие.