6,339 results on '"Matrix polynomial"'
Search Results
2. An efficient approximation to the Cauchy radius.
- Author
-
Melman, A.
- Subjects
- *
NONLINEAR equations , *POLYNOMIALS , *EIGENVALUES - Abstract
The Cauchy radius of a scalar polynomial is an upper bound on the magnitude of its zeros, and it is optimal among all bounds depending only on the moduli of the coefficients. It has the disadvantage of being implicit because it requires the solution of a nonlinear equation. In this note, simple and explicit upper bounds are derived that are useful approximations to the Cauchy radius. The general approach to obtain the aforementioned bounds is to embed scalar polynomials into the larger framework of their generalization to matrix polynomials and then use bounds on the eigenvalues of the latter. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. An Estimate of Approximation of an Analytic Function of Two Matrices by a Polynomial.
- Author
-
Kurbatov, V. G. and Kurbatova, I. V.
- Abstract
Let be open convex sets, and , , and , , be (maybe repetitive) points. Let be an analytic function. Let the interpolating polynomial be determined by the values of on the rectangular grid , , . Let and be matrices of the sizes and , respectively. The function of and can be defined by the formula where and surround the spectra and , respectively; is defined in the same way. An estimate of is given. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. KRONECKER PRODUCT OF MATRICES AND SOLUTIONS OF SYLVESTER-TYPE MATRIX POLYNOMIAL EQUATIONS.
- Author
-
DZHALIUK, N. S. and PETRYCHKOVYCH, V. M.
- Subjects
KRONECKER products ,SYLVESTER matrix equations ,POLYNOMIALS ,LINEAR equations ,POLYNOMIAL rings ,MATRICES (Mathematics) - Abstract
We investigate the solutions of the Sylvester-type matrix polynomial equation A(λ)X(λ) + Y (λ)B(λ) = C(λ), where A(λ), B(λ), and C(λ) are the polynomial matrices with elements in a ring of polynomials F[λ], F is a field, X(λ) and Y (λ) are unknown polynomial matrices. Solving such a matrix equation is reduced to the solving a system of linear equations... over a field F. In this case, the Kronecker product of matrices is applied. In terms of the ranks of matrices over a field F, which are constructed by the coefficients of the Sylvestertype matrix polynomial equation, the necessary and sufficient conditions for the existence of solutions X0(λ) and Y0(λ) of given degrees to the Sylvester-type matrix polynomial equation are established. The solutions of this matrix polynomial equation are constructed from the solutions of the linear equations system. As a consequence of the obtained results, we give the necessary and sufficient conditions for the existence of the scalar solutions X0 and Y0, whose entries are elements in a field F, to the Sylvester-type matrix polynomial equation. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Structured eigenvalue backward errors for rational matrix functions with symmetry structures.
- Author
-
Prajapati, Anshul and Sharma, Punit
- Abstract
We derive computable formulas for the structured backward errors of a complex number λ when considered as an approximate eigenvalue of rational matrix functions that carry a symmetry structure. We consider symmetric, skew-symmetric, Hermitian, skew-Hermitian, ∗ -palindromic, T-even, T-odd, ∗ -even, and ∗ -odd structures. Numerical experiments show that the backward errors with respect to structure-preserving and arbitrary perturbations are significantly different. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. BACKWARD ERROR OF APPROXIMATE EIGENELEMENTS OF A REGULAR RATIONAL MATRIX.
- Author
-
BEHERA, NAMITA
- Subjects
MATRICES (Mathematics) ,REGULAR graphs ,POLYNOMIALS - Abstract
. We consider a minimal realization of a rational matrix. We perturb all the coefficients of matrix polynomial and some coefficients from the realization part present in the realization form of rational matrix. We derive explicit computable formulae for backward error of approximate eigenvalues and eigenpairs of regular rational matrix. We also determine minimal perturbations for all the coefficients of matrix polynomial and some coefficients from the realization part for which approximate eigenvalues are exact eigenvalues of the perturbed rational matrix. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. Operators without eigenvalues in finite-dimensional vector spaces: Essential uniqueness of the model.
- Author
-
Ćurgus, Branko and Dijksma, Aad
- Subjects
- *
SYMMETRIC operators , *EIGENVALUES , *SYMMETRIC spaces - Abstract
In [4] a model is presented of a finite-dimensional Pontryagin space with a symmetric operator without eigenvalues. In this note we show that this model is unique up to an equivalence relation. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
8. From matrix polynomial to determinant of block Toeplitz–Hessenberg matrix.
- Author
-
Solary, Maryam Shams
- Subjects
- *
POLYNOMIALS - Abstract
This paper concerns the study of matrix polynomials of arbitrary degree. In terms of L (λ) = λ r I - ∑ j = 1 r λ r - j C j with or without commuting coefficients ( C i C j = C j C i , o r C i C j ≠ C j C i f o r C i ∈ C t × t , i , j = 1 , ... , r ) by determinant of block Toeplitz-Hessenberg matrices. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
9. A parametrization of structure-preserving transformations for matrix polynomials.
- Author
-
Garvey, Seamus D., Tisseur, Françoise, and Wang, Shujuan
- Subjects
- *
POLYNOMIALS , *MATRIX pencils , *MATRICES (Mathematics) , *EIGENVALUES - Abstract
Given a matrix polynomial A (λ) of degree d and the associated vector space of pencils DL (A) described in Mackey et al. [12] , we construct a parametrization for the set of left and right transformations that preserve the block structure of such pencils. They form a special class of structure-preserving transformations (SPTs). An SPT in that class maps DL (A) to DL (A ˜) , where A ˜ (λ) is a new matrix polynomial that is still of degree d and whose finite and infinite eigenvalues and their partial multiplicities are the same as those of A (λ). Unlike previous work on SPTs, we do not require the leading matrix coefficient of A (λ) to be nonsingular. We show that additional constraints on the parametrization lead to SPTs that also preserve extra structures in A (λ) such as symmetric, alternating, and T -palindromic structures. Our parametrization allows easy construction of SPTs that are low-rank modifications of the identity matrix. The latter transform A (λ) into a matrix polynomial A ˜ (λ) whose j th matrix coefficient A ˜ j is a low-rank modification of A j. We expect such SPTs to be one of the key tools for developing algorithms that reduce a matrix polynomial to Hessenberg form or tridiagonal form in a finite number of steps and without the use of a linearization. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
10. Solving multivariate polynomial systems by eigenvalues in Maple.
- Author
-
CORLESS, ROBERT M.
- Subjects
EIGENVALUES ,POLYNOMIALS ,NUMBER systems ,SYLVESTER matrix equations ,MATRICES (Mathematics) - Abstract
Some time in the early 2000's, I extended the routine CompanionMatrix in the LinearAlgebra package to compute what are called linearizations of matrix polynomials. These are just univariate polynomials with matrix coefficients; isomorphically, these are matrices with univariate polynomial entries. Linearizations can be used to solve multivariate systems of equations by a number of techniques, which are "well-known" in the sense that they are in books and papers. However "well-known" they are, they deserve to be better-known, and this expository paper gives examples of some of the methods that can be used. Think of this as an extended help page for the code (which, if I am honest, is long overdue for an upgrade). [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
11. Backward error analysis of specified eigenpairs for sparse matrix polynomials.
- Author
-
Ahmad, Sk Safique and Kanhya, Prince
- Subjects
- *
SPARSE matrices , *POLYNOMIALS , *INVERSE problems - Abstract
This article studies the unstructured and structured backward error analysis of specified eigenpairs for matrix polynomials. The structures we discuss include T$$ T $$‐symmetric, T$$ T $$‐skew‐symmetric, Hermitian, skew Hermitian, T$$ T $$‐even, T$$ T $$‐odd, H$$ H $$‐even, H$$ H $$‐odd, T$$ T $$‐palindromic, T$$ T $$‐anti‐palindromic, H$$ H $$‐palindromic, and H$$ H $$‐anti‐palindromic matrix polynomials. Minimally structured perturbations are constructed with respect to Frobenius norm such that specified eigenpairs become exact eigenpairs of an appropriately perturbed matrix polynomial that also preserves sparsity. Further, we have used our results to solve various quadratic inverse eigenvalue problems that arise from real‐life applications. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
12. An Algorithm for the Fisher Information Matrix of a VARMAX Process.
- Author
-
Klein, André and Mélard, Guy
- Subjects
- *
FISHER information , *BOX-Jenkins forecasting - Abstract
In this paper, an algorithm for Mathematica is proposed for the computation of the asymptotic Fisher information matrix for a multivariate time series, more precisely for a controlled vector autoregressive moving average stationary process, or VARMAX process. Meanwhile, we present briefly several algorithms published in the literature and discuss the sufficient condition of invertibility of that matrix based on the eigenvalues of the process operators. The results are illustrated by numerical computations. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
13. Stability of matrix polynomials in one and several variables.
- Author
-
Szymański, Oskar Jakub and Wojtylak, Michał
- Subjects
- *
POLYNOMIALS , *MATRICES (Mathematics) , *EIGENVALUES , *REGULAR graphs , *MULTIVARIATE analysis - Abstract
The paper presents methods for the eigenvalue localisation of regular matrix polynomials, in particular, the stability of matrix polynomials is investigated. For this aim a stronger notion of hyperstability is introduced and widely discussed. Matrix versions of the Gauss-Lucas theorem and Szász inequality are shown. Further, tools for investigating (hyper)stability by multivariate complex analysis methods are provided. Several seconds- and third-order matrix polynomials with particular semi-definiteness assumptions on coefficients are shown to be stable. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
14. Computing matrix functions in arbitrary precision arithmetic
- Author
-
Fasi, Massimiliano, Higham, Nicholas, and Guettel, Stefan
- Subjects
510 ,Matrix functions ,Multiprecision arithmetic ,Matrix polynomial ,Rational matrix functions ,Matrix exponential ,Matrix logarithm ,Matrix weighted geometric mean - Abstract
Functions of matrices arise in numerous applications, and their accurate and efficient evaluation is an important topic in numerical linear algebra. In this thesis, we explore methods to compute them reliably in arbitrary precision arithmetic: on the one hand, we develop some theoretical tools that are necessary to reduce the impact of the working precision on the algorithmic design stage; on the other, we present new numerical algorithms for the evaluation of primary matrix functions and the solution of matrix equations in arbitrary precision environments. Many state-of-the-art algorithms for functions of matrices rely on polynomial or rational approximation, and reduce the computation of f(A) to the evaluation of a polynomial or rational function at the matrix argument A. Most of the algorithms developed in this thesis are no exception, thus we begin our investigation by revisiting the Paterson-Stockmeyer method, an algorithm that minimizes the number of nonscalar multiplications required to evaluate a polynomial of a certain degree. We introduce the notion of optimal degree for an evaluation scheme, and derive formulae for the sequences of optimal degree for the schemes used in practice to evaluate truncated Taylor and diagonal Pade approximants. If the rational function r approximates f, then it is reasonable to expect that a solution to the matrix equation r(X) = A will approximate the functional inverse of f. In general, infinitely many matrices can satisfy this kind of equation, and we propose a classification of the solutions that is of practical interest from a computational standpoint. We develop a precision-oblivious numerical algorithm to compute all the solutions that are of interest in practice, which behaves in a forward stable fashion. After establishing these general techniques, we concentrate on the matrix exponential and its functional inverse, the matrix logarithm. We present a new scaling and squaring approach for computing the matrix exponential in high precision, which combines a new strategy to choose the algorithmic parameters with a bound on the forward error of Pade approximants to the exponential. Then, we develop two algorithms, based on the inverse scaling and squaring method, for evaluating the matrix logarithm in arbitrary precision. The new algorithms rely on a new forward error bound for Pade approximants, which for highly nonnormal matrices can be considerably smaller than the classic bound of Kenney and Laub. Our experimental results show that in double precision arithmetic the new approaches are comparable with the state-of-the-art algorithm for computing the matrix logarithm, and experiments in higher precision support the conclusion that the new algorithms behave in a forward stable way, typically outperforming existing alternatives. Finally, we consider a problem of the form f(A)b, and focus on methods for computing the action of the weighted geometric mean of two large and sparse positive definite matrices on a vector. We present two new approaches based on numerical quadrature, and compare them with several methods based on the Krylov subspace in terms of both accuracy and efficiency, and show which algorithms are better suited for a black-box approach. In addition, we show how these methods can be employed to solve a problem that arises in applications, namely the solution of linear systems whose coefficient matrix is a weighted geometric mean.
- Published
- 2019
15. Bounds for the Eigenvalues of Matrix Polynomials with Commuting Coefficients.
- Author
-
Bani-Domi, Watheq, Kittaneh, Fuad, and Mustafa, Rawan
- Abstract
We give several new upper bounds for the eigenvalues of monic matrix polynomials with commuting coefficients by applying several numerical radius inequalities to the Frobenius companion matrices of these polynomials. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
16. ON ZEROS OF MATRIX–VALUED ANALYTIC FUNCTIONS.
- Author
-
MONGA, Z. B. and SHAH, W. M.
- Subjects
ANALYTIC functions ,POLYNOMIALS ,GENERALIZATION - Abstract
We extend a result proved by Dirr and Wimmer [IEEE Trans. Automat. Control 52(2007)] for polynomials to the matrix valued analytic functions and thereby obtain generalizations of some well-known results concerning the zero free regions of a class of analytic functions. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
17. Representation of a Solution for a Neutral Type Differential Equation with Pure Delay on Fractal Sets.
- Author
-
Qiu, Kee, Wang, JinRong, and Liao, Yumei
- Abstract
We are committed to the study of neutral type differential equation with delay and pairwise permutable matrices on Yang’s fractal sets R m κ (0 < κ ≤ 1 , m ∈ N) via local fractional-order calculus theory. Firstly, the fundamental solution of the matrix equation with initial condition has been presented by constructing the piecewise defined delayed matrix polynomial function on Yang’s fractal sets. Secondly, assuming the linear parts to be given by pairwise permutable constant matrices, we got the exact solution of the homogeneous initial value problem and the non-homogeneous neutral differential equation with a given initial condition. Finally, the solution of a neutral differential equation with pure delay was given by the sum of solution of homogeneous problem and a particular solution of non-homogeneous problem. The present formulation can lay a foundation for the study of system stability, controllability and oscillatory. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
18. On bundles of matrix pencils under strict equivalence.
- Author
-
De Terán, Fernando and Dopico, Froilán M.
- Subjects
- *
MATRIX pencils , *ORBITS (Astronomy) , *EIGENVALUES , *POLYNOMIALS , *TOPOLOGY - Abstract
Bundles of matrix pencils (under strict equivalence) are sets of pencils having the same Kronecker canonical form, up to the eigenvalues (namely, they are an infinite union of orbits under strict equivalence). The notion of bundle for matrix pencils was introduced in the 1990's, following the same notion for matrices under similarity, introduced by Arnold in 1971, and it has been extensively used since then. Despite the amount of literature devoted to describing the topology of bundles of matrix pencils, some relevant questions remain still open in this context. For example, the following two: (a) provide a characterization for the inclusion relation between the closures (in the standard topology) of bundles; and (b) are the bundles open in their closure? The main goal of this paper is providing an explicit answer to these two questions. In order to get this answer, we also review and/or formalize some notions and results already existing in the literature. We also prove that bundles of matrices under similarity, as well as bundles of matrix polynomials (defined as the set of m × n matrix polynomials of the same grade having the same spectral information, up to the eigenvalues) are open in their closure. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
19. Matrix pencils with the numerical range equal to the whole complex plane.
- Author
-
Koval, Vadym and Pagacz, Patryk
- Subjects
- *
MATRIX pencils , *PENCILS - Abstract
The main purpose of this article is to show that the numerical range of a linear pencil λ A + B is equal to C if and only if 0 belongs to the convex hull of the joint numerical range of A and B. We also prove that if the numerical range of a linear pencil λ A + B is equal to C and A + A ⁎ , B + B ⁎ ⩾ 0 , then A and B have a common isotropic vector. Moreover, we improve the classical result which describes Hermitian linear pencils. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
20. RMPIA: a new algorithm for computing the Lagrange matrix interpolation polynomials.
- Author
-
Messaoudi, Abderrahim and Sadok, Hassane
- Subjects
- *
POLYNOMIALS , *INTERPOLATION algorithms , *INTERPOLATION , *REAL numbers , *SCHUR complement - Abstract
Let σ0,σ1,⋯,σn be a set of n+ 1 distinct real numbers (i.e., σi≠σj, for i≠j) and F0,F1,⋯ ,Fn, be given real s × r matrices, we know that there exists a unique s × r matrix polynomial Pn(λ) of degree n such that Pn(σi) = Fi, for i = 0,1,⋯ ,n, Pn is the matrix interpolation polynomial for the set {(σi,Fi),i = 0,1,⋯ ,n}. The matrix polynomial Pn(λ) can be computed by using the Lagrange formula or the barycentric method. This paper presents a new method for computing matrix interpolation polynomials. We will reformulate the Lagrange matrix interpolation polynomial problem and give a new algorithm for giving the solution of this problem, the Recursive Matrix Polynomial Interpolation Algorithm (RMPIA) in full and simplified versions, and some properties of this algorithm will be studied. Cost and storage of this algorithm with the classical formulas will be studied and some examples will also be given. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
21. Bound estimates of the eigenvalues of matrix polynomials
- Author
-
Monga, Z. B. and Shah, W. M.
- Published
- 2023
- Full Text
- View/download PDF
22. Structured strong linearizations of structured rational matrices.
- Author
-
Das, Ranjan Kumar and Alam, Rafikul
- Subjects
- *
SYMMETRIC matrices , *MATRICES (Mathematics) , *EIGENVALUES , *PARASOCIAL relationships , *EIGENVECTORS - Abstract
Structured rational matrices such as symmetric, skew-symmetric, Hamiltonian, skew-Hamiltonian, Hermitian, and para-Hermitian rational matrices arise in many applications. Linearizations of rational matrices have been introduced recently for computing poles, eigenvalues, eigenvectors, minimal bases and minimal indices of rational matrices. For structured rational matrices, it is desirable to construct structure-preserving linearizations so as to preserve the symmetry in the eigenvalues and poles of the rational matrices. With a view to constructing structure-preserving linearizations of structured rational matrices, we propose a family of Fiedler-like pencils and show that the family of Fiedler-like pencils is a rich source of structure-preserving strong linearizations of structured rational matrices. We construct symmetric, skew-symmetric, Hamiltonian, skew-Hamiltonian, Hermitian, skew-Hermitian, para-Hermitian and para-skew-Hermitian strong linearizations of a rational matrix G (λ) when G (λ) has the same structure. We also describe recovery of eigenvectors, minimal bases and minimal indices of G (λ) from those of the linearizations of G (λ) and show that the recovery is operation-free. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
23. Stieltjes Property of Quasi-Stable Matrix Polynomials.
- Author
-
Zhan, Xuzhou, Ban, Bohui, and Hu, Yongjian
- Subjects
- *
HURWITZ polynomials , *HAMBURGERS - Abstract
In this paper, basing on the theory of matricial Hamburger moment problems, we establish the intrinsic connections between the quasi-stability of a monic or comonic matrix polynomial and the Stieltjes property of a rational matrix-valued function built from the even–odd split of the original matrix polynomial. As applications of these connections, we obtain some new criteria for quasi-stable matrix polynomials and Hurwitz stable matrix polynomials, respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
24. On a Certain Class of Quasilinear Second-Order Differential-Algebraic Equations.
- Author
-
Bulatov, M. V. and Solovarova, L. S.
- Subjects
- *
DIFFERENTIAL-algebraic equations , *DEGENERATE differential equations , *ORDINARY differential equations - Abstract
We consider systems of second-order, quasilinear, ordinary differential equations with an identically degenerate matrix coefficient of the principal term and with well-posed initial conditions. Fundamental differences between such problems and systems of ordinary differential equations solved with respect to the second derivative are indicated. In terms of matrix polynomials, we formulate conditions of the existence and uniqueness of solutions of such problems in a neighborhood of the starting point. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
25. An Algorithm for the Fisher Information Matrix of a VARMAX Process
- Author
-
André Klein and Guy Mélard
- Subjects
matrix polynomial ,operator eigenvalues ,Fisher information matrix ,stationary VARMAX process ,Mathematica ,Industrial engineering. Management engineering ,T55.4-60.8 ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
In this paper, an algorithm for Mathematica is proposed for the computation of the asymptotic Fisher information matrix for a multivariate time series, more precisely for a controlled vector autoregressive moving average stationary process, or VARMAX process. Meanwhile, we present briefly several algorithms published in the literature and discuss the sufficient condition of invertibility of that matrix based on the eigenvalues of the process operators. The results are illustrated by numerical computations.
- Published
- 2023
- Full Text
- View/download PDF
26. Construction of symmetric multiwavelets using standard pairs.
- Author
-
Mithun, A. T. and Lineesh, M. C.
- Subjects
- *
SYMMETRIC functions , *POLYNOMIALS - Abstract
A multiscaling equation in the Fourier domain accommodates a trigonometric matrix polynomial. This trigonometric matrix polynomial is known as the symbol function. The existence and properties of a multiscaling function, which is the solution of a multiscaling equation, depend on the symbol function. It is possible to construct symbol functions corresponding to compactly supported and symmetric multiscaling functions from standard pairs. A standard pair carries the spectral information about the symbol function. In this paper, we briefly explain the construction of compactly supported and symmetric multiscaling functions and the corresponding mulitwavelets using standard pairs. We derive the necessary as well as sufficient condition, on the eigenspace of the square matrix in the standard pair, for the existence of a symbol function corresponding to a multiscaling equation with a compactly supported solution. We create a pseudo bi-orthogonal pair of symmetric and compactly supported multiscaling functions and the corresponding multiwavelets using standard pairs. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
27. FIEDLER LINEARIZATIONS FOR HIGHER ORDER STATE-SPACE SYSTEMS.
- Author
-
BEHERA, NAMITA
- Abstract
Consider a higher order state space system and associated system matrix S(λ). The aim of this paper is to linearize the system preserving system characteristics. That is, linearization preserving system characteristics (e.g, controllability, observability, various zeros and transfer function) for analysis of higher order state-space systems. In particular, we introduce Fiedler-like linearizations (Fiedler linearizations, proper generalized Fiedler (PGF) linearizations) of the system matrix S(λ) to study zeros of higher order system. Further, we show that the linearized systems are strict system equivalent to the higher order systems and hence preserve system characteristics of the original systems. We show that the PGF pencils of S(λ) provide a class of structure-preserving linearizations of S(λ). We study recovery of zero directions of higher order state space system from those of the linearizations. That is, the zero directions of the transfer functions associated to higher order state space system are recovered from the eigenvectors of the Fiedler pencils without performing any arithmetic operations. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
28. Annulus containing all the eigenvalues of a matrix polynomial.
- Author
-
Hans, Sunil and Raouafi, Samir
- Abstract
In this paper, we prove a more general result concerning the location of the eigenvalues of a matrix polynomial in an annulus from which we deduce an interesting result due to Higham and Tisseur [11]. Several other known results have been extended to matrix polynomials, which in particular include extension and generalization of a classical result of Cauchy [4]. We also present two examples of matrix polynomials to show that the bounds obtained are close to the actual bounds. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
29. On solutions of second-order matrix polynomial equation of high degree.
- Author
-
Tan, Lu, Cheng, Xue-Han, Jiang, Tong-Song, and Ling, Si-Tao
- Subjects
- *
POLYNOMIALS , *EQUATIONS , *MATRICES (Mathematics) , *ALGORITHMS , *RICCATI equation - Abstract
In this paper, we focus on discussing diagonal solutions and general solutions of second-order matrix polynomial equation of high degree in complex field. By characterizing some algebraic properties of the mentioned two types of the solutions, we present sufficient conditions that a general second-order matrix polynomial equation has diagonal solutions or general solutions. Analytic expressions of the solutions, as well as the corresponding algorithms for finding the solutions are provided. An example is given so as to verify the theoretical results we have derived. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
30. Matrix Valued Laguerre Polynomials
- Author
-
Koelink, Erik, Román, Pablo, Buskes, Gerard, editor, de Jeu, Marcel, editor, Dodds, Peter, editor, Schep, Anton, editor, Sukochev, Fedor, editor, van Neerven, Jan, editor, and Wickstead, Anthony, editor
- Published
- 2019
- Full Text
- View/download PDF
31. A Class of Quasi-Sparse Companion Pencils
- Author
-
Terán, Fernando De, Hernando, Carla, Patrizio, Giorgio, Editor-in-Chief, Canuto, Claudio, Series Editor, Coletti, Giulianella, Series Editor, Gentili, Graziano, Series Editor, Malchiodi, Andrea, Series Editor, Marcellini, Paolo, Series Editor, Mezzetti, Emilia, Series Editor, Moscariello, Gioconda, Series Editor, Ruggeri, Tommaso, Series Editor, Bini, Dario Andrea, editor, Di Benedetto, Fabio, editor, Tyrtyshnikov, Eugene, editor, and Van Barel, Marc, editor
- Published
- 2019
- Full Text
- View/download PDF
32. Stability Analysis and Stabilization of Switched Systems With Average Dwell Time: A Matrix Polynomial Approach
- Author
-
Yongjun Zhou, Lei Cheng, and Hongbin Zhang
- Subjects
Switched systems ,average dwell time ,matrix polynomial ,stability ,stabilization ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
This paper focuses on stability analysis and stabilization of a switched system under average dwell time criteria in the continuous-time domain. The matrix polynomial approach is applied to the switched system to construct a continuous Lyapunov function and design a more effective controller, which can not only improve the system performance but also lessen the system conservativeness. The stability problem is studied with square matricial representation for the first time. The new method is more applicable than previous work under average dwell time switching with the time-varying controller gains. In addition, new sufficient conditions of stability and stabilization are derived to guarantee the global uniform exponential stability of the switched system. A numerical example is provided to show the advantages of the new method.
- Published
- 2021
- Full Text
- View/download PDF
33. Recovering a perturbation of a matrix polynomial from a perturbation of its first companion linearization.
- Author
-
Dmytryshyn, Andrii
- Subjects
- *
POLYNOMIALS , *PERTURBATION theory , *MATRICES (Mathematics) - Abstract
A number of theoretical and computational problems for matrix polynomials are solved by passing to linearizations. Therefore a perturbation theory, that relates perturbations in the linearization to equivalent perturbations in the corresponding matrix polynomial, is needed. In this paper we develop an algorithm that finds which perturbation of matrix coefficients of a matrix polynomial corresponds to a given perturbation of the entire linearization pencil. Moreover we find transformation matrices that, via strict equivalence, transform a perturbation of the linearization to the linearization of a perturbed polynomial. For simplicity, we present the results for the first companion linearization but they can be generalized to a broader class of linearizations. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
34. Random Perturbations of Matrix Polynomials.
- Author
-
Pagacz, Patryk and Wojtylak, Michał
- Abstract
A sum of a large-dimensional random matrix polynomial and a fixed low-rank matrix polynomial is considered. The main assumption is that the resolvent of the random polynomial converges to some deterministic limit. A formula for the limit of the resolvent of the sum is derived, and the eigenvalues are localised. Four instances are considered: a low-rank matrix perturbed by the Wigner matrix, a product HX of a fixed diagonal matrix H and the Wigner matrix X and two special matrix polynomials of higher degree. The results are illustrated with various examples and numerical simulations. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
35. Factorization and discrete-time representation of multivariate CARMA processes.
- Author
-
Fasen-Hartmann, Vicky and Scholz, Markus
- Subjects
- *
FACTORIZATION , *MULTIVARIATE analysis , *POLYNOMIALS , *INFERENTIAL statistics , *AUTOREGRESSIVE models - Abstract
In this paper we show that stationary and non-stationary multivariate continuous-time ARMA (MCARMA) processes have the representation as a sum of multivariate complex-valued Ornstein-Uhlenbeck processes under some mild assumptions. The proof benefits from properties of rational matrix polynomials. A conclusion is an alternative description of the autocovariance function of a stationary MCARMA process. Moreover, that representation is used to show that the discrete-time sampled MCARMA(p, q) process is a weak VARMA(p, p - 1) process if second moments exist. That result complements the weak VARMA(p, p - 1) representation derived in Chambers and Thornton (2012). In particular, it relates the right solvents of the autoregressive polynomial of the MCARMA process to the right solvents of the autoregressive polynomial of the VARMA process; in the one-dimensional case the right solvents are the zeros of the autoregressive polynomial. Finally, a factorization of the sample autocovariance function of the noise sequence is presented which is useful for statistical inference. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
36. Some Results on the Field of Values of Matrix Polynomials
- Author
-
Zahra Boor Boor Azimi and Gholamreza Aghamollaei
- Subjects
field of values ,perturbation ,matrix polynomial ,companion linearization ,basic $a-$factor block circulant matrix ,Mathematics ,QA1-939 - Abstract
In this paper, the notions of pseudofield of values and joint pseudofield of values of matrix polynomials are introduced and some of their algebraic and geometrical properties are studied. Moreover, the relationship between the pseudofield of values of a matrix polynomial and the pseudofield of values of its companion linearization is stated, and then some properties of the augmented field of values of basic A-factor block circulant matrices are investigated.
- Published
- 2020
- Full Text
- View/download PDF
37. New Conditions of Analysis and Synthesis for Periodic Piecewise Linear Systems With Matrix Polynomial Approach
- Author
-
Panshuo Li, Mali Xing, Yun Liu, and Bin Zhang
- Subjects
Periodic piecewise systems ,time-varying Lyapunov matrix ,matrix polynomial ,analysis synthesis ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
In this paper, new conditions of the stability, stabilization and L2-gain performance of periodic piecewise systems are proposed. Both the continuous and discontinuous Lyapunov functions with dwell-time related time-varying Lyapunov matrix polynomial are adopted, and methods guaranteeing the positive and negative definiteness of a matrix polynomial are introduced. Exponential stability conditions are derived based on continuous and discontinuous Lyapunov functions, respectively. A stabilizing controller with time-varying controller gain is designed with continuous Lyapunov function and the weighted L2-gain performance based on the discontinuous Lyapunov matrix polynomial is studied as well. Numerical examples are used to verify the effectiveness of the proposed methods.
- Published
- 2020
- Full Text
- View/download PDF
38. On the bounds of eigenvalues of matrix polynomials
- Author
-
Shah, W. M. and Singh, Sooraj
- Published
- 2023
- Full Text
- View/download PDF
39. Stieltjes Property of Quasi-Stable Matrix Polynomials
- Author
-
Xuzhou Zhan, Bohui Ban, and Yongjian Hu
- Subjects
matrix polynomial ,quasi-stability ,Hurwitz stability ,Hamburger moment problem ,Nevanlinna function ,Stieltjes function ,Mathematics ,QA1-939 - Abstract
In this paper, basing on the theory of matricial Hamburger moment problems, we establish the intrinsic connections between the quasi-stability of a monic or comonic matrix polynomial and the Stieltjes property of a rational matrix-valued function built from the even–odd split of the original matrix polynomial. As applications of these connections, we obtain some new criteria for quasi-stable matrix polynomials and Hurwitz stable matrix polynomials, respectively.
- Published
- 2022
- Full Text
- View/download PDF
40. Stability analysis of switched systems with all subsystems unstable: A matrix polynomial approach.
- Author
-
Cheng, Lei, Xu, Xiaozeng, Xue, Yuxi, and Zhang, Hongbin
- Subjects
POLYNOMIALS ,UNCERTAIN systems ,EXPONENTIAL stability ,LINEAR systems ,LYAPUNOV functions - Abstract
This paper concentrates on the problem of continuous-time switched linear systems with all subsystems unstable under average dwell time (ADT) criteria. Inspired by the matrix polynomial approach, a new method is proposed to further lessen conservativeness and improve system performance. The new method is based on a matrix polynomial and the discretized Lyapunov function (DLF) technique. Using the matrix polynomial, the DLF is successfully established and applied to switched systems. Based on this function, convex sufficient conditions are derived, thereby ensuring the global uniform exponential stability of the system. In addition, the method can be expanded to uncertain systems. Finally, a numerical example is presented to illustrate the potential of the proposed approach. • The method is first used in switched systems with the discretized Lyapunov function. • The sufficient convex condition is derived with the matrix polynomial method. • The method can further lessen conservativeness compared with existing research. • The method can be expanded to uncertain systems. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
41. Extensions of the Eneström-Kakeya theorem for matrix polynomials
- Author
-
Melman A.
- Subjects
matrix polynomial ,positive definite ,polynomial eigenvalue ,cauchy ,eneström-kakeya ,12d10 ,30c15 ,65h05 ,Mathematics ,QA1-939 - Abstract
The classical Eneström-Kakeya theorem establishes explicit upper and lower bounds on the zeros of a polynomial with positive coefficients and has been generalized for positive definite matrix polynomials by several authors. Recently, extensions that improve the (scalar) Eneström-Kakeya theorem were obtained with a transparent and unified approach using just a few tools. Here, the same tools are used to generalize these extensions to positive definite matrix polynomials, while at the same time generalizing the tools themselves. In the process, a framework is developed that can naturally generate additional similar results.
- Published
- 2019
- Full Text
- View/download PDF
42. Corrigendum to “A note on generalized companion pencils”.
- Author
-
De Terán, Fernando and Hernando, Carla
- Abstract
The purpose of this Corrigendum is twofold. The main goal is to fix a gap in the proof of Theorem 5.3 in De Terán and Hernando (Rev R Acad Cienc Exactas Fís Nat Ser A Mat RACSAM 114(1):1–17, 2020). The second objective is to clarify part of the proof of Lemma 3.1 in the same reference. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
43. Representation of solutions of systems of linear differential equations with multiple delays and nonpermutable variable coefficients
- Author
-
Michal Pospíšil
- Subjects
Laplace transform ,multiple delays ,matrix polynomial ,nonhomogeneous equation ,noncommutative product ,Mathematics ,QA1-939 - Abstract
Solutions of nonhomogeneous systems of linear differential equations with multiple constant delays are explicitly stated without a commutativity assumption on the matrix coefficients. In comparison to recent results, the new formulas are not inductively built, but depend on a sum of noncommutative products in the case of constant coefficients, or on a sum of iterated integrals in the case of time-dependent coefficients. This approach shall be more suitable for applications. Representation of a solution of a Cauchy problem for a system of higher order delay differential equations is also given.
- Published
- 2020
- Full Text
- View/download PDF
44. A Novel Scheme of Nonfragile Controller Design for Periodic Piecewise LTV Systems.
- Author
-
Xie, Xiaochen, Lam, James, and Kwok, Ka-Wai
- Subjects
- *
TIME-varying systems , *LINEAR systems , *SYMMETRIC matrices , *ITERATIVE learning control , *POLYNOMIALS , *STABILITY criterion - Abstract
In this article, a novel nonfragile controller design scheme is developed for a class of periodic piecewise systems with linear time-varying subsystems. Two types of norm-bounded controller perturbations, including additive and multiplicative ones, are considered and partially characterized by periodic piecewise time-varying parameters. Using a new matrix polynomial lemma, the problems of nonfragile controller synthesis for periodic piecewise time-varying systems (PPTVSs) are made amenable to convex optimization based on the favorable property of a class of matrix polynomials. Depending on selectable divisions of subintervals, sufficient conditions of the stability and nonfragile controller design are proposed for PPTVSs. Case studies based on a multi-input multi-output PPTVS and a mass-spring-damper system show that the proposed control schemes can effectively guarantee the close-loop stability and accelerate the convergence under controller perturbations, with more flexible periodic time-varying controller gains than those obtained by the existing methods. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
45. Operators without eigenvalues in finite-dimensional vector spaces.
- Author
-
Ćurgus, Branko and Dijksma, Aad
- Subjects
- *
SYMMETRIC spaces , *INDEPENDENT variables , *POLYNOMIALS , *SYMMETRIC operators , *MULTIPLICATION - Abstract
We introduce the concept of a canonical subspace of C d z and among other results prove the following statements. An operator in a finite-dimensional vector space has no eigenvalues if and only if it is similar to the operator of multiplication by the independent variable on a canonical subspace of C d z. An operator in a finite-dimensional Pontryagin space is symmetric and has no eigenvalues if and only if it is isomorphic to the operator of multiplication by the independent variable in a canonical subspace of C d z with an inner product determined by a full matrix polynomial Nevanlinna kernel. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
46. Refinement of Pellet radii for matrix polynomials.
- Author
-
Melman, A.
- Subjects
- *
POLYNOMIALS , *PELLETIZING , *MATRICES (Mathematics) - Abstract
We derive a new family of polynomial multipliers that improve the Pellet radii of matrix polynomials, which determine an annulus in the complex plane devoid of eigenvalues, and that generalize and improve previously obtained results, while relaxing the conditions under which these hold. As a special limit case we also obtain an improvement of the Cauchy radius, which is an upper bound on the moduli of the eigenvalues. Results for the special case of scalar polynomials are presented. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
47. NEAREST MATRIX POLYNOMIALS WITH A SPECIFIED ELEMENTARY DIVISOR.
- Author
-
DAS, BISWAJIT and BORA, SHREEMAYEE
- Subjects
- *
POLYNOMIALS , *TOEPLITZ matrices , *MATRICES (Mathematics) , *DIVISOR theory , *EIGENVALUES , *ALGORITHMS - Abstract
The problem of finding the distance from a given n×n matrix polynomial of degree k to the set of matrix polynomials having the elementary divisor (λ-λ0)j,j⩾r, for a fixed scalar λ0 and 2⩽r⩽kn is considered. It is established that polynomials that are not regular are arbitrarily close to a regular matrix polynomial with the desired elementary divisor. For regular matrix polynomials the problem is shown to be equivalent to finding minimal structure preserving perturbations such that a certain block Toeplitz matrix becomes suitably rank deficient. This is then used to characterize the distance via two different optimizations. The first one shows that if λ0 is not already an eigenvalue of the matrix polynomial, then the problem is equivalent to computing a generalized notion of a structured singular value. The distance is computed via algorithms like BFGS and Matlab's globalsearch algorithm from the second optimization. Upper and lower bounds of the distance are also derived and numerical experiments are performed to compare them with the computed values of the distance. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
48. A note on Hermitian positive semidefinite matrix polynomials.
- Author
-
Friedland, S. and Melman, A.
- Subjects
- *
POLYNOMIALS , *MATRICES (Mathematics) , *DETERMINANTS (Mathematics) - Abstract
We prove that the determinant of a matrix polynomial with Hermitian positive definite (semidefinite) coefficients is a polynomial with positive (nonnegative) coefficients. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
49. Backward error and conditioning of Fiedler companion linearizations.
- Author
-
De Terán, Fernando
- Subjects
- *
COEFFICIENTS (Statistics) , *POLYNOMIALS , *MATRIX pencils , *EIGENVALUES - Abstract
The standard way to solve polynomial eigenvalue problems is through linearizations. The family of Fiedler linearizations, which includes the classical Frobenius companion forms, presents many interesting properties from both the theoretical and the applied point of view. These properties make the Fiedler pencils a very attractive family of linearizations to be used in the solution of polynomial eigenvalue problems. However, their numerical features for general matrix polynomials had not yet been fully investigated. In this paper, we analyze the backward error of eigenpairs and the condition number of eigenvalues of Fiedler linearizations in the solution of polynomial eigenvalue problems. We get bounds for: (a) the ratio between the backward error of an eigenpair of the matrix polynomial and the backward error of the corresponding (computed) eigenpair of the linearization, and (b) the ratio between the condition number of an eigenvalue in the linearization and the condition number of the same eigenvalue in the matrix polynomial. A key quantity in these bounds is \rho , the ratio between the maximum norm of the coefficients of the polynomial and the minimum norm of the leading and trailing coefficient. If the matrix polynomial is well scaled (i. e., all its coefficients have a similar norm, which implies ρ ≈ 1), then solving the Polynomial Eigenvalue Problem with any Fiedler linearization will give a good performance from the point of view of backward error and conditioning. In the more general case of badly scaled matrix polynomials, dividing the coefficients of the polynomial by the maximum norm of its coefficients allows us to get better bounds. In particular, after this scaling, the ratio between the eigenvalue condition number in any two Fiedler linearizations is bounded by a quantity that depends only on the size and the degree of the polynomial. We also analyze the effect of parameter scaling in these linearizations, which improves significantly the backward error and conditioning in some cases where ρ is large. Several numerical experiments are provided to support our theoretical results. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
50. Representation of Solutions of Systems of Linear Differential Equations with Multiple Delays and Nonpermutable Variable Coefficients.
- Author
-
Pospíšil, Michal
- Subjects
- *
LINEAR differential equations , *LINEAR systems , *ITERATED integrals , *CAUCHY problem , *DELAY differential equations - Abstract
olutions of nonhomogeneous systems of linear differential equations with multiple constant delays are explicitly stated without a commutativity assumption on the matrix coefficients. In comparison to recent results, the new formulas are not inductively built, but depend on a sum of noncommutative products in the case of constant coefficients, or on a sum of iterated integrals in the case of time-dependent coefficients. This approach has a potential to be more suitable for applications. Representation of a solution of a Cauchy problem for a system of higher order delay differential equations is also given. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.