Computing a partial Schur factorization of nonlinear eigenvalue problems using the infinite Arnoldi method

Details Computing a partial Schur factorization of nonlinear eigenvalue problems using the infinite Arnoldi method Computing a partial Schur factorization of nonlinear eigenvalue problems using the infinite Arnoldi method

2012-02-15

arxiv.org/abs/1202.3235v1

Mathematics

Numerical Analysis

Scientific paper

The partial Schur factorization can be used to represent several eigenpairs of a matrix in a numerically robust way. Different adaptions of the Arnoldi method are often used to compute partial Schur factorizations. We propose here a technique to compute a partial Schur factorization of a nonlinear eigenvalue problem (NEP). The technique is inspired by the algorithm in [8], now called the infinite Arnoldi method. The infinite Arnoldi method is a method designed for NEPs, and can be interpreted as Arnoldi's method applied to a linear infinite-dimensional operator, whose reciprocal eigenvalues are the solutions to the NEP. As a first result we show that the invariant pairs of the operator are equivalent to invariant pairs of the NEP. We characterize the structure of the invariant pairs of the operator and show how one can carry out a modification of the infinite Arnoldi method by respecting the structure. This also allows us to naturally add the feature known as locking. We nest this algorithm with an outer iteration, where the infinite Arnoldi method for a particular type of structured functions is appropriately restarted. The restarting exploits the structure and is inspired by the well-known implicitly restarted Arnoldi method for standard eigenvalue problems. The final algorithm is applied to examples from a benchmark collection, showing that both processing time and memory consumption can be considerably reduced with the restarting technique.

Affiliated with

Also associated with

No associations

Rating

Computing a partial Schur factorization of nonlinear eigenvalue problems using the infinite Arnoldi method does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Computing a partial Schur factorization of nonlinear eigenvalue problems using the infinite Arnoldi method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing a partial Schur factorization of nonlinear eigenvalue problems using the infinite Arnoldi method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-556855