THE REAL POSITIVE DEFINITE COMPLETION PROBLEM. WAYNE BARRETT**, CHARLES R. JOHNSONy and PABLO TARAZAGAz
|
|
- Clinton Prosper Barber
- 5 years ago
- Views:
Transcription
1 THE REAL POSITIVE DEFINITE COMPLETION PROBLEM FOR A SIMPLE CYCLE* WAYNE BARRETT**, CHARLES R JOHNSONy and PABLO TARAZAGAz Abstract We consider the question of whether a real partial positive denite matrix (in which the specied o-diagonal entries consist of a full n cycle) has a positive denite completion This lies in contrast to the previously studied chordal case We give two solutions In one, we describe about n independent conditions on angles associated with a normalization of the data that are necessary and sucient The second is more computational and allows presentation of all positive denite completions, as well as answering the existence question Introduction A real partial matrix A is one in which some entries are specied real numbers and the remainder are unspecied, ie, free variables over the real numbers We say that A is partial symmetric if A is square, a ji is specied whenever a ij is, and a ji = a ij We shall assume throughout that the diagonal entries of A are specied An example is () A =?? in which the?'s indicate unspecied entries A partial positive denite matrix is a partial symmetric matrix each of whose specied principal submatrices is positive denite (By a specied portion of a partial matrix we always mean one composed entirely of specied entries) Partial positive semidenite matrices are dened similarly The matrix above is not partial positive denite, but is if the, entry is replaced, for example, by A completion of a partial matrix is a specication of the unspecied entries resulting in a conventional matrix, and the positive denite completion problem is to determine if a positive denite completion exists or to nd a completion of a partial positive denite matrix that is positive denite For example, is a positive denite completion of?? *This manuscript was prepared while the rst two authors were visitors at the Institute for Mathematics and its Applications, Minneapolis, Minnesota **Dept of Mathematics, Brigham Young University, Provo, Utah 80 ydept of Mathematics, The College of William and Mary, Williamsburg, Virginia 8 The work of this author was supported in part by National Science Foundation grant DMS and oce of Naval Research Contract N J-9 zdept of Mathematics, University of Puerto Rico, Mayaguez, Puerto Rico 0009 This author was partially supported by NSF grants RI and EPSCoR of Puerto Rico
2 For convenience, we consider the positive denite and positive semidenite completion problems interchangeably As observed in [GJSW], they are equivalent Not all partial positive semidenite matrices have a positive semidenite completion An example is: () B =???? Let x be the, entry In order that B have a positive semidenite completion we must choose x so that the minors x x ; x x obtained by deleting the last row and column, and by deleting the second row and column are nonnegative But the rst equals jx j which forces x =, while the second equals jx +j which forces x = This conict precludes the possibility of a positive denite completion The existence of a positive denite completion of a partial positive denite matrix A depends on the pattern of specied entries of A and can be most easily described in terms of its undirected graph Definition Let A be a partial positive denite n-by-n matrix The undirected graph G =(N;E) of A has node set N = f; ; ;ng and an edge fi; jg E,i=j,if and only if a ij is specied For example, the undirected graphs of A and B given by () and () above are and () respectively We recall that the graph G is connected if there is a path between any twovertices in N, and that G is chordal if it has no minimal simple circuit of four or more edges Akey result is
3 Theorem [GJSW] Every partial positive denite (semidenite) matrix with graph G has a positive denite (semidenite) completion if and only if G is chordal The graph G in () is the simplest non-chordal graph and the matrix B illustrates that not all partial positive semidenite matrices with pattern G have a positive semidenite completion Our purpose in this paper is to give two solutions to the positive denite completion problem in the case that G is the simple cycle C n =(N;E); E = ff; g; f; g; ;fn ;ng;fn; gg: Thus, we are given () A = satisfying () where a n+ denotes a a b b n b a b? b a? b n b n b n a n ) a i > 0 a i a i+ b i > 0 i =;;n Letting D = diag(= p a ; = p a ; ;= p a n ), the congruence C = DAD gives C = b p a a p b a a bn p a an p b a a? p b a a? bn p a an bn p an an bn p an an
4 in which all o-diagonal entries have modulus less than one Since A has a positive denite completion if and only if C has, it suces to consider the question: When does the matrix () C = c c n c c? c admit a positive denite completion? c n c n c n ; jc ij < ; i N It is helpful to rst consider the case n = separately Then () C = and its graph G is c? c c c?? c c c? c : If the, and, entries of C can be chosen so that C is still partial positive denite, G becomes the chordal graph It then follows from theorem that the, and, entries can be chosen to make C positive denite Therefore, C has a positive denite completion if and only if there exists a real x for which c x c c x c These inequalities may be rewritten > 0 and x c x c c c > 0: ( c )( c ) (c c x) > 0; and ( c )( c ) (c c x) > 0;
5 which in turn may be written (8) jx c c j < q ( c )( c ); jx c c j < q ( c )( c ): There is an x satisfying the inequalities (8) if and only if q (9) jc c c c j < q( c )( c )+ ( c )( c ): Squaring and simplifying gives (0) i= c i < +c c c c + Y i=! ( c ) i : We record this as: Proposition This matrix C given by () has a positive denite completion if and only if the inequality (0) holds Parameterization of completable cycles Fiedler [F] has already given necessary and sucient conditions for the matrix C given by () to have a positive denite completion However, his result is not phrased in the language of partial positive denite matrices and completion problems, and to the best of our knowledge predates other work on matrix completion problems It is geometrical in nature and is obtained by viewing the matrix C as a Gram matrix of n unit vectors Our purpose is to give an alternate view and a combinatorial extension to his results and to discuss its implications We express each c i in () as c i = cos i, i (0;), i = ;;n, or i [0;], i = ;;n when considering the positive semidenite completion problem Note that the i are uniquely determined This parameterization of the c i enables one to state criteria for existence of a positive denite completion of C in terms of linear inequalities on the i We will need the following result concerning -by- positive semidenite matrices, which is of independent interest Proposition Let 0, ; Then the matrix C = is positive semidenite if and only if cos cos cos cos cos cos + ; + ; + ; and + + :
6 Furthermore, C is singular if and only if one of these inequalities is an equality () Proof We have the following chain of equivalences: () () () () () () () () () C is positive semidenite det C 0 + cos cos cos cos cos cos 0 cos cos + cos cos cos cos cos cos + cos cos ( cos )( cos ) (cos cos cos ) sin sin jcos sin sin cos cos cos cos cos j cos cos sin sin sin sin cos cos cos + sin sin cos( + ) cos cos( ) cos( + ) cos cos j j Now 0 + and 0, j j Since cos x is decreasing on [0;] and increasing on [;], () holds if and only if () j j + which is equivalent to the four inequalities: or in other words ; ; + ; and + () + ; + ; + ; and + + : Finally, C is singular if and only if one of the inequalities in () is an equality, ie, if and only if one of the equalities in () is an equality
7 The forward implication in Proposition is intuitively clear if one thinks of C as the Gram matrix of three unit vectors u ;u ;u in R, and ; ; as the angles between the pairs of vectors fu ;u g, fu ;u g, and fu ;u g respectively Then C is singular if and only if u ;u and u are coplanar, that is if and only if one of the inequalities in () is an equality Proposition makes it trivial to construct singular -by- positive semidenite matrices For instance, = = = gives and =, =, = gives p p 0 0 We also note that proposition parameterizes all real positive semidenite matrices up to diagonal congruence We know of no result analogous to proposition for complex positive semidenite matrices, which is the reason we have restricted ourselves to real matrices We now give criteria for a partial positive semidenite matrix whose graph is a simple cycle to have a positive semidenite completion The corresponding results for positive denite matrices are obtained by replacing all inequalities by strict inequalities We begin with n = : Theorem Let 0 ; ; ; Then the matrix C = cos? cos cos cos?? cos cos cos? cos has a positive semidenite completion if and only if () k i= i + k k=;; Proof As in the argument preceding proposition, C has a positive semidenite completion if and only if there is a [0;] such that when cos is substituted for the, and, entries, the principal submatrices cos cos cos cos cos cos ; cos cos cos cos cos cos
8 are positive semidenite By proposition this occurs if and only if or equivalently 9 >= >; 8 >< >: + + which is equivalent to the following inequalities Eight of these inequalities hold automatically The others are: () Therefore C has a positive semidenite completion if and only if the inequalities () hold 8
9 For example,???? ( = = = = ) has a positive semidenite completion, but???? ( = = =0; =) does not Theorem seems much more understandable than the equivalent result, proposition We note that proposition (n = ) and theorem (n = ) are similar in form although only the latter is concerned with a completion problem Apparently, there will be n linear constraints on the i in general, and if the inequalities are presented so that the coecient ofeach i is, there will be an odd number of i on the left hand side of each inequality The following gives necessary and sucient conditions for general n matrix Theorem Let n, let N = f; ; ;ng, and 0 ; ;; n Then the C = cos cos n cos cos? cos? cos n cos n cos n has a positive semidenite completion if and only if for each S N with jsj odd, () is i (jsj ) + is c i : Proof The proof is by induction on n If n=, the inequalities () agree with () and the result follows by theorem Suppose that the theorem holds for n We examine the situation which occurs when cos is substituted for the ;n and n ; entries The graph is then the simple cycle C n with the edge f;n g added 9
10 () Now (;;;;n ;) is a cycle in this graph and C[f;n ;ng] is a fully specied principal submatrix Thus, in order that the original partial matrix C have a positive semidenite completion, it is necessary (by the inheritance property for principal submatrices) that there exist a [0; ] such that B = cos cos cos?? cos n cos cos n has a positive semidenite completion, and E = cos cos n cos cos n cos n cos n is positive semidenite Conversely, if Bhas a positive semidenite completion e B and E is positive semidenite, substitution of the entries from the completion e B into their corresponding positions in C gives a partial positive semidenite matrix C e whose graph is obtained from () by adding all missing edges with vertices in f; ;n g It is easy to see that this is a chordal graph and so by theorem, C, e and hence C, has a positive semidenite completion Thus, the matrix C has a positive semidenite completion if and only if B has a positive semidenite completion and E is positive semidenite 0
11 By the induction hypothesis and theorem, these occur if and only if (8) (9) is i (jsj ) + is c i + for every S f;;n g;jsj odd ; i + jtj+ i it itc for every T f;;n g;jtj even ; (0) () () () + n n n + n + n n + n + n Equivalently, () i i (jsj ) is is c for every S f;;n g;jsj odd () () () n n n n i i + jt j it c it for every T f;;n g;jtj even ; (8) (9) n + n n n
12 Equations (){(9) are equivalent to the 9 inequalities (0) () () () () () () () (8) is is is i i i For every S f;;n g;jsj odd and for every T f;;n g;jtj even i (jsj ) is c is c i (jsj ) n + n i i + jt j it c it i (jsj ) n n is c n n i + jt j it c i n n n + n it n n n n n n n n n + n i i + jt j it c it n n n n Inequalities (), (), () and (8) hold automatically written The inequalities (0) can be (9) is i + it i (jsj + jt j ) + is c i + it c i for every S f;;n g;jsj odd and every T f;;n g;jtj even : Fix S and T Since jsj is odd and jt j is even, S = T Therefore, either S \ T c = or S c \ T = Assume S \ T c = and let k S \ T c Then k occurs in both sums, P is i and P it c i Subtracting k from both sides of (9), (0) is fkg i + it i (jsj + jt j ) + is c i + Since there are jsj + jt j terms i on the left hand side of (0) and each is bounded above by, the inequality (0) holds automatically If S c \ T =, the same type of argument applies It follows that the inequalities (9), and hence (0), hold automatically Therefore, A has a positive semidenite completion if and only if the inequalities (), it c fkg i :
13 (), () and () hold These are: () () () () is is it it i (jsj ) + is c i + n + n for every S f;;n i + n g;jsj odd + n (jsj +)+ is c i for every S f;;n i + n jtj+ for every T f;;n i + n jtj+ But (){() are exactly equivalent to and this completes the proof it c i + n it c i + n for every T f;;n is i (jsj ) + is c i for every S N;jSj odd g;jsj odd g;jtj even g;jtj even Since the inequalities () are unchanged under an arbitrary permutation of ; ; n, wemay assume that the i 's are relabeled so that Then C has the form () C = n : cos i cos in cos i cos i? cos i? cos in cos in cos in ; and is i (jsj ) + is c i
14 holds for all S with jsj = k if and only if Thus, we have k i= i (k ) + Corollary Let n and 0 n n n i=k+ i : Then the matrix C in () has a positive semidenite completion if and only if for k odd, k N, () k i= i (k ) + n i=k+ Thus, the n inequalities in () of theorem can be replaced by about n inequalities, although ; ; n are no longer completely symmetric in () In certain cases it suces that the rst inequality in () hold For example, if P P P then k i = + k i + k (k ) for k In this case, C has i= i= = k+ i= a positive semidenite completion if and only if convenience Corollary Let n, 0 ; ; n ; ; n is greater than Then C = i : n P i= cos cos n cos cos? cos? cos n cos n cos n has a positive semidenite completion if and only if Corollary Let () C = max kn k c c n c c? c? c n c n c n i We restate this slightly for and assume that at most one of n k= k : ; jc ij; in:
15 If two or more of the c i are 0, then C has a positive semidenite completion Proof Writing c i = cos P i, i =;;n,wehave j = k = for some j; k N, j = k P Let S N If j; k S, i = + is P i +(jsj ) =(jsj ) If is fj;kg P j S and k S c, or vice versa, i P +(jsj ) (jsj ) + i Finally, if is is P c j; k S c, i jsj=(jsj ) + (jsj ) + i The result follows from is is c theorem Corollary may also be proved directly as in [F, p ] We now derive Fiedler's main result Corollary The matrix C given by () has a positive semidenite completion if and only if max kn arccos jc k j knarccos jc k j for c c c n >0 and kn arccos jc k j for c c c n 0: Proof P If two or more of the c k are 0, then C has a positive semidenite completion and arccos jc k j = kn So assume at most one c k = 0 Since P T CP has a positive semidenite completion for any cyclic permutation P if and only if C does, we may assume that c ;c ;;c n are nonzero Let D = diag(; sign c ; sign(c c ); ;sign(c c n )) Then C has a positive semidenite completion if and only if DCD = jc j "jc n j jc j jc j? jc j? jc n j "jc n j jc n j " = sign(c c c n ), has one Take " =0ifc n =0 If " > 0, by corollary P, C has a positive semidenite completion if and only if max kn arccos jc k j arccos jc k j If " 0, then arccos( jc n j)= arccos jc n j and, kn again by corollary, C has a positive semidenite completion if and only if np P arccos jc k j,or arccos jc k j This completes the proof k= kn ; arccos jc n j Of course, Corollary gives a complete characterization for the positive semidenite completion problem in the case that the undirected graph is a simple cycle, as does theorem
16 However, we believe that theorem provides additional insight not available from corollary It is also dicult to see how theorem might be proved from corollary We give two more corollaries to illustrate the utility of theorem and its corollaries Corollary Let n and jcj Then C = c c c c? c? c c c has a positive semidenite completion for all c [ ; ] if n is even and for c cos n n if n is odd Proof Write c = cos By corollary, C has a positive semidenite completion if and only if k (k ) +(n k) for k odd, k N Equivalently, (k n)(k ), k odd, k N, or k for k odd, k N, and k >n Since (k )=(k n) is k n decreasing, this is n for n odd n for n even Thus C has a positive semidenite completion if and only if c [ c cos n for n odd n In particular, the partial matrix?? has a positive semidenite completion, namely, if n is even and no positive semidenite completion if n is odd We end with the case of a partial positive semidenite Toeplitz matrix ; ] for n even and
17 Corollary Let n and ; [0;] Then C = cos cos cos cos? cos? cos cos cos has a positive semidenite completion if and only if (n ) (n ) + for n even and (n ) (n ) for n odd : Proof Note that () holds automatically if occurs on both sides of the inequality Thus, we need only consider the cases in which S has minimal or maximal cardinality If jsj =, the required inequality is (n ) If n is even and jsj = n, we need (n ) (n ) +, while if n is odd we require (n ) + (n ) This completes the proof An alternative solution As we saw in the introduction, the partial matrix C corresponds to the graph C n Even though the way we labeled the nodes in C n is natural, it is not the only way We relabel the nodes to produce an alternate pattern for the matrix associated with a simple cycle Given the cycle, if n is even we can label the nodes as follows:
18 For n odd the labeling is Now the associated matrix is (8) D = 0 d d d? d d??? d? : :?? d n?? d n d n? d n d n d n C A ; jd i j < ;i N and its pentadiagonal structure is clear The unspecied entries inside the pentadiagonal structure are the only ones that concern us; call them x i, i =; ;n We use Theorem [GJSW] to decide if D has a positive denite completion and to see how tochoose the x i, i =; ;n in this event First consider the case n =, which illustrates all important features of the problem The corresponding matrix is (9) D = 0 We proceed as we did to obtain Proposition d d?? d x d? d x x d? d x d?? d d From Theorem [GJSW] this matrix D has a positive denite completion if and only if there exist x and x such that jx j < ; jx j < and such that the three -by- 8 C A
19 contiguous principal minors are positive For then, the matrix is partial positive denite and its associated graph is chordal We can transform the conditions given in the statementaboveby computing the -by- determinants The rst one is given by det d d d x d x and from (8) we obtain the inequality (0) jx d d j < We will denote by I the set of solutions of (0) The second determinant down the diagonal is det x d x x d x and the associated inequality is = det d x d d x d q ( d )( d ): =+d x x x x d which may be written as the quadratic form x +x d x x < d ; () (x ;x ) d d x x < d : The last determinant is det x d x d d d = det d x d d x d and again from (8) we obtain the inequality q () jx d d j < ( d )( d ): and we denote by I the interval of solutions Now we can rewrite our statement as the following result 9
20 Proposition The matrix D given by (9) has a positive denite completion if and only if there exists a solution for the quadratic system () 8 >< >: jx d d j < p ( d )( d ) (x ;x ) d d x x < d jx d d j <p ( d )( d ): At this point, we make some observation about the inequalities that remain true for the general case Clearly the rst and the last inequalities are similar and the solution sets are intervals contained in [-,], in other words d d d )( d) <x <d d + ( q d )( d) q( d d q( d )( d) <x <d d + ( d )( d) The quadratic inequality in the middle has an associated quadratic form For the corresponding matrix +d and d are the eigenvalues and the eigenvectors are p p (= ; = ) T and p p (= ; = ) T Therefore the admissible solutions to the inequality are those (x ;x ) lying inside an ellipse: q The equation of this ellipse is x + x d x x = d : 0
21 We can solve, for example, for x the quadratic equation x (d x )x +(x +d )=0 obtaining x = d x q ( d )( x ): For x = we obtain the tangency points, (d ; ) and ( d ; ), between the ellipse and the lines x = : A similar analysis gives us the other tangency points (;d ) and ( ; d )between the ellipse and the lines x = Observe that in the picture we assumed d > 0; for d =0we obtain a unit circle and for d < 0 the result is an ellipse rotated 90 degrees Finally note that in the general case each variable only appears in two inequalities This fact suggests an easy algorithm to decide if the system has a solution and to compute solutions To solve the system means to nd x I and x I such that the point (x ;x ) is inside the ellipse We describe an algorithm that can be extended to the general case Given an interval I [ ; ] we dene as follows (I) =fx : there exist x I such that (x ;x ) satises ()g: It is easy to verify that for any interval I [ for >0 small enough ([ ; ]) [ ; ] ; ], (I) is a nonemptyinterval Moreover Even though we will not do it here, it is not a dicult task to give an explicit denition of Applying this solvability condition to the system () we have an alternate version of Proposition Proposition The matrix D has a positive denite completion if and only if (I ) \ I = ;: Proof We have that x (I ) \ I if and only if x I and there exists x I such that (x ;x ) satises () if and only if (x ;x ) is a solution of system () Consider an example We will denote by ^D the matrix ^D = 0 : :?? : x :? : x x :? : x :?? : : C A
22 For this example the system () becomes () 8 >< >: jx :j <: x + x x x <: jx :j <: For every x ( ; ) we dene e(x )=fx : (x ;x ) satises the second inequality of ()g: Observe that for this example I = I =( :;) It is easy to see that for each x ( :; ), e(x ) \ ( :; ) = ; which clearly implies ( :; ) \ ( :; ) = ;; which says that there exists a positive denite completion Also, we may easily display the set of all solutions, i e, every pair (x ;x ) that allows a positive denite completion Given x ( :; ) and x e(x ) \ ( :; ), then (x ;x ) allows a positive denite completion In order to see the relation with Theorem, we can rewrite our matrix ^D to generate ^C dened by 0 :?? : : :?? ^C = B? : C?? : :A : :?? : Because cos( )=:, we have = = = For our example N = f; ; ;g and given S N we have to consider S such that jsj is equal to, or Since every i is equal the set of inequalities () is very simple jsj =: jsj=: jsj=: < <+ < The existence of a positive denite completion is assured, but specic information about the solution set was readily obtained in the alternate approach Now we have all the elements to make a straightforward generalization about a positive denite completion of the matrix D, but rst we will generalize the notation The unspeci- ed entries in the position (; ); (; ); ;(n ;n ) will be denoted by x ;x ; ;x n
23 Now wehaven contiguous principal minors of size that have to be positive The rst and the last one yield linear inequalities, and those in the middle yield quadratic inequalities like the second one given in system (); in other words we obtain () (x i ;x i+ ) di+ d i+ xi x i+ < d i+ i =; ;n : Then these positive minors are equivalent to the following system () 8 >< >: jx d d j < p ( d )( d ) [x i ;x i+ ] d i+ d i+ jx n d n d n j< xi x i+ q ( d n )( d n): < d i+ i =; ;n : Associated with each quadratic inequality we have a -function dened as follows For every I [ ; ] i+ = fx i+ : there exist x i I such that (x i ;x i+ ) satises ()g for every i =; ;n Because every i+ ; i =; ;n satises the properties pointed out after the denition of,we can apply them sequentially since i+ (I) i =; ;n is always an interval contained in [-,] We now take I to be the interval dened by the third equation in () We can now establish the main result of this section Theorem Given the matrix D, the following statements are equivalent i) D has a positive denite completion ii) The system () has a solution iii) n (( (I ))) \ I = ; The proof of this theorem follows the proofs of propositions and Acknowledgement We thank Miroslav Fiedler for making us aware of his paper and for several helpful discussions concerning it We also appreciate some useful conversations with Michael Lundquist REFERENCES [F] Miroslav Fiedler, Matrix Inequalities, Numerische Mathematik 9 (9), pp 09{9 [GJSW] R Grone, CR Johnson, E Sa, and H Wolkowicz, Positive Denite Completions of Partial Hermitian Matrices, Linear Algebra and its Applications 8 (98), pp 09{
The doubly negative matrix completion problem
The doubly negative matrix completion problem C Mendes Araújo, Juan R Torregrosa and Ana M Urbano CMAT - Centro de Matemática / Dpto de Matemática Aplicada Universidade do Minho / Universidad Politécnica
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More informationPROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS
PROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS Abstract. We present elementary proofs of the Cauchy-Binet Theorem on determinants and of the fact that the eigenvalues of a matrix
More informationCentral Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J
Central Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J Frank Curtis, John Drew, Chi-Kwong Li, and Daniel Pragel September 25, 2003 Abstract We study central groupoids, central
More informationSymmetric 0-1 matrices with inverses having two distinct values and constant diagonal
Symmetric 0-1 matrices with inverses having two distinct values and constant diagonal Wayne Barrett Department of Mathematics, Brigham Young University, Provo, UT, 84602, USA Steve Butler Dept. of Mathematics,
More informationMinimum number of non-zero-entries in a 7 7 stable matrix
Linear Algebra and its Applications 572 (2019) 135 152 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Minimum number of non-zero-entries in a
More informationMaximizing the numerical radii of matrices by permuting their entries
Maximizing the numerical radii of matrices by permuting their entries Wai-Shun Cheung and Chi-Kwong Li Dedicated to Professor Pei Yuan Wu. Abstract Let A be an n n complex matrix such that every row and
More informationMatrix Completion Problems for Pairs of Related Classes of Matrices
Matrix Completion Problems for Pairs of Related Classes of Matrices Leslie Hogben Department of Mathematics Iowa State University Ames, IA 50011 lhogben@iastate.edu Abstract For a class X of real matrices,
More informationELA
CONSTRUCTING COPOSITIVE MATRICES FROM INTERIOR MATRICES CHARLES R. JOHNSON AND ROBERT REAMS Abstract. Let A be an n by n symmetric matrix with real entries. Using the l -norm for vectors and letting S
More informationLinear Algebra: Linear Systems and Matrices - Quadratic Forms and Deniteness - Eigenvalues and Markov Chains
Linear Algebra: Linear Systems and Matrices - Quadratic Forms and Deniteness - Eigenvalues and Markov Chains Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 3, 3 Systems
More informationInterlacing Inequalities for Totally Nonnegative Matrices
Interlacing Inequalities for Totally Nonnegative Matrices Chi-Kwong Li and Roy Mathias October 26, 2004 Dedicated to Professor T. Ando on the occasion of his 70th birthday. Abstract Suppose λ 1 λ n 0 are
More informationRelationships between the Completion Problems for Various Classes of Matrices
Relationships between the Completion Problems for Various Classes of Matrices Leslie Hogben* 1 Introduction A partial matrix is a matrix in which some entries are specified and others are not (all entries
More informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More information16 Chapter 3. Separation Properties, Principal Pivot Transforms, Classes... for all j 2 J is said to be a subcomplementary vector of variables for (3.
Chapter 3 SEPARATION PROPERTIES, PRINCIPAL PIVOT TRANSFORMS, CLASSES OF MATRICES In this chapter we present the basic mathematical results on the LCP. Many of these results are used in later chapters to
More informationMath Camp Notes: Linear Algebra I
Math Camp Notes: Linear Algebra I Basic Matrix Operations and Properties Consider two n m matrices: a a m A = a n a nm Then the basic matrix operations are as follows: a + b a m + b m A + B = a n + b n
More informationLinear Algebra: Characteristic Value Problem
Linear Algebra: Characteristic Value Problem . The Characteristic Value Problem Let < be the set of real numbers and { be the set of complex numbers. Given an n n real matrix A; does there exist a number
More information4.1 Eigenvalues, Eigenvectors, and The Characteristic Polynomial
Linear Algebra (part 4): Eigenvalues, Diagonalization, and the Jordan Form (by Evan Dummit, 27, v ) Contents 4 Eigenvalues, Diagonalization, and the Jordan Canonical Form 4 Eigenvalues, Eigenvectors, and
More informationCalculus and linear algebra for biomedical engineering Week 3: Matrices, linear systems of equations, and the Gauss algorithm
Calculus and linear algebra for biomedical engineering Week 3: Matrices, linear systems of equations, and the Gauss algorithm Hartmut Führ fuehr@matha.rwth-aachen.de Lehrstuhl A für Mathematik, RWTH Aachen
More informationSpectral inequalities and equalities involving products of matrices
Spectral inequalities and equalities involving products of matrices Chi-Kwong Li 1 Department of Mathematics, College of William & Mary, Williamsburg, Virginia 23187 (ckli@math.wm.edu) Yiu-Tung Poon Department
More informationNotes on the Matrix-Tree theorem and Cayley s tree enumerator
Notes on the Matrix-Tree theorem and Cayley s tree enumerator 1 Cayley s tree enumerator Recall that the degree of a vertex in a tree (or in any graph) is the number of edges emanating from it We will
More informationPositive definiteness of tridiagonal matrices via the numerical range
Electronic Journal of Linear Algebra Volume 3 ELA Volume 3 (998) Article 9 998 Positive definiteness of tridiagonal matrices via the numerical range Mao-Ting Chien mtchien@math.math.scu.edu.tw Michael
More informationLinear Algebra (part 1) : Matrices and Systems of Linear Equations (by Evan Dummit, 2016, v. 2.02)
Linear Algebra (part ) : Matrices and Systems of Linear Equations (by Evan Dummit, 206, v 202) Contents 2 Matrices and Systems of Linear Equations 2 Systems of Linear Equations 2 Elimination, Matrix Formulation
More information4. Determinants.
4. Determinants 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 2 2 determinant 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 3 3 determinant 4.1.
More informationSemidefinite and Second Order Cone Programming Seminar Fall 2001 Lecture 5
Semidefinite and Second Order Cone Programming Seminar Fall 2001 Lecture 5 Instructor: Farid Alizadeh Scribe: Anton Riabov 10/08/2001 1 Overview We continue studying the maximum eigenvalue SDP, and generalize
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationSign Patterns with a Nest of Positive Principal Minors
Sign Patterns with a Nest of Positive Principal Minors D. D. Olesky 1 M. J. Tsatsomeros 2 P. van den Driessche 3 March 11, 2011 Abstract A matrix A M n (R) has a nest of positive principal minors if P
More informationKernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman
Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu
More informationAbstract. We show that a proper coloring of the diagram of an interval order I may require 1 +
Colorings of Diagrams of Interval Orders and -Sequences of Sets STEFAN FELSNER 1 and WILLIAM T. TROTTER 1 Fachbereich Mathemati, TU-Berlin, Strae des 17. Juni 135, 1000 Berlin 1, Germany, partially supported
More information1 Matrices and Systems of Linear Equations
Linear Algebra (part ) : Matrices and Systems of Linear Equations (by Evan Dummit, 207, v 260) Contents Matrices and Systems of Linear Equations Systems of Linear Equations Elimination, Matrix Formulation
More informationLaplacian Integral Graphs with Maximum Degree 3
Laplacian Integral Graphs with Maximum Degree Steve Kirkland Department of Mathematics and Statistics University of Regina Regina, Saskatchewan, Canada S4S 0A kirkland@math.uregina.ca Submitted: Nov 5,
More informationPositive entries of stable matrices
Positive entries of stable matrices Shmuel Friedland Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago Chicago, Illinois 60607-7045, USA Daniel Hershkowitz,
More informationTOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH
English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We
More informationEIGENVALUES AND EIGENVECTORS 3
EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices
More informationIntrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More information1 Introduction It will be convenient to use the inx operators a b and a b to stand for maximum (least upper bound) and minimum (greatest lower bound)
Cycle times and xed points of min-max functions Jeremy Gunawardena, Department of Computer Science, Stanford University, Stanford, CA 94305, USA. jeremy@cs.stanford.edu October 11, 1993 to appear in the
More informationCopositive matrices and periodic dynamical systems
Extreme copositive matrices and periodic dynamical systems Weierstrass Institute (WIAS), Berlin Optimization without borders Dedicated to Yuri Nesterovs 60th birthday February 11, 2016 and periodic dynamical
More informationb jσ(j), Keywords: Decomposable numerical range, principal character AMS Subject Classification: 15A60
On the Hu-Hurley-Tam Conjecture Concerning The Generalized Numerical Range Che-Man Cheng Faculty of Science and Technology, University of Macau, Macau. E-mail: fstcmc@umac.mo and Chi-Kwong Li Department
More informationDefinition 2.3. We define addition and multiplication of matrices as follows.
14 Chapter 2 Matrices In this chapter, we review matrix algebra from Linear Algebra I, consider row and column operations on matrices, and define the rank of a matrix. Along the way prove that the row
More informationChapter 1. Comparison-Sorting and Selecting in. Totally Monotone Matrices. totally monotone matrices can be found in [4], [5], [9],
Chapter 1 Comparison-Sorting and Selecting in Totally Monotone Matrices Noga Alon Yossi Azar y Abstract An mn matrix A is called totally monotone if for all i 1 < i 2 and j 1 < j 2, A[i 1; j 1] > A[i 1;
More informationMath113: Linear Algebra. Beifang Chen
Math3: Linear Algebra Beifang Chen Spring 26 Contents Systems of Linear Equations 3 Systems of Linear Equations 3 Linear Systems 3 2 Geometric Interpretation 3 3 Matrices of Linear Systems 4 4 Elementary
More information1 Determinants. 1.1 Determinant
1 Determinants [SB], Chapter 9, p.188-196. [SB], Chapter 26, p.719-739. Bellow w ll study the central question: which additional conditions must satisfy a quadratic matrix A to be invertible, that is to
More informationApproximation Algorithms for Maximum. Coverage and Max Cut with Given Sizes of. Parts? A. A. Ageev and M. I. Sviridenko
Approximation Algorithms for Maximum Coverage and Max Cut with Given Sizes of Parts? A. A. Ageev and M. I. Sviridenko Sobolev Institute of Mathematics pr. Koptyuga 4, 630090, Novosibirsk, Russia fageev,svirg@math.nsc.ru
More informationCompletions of P-Matrix Patterns
1 Completions of P-Matrix Patterns Luz DeAlba 1 Leslie Hogben Department of Mathematics Department of Mathematics Drake University Iowa State University Des Moines, IA 50311 Ames, IA 50011 luz.dealba@drake.edu
More informationSome inequalities for sum and product of positive semide nite matrices
Linear Algebra and its Applications 293 (1999) 39±49 www.elsevier.com/locate/laa Some inequalities for sum and product of positive semide nite matrices Bo-Ying Wang a,1,2, Bo-Yan Xi a, Fuzhen Zhang b,
More informationSolution Set 7, Fall '12
Solution Set 7, 18.06 Fall '12 1. Do Problem 26 from 5.1. (It might take a while but when you see it, it's easy) Solution. Let n 3, and let A be an n n matrix whose i, j entry is i + j. To show that det
More informationABSOLUTELY FLAT IDEMPOTENTS
ABSOLUTELY FLAT IDEMPOTENTS JONATHAN M GROVES, YONATAN HAREL, CHRISTOPHER J HILLAR, CHARLES R JOHNSON, AND PATRICK X RAULT Abstract A real n-by-n idempotent matrix A with all entries having the same absolute
More informationc c c c c c c c c c a 3x3 matrix C= has a determinant determined by
Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.
More informationLinear Operators Preserving the Numerical Range (Radius) on Triangular Matrices
Linear Operators Preserving the Numerical Range (Radius) on Triangular Matrices Chi-Kwong Li Department of Mathematics, College of William & Mary, P.O. Box 8795, Williamsburg, VA 23187-8795, USA. E-mail:
More informationMath 443 Differential Geometry Spring Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook.
Math 443 Differential Geometry Spring 2013 Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook. Endomorphisms of a Vector Space This handout discusses
More informationClassical Complexity and Fixed-Parameter Tractability of Simultaneous Consecutive Ones Submatrix & Editing Problems
Classical Complexity and Fixed-Parameter Tractability of Simultaneous Consecutive Ones Submatrix & Editing Problems Rani M. R, Mohith Jagalmohanan, R. Subashini Binary matrices having simultaneous consecutive
More informationDirect Methods for Solving Linear Systems. Simon Fraser University Surrey Campus MACM 316 Spring 2005 Instructor: Ha Le
Direct Methods for Solving Linear Systems Simon Fraser University Surrey Campus MACM 316 Spring 2005 Instructor: Ha Le 1 Overview General Linear Systems Gaussian Elimination Triangular Systems The LU Factorization
More informationOn Systems of Diagonal Forms II
On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k
More informationAcyclic Digraphs arising from Complete Intersections
Acyclic Digraphs arising from Complete Intersections Walter D. Morris, Jr. George Mason University wmorris@gmu.edu July 8, 2016 Abstract We call a directed acyclic graph a CI-digraph if a certain affine
More informationCoins with arbitrary weights. Abstract. Given a set of m coins out of a collection of coins of k unknown distinct weights, we wish to
Coins with arbitrary weights Noga Alon Dmitry N. Kozlov y Abstract Given a set of m coins out of a collection of coins of k unknown distinct weights, we wish to decide if all the m given coins have the
More informationEigenvectors Via Graph Theory
Eigenvectors Via Graph Theory Jennifer Harris Advisor: Dr. David Garth October 3, 2009 Introduction There is no problem in all mathematics that cannot be solved by direct counting. -Ernst Mach The goal
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
More informationSign Patterns that Allow Diagonalizability
Georgia State University ScholarWorks @ Georgia State University Mathematics Dissertations Department of Mathematics and Statistics 12-10-2018 Sign Patterns that Allow Diagonalizability Christopher Michael
More informationlinearly indepedent eigenvectors as the multiplicity of the root, but in general there may be no more than one. For further discussion, assume matrice
3. Eigenvalues and Eigenvectors, Spectral Representation 3.. Eigenvalues and Eigenvectors A vector ' is eigenvector of a matrix K, if K' is parallel to ' and ' 6, i.e., K' k' k is the eigenvalue. If is
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More informationMATH 2030: EIGENVALUES AND EIGENVECTORS
MATH 2030: EIGENVALUES AND EIGENVECTORS Determinants Although we are introducing determinants in the context of matrices, the theory of determinants predates matrices by at least two hundred years Their
More informationSemidefinite Programming
Semidefinite Programming Notes by Bernd Sturmfels for the lecture on June 26, 208, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra The transition from linear algebra to nonlinear algebra has
More informationDistance Geometry-Matrix Completion
Christos Konaxis Algs in Struct BioInfo 2010 Outline Outline Tertiary structure Incomplete data Tertiary structure Measure diffrence of matched sets Def. Root Mean Square Deviation RMSD = 1 n x i y i 2,
More information1 Multiply Eq. E i by λ 0: (λe i ) (E i ) 2 Multiply Eq. E j by λ and add to Eq. E i : (E i + λe j ) (E i )
Direct Methods for Linear Systems Chapter Direct Methods for Solving Linear Systems Per-Olof Persson persson@berkeleyedu Department of Mathematics University of California, Berkeley Math 18A Numerical
More informationSolving Homogeneous Systems with Sub-matrices
Pure Mathematical Sciences, Vol 7, 218, no 1, 11-18 HIKARI Ltd, wwwm-hikaricom https://doiorg/112988/pms218843 Solving Homogeneous Systems with Sub-matrices Massoud Malek Mathematics, California State
More informationON THE QUALITY OF SPECTRAL SEPARATORS
ON THE QUALITY OF SPECTRAL SEPARATORS STEPHEN GUATTERY AND GARY L. MILLER Abstract. Computing graph separators is an important step in many graph algorithms. A popular technique for finding separators
More informationHAMILTONIAN PATHS IN PROJECTIVE CHECKERBOARDS Margaret H. Forbush, Elizabeth Hanson, Susan Kim, Andrew Mauer-Oats, Rhian Merris, Jennifer Oats-Sargent
HAMILTONIAN PATHS IN PROJECTIVE CHECKERBOARDS Margaret H. Forbush, Elizabeth Hanson, Susan Kim, Andrew Mauer-Oats, Rhian Merris, Jennifer Oats-Sargent, Seth Oldham, Kate Sharkey, and Dave Witte Abstract.
More informationChapter 2. Square matrices
Chapter 2. Square matrices Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/18 Invertible matrices Definition 2.1 Invertible matrices An n n matrix A is said to be invertible, if there is a
More informationUniqueness of the Solutions of Some Completion Problems
Uniqueness of the Solutions of Some Completion Problems Chi-Kwong Li and Tom Milligan Abstract We determine the conditions for uniqueness of the solutions of several completion problems including the positive
More informationk-degenerate Graphs Allan Bickle Date Western Michigan University
k-degenerate Graphs Western Michigan University Date Basics Denition The k-core of a graph G is the maximal induced subgraph H G such that δ (H) k. The core number of a vertex, C (v), is the largest value
More information642:550, Summer 2004, Supplement 6 The Perron-Frobenius Theorem. Summer 2004
642:550, Summer 2004, Supplement 6 The Perron-Frobenius Theorem. Summer 2004 Introduction Square matrices whose entries are all nonnegative have special properties. This was mentioned briefly in Section
More informationLecture 12 (Tue, Mar 5) Gaussian elimination and LU factorization (II)
Math 59 Lecture 2 (Tue Mar 5) Gaussian elimination and LU factorization (II) 2 Gaussian elimination - LU factorization For a general n n matrix A the Gaussian elimination produces an LU factorization if
More informationOn the Quadratic Convergence of the. Falk-Langemeyer Method. Ivan Slapnicar. Vjeran Hari y. Abstract
On the Quadratic Convergence of the Falk-Langemeyer Method Ivan Slapnicar Vjeran Hari y Abstract The Falk{Langemeyer method for solving a real denite generalized eigenvalue problem, Ax = Bx; x 6= 0, is
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
More information. =. a i1 x 1 + a i2 x 2 + a in x n = b i. a 11 a 12 a 1n a 21 a 22 a 1n. i1 a i2 a in
Vectors and Matrices Continued Remember that our goal is to write a system of algebraic equations as a matrix equation. Suppose we have the n linear algebraic equations a x + a 2 x 2 + a n x n = b a 2
More informationMathematical Methods wk 2: Linear Operators
John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm
More informationFrame Diagonalization of Matrices
Frame Diagonalization of Matrices Fumiko Futamura Mathematics and Computer Science Department Southwestern University 00 E University Ave Georgetown, Texas 78626 U.S.A. Phone: + (52) 863-98 Fax: + (52)
More informationJurgen Garlo. the inequality sign in all components having odd index sum. For these intervals in
Intervals of Almost Totally Positive Matrices Jurgen Garlo University of Applied Sciences / FH Konstanz, Fachbereich Informatik, Postfach 100543, D-78405 Konstanz, Germany Abstract We consider the class
More informationMinimum rank of a graph over an arbitrary field
Electronic Journal of Linear Algebra Volume 16 Article 16 2007 Minimum rank of a graph over an arbitrary field Nathan L. Chenette Sean V. Droms Leslie Hogben hogben@aimath.org Rana Mikkelson Olga Pryporova
More informationConnections and Determinants
Connections and Determinants Mark Blunk Sam Coskey June 25, 2003 Abstract The relationship between connections and determinants in conductivity networks is discussed We paraphrase Lemma 312, by Curtis
More informationContents. 2.1 Vectors in R n. Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v. 2.50) 2 Vector Spaces
Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v 250) Contents 2 Vector Spaces 1 21 Vectors in R n 1 22 The Formal Denition of a Vector Space 4 23 Subspaces 6 24 Linear Combinations and
More information22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes
Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one
More informationLecture 2 INF-MAT : , LU, symmetric LU, Positve (semi)definite, Cholesky, Semi-Cholesky
Lecture 2 INF-MAT 4350 2009: 7.1-7.6, LU, symmetric LU, Positve (semi)definite, Cholesky, Semi-Cholesky Tom Lyche and Michael Floater Centre of Mathematics for Applications, Department of Informatics,
More information2 Section 2 However, in order to apply the above idea, we will need to allow non standard intervals ('; ) in the proof. More precisely, ' and may gene
Introduction 1 A dierential intermediate value theorem by Joris van der Hoeven D pt. de Math matiques (B t. 425) Universit Paris-Sud 91405 Orsay Cedex France June 2000 Abstract Let T be the eld of grid-based
More informationACYCLIC DIGRAPHS GIVING RISE TO COMPLETE INTERSECTIONS
ACYCLIC DIGRAPHS GIVING RISE TO COMPLETE INTERSECTIONS WALTER D. MORRIS, JR. ABSTRACT. We call a directed acyclic graph a CIdigraph if a certain affine semigroup ring defined by it is a complete intersection.
More informationZ-Pencils. November 20, Abstract
Z-Pencils J. J. McDonald D. D. Olesky H. Schneider M. J. Tsatsomeros P. van den Driessche November 20, 2006 Abstract The matrix pencil (A, B) = {tb A t C} is considered under the assumptions that A is
More informationDiscrete Applied Mathematics
Discrete Applied Mathematics 194 (015) 37 59 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: wwwelseviercom/locate/dam Loopy, Hankel, and combinatorially skew-hankel
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationConvexity of the Joint Numerical Range
Convexity of the Joint Numerical Range Chi-Kwong Li and Yiu-Tung Poon October 26, 2004 Dedicated to Professor Yik-Hoi Au-Yeung on the occasion of his retirement. Abstract Let A = (A 1,..., A m ) be an
More informationMath Camp Notes: Linear Algebra II
Math Camp Notes: Linear Algebra II Eigenvalues Let A be a square matrix. An eigenvalue is a number λ which when subtracted from the diagonal elements of the matrix A creates a singular matrix. In other
More informationREVIEW OF DIFFERENTIAL CALCULUS
REVIEW OF DIFFERENTIAL CALCULUS DONU ARAPURA 1. Limits and continuity To simplify the statements, we will often stick to two variables, but everything holds with any number of variables. Let f(x, y) be
More informationOctober 7, :8 WSPC/WS-IJWMIP paper. Polynomial functions are renable
International Journal of Wavelets, Multiresolution and Information Processing c World Scientic Publishing Company Polynomial functions are renable Henning Thielemann Institut für Informatik Martin-Luther-Universität
More informationLECTURE 15 + C+F. = A 11 x 1x1 +2A 12 x 1x2 + A 22 x 2x2 + B 1 x 1 + B 2 x 2. xi y 2 = ~y 2 (x 1 ;x 2 ) x 2 = ~x 2 (y 1 ;y 2 1
LECTURE 5 Characteristics and the Classication of Second Order Linear PDEs Let us now consider the case of a general second order linear PDE in two variables; (5.) where (5.) 0 P i;j A ij xix j + P i,
More informationChapter 1: Systems of Linear Equations
Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationNecessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix.
arxiv:math/0506382v1 [math.na] 19 Jun 2005 Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix. Adviser: Charles R. Johnson Department of Mathematics College
More information3 (Maths) Linear Algebra
3 (Maths) Linear Algebra References: Simon and Blume, chapters 6 to 11, 16 and 23; Pemberton and Rau, chapters 11 to 13 and 25; Sundaram, sections 1.3 and 1.5. The methods and concepts of linear algebra
More informationMatrix Theory, Math6304 Lecture Notes from October 25, 2012
Matrix Theory, Math6304 Lecture Notes from October 25, 2012 taken by John Haas Last Time (10/23/12) Example of Low Rank Perturbation Relationship Between Eigenvalues and Principal Submatrices: We started
More informationSpectral Theorem for Self-adjoint Linear Operators
Notes for the undergraduate lecture by David Adams. (These are the notes I would write if I was teaching a course on this topic. I have included more material than I will cover in the 45 minute lecture;
More information