ARPACK
ARPACK is a collection of Fortran77 subroutines designed to solve large scale eigenvalue problems. The package is designed to compute a few eigenvalues and corresponding eigenvectors of a general n by n matrix A. It is most appropriate for large sparse or structured matrices A where structured means that a matrix-vector product w <- Av requires order n rather than the usual order n2 floating point operations. This software is based upon an algorithmic variant of the Arnoldi process called the Implicitly Restarted Arnoldi Method (IRAM). When the matrix A is symmetric it reduces to a variant of the Lanczos process called the Implicitly Restarted Lanczos Method (IRLM). These variants may be viewed as a synthesis of the Arnoldi/Lanczos process with the Implicitly Shifted QR technique that is suitable for large scale problems. For many standard problems, a matrix factorization is not required. Only the action of the matrix on a vector is needed. ARPACK software is capable of solving large scale symmetric, nonsymmetric, and generalized eigenproblems from significant application areas. The software is designed to compute a few (k) eigenvalues with user specified features such as those of largest real part or largest magnitude. Storage requirements are on the order of n*k locations. No auxiliary storage is required. A set of Schur basis vectors for the desired k-dimensional eigen-space is computed which is numerically orthogonal to working precision. Numerically accurate eigenvectors are available on request.
Keywords for this software
References in zbMATH (referenced in 598 articles , 1 standard article )
Showing results 1 to 20 of 598.
Sorted by year (- Adachi, Satoru; Iwata, Satoru; Nakatsukasa, Yuji; Takeda, Akiko: Solving the trust-region subproblem by a generalized eigenvalue problem (2017)
- Guglielmi, Nicola; Lubich, Christian; Mehrmann, Volker: On the nearest singular matrix pencil (2017)
- Guglielmi, Nicola; Rehman, Mutti-Ur; Kressner, Daniel: A novel iterative method to approximate structured singular values (2017)
- Haferssas, R.; Jolivet, P.; Nataf, F.: An additive Schwarz method type theory for Lions’s algorithm and a symmetrized optimized restricted additive Schwarz method (2017)
- Horger, Thomas; Wohlmuth, Barbara; Dickopf, Thomas: Simultaneous reduced basis approximation of parameterized elliptic eigenvalue problems (2017)
- Lee, Seungwoo; Kwak, Do Y.; Sim, Imbo: Immersed finite element method for eigenvalue problem (2017)
- Wen, Zaiwen; Zhang, Yin: Accelerating convergence by augmented Rayleigh-Ritz projections for large-scale eigenpair computation (2017)
- Zwaan, Ian N.; Hochstenbach, Michiel E.: Krylov-Schur-type restarts for the two-sided Arnoldi method (2017)
- Aristoff, David; Bello-Rivas, Juan M.; Elber, Ron: A mathematical framework for exact milestoning (2016)
- Astudillo, R.; van Gijzen, M.B.: A restarted induced dimension reduction method to approximate eigenpairs of large unsymmetric matrices (2016)
- Bangerth, Wolfgang; Davydov, Denis; Heister, Timo; Heltai, Luca; Kanschat, Guido; Kronbichler, Martin; Maier, Matthias; Turcksin, Bruno; Wells, David: The deal.II library, version 8.4 (2016)
- Beneddine, Samir; Sipp, Denis; Arnault, Anthony; Dandois, Julien; Lesshafft, Lutz: Conditions for validity of mean flow stability analysis (2016)
- Bonito, Andrea; Guermond, Jean-Luc; Luddens, Francky: An interior penalty method with $C^0$ finite elements for the approximation of the Maxwell equations in heterogeneous media: convergence analysis with minimal regularity (2016)
- Brown, Kirsty L.; Gejadze, Igor; Ramage, Alison: A multilevel approach for computing the limited-memory Hessian and its inverse in variational data assimilation (2016)
- Cao, Youfang; Terebus, Anna; Liang, Jie: Accurate chemical master equation solution using multi-finite buffers (2016)
- Friedlander, Michael P.; Mac^edo, Ives: Low-rank spectral optimization via gauge duality (2016)
- Giani, Stefano; Grubišić, Luka; Międlar, Agnieszka; Ovall, Jeffrey S.: Robust error estimates for approximations of non-self-adjoint eigenvalue problems (2016)
- Guglielmi, Nicola: On the method by Rostami for computing the real stability radius of large and sparse matrices (2016)
- Guglielmi, Nicola; Manetta, Manuela: An iterative method for computing robustness of polynomial stability (2016)
- Huang, Tsung-Ming; Lin, Wen-Wei; Mehrmann, Volker: A Newton-type method with nonequivalence deflation for nonlinear eigenvalue problems arising in photonic crystal modeling (2016)