Abstract:An efficient and robust restart strategy is important for any Krylov-based method for eigenvalue problems. The tensor infinite Arnoldi method (TIAR) is a Krylov-based method for solving nonlinear eigenvalue problems (NEPs). This method can be interpreted as an Arnoldi method applied to a linear and infinite dimensional eigenvalue problem where the Krylov basis consists of polynomials. We propose new restart techniques for TIAR and analyze efficiency and robustness. More precisely, we consider an extension of TIAR which corresponds to generating the Krylov space using not only polynomials but also structured functions that are sums of exponentials and polynomials, while maintaining a memory efficient tensor representation. We propose two restarting strategies, both derived from the specific structure of the infinite dimensional Arnoldi factorization. One restarting strategy, which we call semi-explicit TIAR restart, provides the possibility to carry out locking in a compact way. The other strategy, which we call implicit TIAR restart, is based on the Krylov-Schur restart method for linear eigenvalue problem and preserves its robustness. Both restarting strategies involve approximations of the tensor structured factorization in order to reduce complexity and required memory resources. We bound the error in the infinite dimensional Arnoldi factorization showing that the approximation does not substantially influence the robustness of the restart approach. We illustrate the approaches by applying them to solve large scale NEPs that arise from a delay differential equation and a wave propagation problem. The advantages in comparison to other restart methods are also illustrated.

Restarted Generalized Krylov Subspace Methods for Solving Large-Scale Polynomial Eigenvalue Problems

Restarted Generalized Second-Order Krylov Subspace Methods for Solving Quadratic Eigenvalue Problems

IMPLICITLY RESTARTED GENERALIZED SECOND-ORDER ARNOLDI TYPE ALGORITHMS FOR THE QUADRATIC EIGENVALUE PROBLEM

A spectrally preconditioned and initially deflated variant of the restarted block GMRES method for solving multiple right-hand sides linear systems

Krylov Subspace Methods for the Generalized Sylvester Equation.

A Non-Krylov subspace Method for Solving Large and Sparse Linear System of Equations

Second-order Krylov Subspace and Arnoldi Procedure

SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem.

GMRES with randomized sketching and deflated restarting

Block GMRES Method with Inexact Breakdowns and Deflated Restarting

A Projection Method Based on Extended Krylov Subspaces for Solving Sylvester Equations

Randomized flexible GMRES with deflated restarting

Generalized Block Lanczos Methods for Large Unsymmetric Eigenproblems

Restarting for the Tensor Infinite Arnoldi method

An Efficient Parallel Krylov-Schur Method for Eigen-Analysis of Large-Scale Power Systems

Improving eigenvectors in Arnoldi's method

Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations

A Refined Second-order Arnoldi (RSOAR) Method for the Quadratic Eigenvalue Problem and Implicit Restarting

Randomized Implicitly Restarted Arnoldi method for the non-symmetric eigenvalue problem

A VARIANT OF THE REFINED ARNOLDI METHOD FOR LARGE SCALE MATRIX EIGENPROBLEMS

Polynomial characterizations of the approximate eigenvectors by the refined Arnoldi method and an implicitly restarted refined Arnoldi algorithm