===firstname: Sarah, S.W. ===firstname3: Michiel / M.E. ===affil6: ===lastname3: Hochstenbach ===email: s.w.gaaf@tue.nl ===keyword_other2: Krylov methods for nonlinear eigenvalue problems ===lastname6: ===affil5: ===lastname4: ===lastname7: ===affil7: ===postal: Eindhoven University of Technology Department of Mathematics and Computer Science MF 7.088 P.O.Box 513, MetaForum 5600 MB Eindhoven The Netherlands ===ABSTRACT: We propose a two-sided Lanczos method for the nonlinear eigenvalue problem. This two-sided approach provides approximations to both the right and left eigenvectors of the eigenvalues of interest. The method implicitly works with matrices and vectors with infinite size, but because particular (starting) vectors are used, all computations can be carried out efficiently with finite matrices and vectors. We specifically introduce a new way to represent infinite vectors that span the subspace corresponding to the conjugate transpose operation for approximating the left eigenvectors. Furthermore, we show that also in this infinite dimensional interpretation the short recurrences inherent to the Lanczos procedure offer an efficient algorithm regarding both the computational cost and the storage. ===affil3: Eindhoven University of Technology, Eindhoven, The Netherlands ===title: The infinite bi-Lanczos method for nonlinear eigenvalue problems ===affil2: Royal Institute of Technology (KTH), Stockholm, Sweden ===lastname2: Jarlebring ===firstname4: ===keyword1: Eigenvalue and singular value methods and applications ===workshop: no ===lastname: Gaaf ===firstname5: ===keyword2: APP_OTHER ===otherauths: ===affil4: ===competition: yes ===firstname7: ===firstname6: ===keyword_other1: ===lastname5: ===affilother: ===firstname2: Elias / E.