English
Related papers

Related papers: Pseudospectra of Loewner Matrix Pencils

200 papers

A kernel method is proposed to estimate the condensed density of the generalized eigenvalues of pencils of Hankel matrices whose elements have a joint noncentral Gaussian distribution with nonidentical covariance. These pencils arise when…

Statistics Theory · Mathematics 2015-10-02 Piero Barone

We solve the problem of determining the Weierstrass structure of a regular matrix pencil obtained by a low rank perturbation of another regular matrix pencil. We apply the result to find necessary and sufficient conditions for the existence…

Rings and Algebras · Mathematics 2024-04-01 Itziar Baragaña , Alicia Roca

In this paper we discuss the mathematical background and the computational aspects which underly the implementation of a collection of Julia functions in the MatrixPencils package for the determination of structural properties of polynomial…

Numerical Analysis · Mathematics 2020-09-08 Andreas Varga

The spectral theory for operator pencils and operator differential-algebraic equations is studied. Special focus is laid on singular operator pencils and three different concepts of singularity of operator pencils are introduced. The…

Functional Analysis · Mathematics 2025-01-27 Christian Mehl , Volker Mehrmann , Michał Wojtylak

We present a randomized, inverse-free algorithm for producing an approximate diagonalization of any $n \times n$ matrix pencil $(A,B)$. The bulk of the algorithm rests on a randomized divide-and-conquer eigensolver for the generalized…

Numerical Analysis · Mathematics 2024-12-11 James Demmel , Ioana Dumitriu , Ryan Schneider

We introduce a new class of structured matrix polynomials, namely, the class of M_A-structured matrix polynomials, to provide a common framework for many classes of structured matrix polynomials that are important in applications: the…

Numerical Analysis · Mathematics 2016-12-22 Froilán M. Dopico , Javier Pérez , Paul Van Dooren

Loewner rational interpolation provides a versatile tool to learn low-dimensional dynamical-system models from frequency-response measurements. This work investigates the robustness of the Loewner approach to noise. The key finding is that…

Numerical Analysis · Mathematics 2020-11-06 Zlatko Drmač , Benjamin Peherstorfer

We study the backward stability of running a backward stable eigenstructure solver on a pencil $S(\lambda)$ that is a strong linearization of a rational matrix $R(\lambda)$ expressed in the form $R(\lambda)=D(\lambda)+ C(\lambda…

Numerical Analysis · Mathematics 2021-03-31 Froilán M. Dopico , María C. Quintana , Paul Van Dooren

There has been much recent interest, initiated by work of the physicists Hatano and Nelson, in the eigenvalues of certain random non-Hermitian periodic tridiagonal matrices and their bidiagonal limits. These eigenvalues cluster along a…

Statistical Mechanics · Physics 2007-05-23 Lloyd N. Trefethen , Marco Contedini , Mark Embree

Multidimensional systems are becoming increasingly important as they provide a promising tool for estimation, simulation and control, while going beyond the traditional setting of one-dimensional systems. The analysis of multidimensional…

Systems and Control · Computer Science 2018-05-08 Philippe Dreesen , Kim Batselier , Bart De Moor

We consider a quadratic matrix boundary value problem with equations and boundary conditions dependent on a spectral parameter. We study an inverse problem that consists in recovering the differential pencil by the so-called Weyl matrix. We…

Spectral Theory · Mathematics 2013-01-15 Natalia Bondarenko

Deep learning has achieved excellent performance in various computer vision tasks, but requires a lot of training examples with clean labels. It is easy to collect a dataset with noisy labels, but such noise makes networks overfit seriously…

Computer Vision and Pattern Recognition · Computer Science 2019-03-20 Kun Yi , Jianxin Wu

The Moore-Penrose pseudo-inverse $X^\dagger$, defined for rectangular matrices, naturally emerges in many areas of mathematics and science. For a pair of rectangular matrices $X, Y$ where the corresponding entries are jointly Gaussian and…

Spectral Theory · Mathematics 2025-07-01 Uri Cohen

The standard approach for finding eigenvalues and eigenvectors of matrix polynomials starts by embedding the coefficients of the polynomial into a matrix pencil, known as linearization. Building on the pioneering work of Nakatsukasa and…

Numerical Analysis · Mathematics 2018-08-15 Javier Perez

Matrix pencils, or pairs of matrices, may be used in a variety of applications. In particular, a pair of matrices (E,A) may be interpreted as the differential equation E x' + A x = 0. Such an equation is invariant by changes of variables,…

Numerical Analysis · Mathematics 2012-05-08 Olivier Verdier

In this paper, we study the nonlinear inverse problem of estimating the spectrum of a system matrix, that drives a finite-dimensional affine dynamical system, from partial observations of a single trajectory data. In the noiseless case, we…

Numerical Analysis · Mathematics 2021-12-22 Jiahui Cheng , Sui Tang

We investigate determinants of random unitary pencils (with scalar or matrix coefficients), which generalize the characteristic polynomial of a single unitary matrix. In particular we examine moments of such determinants, obtained by…

Functional Analysis · Mathematics 2025-06-06 Michael T. Jury , George Roman

We study the accuracy of several approximate methods for gravitational dynamics in terms of halo power spectrum multipoles and their estimated covariance matrix. We propagate the differences in covariances into parameter constrains related…

Accurate real-time simulation of lens optics remains challenging due to the computational expense of full ray tracing and the limitations of existing approximations. The commonly used pinhole model and thin-lens model ignore many optical…

Graphics · Computer Science 2026-05-06 Yang Chen , Xiaochun Tong , Afet Abzar , Leo Hanxu , Matthew Avolio , Toshiya Hachisuka

Block full rank pencils introduced in [Dopico et al., Local linearizations of rational matrices with application to rational approximations of nonlinear eigenvalue problems, Linear Algebra Appl., 2020] allow us to obtain local information…

Numerical Analysis · Mathematics 2020-11-03 Froilán M. Dopico , Silvia Marcaida , María C. Quintana , Paul Van Dooren