ARPACK , la arnoldi PACKage , es un numérico biblioteca de software escrito en Fortran 77 para resolver problemas de gran escala de valores propios problemas [1] en el sin matriz moda.
Escrito en | FORTRAN 77 |
---|---|
Tipo | Biblioteca de software |
Licencia | BSD-nuevo |
Sitio web | www |
El paquete está diseñado para calcular algunos valores propios y los correspondientes vectores propios de matrices estructuradas o dispersas grandes , utilizando el método Arnoldi reiniciado implícitamente (IRAM) o, en el caso de matrices simétricas, la variante correspondiente del algoritmo de Lanczos . Es utilizado por muchos entornos informáticos numéricos populares como SciPy , [2] Mathematica , [3] GNU Octave [4] y MATLAB para proporcionar esta funcionalidad.
Interfaz de comunicación inversa
Una característica poderosa sin matriz de ARPACK es su capacidad para usar cualquier formato de almacenamiento de matriz. Esto es posible porque no opera en las matrices directamente, sino que cuando se requiere una operación de matriz, devuelve el control al programa que llama con una bandera que indica qué operación se requiere. El programa que realiza la llamada debe realizar la operación y volver a llamar a la rutina ARPACK para continuar. Las operaciones son típicamente productos matriciales-vectoriales y sistemas lineales de resolución.
Tenedor
Debido al estancamiento del desarrollo ascendente, ARPAСK se ha bifurcado en ARPACK-NG, [5] como una forma de esfuerzo colaborativo de los diversos grupos que dependen de ARPACK.
Ver también
- LOBPCG , un método diferente sin matrices solo para matrices simétricas o hermitianas, implementado en C en BLOPEX , portado a hypre y SLEPc , en C ++ en Anasazi ( Trilinos ), en Python en scipy , en lenguaje Julia , MATLAB , GNU Octave , como así como en Álgebra Matricial en GPU y Arquitecturas Multinúcleo (MAGMA) y NVIDIA CUDA .
- LAPACK , librería de software basada en transformaciones matriciales para matrices densas .
Referencias
- ^ Lehoucq, RB; Sorensen, DC; Yang, C. (1998). Guía del usuario de ARPACK: Solución de problemas de valores propios a gran escala con métodos Arnoldi reiniciados implícitamente . Filadelfia: SIAM. ISBN 978-0-89871-407-4.
- ^ "Problemas de valores propios escasos con ARPACK" . Scipy.org . Consultado el 8 de diciembre de 2013 .
- ^ "Algunas notas sobre la implementación interna" . wolfram.com . Consultado el 14 de octubre de 2016 .
- ^ "Paquetes externos - GNU Octave" . gnu.org . Consultado el 8 de diciembre de 2013 .
- ^ ARPACK-NG
enlaces externos
- Sitio web oficial de Rice University
- bifurcación arpack-ng , esfuerzo conjunto entre Scilab , GNU Octave , Debian y otros.