АРПАК

АРПАК
Написано в	ФОРТРАН 77
Тип	Библиотека программного обеспечения
Лицензия	BSD-новый
Веб-сайт	Лейси .рис .edu /программное обеспечение /арпак /

ARPACK , ARnoldi PACKage , представляет собой числового библиотеку программного обеспечения, написанную на FORTRAN 77 для решения крупномасштабных на собственные значения. задач ^[1]безматрицным способом .

Пакет предназначен для вычисления нескольких собственных значений и соответствующихсобственные векторы больших разреженных или структурированных матриц , используя Неявный перезапуск метода Арнольди (IRAM)или, в случае симметричных матриц, соответствующий вариант Алгоритм Ланцоша .Он используется во многих популярных средах численных вычислений, таких как SciPy , ^[2] Математика , ^[3] GNU Октава ^[4]и MATLAB для обеспечения этой функциональности.

Обратный интерфейс связи

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

Вилка

Из-за остановки разработки ARPAСK был разделен на ARPACK-NG. ^[5] как форма совместных усилий различных групп, использующих ARPACK.

См. также

LOBPCG , другой безматричный метод только для симметричных или эрмитовых матриц, реализованный на C в BLOPEX , портированный на hypre и SLEPc , на C++ в Anasazi ( Trilinos ), на Python в scipy , на языке Julia , MATLAB , GNU Octave , как а также в матричной алгебре на графических процессорах и многоядерных архитектурах (MAGMA) и NVIDIA CUDA .
LAPACK , программная библиотека, основанная на матричных преобразованиях плотных матриц .

Ссылки

^ Лехук, РБ; Соренсен, округ Колумбия; Ян, К. (1998). Руководство пользователя ARPACK: Решение крупномасштабных задач на собственные значения с помощью неявно перезапускаемых методов Арнольди . Филадельфия: СИАМ. ISBN 978-0-89871-407-4 .
^ «Проблемы с разреженными собственными значениями в ARPACK» . Scipy.org . Проверено 8 декабря 2013 г.
^ «Некоторые замечания по внутренней реализации» . www.wolfram.com . Проверено 14 октября 2016 г.
^ «Внешние пакеты — GNU Octave» . gnu.org . Проверено 8 декабря 2013 г.
^ АРПАК-НГ

Внешние ссылки

Официальный сайт Университета Райса
Форк arpack-ng , совместная работа Scilab , GNU Octave , Debian и других.

[1] Лехук, РБ; Соренсен, округ Колумбия; Ян, К. (1998). Руководство пользователя ARPACK: Решение крупномасштабных задач на собственные значения с помощью неявно перезапускаемых методов Арнольди . Филадельфия: СИАМ. ISBN 978-0-89871-407-4 .

[2] «Проблемы с разреженными собственными значениями в ARPACK» . Scipy.org . Проверено 8 декабря 2013 г.

[3] «Некоторые замечания по внутренней реализации» . www.wolfram.com . Проверено 14 октября 2016 г.

[4] «Внешние пакеты — GNU Octave» . gnu.org . Проверено 8 декабря 2013 г.

[5] АРПАК-НГ

[1]

[2]

[3]

[4]

[5]