Abstract:SIAM Journal on Matrix Analysis and Applications, Volume 42, Issue 2 , Page 775-799, January 2021. We investigate a technique to transform a linear two-parameter eigenvalue problem into a nonlinear eigenvalue problem (NEP). The transformation stems from an elimination of one of the equations in the two-parameter eigenvalue problem, by considering it as a (standard) generalized eigenvalue problem. We characterize the equivalence between the original and the nonlinearized problem theoretically and show how to use the transformation computationally. Special cases of the transformation can be interpreted as a reversed companion linearization for polynomial eigenvalue problems, as well as a reversed (less known) linearization technique for certain algebraic eigenvalue problems with square-root terms. Moreover, by exploiting the structure of the NEP we present algorithm specializations for NEP methods, although the technique also allows general solution methods for NEPs to be directly applied. The nonlinearization is illustrated in examples and simulations, with focus on problems where the eliminated equation is of much smaller size than the other two-parameter eigenvalue equation. This situation arises naturally in domain decomposition techniques. A general error analysis is also carried out under the assumption that a backward stable eigensolver is used to solve the eliminated problem, leading to the conclusion that the error is benign in this situation.

A Newton‐type Method for Two‐dimensional Eigenvalue Problems

Newton-type Methods for Inverse Singular Value Problems with Multiple Singular Values

Extended Newton-type Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

2D Eigenvalue Problems I: Existence and Number of Solutions

An Ulm-like Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

A Ulm-like Method for Inverse Eigenvalue Problems

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

Convergence Analysis of Newton-Like Methods for Inverse Eigenvalue Problems with Multiple Eigenvalues

A Newton method for solving locally definite multiparameter eigenvalue problems by multiindex

Disguised and new Quasi-Newton methods for nonlinear eigenvalue problems

Solving a Class of Nonlinear Eigenvalue Problems by Newton's Method

2D Eigenvalue Problem II: Rayleigh Quotient Iteration and Applications

2D Eigenvalue Problem III: Convergence Analysis of the 2D Rayleigh Quotient Iteration

A Globally Convergent Inexact Newton-Like Cayley Transform Method for Inverse Eigenvalue Problems

A Two-Point Newton Method suitable for non-convergent Cases and with Super-Quadratic Convergence

An integral method for solving nonlinear eigenvalue problems

Convergence of the Newton-type methods for the square inverse singular value problems with multiple and zero singular values

An Improved Two‐Step Method for Inverse Eigenvalue Problems

Two-Level Newton'S Method For Nonlinear Elliptic Pdes

Nonlinearizing Two-parameter Eigenvalue Problems