English
Related papers

Related papers: Quasi-Triangularization of Matrix Polynomials over…

200 papers

In the first part of this paper, the main concern is with smoothness properties of the boundary of the pseudospectrum of a matrix polynomial. In the second part, results are obtained concerning the number of connected components of…

Spectral Theory · Mathematics 2007-05-23 Lyonell Boulton , Peter Lancaster , Panayiotis Psarrakos

Consider a matrix polynomial $P \left( \lambda \right)= A_0 + \lambda A_1 + \ldots + \lambda^d A_d$, with $A_0,\ldots, A_d$ complex (or real) matrices with a certain structure. In this paper we discuss an iterative method to numerically…

Numerical Analysis · Mathematics 2024-06-07 Miryam Gnazzo , Nicola Guglielmi

We propose and investigate two new methods to approximate $f({\bf A}){\bf b}$ for large, sparse, Hermitian matrices ${\bf A}$. The main idea behind both methods is to first estimate the spectral density of ${\bf A}$, and then find…

Numerical Analysis · Computer Science 2018-08-30 Li Fan , David I Shuman , Shashanka Ubaru , Yousef Saad

This paper deals with the problem of constructing superregular matrices that lead to MDP convolutional codes. These matrices are a type of lower block triangular Toeplitz matrices with the property that all the square submatrices that can…

Information Theory · Computer Science 2013-03-18 P. Almeida , D. Napp , R. Pinto

The aim of this paper is to start the study of images of graded polynomials on full matrix algebras. We work with the matrix algebra $M_n(K)$ over a field $K$ endowed with its canonical $\mathbb{Z}_n$-grading (Vasilovsky's grading). We…

Rings and Algebras · Mathematics 2023-01-10 Lucio Centrone , Thiago Castilho de Mello

A list $\Lambda =\{\lambda _{1},\ldots ,\lambda _{n}\}$ of complex numbers (repeats allowed) is said to be \textit{realizable} if it is the spectrum of an entrywise nonnegative matrix $A$. $\Lambda $ is \textit{diagonalizably realizable} if…

Spectral Theory · Mathematics 2023-10-17 Charles R. Johnson , Ana I. Julio , Ricardo L. Soto

For each square matrix polynomial $P(\lambda)$ of odd degree, a block-symmetric block-tridiagonal pencil $\mathcal{T}_{P}(\lambda)$ was introduced by Antoniou and Vologiannidis in 2004, and a variation $\mathcal{R}_P(\lambda)$ was…

Numerical Analysis · Mathematics 2017-06-14 M. I. Bueno , F. M. Dopico , S. Furtado , L. Medina

It is well known that if a matrix $A\in\mathbb C^{n\times n}$ solves the matrix equation $f(A,A^H)=0$, where $f(x, y)$ is a linear bivariate polynomial, then $A$ is normal; $A$ and $A^H$ can be simultaneously reduced in a finite number of…

Numerical Analysis · Mathematics 2018-11-15 Roberto Bevilacqua , Gianna M. Del Corso , Luca Gemignani

Let $K$ be the field of Laurent series with complex coefficients, let $\mathcal{R}$ be the inverse limit of the standard-graded polynomial rings $K[x_1, \ldots, x_n]$, and let $\mathcal{R}^{\flat}$ be the subring of $\mathcal{R}$ consisting…

Commutative Algebra · Mathematics 2020-02-25 Andrew Snowden

A strong $\ell$-ification of a matrix polynomial $P(\lambda)=\sum A_i\lambda^i$ of degree $d$ is a matrix polynomial $\mathcal{L}(\lambda)$ of degree $\ell$ having the same finite and infinite elementary divisors, and the same numbers of…

Numerical Analysis · Mathematics 2018-08-10 Javier Pérez

This paper provides the spectral decomposition of $(\star,\epsilon)$-palindromic quadratic matrix polynomial $P(\lambda)$ by a standard pair and a parameter matrix. When $J$ is assumed to be a block diagonal matrix, the parameter matrix…

Numerical Analysis · Mathematics 2026-05-08 Kang Zhao , Xin Wang , Xiaoxiao Ma

A theorem due to Kazhdan and Ziegler implies that, by substituting linear forms for its variables, a homogeneous polynomial of sufficiently high strength specialises to any given polynomial of the same degree in a bounded number of…

Algebraic Geometry · Mathematics 2022-05-04 Arthur Bik , Alessandro Danelon , Jan Draisma , Rob H. Eggermont

We study a nonlinear analogue of additive commutators, known as \textit{polynomial commutators}, defined by $p(ab) - p(ba)$ for a polynomial $p \in F[x]$ and elements $a, b$ in an algebra $R$ over a field $F$. Originally introduced by…

Rings and Algebras · Mathematics 2026-03-18 Truong Huu Dung , Tran Nam Son , Pham Duy Vinh

We consider the problem of computing the nearest matrix polynomial with a non-trivial Smith Normal Form. We show that computing the Smith form of a matrix polynomial is amenable to numeric computation as an optimization problem.…

Symbolic Computation · Computer Science 2019-09-10 Mark Giesbrecht , Joseph Haraldson , George Labahn

Linearized polynomials have attracted a lot of attention because of their applications in both geometric and algebraic areas. Let $q$ be a prime power, $n$ be a positive integer and $\sigma$ be a generator of…

Number Theory · Mathematics 2021-07-16 Paolo Santonastaso , Ferdinando Zullo

We provide an irreducibility test in the ring K[[x]][y] whose complexity is quasi-linear with respect to the valuation of the discriminant, assuming the input polynomial F square-free and K a perfect field of characteristic zero or greater…

Algebraic Geometry · Mathematics 2019-11-06 Adrien Poteaux , Martin Weimann

Following Mitchell's philosophy, in this paper we define the analogous of the triangular matrix algebra to the context of rings with several objects. Given two additive categories $\mathcal{U}$ and $\mathcal{T}$ and $M\in…

Category Theory · Mathematics 2019-03-12 Alicia León-Galeana , Martín Ortiz-Morales , Valente Santiago Vargas

In this paper we consider random block matrices, which generalize the general beta ensembles, which were recently investigated by Dumitriu and Edelmann (2002, 2005). We demonstrate that the eigenvalues of these random matrices can be…

Probability · Mathematics 2008-09-29 Holger Dette , Bettina Reuther

We compute the graded polynomial identities of the infinite dimensional upper triangular matrix algebra over an arbitrary field. If the grading group is finite, we prove that the set of graded polynomial identities admits a finite basis. We…

Rings and Algebras · Mathematics 2024-02-19 Micael Said Garcia , Felipe Yukihide Yasumura

We prove the uniform hyperbolicity of the near-parabolic renormalization operators acting on an infinite-dimensional space of holomorphic transformations. This implies the universality of the scaling laws, conjectured by physicists in the…

Dynamical Systems · Mathematics 2015-09-28 Davoud Cheraghi , Mitsuhiro Shishikura