N 0 completions on partial matrices
|
|
- Meghan Peters
- 5 years ago
- Views:
Transcription
1 N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver s/n Vlenci / Cmpus de Gultr 4710 Brg Spin / Portugl Abstrct An n n mtrix is clled n N 0 -mtrix if ll its principl minors re nonpositive. In this pper we re interested in N 0 -mtrix completion problems tht is when prtil N 0 -mtrix hs n N 0 -mtrix completion. In generl combintorilly or non-combintorilly symmetric prtil N 0 -mtrix does not hve n N 0 -mtrix completion. Here we prove tht combintorilly symmetric prtil N 0 -mtrix with no null min digonl entries hs n N 0 -mtrix completion if the grph of its specified entries is 1-chordl grph or cycle. We lso nlyze the mentioned problem when the prtil mtrix hs some null min digonl entries. Key words: Prtil mtrix completion N 0 -mtrix chordl grph cycle. 1 Introduction A prtil mtrix is mtrix in which some entries re specified nd others re not. We mke the ssumption throughout tht ll digonl entries re prescribed. A completion of prtil mtrix is the mtrix resulting from prticulr choice of vlues for the unspecified entries. The completion obtined by replcing ll the unspecified entries by zeros is clled the zero completion nd denoted A 0. A completion problem sks if we cn obtin completion of prtil mtrix with some prescribed properties. An n n prtil mtrix This reserch ws supported by the Portuguese Foundtion for Science nd Technology (FCT) through the reserch progrm POCTI nd by Spnish DGI grnt number MTM Correspondig uthor Emil ddresses: cjordn@mt.upv.es (C. Jordán) clmendes@mth.uminho.pt (C. Mendes Arújo) jrtorre@mt.upv.es (Jun R. Torregros ). Preprint submitted to Elsevier 14 Jnury 2009
2 ( ij ) it sid to be combintorilly symmetric when ij is specified if nd only if ji is nd is sid to be wekly sign-symmetric if ij ji 0 for ll i j { n} such tht both (i j) (j i) entries re specified. A nturl wy to described n n n prtil mtrix ( ij ) is vi grph G (V E) where the set of vertices V is { n} nd the edge or rc {i j} (i j) is in set E if nd only if position (i j) is specified; s ll min digonl entries re specified we omit loops. In generl directed grph is ssocited with non-combintorilly symmetric prtil mtrix nd when the prtil mtrix is combintorilly symmetric n undirected grph is used. A pth is sequence of edges (rcs) {i 1 i 2 } {i 2 i 3 }... {i k 1 i k } in which the vertices re distinct. A cycle is pth with the first vertex equl to the lst vertex. An undirected grph is chordl if it hs no induced cycles of length 4 or more [1]. The submtrix of mtrix A of size n n lying in rows α nd columns β α β N = { n} is denoted by A[α β] nd the principl submtrix A[α α] is bbrevited to A[α]. An n n rel mtrix ( ij ) is clled N 0 -mtrix (N-mtrix) if ll its principl minors re nonpositive (negtive). These clsses of mtrices rise in multivrite nlysis [6] in liner complementry problems [45] nd in the theory of globl univlence of functions [2]. In the following proposition we give some properties tht re very useful in the study of N 0 -mtrices. Proposition 1 Let ( ij ) be n n n N 0 -mtrix. Then (1) If P is permuttion mtrix then P AP T is n N 0 -mtrix. (2) If D is positive digonl mtrix then DA nd AD re N 0 -mtrices. (3) If D is nonsingulr digonl mtrix then DAD 1 is n N 0 -mtrix. (4) If ii 0 i = n then ij 0 i j { n}. (5) A is wekly sign-symmetric (6) α { n} principl submtrix A[α] is n N 0 -mtrix. From the bove properties it is esy to prove tht ny n n N 0 -mtrix with no null digonl entries is digonlly similr to n N 0 -mtrix in the set: S n = { ( ij ) : ij 0 nd sign( ij ) = ( 1) i+j+1 i j} On the other hnd the lst property of the previous proposition llows us to give the following definition. Definition 1 A prtil mtrix is sid to be prtil N 0 -mtrix if every com- 2
3 pletely specified principl submtrix is n N 0 -mtrix. In [3] the uthors study the N-mtrix completion problem nd they close the problem for some types of prtil mtrices. Our interest here is in the N 0 -mtrix completion problem tht is does prtil N 0 -mtrix hve n N 0 - mtrix completion? The study of this problem is different from the previous one since some minors or some entries of the prtil mtrix cn be zero. In Section 2 we nlyze this problem for combintorilly nd non-combintorilly symmetric prtil N 0 -mtrices. The problem hs in generl negtive nswer. In Section 3 we show tht the 1-chordl grphs gurntee the existence of n N 0 -mtrix completion for prtil N 0 -mtrix nd in Section 4 we complete the study of the mentioned completion problem for prtil N 0 -mtrix whose ssocited grph is cycle. In both cses we consider prtil N 0 -mtrix with no null min digonl entries. Finlly in Section 5 we nlyze the problems tht pper when some min digonl entries re zero. 2 Preliminry results The following exmple shows tht the N 0 -mtrix completion problem hs in generl negtive nswer for combintorilly nd non-combintorilly symmetric prtil N 0 -mtrices. Exmple 1 The prtil mtrices 1 1 x y x 3 nd B = re combintorilly nd non-combintorilly symmetric prtil N 0 -mtrices respectively. However A hs no N 0 -mtrix completion since det 1 x y. On the other hnd det B[{1 2}] 0 if nd only if x 1/2 but det B > 0 x 1/2. Therefore B hs no N 0 -mtrix completion. We produce prtil N 0 -mtrix of size n n n 4 which hs no N 0 -mtrix completion by embedding the bove mtrix A (nlogously B) s principl submtrix nd putting -1 s on the min digonl nd unspecified entries on the remining positions tht is M = A X Y Ī 3
4 where Ī is prtil mtrix with ll entries unspecified except the entries of the min digonl tht re equl to -1 nd X nd Y re completely unspecified submtrices. Keeping Proposition 1 in mind when we suppose tht ll digonl entries re non-zero it would not mke sense to study the existence of N 0 -mtrix completion of non-wekly sign-symmetric prtil N 0 -mtrices or of prtil N 0 -mtrices which do not stisfy up to permuttion nd digonl similrity tht if (i j) entry is specified then sign( ij ) = ( 1) i+j+1. Therefore in this context (prtil mtrices with non-zero digonl entries) we ssume tht the prtil N 0 -mtrix belongs to the set P S n of prtil mtrices such tht for ll (i j) specified entry sign( ij ) = ( 1) i+j+1. When restricting our study to prtil N 0 -mtrices tht belong to P S n we re implicitly nlyzing the completion problem for prtil N 0 -mtrices tht re permuttion or digonlly similr to prtil N 0 -mtrix tht belongs to P S n. Proposition 2 Let A be prtil N 0 -mtrix of size 3 3 with no null min digonl entries. Then there exists n N 0 -mtrix completion A c of A. Proof: Since the clss of N 0 -mtrices is invrint under left nd right positive digonl multipliction we my tke ll digonl entries of A to be -1. We denote by λ A the number of unspecified entries of A. If λ 0 A is not prtil mtrix nd if λ 6 the result is trivil. Let us first consider the cse in which A hs exctly one unspecified entry. By permuttion nd digonl similrities we cn ssume tht this entry is in position (13) nd tht ll upper digonl entries re equl to 1. Hence A hs the following form 1 1 x with nd 31 > 0. If 31 > 1 it suffices to choose x = 1 in order to obtin n N 0 -mtrix completion of A. If 31 1 we consider the completion A c of A with x = 1/ The formultion of the problem in cse λ A > 1 reduces to tht of λ 1. In fct it is possible to complete some dequte unspecified entries in order to obtin prtil N 0 -mtrix with single unspecified entry. Unfortuntely we cn not extend Proposition 2 for generl n s we see in the following exmple. 4
5 Exmple 2 Let A be the prtil mtrix x It is not difficult to verify tht A is prtil N 0 -mtrix nd A P S 4. However A hs no N 0 -mtrix completion since det A[{1 2 4}] = x 0 nd det A[{1 3 4}] = 0.9x 9 0 if nd only if x 901/19 nd x 10 which is impossible. From this exmple we cn estblish de following result. Proposition 3 For every n 4 there is n n n non-combintorilly symmetric prtil N 0 -mtrix belonging to P S n tht hs no N 0 -mtrix completion. In Sections 3 nd 4 we re going to work with combintorilly symmetric prtil N 0 -mtrices which belong to P S n nd with no null min digonl entries. 3 Chordl grphs We recll some very rich clique structure of chordl grphs (see [1] for further informtion). A clique in n undirected grph G is simply complete (ll possible edges) induced subgrph. We lso use clique to refer to complete grph nd use K p to indicte clique on p vertices. If G 1 is the clique K q nd G 2 is ny chordl grph contining the clique K p p < q then the clique sum of G 1 nd G 2 long K p is lso chordl. The cliques tht re used to build chordl grphs re the mximl cliques of the resulting chordl grph nd the cliques long which the summing tkes plce re the so-clled miniml vertex seprtors of the resulting chordl grph. If the mximum number of vertices in miniml vertex seprtor is p then the chordl grph is clled p-chordl. In this section we re interested in 1-chordl grphs. Proposition 4 Let A be n n n prtil N 0 -mtrix with no null min digonl entries the grph of whose specified entries is 1-chordl with two mximl cliques one of them with two vertices. Then there exists n N 0 -mtrix completion of A. 5
6 Proof: Since the clss of N 0 -mtrices is invrint under left nd right positive digonl multipliction we my tke ll digonl entries of A to be -1. Moreover since there re no null min digonl entries A is permuttionlly similr to prtil N 0 -mtrix in P S n. Therefore we my ssume without loss of generlity tht (ā ij ) hs the following form: 1 1 x 13 x 1n ( 1) n+1 2n x ( 1) n+2 3n.... x n1 ( 1) n+1 n2 ( 1) n+2 n3 1 Consider the completion A c of A obtined by replcing the unspecified entries in the following wy: x 1j = ā 2j j { n} x i1 = ā i2 i { n} To prove tht A c is n N 0 -mtrix we only need to show tht det A c [{1} α] 0 for ll α {2... n}. In order to do so let α {2... n}. If 2 α det A c [{1} α] = ( 21 1) det A[α] 0. If 2 α A c [{1} α] is obtined from A c [{2} α] by multiplying the first row nd the first column by -1. Then det A c [{1} α] = det A c [{2} α] 0 Despite the preceding result being prticulr cse of the next proposition its proof will be very useful in the resolution of completion problems for certin prtil N 0 -mtrices with specil types of ssocited grphs. Proposition 5 Let A be n n n prtil N 0 -mtrix with no null min digonl entries the grph of whose specified entries is 1-chordl with two mximl cliques. Then there exists n N 0 -mtrix completion of A. Proof: Tking into ccount proposition 1 we my ssume without loss of generlity tht A hs the following form A X 21 T 1 T 23 Y 32 A 33 where X nd Y re completely unspecified mtrices nd the remining entries of A re prescribed nd where 12 is column vector with the sme number of 6
7 rows s A is lso column vector with the sme number of rows s A 33 T 21 is row vector with the sme number of columns s A 11 nd T 23 is lso row vector with the sme number of columns s A 33. Consider the completion of A A T 23 A c = T 21 1 T T A 33 We re going to see tht A c is n N 0 -mtrix. Let α nd β be the subsets of N = { n} such tht A c [α] = A nd A c [β] = T T A 33 nd ssume α = k (thus k is the index of the overlpping entry). Let γ N. Then there re two cses to consider: () k γ. In this cse det A c [γ] = ( 1) det A c [γ α] det A c [γ β] 0. (b) k γ. We consider γ = N \ {k}. For nother γ we proceed in nlogous wy. We re going to distinguish two cses. (b1) A 11 is non-singulr. From det A c [α] 0 we obtin λ = T 21A nd since det A c [β] 0 we hve det (A T 23) 0. Now by pplying Guss elimintion method we obtin det A c [γ] = det A 11 det (A 33 + λ 32 T 23). To prove tht det A c [γ] 0 we need to show tht det (A 33 + λ 32 T 23) 0. By simplicity we denote A 33 = (c ij ) p ij=1 nd 32 T 23 = (b ij ) p ij=1 where p = n k. It is esy to prove tht given ρ R with det (A 33 + ρ 32 T 23) = det A 33 + ρm M = det M 1 + det M p nd where b 11 c 12 c 1p c 11 c 1p 1 b 1p b M 1 = 21 c 22 c 2p c M p = 21 c 2p 1 b 2p b p1 c p2 c pp c p1 c pp 1 b pp 7
8 For ρ = 1 we hve det (A 33 + ρ 32 T 23) = det A 33 + ρm = det (A T 23) 0 then M det A For ρ = λ det (A 33 + λ 32 T 23) 0 λm det A 33. Since λ 1 nd M 0 we hve λm M det A 33. Therefore det (A 33 + λ 32 T 23) 0 nd then det A c [γ] 0. (b2) A 11 is singulr. In this cse it is esy to see tht rnk A 11 < k 1 32 T 21 nd then rnk A T 23 < k 1 + n k = n T 21 A 33 Therefore det A c [γ] = 0. We cn extend this result in the following wy: Theorem 1 Let G be n undirected connected 1-chordl grph. Then ny prtil N 0 -mtrix with no null min digonl entries the grph of whose specified entries is G hs n N 0 -mtrix completion. Proof: Let A be prtil N 0 -mtrix the grph of whose specified entries is G. The proof is by induction on the number p of mximl cliques in G. For p = 2 we obtin the desired completion by pplying Proposition 5. Suppose tht the result is true for 1-chordl grph with p 1 mximl cliques nd we re going to prove it for p mximl cliques. Let G 1 be the subgrph induced by two mximl cliques with common vertex. By pplying Proposition 5 to the submtrix A 1 of A the grph of whose specified entries is G 1 nd by replcing the obtined completion A 1c in A we obtin prtil N 0 -mtrix such tht whose ssocited grph is 1- chordl with p 1 mximl cliques. The induction hypothesis llows us to obtin the result. 8
9 A prtil mtrix A is sid to be block digonl if A cn be prtitioned s A 1 X 12 X 1k X 21 A 2 X 2k... X k1 X k2 A k where X ij re completely unspecified rectngulr mtrices nd ech A i is prtil mtrix i = 1... k. Let A be prtil N 0 -mtrix whose ssocited grph G is non-connected. It is not difficult to prove the following theorem which estblishes tht if ech submtrix ssocited with ech connected component of G hs n N 0 -mtrix completion then so does the whole mtrix A. Theorem 2 If prtil N 0 -mtrix A is permuttion similr to block digonl prtil mtrix in which ech digonl block hs n N 0 -mtrix completion then A dmits n N 0 -mtrix completion. From this result nd tking into ccount tht prtil mtrix whose grph is non-connected is permuttion similr to block digonl mtrix we cn ssume without loss of generlity tht the ssocited grph of prtil N 0 - mtrix is connected grph. The completion problem for prtil N 0 -mtrices whose ssocited grph is p- chordl p > 1 is still unresolved. We note here tht ny p-chordl grph p > 1 contins s n induced subgrph 2-chordl grph with four vertices. By left nd right positive digonl multipliction nd by permuttion similrity we cn ssume keeping in mind proposition 1 tht 4 4 prtil N 0 -mtrix the grph of whose prescribed entries is 2-chordl grph hs the form x y with nd It is esy to prove tht det ( 32 1)xy x det A 0 [{2 3 4} {1 2 3}] y det A 0 [{1 2 3} {2 3 4}]+det A 0 (1) 9
10 From (1) we obtin sufficient conditions for the existence of the desired completion. Specificlly if det A 0 [{1 2 3} {2 3 4}] > 0 we re going to see tht A dmits n N 0 -mtrix completion. We consider the following cses: (i) Submtrix A[{2 3}] is singulr. Then A hs the form x y Let Ā the prtil N 0-mtrix obtined by replcing entry x by c such tht 0 < c < min { }. Now the determinnt of ny principl submtrix contining position (4 1) is polynomil in y with negtive leding coefficient. Therefore there exists M R M > 0 such tht by completing position (4 1) by every d > M we obtin N 0 -mtrix completion of A. (ii) Submtrix A[{2 3}] is nonsingulr. Now consider the completion c A c = d where c d R such tht d > 0 nd 0 < c < min { det A 0[{1 2 3} {2 3 4}] } The determinnt of ny principl submtrix contining position (4 1) is polinomil in d with negtive leding coefficient. Therefore s in the previous cse there exists M R M > 0 such tht A c is n N 0 -mtrix for d > M. 4 Cycles In this section we re going to prove the existence of n N 0 -completion for prtil N 0 -mtrix with no null min digonl entries whose ssocited grph is cycle. Lemm 1 Let A be n 4 4 prtil N 0 -mtrix with no null min digonl entries whose ssocited grph is cycle. Then there exists n N 0 -mtrix completion. 10
11 Proof: Since the clss of N 0 -mtrices is invrint under left nd right positive digonl multipliction we my tke ll digonl entries of A to be -1. We lso know tht A is permuttionlly similr to prtil N 0 -mtrix in P S n. Hence we my ssume tht A hs the following form: 1 1 x x 24 x x where nd Let Ā the prtil N 0-mtrix obtined from A by replcing x 31 = 32 nd x 42 = 41. It is esy to prove tht there exists x 13 1/ 32 such tht det Ā[{1 3 4}] 0 nd there exists x 24 1/ 41 such tht det Ā[{2 3 4}] 0. Since det Ā = ( 21 1) det Ā[{1 3 4}] we cn conclude tht there exists n N 0 -mtrix completion of A. We extend this result in the following wy. Theorem 3 Let A be n n n n 4 prtil N 0 -mtrix with no null min digonl entries whose ssocited grph is cycle. Then there exists n N 0 - mtrix completion. Proof: By left nd right positive digonl multipliction nd by permuttion similrity we my ssume tht A hs the following form: 1 1 x 13 x 1n 1 ( 1) n 1n x 2n 1 x 2n x x 3n 1 x 3n..... x n 11 x n 12 x n ( 1) n n1 x n2 x n3 nn 1 1 where 1n n1 > 0 nd ii 1 1 i = n. 11
12 The proof is by induction on n. For n = 4 see Lemm 1. Now let A be n n n mtrix n > 4. Consider the following prtil N 0 -mtrix: 1 1 x 13 ( 1) n 1 1n x 1n x 2n 1 x 2n x x 3n 1 x 3n Ā = ( 1) n 1 n1 x n 12 x n x n1 x n2 x n3 nn 1 1 Ā[{ n 1}] is prtil N 0 -mtrix such tht its ssocited grph is n (n 1)-cycle. By induction hypothesis there exists n N 0 -mtrix completion Ā[{ n 1}] c. Let  be the prtil N 0-mtrix obtined by replcing in Ā the completion Ā[{ n 1}] c. Now  is prtil N 0 -mtrix whose ssocited grph is 1-chordl with two mximl cliques one of them with two vertices. By pplying Proposition 4 to mtrix  we obtin n N 0-mtrix completion A c of A. In the lst section we re going to consider the possibility tht some min digonl entries re zero. 5 Zero entries in the min digonl The results of Sections 3 nd 4 do not hold if some min digonl entries re zero s we cn see in the following exmple. Exmple 3 () Consider the prtil N 0 -mtrix 1 12 x 13 x x x 41 with > 0 whose ssocited grph is 1-chordl with two mximl cliques. Mtrix A hs no N 0 -mtrix completion since det A[{1 2 4}] = > 0 for ll x 14 nd x
13 (b) Now consider the prtil N 0 -mtrix 0 1 x x B = 24 x x whose ssocited grph is cycle. Mtrix B hs no N 0 -mtrix completion since det B[{1 2 4}] = 1 > 0 for ll x 24 nd x 42. On the other hnd the completion problem for prtil N 0 -mtrices whose ssocited grph is p-chordl p > 1 with some null min digonl entries hs lso negtive nswer. Exmple 4 The prtil N 0 -mtrix x x the grph of whose specified entries is 2-chordl hs no N 0 -mtrix completion since det A[{1 2 4}] = 1 for ll x 14 nd x 41. Proposition 2 itself does not hold when some min digonl entries re zero. Exmple 5 The prtil N 0 -mtrix 1 0 x hs no N 0 -mtrix completion since det 1 for ll x 13. In this context the role of set S n is tken by ws n = { ( ij ) : ij = 0 or sign( ij ) = ( 1) i+j+1 i j}. Unfortuntely n n n N 0 -mtrix with some null digonl entries is not in generl digonlly similr to n N 0 -mtrix tht belongs to ws n s the following exmple shows. 13
14 Exmple 6 Consider the N 0 -mtrix It is esy to observe tht there is not digonl mtrix D such tht DAD 1 is n element of ws n. In order to obtin n N 0 -mtrix completion when there re null elements in the min digonl of the prtil N 0 -mtrix we introduce the following condition. Definition 2 Let A be prtil N 0 -mtrix. We sy tht A stisfies condition (ND) if ii jj = 0 = ij ji = 0 when ij nd ji re specified. Proposition 6 Let A be combintorilly symmetric prtil N 0 -mtrix of size 3 3 with some null min digonl entries. If A stisfies condition (ND) then there exists n N 0 -mtrix completion A c of A. Proof: Since the clss of N 0 -mtrices is invrint under left nd right positive digonl multipliction nd under permuttion similrity we my ssume without loss of generlity tht A hs the form x y where ii 0 i = Consider the following cses: () 22 = 0. From condition (ND) we hve = 0 nd = 0. Therefore 12 = 0 or 21 = 0 nd 23 = 0 or 32 = 0. We cn obtin in ll cses vlues for x nd y such tht xy nd det x y 0. (b) Then 11 = 0 or 33 = 0. In both cses the completion A 0 is n N 0 -mtrix. The formultion of the problem in cse of mtrix A hs more thn two unspecified entries is reduced to this one. 14
15 However condition (N D) is not necessry condition since mtrix 1 0 x y 1 1 is prtil N 0 -mtrix which does not stisfy condition (ND) but by tking x = y = 1 we obtin n N 0 -mtrix completion. On the other hnd condition (ND) is not sufficient condition for noncombintorilly symmetric prtil N 0 -mtrix s we see in the following exmple. Exmple 7 Consider the prtil N 0 -mtrix 1 1 x which stisfies condition (ND) nd since det 1 x it hs no n N 0 - mtrix completion. Motivted by the results obtined in sections 2 4 we dd new restriction to our study: we will consider prtil N 0 -mtrices belonging to the set P ws n of n n prtil mtrices ( ij ) such tht for ll specified entry (i j) ij = 0 or sign( ij ) = ( 1) i+j+1. Note tht we will implicitly nlyze the completion problem for prtil N 0 -mtrices tht re permuttion or digonlly similr to prtil N 0 -mtrix tht belongs to P ws n. It is not difficult to prove the following result. Proposition 7 Let A be n 3 3 non-combintorilly symmetric prtil N 0 - mtrix with some null min digonl entries such tht A P ws 3. If A stisfies condition (ND) then there exists n N 0 -mtrix completion of A. The following exmple shows tht there exists prtil N 0 -mtrix tht belong to P ws 4 which stisfies condition (ND) but hs no n N 0 -mtrix completion. Therefore we cn not extend Proposition 6 nd Proposition 7 for generl n. 15
16 Exmple 8 Let A be the prtil mtrix x y (We cn tke y = 1 for n exmple of non-combintorilly symmetric prtil mtrix) It is not difficult to verify tht A is prtil N 0 -mtrix A P ws 4 nd it stisfies condition (ND). But A hs no n N 0 -mtrix completion since det 2 for ll x nd y. Tking into ccount this exmple nturl question rises: given n n n prtil N 0 -mtrix A whose ssocited grph is n 1-chordl grph or cycle re conditions (ND) nd A P ws n sufficient conditions in order to obtin the desired completion? Proposition 8 Let A be 4 4 prtil N 0 -mtrix belonging to P ws 4 with some null digonl entries the grph of whose specified entries is cycle. If A stisfies condition (ND) then there exists n N 0 -mtrix completion of A. Proof: Let N d be the number of null min digonl entries. Consider the following cses: () N d = 1. (1) 11 = 0. Since the clss of N 0 -mtrices is invrint under left nd right positive digonl multipliction nd under permuttion similrity we my ssume without loss of generlity tht mtrix A hs the form: 0 12 x x 24 x x
17 with nd > 0. We cn prove tht mtrix A c = is n N 0 -mtrix completion of A. (2) 22 = 0. In this cse mtrix A hs the form 1 12 x x 24 x x with nd > 0. Mtrix A c = is n N 0 -mtrix completion of A. (3) 33 = 0. In this cse mtrix A is permuttion similr to mtrix of type (2). (4) 44 = 0. Anlogously to cse (3) now mtrix A is permuttion similr to mtrix of type (1). (b) N d > 1. Mtrix A 0 is lwys n N 0 -mtrix completion of A. If in the previous proposition we leve out condition (ND) the result does not hold s we cn see in Exmple 3 mtrix B. In ddition if mtrix A does not belong to P ws 4 in generl it hs no n N 0 -mtrix completion. For exmple 0 1 x x 24 x x
18 is prtil N 0 -mtrix tht does not belong to P ws 4 stisfies condition (ND) nd hs no N 0 -mtrix completion since det A[{1 2 4}] 0 nd det A[{2 3 4}] 0 if nd only if x 24 < 0 nd x 24 > 0 which is impossible. Proposition 9 Let A be 4 4 prtil N 0 -mtrix belonging to P ws 4 with some null min digonl entries the grph of whose specified entries is 1- chordl with two mximl cliques nd null vertex seprtor. If A stisfies condition (ND) then there exists n N 0 -mtrix completion of A. Proof: Since the clss of N 0 -mtrices is invrint under permuttion similrity we cn suppose tht the vertex seprtor is in position (2 2). We consider the following cses: () ii 0 i = We my ssume using right nd left positive digonl multipliction nd permuttion similrity tht mtrix A hs the form 1 12 x 13 x x x By replcing x 13 = x 31 = 1 x 14 = 34 nd x 41 = 43 we obtin n N 0 -mtrix completion of A. (b) 11 = 0. Completion A 0 is n N 0 -mtrix. (c) Now we distinguish three possibilities: (c1) 33 = 44 = 0 (c2) 33 = 0 nd 44 0 nd (c3) 33 0 nd 44 = 0. We obtin n N 0 -mtrix completion of A in ech of them by nlyzing lot of cses depending on ech of the off-digonl specified entries re or not zero. Our study bout the N 0 -mtrix completion problem when the n n prtil N 0 -mtrix hs some null digonl entries llows us to conjecture tht if we dd condition (ND) s n hypothesis the results showed in Sections 3 nd 4 hold for prtil N 0 -mtrices with some null digonl entries. In ddition the mentioned condition cn be left out in the cse of 1-chordl grphs when the vertex seprtor is non-zero. References [1] J.R.S. Blir B. Peyton An introduction to chordl grphs nd clique trees The IMA volumes in Mthemtics nd its Applictions Vol. 56 Springer New 18
19 York 1993 pp [2] K. Ind The production coefficient mtrix nd the Stolper-Smuelson condition Econometric 39 (1971) [3] C. Mendes Jun R. Torregros An M. Urbno N-mtrix completion problem Liner Algebr nd its Applictions 372 (2003) [4] S.R. Mohn R. Sridhr On chrcterizing N-mtrices using liner complementrity Liner Algebr nd its Applictions 160 (1992) [5] S.R. Mohn Degenercy in liner complementrity problems: survey Annls of Opertions Reserch (1993) [6] S.R. Prnjpe Simple proofs for the infinite divisibility of multivrite gmm distributions Snkhy Ser. A 40 (1978)
Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY
Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationPath product and inverse M-matrices
Electronic Journl of Liner Algebr Volume 22 Volume 22 (2011) Article 42 2011 Pth product nd inverse M-mtrices Yn Zhu Cheng-Yi Zhng Jun Liu Follow this nd dditionl works t: http://repository.uwyo.edu/el
More informationHere we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.
Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=
More informationMultivariate problems and matrix algebra
University of Ferrr Stefno Bonnini Multivrite problems nd mtrix lgebr Multivrite problems Multivrite sttisticl nlysis dels with dt contining observtions on two or more chrcteristics (vribles) ech mesured
More informationHW3, Math 307. CSUF. Spring 2007.
HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem
More informationThe Algebra (al-jabr) of Matrices
Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he lgebr (l-jbr) of Mtrices lgebr s brnch of mthemtics is much broder thn elementry lgebr ll of us studied in our high school dys. In sense
More informationNumerical Linear Algebra Assignment 008
Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com
More informationMatrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements:
Mtrices Elementry Mtrix Theory It is often desirble to use mtrix nottion to simplify complex mthemticl expressions. The simplifying mtrix nottion usully mkes the equtions much esier to hndle nd mnipulte.
More informationCHAPTER 2d. MATRICES
CHPTER d. MTRICES University of Bhrin Deprtment of Civil nd rch. Engineering CEG -Numericl Methods in Civil Engineering Deprtment of Civil Engineering University of Bhrin Every squre mtrix hs ssocited
More informationa a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.
Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationIntroduction to Group Theory
Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationMatrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24
Mtrix lger Mtrix ddition, Sclr Multipliction nd rnsposition Mtrix lger Section.. Mtrix ddition, Sclr Multipliction nd rnsposition rectngulr rry of numers is clled mtrix ( the plurl is mtrices ) nd the
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationINTRODUCTION TO LINEAR ALGEBRA
ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR AGEBRA Mtrices nd Vectors Prof. Dr. Bülent E. Pltin Spring Sections & / ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR
More informationSeptember 13 Homework Solutions
College of Engineering nd Computer Science Mechnicl Engineering Deprtment Mechnicl Engineering 5A Seminr in Engineering Anlysis Fll Ticket: 5966 Instructor: Lrry Cretto Septemer Homework Solutions. Are
More informationMatrices and Determinants
Nme Chpter 8 Mtrices nd Determinnts Section 8.1 Mtrices nd Systems of Equtions Objective: In this lesson you lerned how to use mtrices, Gussin elimintion, nd Guss-Jordn elimintion to solve systems of liner
More informationElements of Matrix Algebra
Elements of Mtrix Algebr Klus Neusser Kurt Schmidheiny September 30, 2015 Contents 1 Definitions 2 2 Mtrix opertions 3 3 Rnk of Mtrix 5 4 Specil Functions of Qudrtic Mtrices 6 4.1 Trce of Mtrix.........................
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationIntroduction To Matrices MCV 4UI Assignment #1
Introduction To Mtrices MCV UI Assignment # INTRODUCTION: A mtrix plurl: mtrices) is rectngulr rry of numbers rrnged in rows nd columns Exmples: ) b) c) [ ] d) Ech number ppering in the rry is sid to be
More informationFrobenius numbers of generalized Fibonacci semigroups
Frobenius numbers of generlized Fiboncci semigroups Gretchen L. Mtthews 1 Deprtment of Mthemticl Sciences, Clemson University, Clemson, SC 29634-0975, USA gmtthe@clemson.edu Received:, Accepted:, Published:
More informationECON 331 Lecture Notes: Ch 4 and Ch 5
Mtrix Algebr ECON 33 Lecture Notes: Ch 4 nd Ch 5. Gives us shorthnd wy of writing lrge system of equtions.. Allows us to test for the existnce of solutions to simultneous systems. 3. Allows us to solve
More informationSemigroup of generalized inverses of matrices
Semigroup of generlized inverses of mtrices Hnif Zekroui nd Sid Guedjib Abstrct. The pper is divided into two principl prts. In the first one, we give the set of generlized inverses of mtrix A structure
More informationLecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.
Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationChapter 2. Determinants
Chpter Determinnts The Determinnt Function Recll tht the X mtrix A c b d is invertible if d-bc0. The expression d-bc occurs so frequently tht it hs nme; it is clled the determinnt of the mtrix A nd is
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationTHE DISCRIMINANT & ITS APPLICATIONS
THE DISCRIMINANT & ITS APPLICATIONS The discriminnt ( Δ ) is the epression tht is locted under the squre root sign in the qudrtic formul i.e. Δ b c. For emple: Given +, Δ () ( )() The discriminnt is used
More informationLecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)
Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of
More informationLecture Note 9: Orthogonal Reduction
MATH : Computtionl Methods of Liner Algebr 1 The Row Echelon Form Lecture Note 9: Orthogonl Reduction Our trget is to solve the norml eution: Xinyi Zeng Deprtment of Mthemticl Sciences, UTEP A t Ax = A
More informationSelf-similarity and symmetries of Pascal s triangles and simplices mod p
Sn Jose Stte University SJSU ScholrWorks Fculty Publictions Mthemtics nd Sttistics Februry 2004 Self-similrity nd symmetries of Pscl s tringles nd simplices mod p Richrd P. Kubelk Sn Jose Stte University,
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More informationAlgebra Of Matrices & Determinants
lgebr Of Mtrices & Determinnts Importnt erms Definitions & Formule 0 Mtrix - bsic introduction: mtrix hving m rows nd n columns is clled mtrix of order m n (red s m b n mtrix) nd mtrix of order lso in
More informationMath 61CM - Solutions to homework 9
Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ
More informationGeneralized Fano and non-fano networks
Generlized Fno nd non-fno networks Nildri Ds nd Brijesh Kumr Ri Deprtment of Electronics nd Electricl Engineering Indin Institute of Technology Guwhti, Guwhti, Assm, Indi Emil: {d.nildri, bkri}@iitg.ernet.in
More informationMath 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of
More informationset is not closed under matrix [ multiplication, ] and does not form a group.
Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationEngineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00
Engineering Anlysis ENG 3420 Fll 2009 Dn C. Mrinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00 Lecture 13 Lst time: Problem solving in preprtion for the quiz Liner Algebr Concepts Vector Spces,
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics
SCHOOL OF ENGINEERING & BUIL ENVIRONMEN Mthemtics An Introduction to Mtrices Definition of Mtri Size of Mtri Rows nd Columns of Mtri Mtri Addition Sclr Multipliction of Mtri Mtri Multipliction 7 rnspose
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1
More informationThings to Memorize: A Partial List. January 27, 2017
Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved
More informationMATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35
MATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35 9. Modules over PID This week we re proving the fundmentl theorem for finitely generted modules over PID, nmely tht they re ll direct sums of cyclic modules.
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationIntegral points on the rational curve
Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationMATRICES AND VECTORS SPACE
MATRICES AND VECTORS SPACE MATRICES AND MATRIX OPERATIONS SYSTEM OF LINEAR EQUATIONS DETERMINANTS VECTORS IN -SPACE AND -SPACE GENERAL VECTOR SPACES INNER PRODUCT SPACES EIGENVALUES, EIGENVECTORS LINEAR
More informationIntroduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices
Introduction to Determinnts Remrks The determinnt pplies in the cse of squre mtrices squre mtrix is nonsingulr if nd only if its determinnt not zero, hence the term determinnt Nonsingulr mtrices re sometimes
More informationCoalgebra, Lecture 15: Equations for Deterministic Automata
Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined
More informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationBernoulli Numbers Jeff Morton
Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f
More informationSpanning tree congestion of some product graphs
Spnning tree congestion of some product grphs Hiu-Fi Lw Mthemticl Institute Oxford University 4-9 St Giles Oxford, OX1 3LB, United Kingdom e-mil: lwh@mths.ox.c.uk nd Mikhil I. Ostrovskii Deprtment of Mthemtics
More informationLinear Algebra 1A - solutions of ex.4
Liner Algebr A - solutions of ex.4 For ech of the following, nd the inverse mtrix (mtritz hofkhit if it exists - ( 6 6 A, B (, C 3, D, 4 4 ( E i, F (inverse over C for F. i Also, pick n invertible mtrix
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationTHE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p
THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ
More informationDecomposition of terms in Lucas sequences
Journl of Logic & Anlysis 1:4 009 1 3 ISSN 1759-9008 1 Decomposition of terms in Lucs sequences ABDELMADJID BOUDAOUD Let P, Q be non-zero integers such tht D = P 4Q is different from zero. The sequences
More informationMTH 505: Number Theory Spring 2017
MTH 505: Numer Theory Spring 207 Homework 2 Drew Armstrong The Froenius Coin Prolem. Consider the eqution x ` y c where,, c, x, y re nturl numers. We cn think of $ nd $ s two denomintions of coins nd $c
More informationFinite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018
Finite Automt Theory nd Forml Lnguges TMV027/DIT321 LP4 2018 Lecture 10 An Bove April 23rd 2018 Recp: Regulr Lnguges We cn convert between FA nd RE; Hence both FA nd RE ccept/generte regulr lnguges; More
More information(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer
Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.
More informationLine Integrals. Partitioning the Curve. Estimating the Mass
Line Integrls Suppose we hve curve in the xy plne nd ssocite density δ(p ) = δ(x, y) t ech point on the curve. urves, of course, do not hve density or mss, but it my sometimes be convenient or useful to
More informationCM10196 Topic 4: Functions and Relations
CM096 Topic 4: Functions nd Reltions Guy McCusker W. Functions nd reltions Perhps the most widely used notion in ll of mthemtics is tht of function. Informlly, function is n opertion which tkes n input
More informationMath Lecture 23
Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of
More informationBest Approximation in the 2-norm
Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion
More informationInfinite Geometric Series
Infinite Geometric Series Finite Geometric Series ( finite SUM) Let 0 < r < 1, nd let n be positive integer. Consider the finite sum It turns out there is simple lgebric expression tht is equivlent to
More informationAQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system
Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex
More informationDETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ
All Mthemticl truths re reltive nd conditionl. C.P. STEINMETZ 4. Introduction DETERMINANTS In the previous chpter, we hve studied bout mtrices nd lgebr of mtrices. We hve lso lernt tht system of lgebric
More informationNotes on length and conformal metrics
Notes on length nd conforml metrics We recll how to mesure the Eucliden distnce of n rc in the plne. Let α : [, b] R 2 be smooth (C ) rc. Tht is α(t) (x(t), y(t)) where x(t) nd y(t) re smooth rel vlued
More informationAdvanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015
Advnced Clculus: MATH 410 Uniform Convergence of Functions Professor Dvid Levermore 11 December 2015 12. Sequences of Functions We now explore two notions of wht it mens for sequence of functions {f n
More informationBinding Number and Connected (g, f + 1)-Factors in Graphs
Binding Number nd Connected (g, f + 1)-Fctors in Grphs Jinsheng Ci, Guizhen Liu, nd Jinfeng Hou School of Mthemtics nd system science, Shndong University, Jinn 50100, P.R.Chin helthci@163.com Abstrct.
More informationGeometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.
Geometric Sequences Geometric Sequence sequence whose consecutive terms hve common rtio. Geometric Sequence A sequence is geometric if the rtios of consecutive terms re the sme. 2 3 4... 2 3 The number
More informationMAA 4212 Improper Integrals
Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which
More informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More informationModule 6: LINEAR TRANSFORMATIONS
Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for
More informationLecture 2: Fields, Formally
Mth 08 Lecture 2: Fields, Formlly Professor: Pdric Brtlett Week UCSB 203 In our first lecture, we studied R, the rel numbers. In prticulr, we exmined how the rel numbers intercted with the opertions of
More informationResearch Article Moment Inequalities and Complete Moment Convergence
Hindwi Publishing Corportion Journl of Inequlities nd Applictions Volume 2009, Article ID 271265, 14 pges doi:10.1155/2009/271265 Reserch Article Moment Inequlities nd Complete Moment Convergence Soo Hk
More informationContents. Outline. Structured Rank Matrices Lecture 2: The theorem Proofs Examples related to structured ranks References. Structure Transport
Contents Structured Rnk Mtrices Lecture 2: Mrc Vn Brel nd Rf Vndebril Dept. of Computer Science, K.U.Leuven, Belgium Chemnitz, Germny, 26-30 September 2011 1 Exmples relted to structured rnks 2 2 / 26
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationDEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS
3 DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS This chpter summrizes few properties of Cli ord Algebr nd describe its usefulness in e ecting vector rottions. 3.1 De nition of Associtive
More informationRecitation 3: Applications of the Derivative. 1 Higher-Order Derivatives and their Applications
Mth 1c TA: Pdric Brtlett Recittion 3: Applictions of the Derivtive Week 3 Cltech 013 1 Higher-Order Derivtives nd their Applictions Another thing we could wnt to do with the derivtive, motivted by wht
More informationMatrix Eigenvalues and Eigenvectors September 13, 2017
Mtri Eigenvlues nd Eigenvectors September, 7 Mtri Eigenvlues nd Eigenvectors Lrry Cretto Mechnicl Engineering 5A Seminr in Engineering Anlysis September, 7 Outline Review lst lecture Definition of eigenvlues
More informationDETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ
DETERMINANTS Chpter 4 All Mthemticl truths re reltive nd conditionl. C.P. STEINMETZ 4. Introduction In the previous chpter, we hve studied bout mtrices nd lgebr of mtrices. We hve lso lernt tht sstem of
More informationVyacheslav Telnin. Search for New Numbers.
Vycheslv Telnin Serch for New Numbers. 1 CHAPTER I 2 I.1 Introduction. In 1984, in the first issue for tht yer of the Science nd Life mgzine, I red the rticle "Non-Stndrd Anlysis" by V. Uspensky, in which
More information1. Gauss-Jacobi quadrature and Legendre polynomials. p(t)w(t)dt, p {p(x 0 ),...p(x n )} p(t)w(t)dt = w k p(x k ),
1. Guss-Jcobi qudrture nd Legendre polynomils Simpson s rule for evluting n integrl f(t)dt gives the correct nswer with error of bout O(n 4 ) (with constnt tht depends on f, in prticulr, it depends on
More informationOn Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach
On Computing the Distinguishing Numbers of Plnr Grphs nd Beyond: Counting Approch V. Arvind The Institute of Mthemticl Sciences Chenni 600 113, Indi rvind@imsc.res.in Christine T. Cheng Deprtment of Electricl
More information13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS
33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in
More informationCHAPTER 1 PROGRAM OF MATRICES
CHPTER PROGRM OF MTRICES -- INTRODUCTION definition of engineering is the science y which the properties of mtter nd sources of energy in nture re mde useful to mn. Thus n engineer will hve to study the
More informationBinding Numbers for all Fractional (a, b, k)-critical Graphs
Filomt 28:4 (2014), 709 713 DOI 10.2298/FIL1404709Z Published by Fculty of Sciences nd Mthemtics, University of Niš, Serbi Avilble t: http://www.pmf.ni.c.rs/filomt Binding Numbers for ll Frctionl (, b,
More informationarxiv: v1 [math.ca] 11 Jul 2011
rxiv:1107.1996v1 [mth.ca] 11 Jul 2011 Existence nd computtion of Riemnn Stieltjes integrls through Riemnn integrls July, 2011 Rodrigo López Pouso Deprtmento de Análise Mtemátic Fcultde de Mtemátics, Universidde
More informationVariational Techniques for Sturm-Liouville Eigenvalue Problems
Vritionl Techniques for Sturm-Liouville Eigenvlue Problems Vlerie Cormni Deprtment of Mthemtics nd Sttistics University of Nebrsk, Lincoln Lincoln, NE 68588 Emil: vcormni@mth.unl.edu Rolf Ryhm Deprtment
More informationOn Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach
On Computing the Distinguishing Numbers of Plnr Grphs nd Beyond: Counting Approch V. Arvind The Institute of Mthemticl Sciences Chenni 600 113, Indi rvind@imsc.res.in Christine T. Cheng Deprtment of Electricl
More information