NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS
|
|
- Elfreda Willis
- 5 years ago
- Views:
Transcription
1 NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials, with nonsingular leading coefficients. We characterize these atrix polynoials, using orthonoral systes of eigenvectors and noral eigenvalues. We also study the conditioning of the eigenvalue proble of a noral atrix polynoial, constructing an appropriate Jordan canonical for. Key words. Matrix polynoial, Noral eigenvalue, Weighted perturbation, Condition nuber. AMS subject classifications. 5A8, 5A22, 65F5, 65F35.. Introduction. In pure and applied atheatics, norality of atrices (or operators) arises in any concrete probles. This is reflected to the fact that there are nuerous ways to describe a noral atrix (or operator). A list of about ninety conditions on a square atrix equivalent to its being noral can be found in [5, 7]. The study of atrix polynoials has also a long history, especially in the context of their spectral analysis, which leads to the solutions of associated linear systes of higher order; see [6, 0, ] and the references therein. Surprisingly, it sees that the notion of norality has been overlooked by people working in the area. The only exceptions are the works of Ada and Psarrakos [] and Lancaster and Psarrakos [9]. Our present goal is to take a coprehensive look at norality of atrix polynoials. To avoid infinite eigenvalues, we restrict ourselves to atrix polynoials with nonsingular leading coefficients. The case of singular leading coefficients and infinite eigenvalues will be considered in a future work. The presentation of the article is organized as follows: In the next section, we provide the necessary theoretical background on the spectral analysis of atrix polynoials. In Section 3, we introduce the notions of weakly noral and noral atrix polynoials, and obtain necessary and sufficient conditions for a atrix polynoial to be weakly noral. In Section 4, we consider the noral eigenvalues of atrix polynoials and use the to provide sufficient conditions for a atrix polynoial to be noral. Finally, in Section Received by the editors on... Accepted for publication on... Handling Editor:... Departent of Matheatics, National Technical University of Athens, Zografou Capus, 5780 Athens, Greece (nipapath@ail.ntua.gr, N. Papathanasiou; ppsarr@ath.ntua.gr, P. Psarrakos).
2 2 N. Papathanasiou and P. Psarrakos 5, we investigate the Jordan structure of a noral atrix polynoial, and study the conditioning of the associated eigenvalue proble. 2. Spectral analysis of atrix polynoials. Consider an n n atrix polynoial (2.) P(λ) = A λ + A λ + + A λ + A 0, where λ is a coplex variable and A j C n n (j = 0,,...,) with deta 0. If the leading coefficient A coincides with the identity atrix I, then P(λ) is called onic. A scalar λ 0 C is said to be an eigenvalue of P(λ) if P(λ 0 )x 0 = 0 for soe nonzero x 0 C n. This vector x 0 is known as a (right) eigenvector of P(λ) corresponding to λ 0. A nonzero vector y 0 C n that satisfies y 0P(λ 0 ) = 0 is called a left eigenvector of P(λ) corresponding to λ 0. The set of all eigenvalues of P(λ) is the spectru of P(λ), naely, σ(p) = {λ C : detp(λ) = 0}, and since deta 0, it contains no ore than n distinct (finite) eleents. The algebraic ultiplicity of an eigenvalue λ 0 σ(p) is the ultiplicity of λ 0 as a zero of the (scalar) polynoial detp(λ), and it is always greater than or equal to the geoetric ultiplicity of λ 0, that is, the diension of the null space of atrix P(λ 0 ). A ultiple eigenvalue of P(λ) is called seisiple if its algebraic ultiplicity is equal to its geoetric ultiplicity. Let λ,λ 2,...,λ r σ(p) be the eigenvalues of P(λ), where each λ i appears k i ties if and only if the geoetric ultiplicity of λ i is k i (i =,2,...,r). Suppose also that for a λ i σ(p), there exist x i,,x i,2,...,x i,si C n with x i, 0, such that P (si ) (λ i ) (s i )! x i, + P (si 2) (λ i ) (s i 2)! P(λ i )x i, = 0 P (λ i ) x i, + P(λ i )x i,2 = 0!... x i,2 + + P (λ i ) x i,si + P(λ i )x i,si = 0,! where the indices denote the derivatives of P(λ) and s i cannot exceed the algebraic ultiplicity of λ i. Then the vector x i, is an eigenvector of λ i, and the vectors x i,2,x i,3,...,x i,si are known as generalized eigenvectors. The set {x i,,x i,2,...,x i,si } is called a Jordan chain of length s i of P(λ) corresponding to the eigenvalue λ i. Any eigenvalue of P(λ) of geoetric ultiplicity k has k axial Jordan chains associated to k linearly independent eigenvectors, with total nuber of eigenvectors and generalized eigenvectors equal to the algebraic ultiplicity of this eigenvalue.
3 Noral atrix polynoials with nonsingular leading coefficients 3 We consider now the n n atrix X = [x, x,2 x,s x 2, x r, x r,2 x r,sr ] fored by axial Jordan chains of P(λ) and the associated n n Jordan atrix J = J J 2 J r, where each J i is the Jordan block that corresponds to the X XJ Jordan chain {x i,,x i,2,...,x i,si } of λ i. Then the n n atrix Q =. XJ 0 is invertible, and we can define Y = Q.. The set (X,J,Y ) is called a 0 A Jordan triple of P(λ), and satisfies (2.2) P(λ) = X(λI J) Y ; λ / σ(p). The set {x,, x,2,..., x,s, x 2,,..., x r,, x r,2,..., x r,sr } is known as a coplete syste of eigenvectors and generalized eigenvectors of P(λ). 3. Weakly noral and noral atrix polynoials. In [], the ter noral atrix polynoial has been used for the atrix polynoials that can be diagonalized by a unitary siilarity. For atrix polynoials of degree 2, this definition does not ensure the seisiplicity of the eigenvalues, and hence, it is necessary to odify it. Consider, for exaple, the diagonal atrix polynoials (3.) and (3.2) P(λ) = R(λ) = (λ 2)(λ ) λ(λ ) (λ + )(λ + 2) (λ ) λ(λ 2) (λ + )(λ + 2) which have exactly the sae eigenvalues (counting ultiplicities), 2,, 0, (double) and 2. The eigenvalue λ = is seisiple as an eigenvalue of P(λ) with algebraic and geoetric ultiplicities equal to 2. On the other hand, λ = is not seisiple as an eigenvalue of R(λ) since its algebraic ultiplicity is 2 and its geoetric ultiplicity is. Definition 3.. The atrix polynoial P(λ) in (2.) is called weakly noral if there is a unitary atrix U C n n such that U P(λ)U is diagonal for all λ C. If,,
4 4 N. Papathanasiou and P. Psarrakos in addition, every diagonal entry of U P(λ)U is a polynoial with exactly distinct zeros, or equivalently, all the eigenvalues of P(λ) are seisiple, then P(λ) is called noral. Clearly, the atrix polynoial P(λ) in (3.) is noral, and the atrix polynoial R(λ) in (3.2) is weakly noral (but not noral). Note also that the notions of weakly noral and noral atrix polynoials coincide for atrices and for linear pencils of the for P(λ) = A λ + A 0. The next two leas are necessary to characterize weakly noral atrix polynoials. Lea 3.2. Let A,B C n n be noral atrices such that AB = B A. Then the atrices A + B and AB are also noral. Lea 3.3. Suppose that for every µ C, the atrix P(µ) is noral. Then for every i,j = 0,,...,, it holds that A i A j = A j A i. In particular, all coefficient atrices A 0,A,...,A are noral. Proof. Let P(µ) be a noral atrix for every µ C. Then P(0) = A 0 is noral, i.e. A 0 A 0 = A 0A 0. Fro the proof of [4, Lea 6], we have that A 0 A i = A i A 0 for every i =,2,...,. Thus, P(µ)A 0 = A 0P(µ) for every µ C. By Lea 3.2, it follows that for the atrix polynoials P 0 (λ) = A λ + + A 2 λ + A and P(λ) A 0 = λp 0 (λ), the atrices P 0 (µ) and P(µ) A 0 = µp 0 (µ) are noral for every µ C. Siilarly, by [4, Lea 6] and the fact that P 0 (µ) is noral for every µ C, we have that P 0 (0) = A is also noral and A A i = A i A for every i = 2,3,...,. Hence, as before, P (µ) = A µ A 3 µ + A 2 and P 0 (µ) A = µp (µ) are noral atrices for every µ C. Repeating the sae process, we coplete the proof. Theore 3.4. The atrix polynoial P(λ) in (2.) is weakly noral if and only if for every µ C, the atrix P(µ) is noral. Proof. If the atrix polynoial P(λ) is weakly noral, then it is apparent that for every µ C, the atrix P(µ) is noral. For the converse, suppose that for every µ C, the atrix P(µ) is noral. The next assuption is necessary. Assuption. Suppose that there is a coefficient atrix A i with s 2 distinct eigenvalues. Then without loss of generality, we ay assue that A i = λ i I k λ i2 I k2 λ is I ks
5 Noral atrix polynoials with nonsingular leading coefficients 5 and A j = A j A j2 A js ; j i, where the eigenvalues λ i,λ i2,...,λ is of A i are distinct and nonzero, with ultiplicities k,k 2,...,k s, respectively, and A j C k k, A j2 C k2 k2,..., A js C ks ks. Proof of Assuption. Since A i is noral, there is a unitary atrix U C n n such that U A i U = λ i I k λ i2 I k2 λ is I ks. We observe that for any µ,a C, the atrix P(µ) is noral if and only if the atrix U P(µ)U + aiµ i is noral. Thus, without loss of generality, we ay assue that all λ il s are nonzero. By Lea 3.3, it follows that for every j i, or equivalently, A i A j = A ja i, A j = A i A ja i. By straightforward calculations, we coplete the proof of the assuption. We proceed now with the proof of the converse, which is by induction with respect to the order n of P(λ). Clearly, for n =, there is nothing to prove. If n = 2, and there is a coefficient atrix with distinct eigenvalues, then by Assuption, all A 0,A,...,A are diagonal. If there is no coefficient atrix of P(λ) with distinct eigenvalues, then each A i (i = 0,,...,) is noral with a double eigenvalue, and hence, it is scalar, i.e., A i = a i I. As a consequence, P(λ) is diagonal. Assue now that for any n = 3,4,...,k, every n n atrix polynoial P(λ) such that the atrix P(µ) is noral for any µ C, is weakly noral. Let P(λ) = A λ + A λ + + A λ + A 0 be a k k atrix polynoial, and suppose that there is a A i with s 2 distinct eigenvalues. By Assuption, and for every j i, Then A i = λ i I k λ i2 I k2 d is I ks, A j = A j A j2 A js. P(λ) = P (λ) P 2 (λ) P s (λ),
6 6 N. Papathanasiou and P. Psarrakos where the atrix polynoials P (λ),p 2 (λ),...,p s (λ) are weakly noral. Hence, there are unitary atrices U t C kt kt, t =,2,...,s, such that U t P t (λ)u t, t =,2,...,s, are diagonal. Thus, for the k k unitary atrix U = U U 2 U s, the atrix polynoial U P(λ)U is diagonal. Suppose that there is no A i with at least two distinct eigenvalues. Then each coefficient atrix A i is noral with exactly one eigenvalue (of algebraic ultiplicity k), and hence, it is scalar, i.e., A i = a i I. As a consequence, P(λ) is diagonal. By this theore, it follows that the atrix polynoial P(λ) is weakly noral if and only if P(λ)[P(λ)] [P(λ)] P(λ) = 0 for every λ C. We observe that each entry of the atrix function P(λ)[P(λ)] [P(λ)] P(λ) is of the for χ(α,β) + iψ(α,β), where α and β are the real and iaginary parts of variable λ, respectively, and χ(α,β) and ψ(α,β) are real polynoials in α,β R of total degree at ost 2. As a consequence, Lea 3. of [2] yields the following. Corollary 3.5. The atrix polynoial P(λ) in (2.) is weakly noral if and only if for any distinct real nubers s,s 2,...,s , the atrices P(s j + ) (j =,2,..., ) are noral. is 2+ j By Theore 3.4, Corollary 3.5 and [6] (see also the references therein), the next corollary follows readily. Corollary 3.6. Let P(λ) = A λ + + A λ + A 0 be an n n atrix polynoial as in (2.). Then the following are equivalent: (i) The atrix polynoial P(λ) is weakly noral. (ii) For every µ C, the atrix P(µ) is noral. (iii) For any distinct real nubers s,s 2,...,s , the atrices P(s j +i s 2+ j ) (j =,2,..., ) are noral. (iv) The coefficient atrices A 0,A,...,A are noral and utually couting, i.e., A i A j = A j A i for i j. (v) All the linear cobinations of the coefficient atrices A 0,A,...,A are noral atrices. (vi) The coefficient atrices A 0,A,...,A are noral and satisfy property L, that is, there exists an ordering of the eigenvalues λ (j),λ(j) 2,...,λ(j) n of A j (j = 0,,...,) such that for all scalars t 0,t,...,t C, the eigenvalues of t 0 A 0 +t A + +t A are t 0 λ (0) i +t λ () i + +t λ () i (i =,2,...,n). (vii) There exists a unitary atrix U C n n such that U A j U is diagonal for every j = 0,,...,. 4. Noral eigenvalues. In the atrix case, it is well known that norality (or diagonalizibility) is equivalent to the orthogonality (resp., linear independence) of eigenvectors. In the atrix polynoial case, it is clear (by definition) that any n n
7 Noral atrix polynoials with nonsingular leading coefficients 7 noral atrix polynoial of degree has an orthogonal syste of n eigenvectors, such that each one of these eigenvectors corresponds to exactly distinct eigenvalues. Proposition 4.. Consider a atrix polynoial P(λ) as in (2.), with all its eigenvalues seisiple. Suppose also that P(λ) has a coplete syste of eigenvectors where each vector of a basis {g,g 2,...,g n } of C n appears exactly ties. Then there exists a diagonal atrix polynoial D(λ) such that where G = [g g 2 g n ] C n n. P(λ) = A GD(λ)G, Proof. Each vector g i (i =,2,...,n) appears exactly ties as an eigenvector of distinct eigenvalues of P(λ), say λ i,λ i2,...,λ i. By [8, Theore ], we have that P(λ)g i = (λ λ ij )g i ; i =,2,...,n. Thus, P(λ)[g g 2 g n ] = A (λ λ j )g (λ λ 2j )g 2 (λ λ nj )g n = A [g g 2 g n ]diag (λ λ j )g, Consequently, P(λ) = A G diag (λ λ j ), and the proof is coplete. (λ λ 2j )g 2,..., (λ λ 2j ),..., (λ λ nj )g n. (λ λ nj ) G, Corollary 4.2. Under the hypothesis of Proposition 4., it holds that: (i) If the atrix G A G is diagonal, then the atrix polynoial G P(λ)G is diagonal. (ii) If G is unitary, then there exists a diagonal atrix polynoial D(λ) such that P(λ) = A GD(λ)G. (iii) If G is unitary and the atrix G A G is diagonal, then the atrix polynoial G P(λ)G is diagonal, i.e., P(λ) is noral.
8 8 N. Papathanasiou and P. Psarrakos Note that if P(λ) = Iλ A, then in Corollary 4.2, G A G = G I G = I for nonsingular G, and G A G = G I G = I for unitary G. This eans that all the parts of the corollary are direct generalizations of standard results on atrices. The following definition was originally introduced in [9]. Definition 4.3. Let P(λ) be an n n atrix polynoial as in (2.). An eigenvalue λ 0 σ(p) of algebraic ultiplicity k is said to be noral if there exists a unitary atrix U C n n such that U P(λ)U = [(λ λ 0 )D(λ)] Q(λ), where the atrix polynoial D(λ) is k k diagonal and λ 0 / σ(d) σ(q). By this definition and Definition 3., it is obvious that every noral atrix polynoial has all its eigenvalues noral. In the sequel, we obtain the converse. Proposition 4.4. Suppose that all the eigenvalues of P(λ) in (2.) are seisiple, and that λ,λ 2,...,λ s are noral eigenvalues of P(λ) with ultiplicities, 2,..., s, respectively, such that s = n. If P(λ) satisfies U j P(λ)U j = [(λ λ j )D j (λ)] Q j (λ) ; j =,2,...,s, where for each j, the atrix U j C n n is unitary, the atrix polynoial D j (λ) is j j diagonal and λ i σ(q j )\σ(d j ) (i = j+,...,s), then the atrix polynoial P(λ) is noral. Proof. For the eigenvalue λ, by hypothesis, we have that U P(λ)U = [(λ λ )D (λ)] Q (λ), where U is unitary and D (λ) is diagonal. The first coluns of U are an orthonoral syste of eigenvectors of λ. Fro hypothesis we also have that deta 0 and all the eigenvalues of P(λ) are seisiple. As a consequence, each one of the eigenvectors of λ is an eigenvector for exactly eigenvalues of P(λ) (counting λ ). Moreover, since λ i σ(q )\σ(d ), i = 2,3,...,s, these eigenvectors of λ, are orthogonal to the eigenspaces of the eigenvalues λ 2,λ 3,...,λ s. Siilarly, for the eigenvalue λ 2, we have U 2 P(λ)U 2 = [(λ λ 2 )D 2 (λ)] Q 2 (λ), where U 2 is unitary and D 2 (λ) is 2 2 diagonal. As before, the first 2 coluns of U 2 are an orthonoral syste of eigenvectors of λ 2. In addition, each one of these 2 eigenvectors of λ 2 is an eigenvector for exactly eigenvalues of P(λ) (counting λ 2 ). Since λ i σ(q 2 )\σ(d 2 ), i = 3,4,...,s, these 2 eigenvectors of λ 2 are orthogonal to the eigenspaces of the eigenvalues λ 3,λ 4,...,λ s.
9 Noral atrix polynoials with nonsingular leading coefficients 9 Repeating this process for the eigenvalues λ 3,λ 4,...,λ s, we construct an orthonoral basis of C n, u,u 2,...,u,u +,u +2,...,u +2,...,u n s+,u n s+2,...,u n, }{{}}{{}}{{} of λ of λ 2 of λ s where each vector is an eigenvector for distinct eigenvalues of P(λ) and an eigenvector of the leading coefficient A. By Corollary 4.2, P(λ) is a noral atrix polynoial. The next lea follows readily and it is necessary for our discussion. Lea 4.5. If an n n atrix polynoial P(λ) has a noral eigenvalue of ultiplicity n or n, then it is weakly noral. Theore 4.6. Consider a atrix polynoial P(λ) as in (2.). If all its eigenvalues are noral, then P(λ) is noral. Proof. Let λ,λ 2,...,λ s be the distinct eigenvalues of P(λ) with corresponding ultiplicities k,k 2,...,k s (k +k 2 + +k s = n), and suppose that they are noral. It is easy to see that s. If s = then all the eigenvalues have ultiplicity n and by Lea 4.5, the theore follows. Suppose that s > and for every j = 0,,...,s, there is a unitary atrix U j = [u j u j2... u jn ] such that U j P(λ)U j = [(λ λ j )D j (λ)] Q j (λ), where D j (λ) is k j k j diagonal and λ j / σ(d j ) σ(q j ). Then the first k j coluns of U j (j =,2,...,s) are right and left eigenvectors of P(λ), and also of A 0,A,...,A. The set of all vectors u,, u,2,..., u,k, u 2,, u 2,2,..., u 2,k2,... u s,, u s,2,..., u s,ks for a coplete syste of eigenvectors of P(λ). So, by [3], there is a basis of C n {u,u 2,...,u n } {u,u 2,...,u k, u 2,u 22,...,u 2k2,...,u s,u s2,...,u sks }. We also observe that the vectors u,u 2,...,u n are linearly independent right and left coon eigenvectors of the coefficient atrices A 0,A,...,A. Keeping in ind that any left and right eigenvectors (of the sae atrix) corresponding to distinct eigenvalues are orthogonal, [7, Condition 3] iplies that all A j s are noral. Moreover, any two vectors u i, u j (i j) that correspond to distinct eigenvalues of a coefficient atrix are also orthogonal. Hence, it is straightforward to see that there exists a unitary atrix U such that all U A j U s are diagonal. As a consequence, the atrix polynoial P(λ) is weakly noral, and since all its eigenvalues are seisiple, P(λ) is noral.
10 0 N. Papathanasiou and P. Psarrakos 5. Weighted perturbations and condition nubers. Let P(λ) be a atrix polynoial as in (2.). We are interested in perturbations of P(λ) of the for (5.) Q(λ) = P(λ) + (λ) = (A j + j )λ j, j=0 where the atrices 0,,..., C n n are arbitrary. For a given paraeter ε > 0 and a given set of nonnegative weights w = {w 0,w,...,w } with w 0 > 0, we define the set of adissible perturbed atrix polynoials (5.2) B(P,ε,w) = {Q(λ) as in (5.) : j εw j, j = 0,,...,}, where denotes the spectral atrix nor (i.e., that nor subordinate to the euclidean vector nor). The weights w 0,w,...,w allow freedo in how perturbations are easured, and the set B(P,ε,w) is convex and copact [3] with respect to the ax nor P(λ) = ax 0 j A j. In [5], otivated by (2.2) and the work of Chu [4], for a Jordan triple (X,J,Y ) of P(λ), the authors introduced the condition nuber of the eigenproble of P(λ), that is, k(p) = X Y. Furtherore, they applied the Bauer-Fike technique [2, 4] and used k(p), to bound eigenvalues of perturbations of P(λ). Denoting w(λ) = w λ + + w λ + w 0, one of the results of [5] is the following. Proposition 5.. Let (X,J,Y ) be a Jordan triple of P(λ), and let Q(λ) B(P,ε,w) for soe ε > 0. If the Jordan atrix J is diagonal, then for any µ σ(q)\σ(p), in µ λ k(p)εw( µ ). λ σ(p) As in the atrix case, we say that a atrix polynoial eigenvalue proble is well-conditioned (or ill-conditioned) if its condition nuber is sufficiently sall (resp., sufficiently large). In the reainder of this section, we confine our discussion to noral atrix polynoials. Recall that for an n n noral atrix polynoial P(λ), there is a unitary atrix U C n n such that U P(λ)U is diagonal and all its diagonal entries Note that the definition of k(p) clearly depends on the choice of the triple (X, J, Y ), but to keep things siple, the Jordan triple will not appear explicitly in the notation.
11 Noral atrix polynoials with nonsingular leading coefficients are polynoials of degree exactly, with distinct zeros. Moreover, for any Jordan triple (X,J,Y ) of P(λ), the Jordan atrix J is diagonal. In the sequel, we derive soe bounds for the condition nuber k(p). The following lea is a siple exercise. Lea 5.2. Let λ,λ 2,...,λ be distinct scalars. Then it holds that = (λ λ (λ λ j ) j ) (λ i λ j ). i j Next we copute a Jordan triple of a onic noral atrix polynoial P(λ) and the associated condition nuber k(p). Proposition 5.3. Let P(λ) be an n n onic noral atrix polynoial of degree, and let U P(λ)U = (Iλ J ) (Iλ J 2 ) (Iλ J ) for soe unitary U C n n and diagonal atrices J,J 2,...,J. Then a Jordan triple (X,J,Y ) of P(λ) is given by [ ] 2 X = U I (J 2 J ) (J J i ) (J J i ), i= J = J J 2 J and Y = i= (J J i ) (J 2 J i ) i=2 i=3. (J J ) I U. Proof. 2 By Lea 5.2 and straightforward calculations, we see that (Iλ J j ) = (Iλ J j ) i J j ), i j(j or equivalently, P(λ) = X(Iλ J) Y. 2 Originally, we have derived another (constructive) proof of the proposition, which explains the choice of atrices X and Y. That proof is inductive with respect to the degree of P(λ), and uses Corollary 3.3 of [6]. It also requires soe coputations, and hence, we decided to present this short proof.
12 2 N. Papathanasiou and P. Psarrakos Theore 2.6 of [6] copletes the proof. Theore 5.4. Let P(λ) be an n n onic noral atrix polynoial of degree, and let (X,J,Y ) be the Jordan triple given by Proposition 5.3. If we denote J i = diag{λ (i),λ(i) 2,...,λ(i) n } ; i =,2,...,, then the condition nuber of the eigenproble of P(λ) is k(p) = ( + ax s=,2,...,n ( { + ax s=,2,...,n λ (2) s λ () { λ () s s i= λ () s λ ( ) s i=2 λ (i) s 2 }) /2 λ (i) s λ () s 2 }) /2. Proof. Since P(λ) is noral, it follows λ s (i) that [ 2 X = U I (J 2 J ) i= λ (j) s, i j, s =,2,...,n. Recall ] (J J i ) (J J i ), and observe that ( XX = U I + (J 2 J ) (J 2 J ) + + (J J i ) (J J i ) )U. If we denote by λ ax ( ) the largest eigenvalue of a square atrix, then { X 2 = λ ax (XX ) = + ax s=,2,...,n λ (2) s λ () s Siilarly, we verify that Y 2 = λ ax (Y Y ) = + and the proof is coplete. ax s=,2,...,n { λ () s i= i= i= λ ( ) s i=2 λ () s λ (i) s 2 λ (i) s λ () s 2 It is worth noting that since a (onic) noral atrix polynoial is essentially diagonal, the condition nuber of its eigenproble depends on the eigenvalues and not on the eigenvectors. Furtherore, by the above theore, it is apparent that if 2 and the utual distances of the eigenvalues of the onic atrix polynoial P(λ) are sufficiently large, then the condition nuber k(p) is relatively close to, i.e., the eigenproble of P(λ) is well-conditioned. On the other hand, if 2 and } }.,
13 Noral atrix polynoials with nonsingular leading coefficients 3 the utual distances of the eigenvalues are sufficiently sall, then k(p) is relatively large, i.e., the eigenproble of P(λ) is ill-conditioned. Theore 5.4 iplies practical lower and upper bounds for the condition nuber k(p). For convenience, we denote Θ = ax λ, ˆλ σ(p) λ ˆλ λ ˆλ and θ = in λ, ˆλ σ(p) λ ˆλ λ ˆλ, and assue that Θ,θ. Corollary 5.5. Let P(λ) be an n n onic noral atrix polynoial of degree, and let (X,J,Y ) be the Jordan triple given by Proposition 5.3. Then the condition nuber k(p) satisfies Θ 2 Θ 2 Θ 2( ) k(p) θ 2 θ 2 θ 2( ). Consider the atrix polynoial P(λ) in (2.), and recall that its leading coefficient A is nonsingular. By [6, 0], (X,J,Y ) is a Jordan triple of the onic atrix polynoial ˆP(λ) = A P(λ) = Iλ + A A λ + + A A λ + A A 0 if and only if (X,J,Y A ) is a Jordan triple of P(λ). This observation and the proof of Theore 5.4 yield the next results. Corollary 5.6. Let P(λ) = A λ + A 0 be an n n noral linear pencil, and let U P(λ)U be diagonal for soe unitary U C n n. Then a Jordan triple of P(λ) is (X,J,Y ) = (U,J,UA ), and k(p) = A. Theore 5.7. Let P(λ) in (2.) be noral, and let (X,J,Y ) be the Jordan triple of the onic atrix polynoial ˆP(λ) = A P(λ) given by Proposition 5.3. Then for the condition nuber k(p) = X Y A, we have A Θ 2 k(p) A Θ 2 Θ 2( ) θ 2 θ 2 θ 2( ). Proof. As entioned above, (X,J,Y ) is a Jordan triple of the onic atrix polynoial ˆP(λ) if and only if (X,J,Y A ) is a Jordan triple of P(λ). Notice also that ˆP(λ) is noral, and by the proof of Theore 5.4, Θ 2 X, Y Θ 2 Θ 2( ) θ 2 θ 2 θ. 2( ) Furtherore, there is an n n unitary atrix U such that D(λ) = U P(λ)U and D = U A U are diagonal. As a consequence, A = D and A = D.
14 4 N. Papathanasiou and P. Psarrakos Since the atrix Y U C n n is a block-colun of diagonal atrices of order n, it is straightforward to see that Y A = Y UD U = Y UD = Y D. The atrix Y Y is also diagonal, and thus, Y D ( ) = D Y Y D /2 = Y Y ( D ) D /2. Hence, it follows Y D Y D Y D. By Corollary 5.5, the proof is copleted. Proposition 5. iplies directly the following. Corollary 5.8. Let P(λ) in (2.) be noral, and let Q(λ) B(P,ε,w) for soe ε > 0. Then for any µ σ(q)\σ(p), it holds that in µ λ εw( µ ) A λ σ(p) θ 2 θ 2 θ 2( ). Reark 5.9. In the construction of the above bounds, we have assued that Θ and θ are different than. Suppose that this assuption fails for a noral atrix polynoial P(λ). Then, keeping in ind the Jordan triple (X,J,Y ) of ˆP(λ) = A P(λ) given by Proposition 5.3 and the proofs of Theores 5.4 and 5.7, one can easily see that k(p) A when Θ =, and k(p) A when θ =. Finally, as an exaple, recall the onic noral atrix polynoial P(λ) in (3.). For the weights w 0 = w = w 2 =, Theore 5.4 yields k(p) = 2, i.e., the eigenproble of P(λ) is well-conditioned. Note also that θ = and the value 2 coincides with the upper bound given by Reark 5.9. REFERENCES [] M. Ada and P. Psarrakos. On a copression of noral atrix polynoials. Linear and Multilinear Algebra, 52:25 263, [2] F.L. Bauer and C.T. Fike. Nors and exclusion theores. Nuer. Math., 2:37 44, 960. [3] L. Boulton, P. Lancaster, and P. Psarrakos. On pseudospecta of atrix polynoials and their boundaries. Math. Cop., 77:33 334, [4] K.-W.E. Chu. Perturbation of eigenvalues for atrix polynoials via the Bauer-Fike theores. SIAM J. Matrix Anal. Appl., 25:55 573, 2003.
15 Noral atrix polynoials with nonsingular leading coefficients 5 [5] L. Elsner and Kh.D. Ikraov. Noral atrices: an update. Linear Algebra Appl., 285:29 303, 998. [6] I. Gohberg, P. Lancaster, and L. Rodan. Matrix Polynoials. Acadeic Press, New York, 982. [7] R. Grone, C.R. Johnson, E.M. Sa, and H. Wolkowicz. Noral atrices. Linear Algebra Appl., 87:23 225, 987. [8] P. Lancaster, A.S. Marcus, and P. Psarrakos. Repeated eigenvalues and the nuerical range of self-adjoint quantratic operator polynoials. Integral Equations Operator Theory, 44: , [9] P. Lancaster and P. Psarrakos. Noral and seinoral eigenvalues of atrix polynoials. Integral Equations Operator Theory, 4:33 342, 200. [0] P. Lancaster and M. Tisenetsky. The Theory of Matrices, 2nd edition. Acadeic Press, Orlando, 985. [] A.S. Markus. Introduction to the Spectral Theory of Polynoial Operator Pencils. Aer. Math. Society, Providence, Translations of Math. Monographs, Vol. 7, 988. [2] J. Maroulas, P. Psarrakos, and M. Tsatsoeros. Separable characteristic polynoials of pencils and property L. Electr. J. Linear Algebra, 7:82 90, [3] I.V. Mereutsa. On the factorization of a polynoial operator pencil. Mat. Issled., 45:5 24, 975. [4] H. Nakazato and P. Psarrakos. On the shape of nuerical range of atrix polynoials. Linear Algebra Appl., 338:05 23, 200. [5] N. Papathanasiou and P. Psarrakos. On condition nubers of polynoial eigenvalue probles with nonsingular leading coefficients. Subitted, [6] R.C. Topson. The L property for singular values. Linear Algebra Appl., 3:79 83, 970.
Lecture 13 Eigenvalue Problems
Lecture 13 Eigenvalue Probles MIT 18.335J / 6.337J Introduction to Nuerical Methods Per-Olof Persson October 24, 2006 1 The Eigenvalue Decoposition Eigenvalue proble for atrix A: Ax = λx with eigenvalues
More informationDistance bounds for prescribed multiple eigenvalues of matrix polynomials
Distance bounds for prescribed multiple eigenvalues of matrix polynomials Panayiotis J Psarrakos February 5, Abstract In this paper, motivated by a problem posed by Wilkinson, we study the coefficient
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More informationA new type of lower bound for the largest eigenvalue of a symmetric matrix
Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box
More informationPhysics 215 Winter The Density Matrix
Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationG G G G G. Spec k G. G Spec k G G. G G m G. G Spec k. Spec k
12 VICTORIA HOSKINS 3. Algebraic group actions and quotients In this section we consider group actions on algebraic varieties and also describe what type of quotients we would like to have for such group
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationResearch Article Perturbations of Polynomials with Operator Coefficients
Coplex Analysis Volue 2013, Article ID 801382, 5 pages http://dx.doi.org/10.1155/2013/801382 Research Article Perturbations of Polynoials with Operator Coefficients Michael Gil Departent of Matheatics,
More informationSupplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion
Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish
More informationThe distance from a matrix polynomial to matrix polynomials with a prescribed multiple eigenvalue 1
The distance from a matrix polynomial to matrix polynomials with a prescribed multiple eigenvalue Nikolaos Papathanasiou and Panayiotis Psarrakos Department of Mathematics, National Technical University
More informationThe Hilbert Schmidt version of the commutator theorem for zero trace matrices
The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationReed-Muller Codes. m r inductive definition. Later, we shall explain how to construct Reed-Muller codes using the Kronecker product.
Coding Theory Massoud Malek Reed-Muller Codes An iportant class of linear block codes rich in algebraic and geoetric structure is the class of Reed-Muller codes, which includes the Extended Haing code.
More informationRECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE
Proceedings of ICIPE rd International Conference on Inverse Probles in Engineering: Theory and Practice June -8, 999, Port Ludlow, Washington, USA : RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS
More informationITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N ( ) 528
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 40 2018 528 534 528 SOME OPERATOR α-geometric MEAN INEQUALITIES Jianing Xue Oxbridge College Kuning University of Science and Technology Kuning, Yunnan
More informationThe Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters
journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn
More informationOn the computation of the Jordan canonical form of regular matrix polynomials
On the computation of the Jordan canonical form of regular matrix polynomials G Kalogeropoulos, P Psarrakos 2 and N Karcanias 3 Dedicated to Professor Peter Lancaster on the occasion of his 75th birthday
More informationPerturbation on Polynomials
Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN
More informationLeast Squares Fitting of Data
Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a
More information3.8 Three Types of Convergence
3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More information1 Bounding the Margin
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost
More informationTHE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n
THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra
More informationCompleteness of Bethe s states for generalized XXZ model, II.
Copleteness of Bethe s states for generalized XXZ odel, II Anatol N Kirillov and Nadejda A Liskova Steklov Matheatical Institute, Fontanka 27, StPetersburg, 90, Russia Abstract For any rational nuber 2
More informationNumerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda
Journal of Math-for-Industry, Vol. 3 (C-), pp. Nuerically repeated support splitting and erging phenoena in a porous edia equation with strong absorption To the eory of y friend Professor Nakaki. Kenji
More informationThe Fundamental Basis Theorem of Geometry from an algebraic point of view
Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationSTRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES
Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to
More information}, (n 0) be a finite irreducible, discrete time MC. Let S = {1, 2,, m} be its state space. Let P = [p ij. ] be the transition matrix of the MC.
Abstract Questions are posed regarding the influence that the colun sus of the transition probabilities of a stochastic atrix (with row sus all one) have on the stationary distribution, the ean first passage
More informationNew Classes of Positive Semi-Definite Hankel Tensors
Miniax Theory and its Applications Volue 017, No., 1 xxx New Classes of Positive Sei-Definite Hankel Tensors Qun Wang Dept. of Applied Matheatics, The Hong Kong Polytechnic University, Hung Ho, Kowloon,
More information3.3 Variational Characterization of Singular Values
3.3. Variational Characterization of Singular Values 61 3.3 Variational Characterization of Singular Values Since the singular values are square roots of the eigenvalues of the Heritian atrices A A and
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationMulti-Dimensional Hegselmann-Krause Dynamics
Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More informationADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE
ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is
More informationNew upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.
New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing
More informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
More informationRemark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial
More informationarxiv: v1 [math.nt] 14 Sep 2014
ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row
More informationLinear Algebra 1. M.T.Nair Department of Mathematics, IIT Madras. and in that case x is called an eigenvector of T corresponding to the eigenvalue λ.
Linear Algebra 1 M.T.Nair Department of Mathematics, IIT Madras 1 Eigenvalues and Eigenvectors 1.1 Definition and Examples Definition 1.1. Let V be a vector space (over a field F) and T : V V be a linear
More informationChapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors
Chapter 7 Canonical Forms 7.1 Eigenvalues and Eigenvectors Definition 7.1.1. Let V be a vector space over the field F and let T be a linear operator on V. An eigenvalue of T is a scalar λ F such that there
More informationMATHEMATICS 217 NOTES
MATHEMATICS 27 NOTES PART I THE JORDAN CANONICAL FORM The characteristic polynomial of an n n matrix A is the polynomial χ A (λ) = det(λi A), a monic polynomial of degree n; a monic polynomial in the variable
More informationAn l 1 Regularized Method for Numerical Differentiation Using Empirical Eigenfunctions
Journal of Matheatical Research with Applications Jul., 207, Vol. 37, No. 4, pp. 496 504 DOI:0.3770/j.issn:2095-265.207.04.0 Http://jre.dlut.edu.cn An l Regularized Method for Nuerical Differentiation
More informationA := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.
59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far
More informationOn a Multisection Style Binomial Summation Identity for Fibonacci Numbers
Int J Contep Math Sciences, Vol 9, 04, no 4, 75-86 HIKARI Ltd, www-hiarico http://dxdoiorg/0988/ics0447 On a Multisection Style Binoial Suation Identity for Fibonacci Nubers Bernhard A Moser Software Copetence
More informationLecture 9 November 23, 2015
CSC244: Discrepancy Theory in Coputer Science Fall 25 Aleksandar Nikolov Lecture 9 Noveber 23, 25 Scribe: Nick Spooner Properties of γ 2 Recall that γ 2 (A) is defined for A R n as follows: γ 2 (A) = in{r(u)
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationAlgebraic Montgomery-Yang problem: the log del Pezzo surface case
c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang
More informationFinite fields. and we ve used it in various examples and homework problems. In these notes I will introduce more finite fields
Finite fields I talked in class about the field with two eleents F 2 = {, } and we ve used it in various eaples and hoework probles. In these notes I will introduce ore finite fields F p = {,,...,p } for
More information4. Linear transformations as a vector space 17
4 Linear transformations as a vector space 17 d) 1 2 0 0 1 2 0 0 1 0 0 0 1 2 3 4 32 Let a linear transformation in R 2 be the reflection in the line = x 2 Find its matrix 33 For each linear transformation
More informationNumerical Linear Algebra Homework Assignment - Week 2
Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More informationLecture 21. Interior Point Methods Setup and Algorithm
Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and
More informationElementary properties of 1-isometries on a Hilbert space
Eleentary properties of 1-isoetries on a Hilbert space Muneo Chō Departaent of Matheatics, Kanagawa University Hiratsua 259-1293, Japan Caixing Gu y Departent of Matheatics, California Polytechnic State
More informationi ij j ( ) sin cos x y z x x x interchangeably.)
Tensor Operators Michael Fowler,2/3/12 Introduction: Cartesian Vectors and Tensors Physics is full of vectors: x, L, S and so on Classically, a (three-diensional) vector is defined by its properties under
More informationSolutions of some selected problems of Homework 4
Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next
More informationGeneralized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.
Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,
More informationJordan normal form notes (version date: 11/21/07)
Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let
More informationMath 108b: Notes on the Spectral Theorem
Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator
More informationA1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3
A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)
More informationPhysics 139B Solutions to Homework Set 3 Fall 2009
Physics 139B Solutions to Hoework Set 3 Fall 009 1. Consider a particle of ass attached to a rigid assless rod of fixed length R whose other end is fixed at the origin. The rod is free to rotate about
More informationLinear Transformations
Linear Transforations Hopfield Network Questions Initial Condition Recurrent Layer p S x W S x S b n(t + ) a(t + ) S x S x D a(t) S x S S x S a(0) p a(t + ) satlins (Wa(t) + b) The network output is repeatedly
More informationCSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13
CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture
More informationA NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction
A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIATE FOR THE KOHN LAPLACIAN SONG-YING LI, DUONG NGOC SON, AND XIAODONG WANG 1. Introduction Let, θ be a strictly pseudoconvex pseudo-heritian
More informationInclusions Between the Spaces of Strongly Almost Convergent Sequences Defined by An Orlicz Function in A Seminormed Space
Inclusions Between the Spaces of Strongly Alost Convergent Seuences Defined by An Orlicz Function in A Seinored Space Vinod K. Bhardwaj and Indu Bala Abstract The concept of strong alost convergence was
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationPartial traces and entropy inequalities
Linear Algebra and its Applications 370 (2003) 125 132 www.elsevier.co/locate/laa Partial traces and entropy inequalities Rajendra Bhatia Indian Statistical Institute, 7, S.J.S. Sansanwal Marg, New Delhi
More informationComputational and Statistical Learning Theory
Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher
More informationINNER CONSTRAINTS FOR A 3-D SURVEY NETWORK
eospatial Science INNER CONSRAINS FOR A 3-D SURVEY NEWORK hese notes follow closely the developent of inner constraint equations by Dr Willie an, Departent of Building, School of Design and Environent,
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationA remark on a success rate model for DPA and CPA
A reark on a success rate odel for DPA and CPA A. Wieers, BSI Version 0.5 andreas.wieers@bsi.bund.de Septeber 5, 2018 Abstract The success rate is the ost coon evaluation etric for easuring the perforance
More informationLecture 20 November 7, 2013
CS 229r: Algoriths for Big Data Fall 2013 Prof. Jelani Nelson Lecture 20 Noveber 7, 2013 Scribe: Yun Willia Yu 1 Introduction Today we re going to go through the analysis of atrix copletion. First though,
More informationA = 3 1. We conclude that the algebraic multiplicity of the eigenvalues are both one, that is,
65 Diagonalizable Matrices It is useful to introduce few more concepts, that are common in the literature Definition 65 The characteristic polynomial of an n n matrix A is the function p(λ) det(a λi) Example
More informationMonochromatic images
CHAPTER 8 Monochroatic iages 1 The Central Sets Theore Lea 11 Let S,+) be a seigroup, e be an idepotent of βs and A e There is a set B A in e such that, for each v B, there is a set C A in e with v+c A
More informationDiagonalization of Matrix
of Matrix King Saud University August 29, 2018 of Matrix Table of contents 1 2 of Matrix Definition If A M n (R) and λ R. We say that λ is an eigenvalue of the matrix A if there is X R n \ {0} such that
More informationOptimal Jamming Over Additive Noise: Vector Source-Channel Case
Fifty-first Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 2-3, 2013 Optial Jaing Over Additive Noise: Vector Source-Channel Case Erah Akyol and Kenneth Rose Abstract This paper
More informationNON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,
More informationEigenvalue and Eigenvector Problems
Eigenvalue and Eigenvector Problems An attempt to introduce eigenproblems Radu Trîmbiţaş Babeş-Bolyai University April 8, 2009 Radu Trîmbiţaş ( Babeş-Bolyai University) Eigenvalue and Eigenvector Problems
More informationDIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix
DIAGONALIZATION Definition We say that a matrix A of size n n is diagonalizable if there is a basis of R n consisting of eigenvectors of A ie if there are n linearly independent vectors v v n such that
More informationMATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial.
MATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial. Geometric properties of determinants 2 2 determinants and plane geometry
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts
#A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:
More informationPoly-Bernoulli Numbers and Eulerian Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441
More informationOn the summations involving Wigner rotation matrix elements
Journal of Matheatical Cheistry 24 (1998 123 132 123 On the suations involving Wigner rotation atrix eleents Shan-Tao Lai a, Pancracio Palting b, Ying-Nan Chiu b and Harris J. Silverstone c a Vitreous
More informationHigher rank numerical ranges of rectangular matrix polynomials
Journal of Linear and Topological Algebra Vol. 03, No. 03, 2014, 173-184 Higher rank numerical ranges of rectangular matrix polynomials Gh. Aghamollaei a, M. Zahraei b a Department of Mathematics, Shahid
More informationMechanics Physics 151
Mechanics Physics 5 Lecture Oscillations (Chapter 6) What We Did Last Tie Analyzed the otion of a heavy top Reduced into -diensional proble of θ Qualitative behavior Precession + nutation Initial condition
More informationA Note on Online Scheduling for Jobs with Arbitrary Release Times
A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co
More informationDefinition (T -invariant subspace) Example. Example
Eigenvalues, Eigenvectors, Similarity, and Diagonalization We now turn our attention to linear transformations of the form T : V V. To better understand the effect of T on the vector space V, we begin
More informationOn Pseudospectra of Matrix Polynomials and their Boundaries
On Pseudospectra of Matrix Polynomials and their Boundaries Lyonell Boulton, Department of Mathematics, Heriot-Watt University, Edinburgh EH14 2AS, United Kingdom. Peter Lancaster, Department of Mathematics
More informationPolynomial Division By Convolution
Applied Matheatics E-Notes, (0), 9 c ISSN 0-0 Available free at irror sites of http://wwwathnthuedutw/aen/ Polynoial Division By Convolution Feng Cheng Chang y Received 9 March 0 Abstract The division
More informationA SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX. E. A. Rawashdeh. 1. Introduction
MATEMATIČKI VESNIK MATEMATIQKI VESNIK Corrected proof Available online 40708 research paper originalni nauqni rad A SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX E A Rawashdeh Abstract
More informationIntroduction to Robotics (CS223A) (Winter 2006/2007) Homework #5 solutions
Introduction to Robotics (CS3A) Handout (Winter 6/7) Hoework #5 solutions. (a) Derive a forula that transfors an inertia tensor given in soe frae {C} into a new frae {A}. The frae {A} can differ fro frae
More informationProbability Distributions
Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples
More information