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.

The Waveguide Eigenvalue Problem and the Tensor Infinite Arnoldi Method

Restarting for the Tensor Infinite Arnoldi method

Solving a Class of Infinite-Dimensional Tensor Eigenvalue Problems by Translational Invariant Tensor Ring Approximations

A Flexible Power Method for Solving Infinite Dimensional Tensor Eigenvalue Problems

Sylvester-based preconditioning for the waveguide eigenvalue problem

A Nonlinear Generalization of the Bauer-Fike Theorem and Novel Iterative Methods for Solving Nonlinear Eigenvalue Problems

The infinite Lanczos method for symmetric nonlinear eigenvalue problems

Solving large-scale nonlinear eigenvalue problems by rational interpolation approach and resolvent sampling based Rayleigh-Ritz method

Variational Characterization of Monotone Nonlinear Eigenvector Problems and Geometry of Self-Consistent Field Iteration

Numerical and mathematical analysis of nonlocal singular Emden–Fowler type BVPs by improved Taylor-wavelet method

Automatic rational approximation and linearization of nonlinear eigenvalue problems

Nonlinearizing Two-parameter Eigenvalue Problems

A Numerical Approach for the Analytical Solution of Multidimensional Wave Problems

Noda Iteration for Computing Generalized Tensor Eigenpairs

On a Nonstandard Perturbation Method for Proving the Existence of Nonlinearizable Solutions in a Nonlinear Eigenvalue Problem Arising in Waveguide Theory

Semi-analytical Exponential RKN Integrators for Efficiently Solving High-Dimensional Nonlinear Wave Equations Based on FFT Techniques.

A high-order nodal discontinuous Galerkin method for nonlinear fractional Schrödinger type equations

Normalized Newton method to solve generalized tensor eigenvalue problems

New algorithm based on Hermite wavelets and Green's function to solve Thomas-Fermi type differential equations

Disguised and new Quasi-Newton methods for nonlinear eigenvalue problems

Optimal Convergence Rate of Self-Consistent Field Iteration for Solving Eigenvector-dependent Nonlinear Eigenvalue Problems