Related papers: Structural backward stability in rational eigenval…
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…
Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important role in control theory, linear systems theory, and coding theory. It is a common practice to arrange the vectors of any minimal basis as…
In this paper, we derive new relative perturbation bounds for eigenvectors and eigenvalues for regular quadratic eigenvalue problems of the form $\lambda^2 M x + \lambda C x + K x = 0$, where $M$ and $K$ are nonsingular Hermitian matrices…
We investigate different types of complex soliton solutions with regard to their stability against linear pertubations. In the Bullough-Dodd scalar field theory we find linearly stable complex ${\cal{PT}}$-symmetric solutions and linearly…
It has been recently discovered that stabilization of two-dimensional (2D) solitons against the critical collapse in media with the cubic nonlinearity by means of nonlinear lattices (NLs) is a challenging problem. We address the 1D version…
We study a disordered system of interacting bosons described by the Bose-Hubbard Hamiltonian with random tunneling amplitudes. We derive the condition for the stability of the replica-symmetric solution for this model. Following the scheme…
We construct a class of exact commensurate and incommensurate standing wave (SW) solutions in a piecewise smooth analogue of the discrete non-linear Schr\"{o}dinger (DNLS) model and present their linear stability analysis. In the case of…
A family of symmetric functions $\tilde{s}_\lambda$ was introduced in [OZ], and independently in [AS]. The $\tilde{s}_\lambda$ encode many stability properties of representations of symmetric groups (e.g. when multiplied, the structure…
We study the problem of finding solutions to the stable matching problem that are robust to errors in the input and we obtain a polynomial time algorithm for a special class of errors. In the process, we also initiate work on a new…
The stability of the bright solitary wave solution to the perturbed cubic-quintic Schroedinger equation is considered. It is shown that in a certain region of parameter space these solutions are unstable, with the instability being…
The complete characterization of the Kronecker structure of a matrix pencil perturbed by another pencil of rank one is known, and it is stated in terms of very involved conditions. This paper is devoted to, loosing accuracy, better…
In this paper, we present a general methodology for investigating the linear stability of localized solutions in PDEs and nonlocal equations on $\mathbb{R}^m$. More specifically, we control the spectrum of the Jacobian…
In this paper, we study Lipschitz continuity of the solution mappings of regularized least-squares problems for which the convex regularizers have (Fenchel) conjugates that are $\mathcal{C}^2$-cone reducible. Our approach, by using…
Our goal is to study statistical properies of "dielectric resonances" which are poles of conductance of a large random $LC$ network. Such poles are a particular example of eigenvalues $\lambda_n$ of matrix pencils ${\bf H}-\lambda {\bf W}$,…
In this paper we study para-Hermitian rational matrices and the associated structured rational eigenvalue problem (REP). Para-Hermitian rational matrices are square rational matrices that are Hermitian for all $z$ on the unit circle that…
We study the stability of an explicitly known, non-trivial self-similar blowup solution of the quadratic wave equation in the lowest energy supercritical dimension $d = 7$. This solution blows up at a single point and extends naturally away…
Eigenvalue and eigenvector perturbation theory is a fundamental topic in several disciplines, including numerical linear algebra, quantum physics, and related fields. The central problem is to understand how the eigenvalues and eigenvectors…
Linearization is a widely used method for solving polynomial eigenvalue problems (PEPs) and rational eigenvalue problem (REPs) in which the PEP/REP is transformed to a generalized eigenproblem and then solve this generalized eigenproblem…
A popular method for solving large sparse regular eigenvalue problem is the shift-and-invert Arnoldi method. This paper aims to use the method for large sparse singular pencils. In three recent papers, {\em Hochstenbach, Mehl, and…
A successful computational approach for solving large-scale positive semidefinite (PSD) programs is to enforce PSD-ness on only a collection of submatrices. For our study, we let $\mathcal{S}^{n,k}$ be the convex cone of $n\times n$…