On the solution of rectangular multiparameter eigenvalue problems

12/04/2022
by   Michiel E. Hochstenbach, et al.
0

Standard multiparameter eigenvalue problems (MEPs) are systems of k≥ 2 linear k-parameter square matrix pencils. Recently, a new form has emerged, a rectangular MEP (RMEP), with only one multivariate rectangular matrix pencil, where we are looking for combinations of the parameters where the rank of the pencil is not full. For linear and polynomial RMEPs we give the number of solutions and show how these problems can be solved numerically by a transformation into a standard MEP. Applications include finding the optimal least squares autoregressive moving average (ARMA) model and the optimal least squares realization of autonomous linear time-invariant (LTI) dynamical system. The new numerical approach seems computationally considerably more attractive than the block Macaulay method, the only other currently available numerical method for polynomial RMEPs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/01/2019

Nonlinearization of two-parameter eigenvalue problems

We investigate a technique to transform a linear two-parameter eigenvalu...
research
12/27/2021

Rectangular eigenvalue problems

Often the easiest way to discretize an ordinary or partial differential ...
research
07/01/2019

Nonlinearizing two-parameter eigenvalue problems

We investigate a technique to transform a linear two-parameter eigenvalu...
research
12/08/2019

The AZ algorithm for least squares systems with a known incomplete generalized inverse

We introduce an algorithm for the least squares solution of a rectangula...
research
10/25/2019

NEP: a module for the parallel solution of nonlinear eigenvalue problems in SLEPc

SLEPc is a parallel library for the solution of various types of large-s...
research
08/28/2017

Recent implementations, applications, and extensions of the Locally Optimal Block Preconditioned Conjugate Gradient method (LOBPCG)

Since introduction [A. Knyazev, Toward the optimal preconditioned eigens...
research
04/15/2020

Eigendecomposition-Free Training of Deep Networks for Linear Least-Square Problems

Many classical Computer Vision problems, such as essential matrix comput...

Please sign up or login with your details

Forgot password? Click here to reset