Solution of a Nonlinear Eigenvalue Problem Using Signed Singular Values

Abstract

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.