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.

On Nonlinear Matrix Equations from the First Standard Form

A class of fully nonlinear equations arising from conformal geometry

On the Convergence of the Accelerated Riccati Iteration Method.

On the semigroup property for some structured iterations

On the Positive Definite Solutions of a Nonlinear Matrix Equation

Convergence Analysis of the Doubling Algorithm for Several Nonlinear Matrix Equations in the Critical Case.

Convergence Analysis of Structure-Preserving Doubling Algorithms for Riccati-Type Matrix Equations.

On the Hermitian positive definite solution and Newton's method for a nonlinear matrix equation

On the Convergence of the Self-Consistent Field Iteration for a Class of Nonlinear Eigenvalue Problems.

The Existence the Solution of Nonlinear Discrete Schemes and Convergence of a Linearized Iterative Method for time-dependent PNP Equations

A New Class of Complex Nonsymmetric Algebraic Riccati Equations with Its Ω-Comparison Matrix Being an Irreducible Singular M-matrix

Nonlinearizing Two-parameter Eigenvalue Problems

Using $LDL^{T}$ factorizations in Newton's method for solving general large-scale algebraic Riccati equations

Two Rigidity Theorems for Fully Nonlinear Equations

Effectualness of the fixed point results on the nonlinear matrix equations and

A New Class of Complex Nonsymmetric Algebraic Riccati Equations

Performance Enhancement of Doubling Algorithms for a Class of Complex Nonsymmetric Algebraic Riccati Equations

Computing Symmetric Positive Definite Solutions of Three Types of Nonlinear Matrix Equations

Convergence of General Nonstationary Iterative Methods for Solving Singular Linear Equations

Several efficient iterative algorithms for solving nonlinear tensor equation with Einstein product

Computing the Hermitian Positive Definite Solutions of a Nonlinear Matrix Equation