StarNEig User's Guide  master branch
A task-based library for solving dense nonsymmetric eigenvalue problems
License, authors and literature

License

Copyright (c) 2019-2020, Umeå Universitet

Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met:

  1. Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer.
  2. Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution.
  3. Neither the name of the copyright holder nor the names of its contributors may be used to endorse or promote products derived from this software without specific prior written permission.

THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES LOSS OF USE, DATA, OR PROFITS OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

Authors

The following people have contributed to the StarNEig library:

The distributed memory Hessenberg-triangular reduction is implemented as a ScaLAPACK wrapper and PDGGHRD subroutine (Lars Karlsson, Björn Adlerborn) is included with the library. The test program includes Matrix Market I/O library for ANSI C (http://math.nist.gov/MatrixMarket).

Related publications

Research papers

  • Mirko Myllykoski: Algorithm 1019: A Task-based Multi-shift QR/QZ Algorithm with Aggressive Early Deflation, ACM Transactions on Mathematical Software, 48 (1), Article 11, pp. 1-36, 2022 (online since 2021), doi: 10.1145/3495005
  • Mirko Myllykoski, Carl Christian Kjelgaard Mikkelsen: Task-based, GPU-accelerated and Robust Library for Solving Dense Nonsymmetric Eigenvalue Problems, Concurrency and Computation: Practice and Experience, 33 (11), 2021 (online since 2020 e5915), doi: 10.1002/cpe.5915
  • Mirko Myllykoski, Carl Christian Kjelgaard Mikkelsen: Introduction to StarNEig — A Task-based Library for Solving Nonsymmetric Eigenvalue Problems, In Parallel Processing and Applied Mathematics, 13th International Conference, PPAM 2019, Bialystok, Poland, September 8–11, 2019, Revised Selected Papers, Part I, Lecture Notes in Computer Science, Vol. 12043, Wyrzykowski R., Deelman E., Dongarra J., Karczewski K. (eds), Springer International Publishing, pp. 70-81, 2020, doi: 10.1007/978-3-030-43229-4_7
  • Carl Christian Kjelgaard Mikkelsen, Mirko Myllykoski: Parallel Robust Computation of Generalized Eigenvectors of Matrix Pencils, presented at PPAM 2019, In Parallel Processing and Applied Mathematics, 13th International Conference, PPAM 2019, Bialystok, Poland, September 8–11, 2019, Revised Selected Papers, Part I, Lecture Notes in Computer Science, Vol. 12043, Wyrzykowski R., Deelman E., Dongarra J., Karczewski K. (eds), Springer International Publishing, pp. 58-69, 2020, doi: 10.1007/978-3-030-43229-4_6
  • Carl Christian Kjelgaard Mikkelsen, Angelika Schwarz, Lars Karlsson: Parallel Robust Solution of Triangular Linear Systems, Concurrency and Computation: Practice and Experience, 31 (19), 2019, doi: 10.1002/cpe.5064
  • Angelika Schwarz, Lars Karlsson: Scalable eigenvector computation for the non-symmetric eigenvalue problem, Parallel Computing, 85, pp. 131-140, 2019, doi: 10.1016/j.parco.2019.04.001
  • Mirko Myllykoski: A Task-Based Algorithm for Reordering the Eigenvalues of a Matrix in Real Schur Form, In Parallel Processing and Applied Mathematics, 12th International Conference, PPAM 2017, Lublin, Poland, September 10-13, 2017, Revised Selected Papers, Part I, Lecture Notes in Computer Science, Vol. 10777, Wyrzykowski R., Dongarra J., Deelman E., Karczewski K. (eds), Springer International Publishing, pp. 207-216, 2018, doi: 10.1007/978-3-319-78024-5_19
  • Carl Christian Kjelgaard Mikkelsen, Lars Karlsson. Blocked Algorithms for Robust Solution of Triangular Linear Systems, In Parallel Processing and Applied Mathematics, 12th International Conference, PPAM 2017, Lublin, Poland, September 10-13, 2017, Revised Selected Papers, Part I, Lecture Notes in Computer Science, Vol. 10777, Wyrzykowski R., Dongarra J., Deelman E., Karczewski K. (eds), Springer International Publishing, pp. 207-216, 2018, doi: 10.1007/978-3-319-78024-5_7

Reports, deliverables etc

  • Angelika Schwarz: Improving the efficiency of eigenvector-related computations, Doctoral thesis, Department of computing science, Umeå University, ISSN 0348-0542, 2021
  • Angelika Schwarz, Carl Christian Kjelgaard Mikkelsen, Lars Karlsson: Robust Parallel Eigenvector Computation For the Non-Symmetric Eigenvalue Problem, Report UMINF 20.02, Department of Computing Science, Umeå University, SE-901 87 Umeå, Sweden, 2020 (download)
  • Angelika Schwarz: Towards efficient overflow-free solvers for systems of triangular type, Licentiate thesis, Department of computing science, Umeå University, ISSN: 0348-0542, 2019
  • Mirko Myllykoski, Carl Christian Kjelgaard Mikkelsen, Angelika Schwarz, Bo Kågström: D2.7 Eigenvalue solvers for nonsymmetric problems, public NLAFET deliverable, 2019 (download)
  • Lars Karlsson, Mahmoud Eljammaly, Mirko Myllykoski: D6.5 Evaluation of auto-tuning techniques, public NLAFET deliverable, 2019 (download)
  • Bo Kågström et al.: D7.8 Release of the NLAFET library, public NLAFET deliverable, 2019 (download)
  • Mirko Myllykoski, Lars Karlsson, Bo Kågström, Mahmoud Eljammaly, Srikara Pranesh, Mawussi Zounon: D2.6 Prototype Software for Eigenvalue Problem Solvers, public NLAFET deliverable, 2018 (download)
  • Mirko Myllykoski, Carl Christian Kjelgaard Mikkelsen, Lars Karlsson, Bo Kågström: Task-Based Parallel Algorithms for Reordering of Matrices in Real Schur Forms, NLAFET Working Note WN-11, 2017. Also as Report UMINF 17.11, Department of Computing Science, Umeå University, SE-901 87 Umeå, Sweden (download)
  • Carl Christian Kjelgaard Mikkelsen, Mirko Myllykoski, Björn Adlerborn, Lars Karlsson, Bo Kågström: D2.5 Eigenvalue Problem Solvers, public NLAFET deliverable, 2017 (download)

Youtube videos