English
Related papers

Related papers: A Perturbation Method for Index Detection for Line…

200 papers

The nonlinear inverse problem of exponential data fitting is separable since the fitting function is a linear combination of parameterized exponential functions, thus allowing to solve for the linear coefficients separately from the…

Numerical Analysis · Mathematics 2023-06-13 Annie Cuyt , Wen-shin Lee

Eigenvalue and eigenpair backward errors are computed for matrix pencils arising in optimal control. In particular, formulas for backward errors are developed that are obtained under block-structure-preserving and…

Numerical Analysis · Mathematics 2017-12-25 Christian Mehl , Volker Mehrmann , Punit Sharma

A wide class of matrix pencils connected with dissipative Hamiltonian descriptor systems is investigated. In particular, the following properties are shown: all eigenvalues are in the closed left half plane, the nonzero finite eigenvalues…

Numerical Analysis · Mathematics 2018-01-09 Christian Mehl , Volker Mehrmann , Michal Wojtylak

We consider the eigenvalues and eigenvectors of small rank perturbations of random $N\times N$ matrices. We allow the rank of perturbation $M$ increases with $N$, and the only assumption is $M=o(N)$. In both additive and multiplicative…

Probability · Mathematics 2015-05-18 Jiaoyang Huang

A regular matrix pencil sE-A and its rank one perturbations are considered. We determine the sets in the extended complex plane which are the eigenvalues of the perturbed pencil. We show that the largest Jordan chains at each eigenvalue of…

Rings and Algebras · Mathematics 2017-01-06 Hannes Gernandt , Carsten Trunk

A generalized eigenvalue algorithm for tridiagonal matrix pencils is presented. The algorithm appears as the time evolution equation of a nonautonomous discrete integrable system associated with a polynomial sequence which has some…

Numerical Analysis · Mathematics 2016-01-19 Kazuki Maeda , Satoshi Tsujimoto

The change of the Kronecker structure of a matrix pencil perturbed by another pencil of rank one has been characterized in terms of the homogeneous invariant factors and the chains of column and row minimal indices of the initial and the…

Rings and Algebras · Mathematics 2024-02-12 Itziar Baragaña , Alicia Roca

We show how positive unital linear maps can be used to obtain lower bounds for the maximum distance between the eigenvalues of two normal matrices. Some related bounds for the spread and condition number of Hermitian matrices are also…

Functional Analysis · Mathematics 2015-09-21 R. Sharma , R. Kumari

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

We present improved approximation bounds for the Moore-Penrose inverses of banded matrices, where the bandedness is induced by a metric on the index set. We show that the pseudoinverse of a banded matrix can be approximated by another…

Optimization and Control · Mathematics 2026-01-12 Sungho Shin , Wallace Gian Yion Tan , Mihai Anitescu

In this paper, we study the perturbation of the extreme singular values of a matrix in the particular case where it is obtained after appending an arbitrary column vector. Such results have many applications in bifurcation theory, signal…

Spectral Theory · Mathematics 2014-12-17 Stephane Chretien , Sebastien Darses

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

In Parts I and II of this series of papers, three new methods for the computation of eigenvalues of singular pencils were developed: rank-completing perturbations, rank-projections, and augmentation. It was observed that a straightforward…

Numerical Analysis · Mathematics 2024-06-12 Michiel E. Hochstenbach , Christian Mehl , Bor Plestenjak

We propose a numerical method, based upon matrix-pencils, for the identification of parameters and coefficients of a monomial-exponential sum. We note that this method can be considered an extension of the numerical methods for the…

Numerical Analysis · Mathematics 2014-09-08 Luisa Fermo , Cornelis Van der Mee , Sebastiano Seatzu

This paper presents an algorithm for checking and enforcing passivity of behavioral reduced-order macromodels of LTI systems, whose frequency-domain (scattering) responses depend on external parameters. Such models, which are typically…

Computational Engineering, Finance, and Science · Computer Science 2020-11-06 Stefano Grivet-Talocia

In this paper we develop a complete analytical framework based on Random Matrix Theory for the performance evaluation of Eigenvalue-based Detection. While, up to now, analysis was limited to false-alarm probability, we have obtained an…

Information Theory · Computer Science 2009-09-23 Federico Penna , Roberto Garello

Primarily motivated by the stability analysis of nonlinear waves in second-order in time Hamiltonian systems, in this paper we develop an instability index theory for quadratic operator pencils acting on a Hilbert space. In an extension of…

Analysis of PDEs · Mathematics 2012-07-17 Jared Bronski , Mathew A. Johnson , Todd Kapitula

In this paper we describe spectral transformation algorithms for the computation of eigenvalues with positive real part of sparse nonsymmetric matrix pencils $(J,L)$, where $L$ is of the form $\pmatrix{M&0\cr 0&0}$. For this we define a…

Numerical Analysis · Mathematics 2010-06-29 L. H. Bezerra , C. Tomei

In this paper we discuss an abstract iteration scheme for the calculation of the smallest eigenvalue of an elliptic operator eigenvalue problem. A short and geometric proof based on the preconditioned inverse iteration (PINVIT) for matrices…

Numerical Analysis · Mathematics 2010-03-09 Thorsten Rohwedder , Reinhold Schneider , Andreas Zeiser

We give an upper bound on the total variation distance between the linear eigenvalue statistic, properly scaled and centred, of a random matrix with a variance profile and the standard Gaussian random variable. The second order Poincar\'e…

Probability · Mathematics 2019-01-29 Kartick Adhikari , Indrajit Jana , Koushik Saha