Skip to main content

Solution of a Nonlinear Eigenvalue Problem Using Signed Singular Values

  • Kouhei Ooi (a1), Yoshinori Mizuno (a2), Tomohiro Sogabe (a1), Yusaku Yamamoto (a3) and Shao-Liang Zhang (a1)...

We propose a robust numerical algorithm for solving the nonlinear eigenvalue problem A(ƛ)x = 0. Our algorithm is based on the idea of finding the value of ƛ for which A(ƛ) is singular by computing the smallest eigenvalue or singular value of A(ƛ) viewed as a constant matrix. To further enhance computational efficiency, we introduce and use the concept of signed singular value. Our method is applicable when A(ƛ) is large and nonsymmetric and has strong nonlinearity. Numerical experiments on a nonlinear eigenvalue problem arising in the computation of scaling exponent in turbulent flow show robustness and effectiveness of our method.

Corresponding author
*Corresponding author. Email (Y. Yamamoto)
Hide All
[1] Abdel-Aziz, M. R. H., Numerical safeguarded use of the implicit restarted Lanczos algorithm for solving nonlinear eigenvalue problems and itsmonotonicity analysis, PhD thesis, Rice University, USA, 1993.
[2] Amako, T., Yamamoto, Y., and Zhang, S.-L., A large-grained parallel algorithm for nonlinear eigenvalue problems and its implementation using OmniRPC, In Proceedings of the 2008 IEEE International Conference on Cluster Computing, pages 42–49, 2008.
[3] Asakura, J., Sakurai, T., Tadano, H., Ikegami, T. and Kimura, K., A numerical method for nonlinear eigenvalue problems using contour integrals, JSIAM Letters, 1 (2009), 5255.
[4] Betcke, T. and Voss, H., A Jacobi-Davidson-type projection method for nonlinear eigenvalue problems, Future Generation Comput. Syst., 20 (2004), 363372.
[5] Bunse-Gerstner, A., Byers, R., Mehrmann, V. and Nichols, N. K., Numerical computation of an analytic singular value decomposition of a matrix valued function, Numer. Math., 60 (1991), 139.
[6] Forsythe, G., Malcolm, M. and Moler, C., Computer Methods for Mathematical Computations. Englewood Cliffs, New Jersey, 1977.
[7] Garrett, C., Bai, Z. and Li, R. -C., A nonlinear QR algorithm for banded nonlinear eigenvalue problems, ACM Trans. Math. Software, 43 (2016), 4:14:19.
[8] Mizuno, Y., Ohi, K., Sogabe, T., Yamamoto, Y. and Kaneda, Y., Four-point correlation function of a passive scalar field in rapidly fluctuating turbulence: numerical analysis of an exact closure equation, Phys. Rev. E, 82 (2010), 036316036324.
[9] Nemoshkalenko, V. V. and Antonov, N. V., Computational Methods in Solid State Physics. CRC Press, 1999.
[10] Neumaier, A., Residual inverse iteration for the nonlinear eigenvalue problem, SIAM J. Numer. Anal., 22 (1985), 914923.
[11] Ruhe, A., Algorithms for the nonlinear eigenvalue problem, SIAM J. Numer. Anal., 10 (1973), 674689.
[12] Szyld, D. and Xue, F., Local convergence analysis of several inexact Newton-type algorithms for general nonlinear eigenvalue problems, Numer. Math., 123 (2013), 333362.
[13] Szyld, D. and Xue, F., Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems. I. Classical algorithms, Numer. Math., 129 (2015), 353381.
[14] Szyld, D. and Xue, F., Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems: II. Accelerated algorithms, Numer. Math., 129 (2015), 383403.
[15] Szyld, D. and Xue, F., Preconditioned eigensolvers for large-scale nonlinear Hermitian eigenproblems with variational characterizations. I. Extreme eigenvalues, Math. Comp., 85 (2016), 28872918.
[16] Tisseur, F. and Meerbergen, K., The quadratic eigenvalue problem, SIAM Rev., 43 (2001), 235286.
[17] Voss, H., An Arnoldi method for nonlinear eigenvalue problems, BIT Numerical Mathematics, 44 (2004), 387401.
[18] Voss, H., A Jacobi-Davidson method for nonlinear and nonsymmetric eigenproblems, Computers & Structures, 85 (2007), 12841292.
[19] Wright, K., Differential equations for the analytic singular value decomposion of a matrix, Numer. Math., 63 (1992), 283295.
[20] Yamamoto, Y., An elementary derivation of the projection method for nonlinear eigenvalue problems based on complex contour integration, in em Eigenvalue Problems: Algorithms, Software and Applications in Petascale Computing, Proceedings of EPASA 2015, Springer (to appear).
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

East Asian Journal on Applied Mathematics
  • ISSN: 2079-7362
  • EISSN: 2079-7370
  • URL: /core/journals/east-asian-journal-on-applied-mathematics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


MSC classification


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed