Bézout Matrix
   HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a Bézout matrix (or Bézoutian or Bezoutiant) is a special
square matrix In mathematics, a square matrix is a Matrix (mathematics), matrix with the same number of rows and columns. An ''n''-by-''n'' matrix is known as a square matrix of order Any two square matrices of the same order can be added and multiplied. Squ ...
associated with two
polynomial In mathematics, a polynomial is a Expression (mathematics), mathematical expression consisting of indeterminate (variable), indeterminates (also called variable (mathematics), variables) and coefficients, that involves only the operations of addit ...
s, introduced by
James Joseph Sylvester James Joseph Sylvester (3 September 1814 â€“ 15 March 1897) was an English mathematician. He made fundamental contributions to matrix theory, invariant theory, number theory, partition theory, and combinatorics. He played a leadership ...
in 1853 and
Arthur Cayley Arthur Cayley (; 16 August 1821 – 26 January 1895) was a British mathematician who worked mostly on algebra. He helped found the modern British school of pure mathematics, and was a professor at Trinity College, Cambridge for 35 years. He ...
in 1857 and named after
Étienne Bézout Étienne Bézout (; 31 March 1730 – 27 September 1783) was a French mathematician who was born in Nemours, Seine-et-Marne, France, and died in Avon (near Fontainebleau), France. Work In 1758 Bézout was elected an adjoint in mechanics of th ...
. Bézoutian may also refer to the
determinant In mathematics, the determinant is a Scalar (mathematics), scalar-valued function (mathematics), function of the entries of a square matrix. The determinant of a matrix is commonly denoted , , or . Its value characterizes some properties of the ...
of this matrix, which is equal to the
resultant In mathematics, the resultant of two polynomials is a polynomial expression of their coefficients that is equal to zero if and only if the polynomials have a common root (possibly in a field extension), or, equivalently, a common factor (over th ...
of the two polynomials. Bézout matrices are sometimes used to test the
stability Stability may refer to: Mathematics *Stability theory, the study of the stability of solutions to differential equations and dynamical systems ** Asymptotic stability ** Exponential stability ** Linear stability **Lyapunov stability ** Marginal s ...
of a given polynomial.


Definition

Let f(z) and g(z) be two
complex Complex commonly refers to: * Complexity, the behaviour of a system whose components interact in multiple ways so possible interactions are difficult to describe ** Complex system, a system composed of many components which may interact with each ...
polynomials of degree at most ''n'', :f(z) = \sum_^n u_i z^i,\qquad g(z) = \sum_^n v_i z^i. (Note that any
coefficient In mathematics, a coefficient is a Factor (arithmetic), multiplicative factor involved in some Summand, term of a polynomial, a series (mathematics), series, or any other type of expression (mathematics), expression. It may be a Dimensionless qu ...
u_i or v_i could be zero.) The Bézout matrix of order ''n'' associated with the polynomials ''f'' and ''g'' is :B_n(f,g)=\left(b_\right)_ where the entries b_ result from the identity : \frac =\sum_^ b_\,x^\,y^. It is an ''n'' × ''n'' complex matrix, and its entries are such that if we let \ell_ = \max\ and m_ = \min\ for each i, j = 0, \dots, n-1, then: :b_=\sum_^(u_v_-u_v_). To each Bézout matrix, one can associate the following
bilinear form In mathematics, a bilinear form is a bilinear map on a vector space (the elements of which are called '' vectors'') over a field ''K'' (the elements of which are called '' scalars''). In other words, a bilinear form is a function that is linea ...
, called the Bézoutian: :\operatorname: \mathbb^n\times\mathbb^n \to \mathbb: (x,y)\mapsto \operatorname(x,y) = x^B_n(f,g)\,y.


Examples

* For ''n'' = 3, we have for any polynomials ''f'' and ''g'' of degree (at most) 3: ::B_3(f,g)=\left beginu_1v_0-u_0 v_1 & u_2 v_0-u_0 v_2 & u_3 v_0-u_0 v_3\\u_2 v_0-u_0 v_2 & u_2v_1-u_1v_2+u_3v_0-u_0v_3 & u_3 v_1-u_1v_3\\u_3v_0-u_0v_3 & u_3v_1-u_1v_3 & u_3v_2-u_2v_3\end\right!. * Let f(x) = 3x^3-x and g(x) = 5x^2+1 be the two polynomials. Then: ::B_4(f,g)=\left begin-1 & 0 & 3 & 0\\0 &8 &0 &0 \\3 & 0 & 15 & 0\\0 & 0 & 0 & 0\end\right!. The last row and column are all zero as ''f'' and ''g'' have degree strictly less than ''n'' (which is 4). The other zero entries are because for each i = 0, \dots, n, either u_i or v_i is zero.


Properties

* B_n(f,g) is
symmetric Symmetry () in everyday life refers to a sense of harmonious and beautiful proportion and balance. In mathematics, the term has a more precise definition and is usually used to refer to an object that is invariant under some transformations ...
(as a matrix); * B_n(f,g) = -B_n(g,f); * B_n(f,f) = 0; * (f, g) \mapsto B_n(f,g) is a bilinear function; * B_n(f,g) is a real matrix if ''f'' and ''g'' have
real Real may refer to: Currencies * Argentine real * Brazilian real (R$) * Central American Republic real * Mexican real * Portuguese real * Spanish real * Spanish colonial real Nature and science * Reality, the state of things as they exist, rathe ...
coefficients; * B_n(f,g) is nonsingular with n=\max(\deg(f),\deg(g)) if and only if ''f'' and ''g'' have no common
roots A root is the part of a plant, generally underground, that anchors the plant body, and absorbs and stores water and nutrients. Root or roots may also refer to: Art, entertainment, and media * ''The Root'' (magazine), an online magazine focusin ...
. * B_n(f,g) with n = \max(\deg(f),\deg(g)) has
determinant In mathematics, the determinant is a Scalar (mathematics), scalar-valued function (mathematics), function of the entries of a square matrix. The determinant of a matrix is commonly denoted , , or . Its value characterizes some properties of the ...
which is the
resultant In mathematics, the resultant of two polynomials is a polynomial expression of their coefficients that is equal to zero if and only if the polynomials have a common root (possibly in a field extension), or, equivalently, a common factor (over th ...
of ''f'' and ''g''.


Applications

An important application of Bézout matrices can be found in
control theory Control theory is a field of control engineering and applied mathematics that deals with the control system, control of dynamical systems in engineered processes and machines. The objective is to develop a model or algorithm governing the applic ...
. To see this, let ''f''(''z'') be a complex polynomial of degree ''n'' and denote by ''q'' and ''p'' the real polynomials such that ''f''(i''y'') = ''q''(''y'') + i''p''(''y'') (where ''y'' is real). We also denote ''r'' for the
rank A rank is a position in a hierarchy. It can be formally recognized—for example, cardinal, chief executive officer, general, professor—or unofficial. People Formal ranks * Academic rank * Corporate title * Diplomatic rank * Hierarchy ...
and ''σ'' for the signature of B_n(p,q). Then, we have the following statements: * ''f''(''z'') has ''n'' âˆ’ ''r'' roots in common with its conjugate; * the left ''r'' roots of ''f''(''z'') are located in such a way that: ** (''r'' + ''σ'')/2 of them lie in the open left half-plane, and ** (''r'' âˆ’ ''σ'')/2 lie in the open right half-plane; * ''f'' is Hurwitz stable if and only if B_n(p,q) is
positive definite In mathematics, positive definiteness is a property of any object to which a bilinear form In mathematics, a bilinear form is a bilinear map on a vector space (the elements of which are called '' vectors'') over a field ''K'' (the elements of w ...
. The third statement gives a necessary and sufficient condition concerning stability. Besides, the first statement exhibits some similarities with a result concerning Sylvester matrices while the second one can be related to
Routh–Hurwitz theorem In mathematics, the Routh–Hurwitz theorem gives a test to determine whether all roots of a given polynomial lie in the left-half complex plane. Polynomials with this property are called Hurwitz stable polynomials. The Routh–Hurwitz theorem ...
.


Citations


References

* * * * * {{Matrix classes Polynomials Matrices (mathematics)