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.

Improved parameter selection strategy for the iterated Arnoldi-Tikhonov method

Convergence analysis and parameter estimation for the iterated Arnoldi-Tikhonov method

Improving eigenvectors in Arnoldi's method

Adaptive Reduced Basis Trust Region Methods for Parameter Identification Problems

Adaptive choice of the Tikhonov regularization parameter to solve ill-posed linear algebraic equations via Liapunov Optimizing Control

A fast iterative regularization method for ill-posed problems

Scalable iterative data-adaptive RKHS regularization

On inertial iterated Tikhonov methods for solving ill-posed problems

Restarting for the Tensor Infinite Arnoldi method

A New Linear Convergence Result for the Iterative Soft Thresholding Algorithm

A relaxed iterated Tikhonov regularization for linear ill-posed inverse problems

Modified iterated Tikhonov methods for solving systems of nonlinear ill-posed equations

A data-driven iteratively regularized Landweber iteration

Parameter Selection by GCV and a $χ^2$ test within Iterative Methods for $\ell_1$-regularized Inverse Problems

Parameter-robust full linear convergence and optimal complexity of adaptive iteratively linearized FEM for nonlinear PDEs

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

Tensor Arnoldi-Tikhonov and GMRES-type methods for ill-posed problems with a t-product structure

A Two-Directional Arnoldi Process and Its Application to Parametric Model Order Reduction

Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions

A novel iterative integration regularization method for ill-posed inverse problems