v2007.09.13 - Convex Optimization
v2007.09.13 - Convex Optimization v2007.09.13 - Convex Optimization
500 APPENDIX A. LINEAR ALGEBRAA.4.0.0.3 Theorem. Rank of partitioned matrices.When symmetric matrix A is invertible and C is symmetric,[ ] [ ]A B A 0rankB T = rankC 0 T C −B T A −1 B= rankA + rank(C −B T A −1 B)(1320)equals rank of a block on the main diagonal plus rank of its Schur complement[298,2.2, prob.7]. Similarly, when symmetric matrix C is invertible and Ais symmetric,[ ] [ ]A B A − BCrankB T = rank−1 B T 0C0 T C(1321)= rank(A − BC −1 B T ) + rankCProof. The first assertion (1320) holds if and only if [149,0.4.6(c)][ ] [ ]A B A 0∃ nonsingular X,Y XB T Y =C 0 T C −B T A −1 (1322)BLet [149,7.7.6]Y = X T =[ I −A −1 B0 T I]⋄(1323)A.4.0.0.4 Lemma. Rank of Schur-form block. [91] [89]Matrix B ∈ R m×n has rankB≤ ρ if and only if there exist matrices A∈ S mand C ∈ S n such that[ ] A BrankA + rankC ≤ 2ρ andB T ≽ 0 (1324)C⋄A.4.1Determinant[ ] A BG =B T C(1325)We consider again a matrix G partitioned similarly to (1307), but notnecessarily positive (semi)definite, where A and C are symmetric.
A.4. SCHUR COMPLEMENT 501When A is invertible,detG = detA det(C − B T A −1 B) (1326)When C is invertible,detG = detC det(A − BC −1 B T ) (1327)When B is full-rank and skinny, C = 0, and A ≽ 0, then [46,10.1.1]detG ≠ 0 ⇔ A + BB T ≻ 0 (1328)When B is a (column) vector, then for all C ∈ R and all A of dimensioncompatible with Gwhile for C ≠ 0detG = det(A)C − B T A T cofB (1329)detG = C det(A − 1 C BBT ) (1330)where A cof is the matrix of cofactors [247,4] corresponding to A .When B is full-rank and fat, A = 0, and C ≽ 0, thendetG ≠ 0 ⇔ C + B T B ≻ 0 (1331)When B is a row vector, then for A ≠ 0 and all C of dimensioncompatible with GdetG = A det(C − 1 A BT B) (1332)while for all A∈ RdetG = det(C)A − BCcofB T T (1333)where C cof is the matrix of cofactors corresponding to C .
- Page 449 and 450: 7.1. FIRST PREVALENT PROBLEM: 449di
- Page 451 and 452: 7.1. FIRST PREVALENT PROBLEM: 4517.
- Page 453 and 454: 7.1. FIRST PREVALENT PROBLEM: 453wh
- Page 455 and 456: 7.1. FIRST PREVALENT PROBLEM: 455Th
- Page 457 and 458: 7.2. SECOND PREVALENT PROBLEM: 457O
- Page 459 and 460: 7.2. SECOND PREVALENT PROBLEM: 459S
- Page 461 and 462: 7.2. SECOND PREVALENT PROBLEM: 461r
- Page 463 and 464: 7.2. SECOND PREVALENT PROBLEM: 463c
- Page 465 and 466: 7.2. SECOND PREVALENT PROBLEM: 4657
- Page 467 and 468: 7.3. THIRD PREVALENT PROBLEM: 467fo
- Page 469 and 470: 7.3. THIRD PREVALENT PROBLEM: 469a
- Page 471 and 472: 7.3. THIRD PREVALENT PROBLEM: 4717.
- Page 473 and 474: 7.3. THIRD PREVALENT PROBLEM: 4737.
- Page 475 and 476: 7.3. THIRD PREVALENT PROBLEM: 475Ou
- Page 478 and 479: 478 CHAPTER 7. PROXIMITY PROBLEMSth
- Page 480 and 481: 480 APPENDIX A. LINEAR ALGEBRAA.1.1
- Page 482 and 483: 482 APPENDIX A. LINEAR ALGEBRAA.1.2
- Page 484 and 485: 484 APPENDIX A. LINEAR ALGEBRAonly
- Page 486 and 487: 486 APPENDIX A. LINEAR ALGEBRA(AB)
- Page 488 and 489: 488 APPENDIX A. LINEAR ALGEBRAA.3.1
- Page 490 and 491: 490 APPENDIX A. LINEAR ALGEBRAFor A
- Page 492 and 493: 492 APPENDIX A. LINEAR ALGEBRADiago
- Page 494 and 495: 494 APPENDIX A. LINEAR ALGEBRAFor A
- Page 496 and 497: 496 APPENDIX A. LINEAR ALGEBRAA.3.1
- Page 498 and 499: 498 APPENDIX A. LINEAR ALGEBRAA.4 S
- Page 502 and 503: 502 APPENDIX A. LINEAR ALGEBRAA.5 e
- Page 504 and 505: 504 APPENDIX A. LINEAR ALGEBRAs i w
- Page 506 and 507: 506 APPENDIX A. LINEAR ALGEBRAA.6.2
- Page 508 and 509: 508 APPENDIX A. LINEAR ALGEBRAΣq 2
- Page 510 and 511: 510 APPENDIX A. LINEAR ALGEBRAA.7 Z
- Page 512 and 513: 512 APPENDIX A. LINEAR ALGEBRAThere
- Page 514 and 515: 514 APPENDIX A. LINEAR ALGEBRAA.7.5
- Page 516 and 517: 516 APPENDIX A. LINEAR ALGEBRA
- Page 518 and 519: 518 APPENDIX B. SIMPLE MATRICESB.1
- Page 520 and 521: 520 APPENDIX B. SIMPLE MATRICESProo
- Page 522 and 523: 522 APPENDIX B. SIMPLE MATRICESB.1.
- Page 524 and 525: 524 APPENDIX B. SIMPLE MATRICESN(u
- Page 526 and 527: 526 APPENDIX B. SIMPLE MATRICESDue
- Page 528 and 529: 528 APPENDIX B. SIMPLE MATRICESB.4.
- Page 530 and 531: 530 APPENDIX B. SIMPLE MATRICEShas
- Page 532 and 533: 532 APPENDIX B. SIMPLE MATRICESFigu
- Page 534 and 535: 534 APPENDIX B. SIMPLE MATRICESB.5.
- Page 536 and 537: 536 APPENDIX C. SOME ANALYTICAL OPT
- Page 538 and 539: 538 APPENDIX C. SOME ANALYTICAL OPT
- Page 540 and 541: 540 APPENDIX C. SOME ANALYTICAL OPT
- Page 542 and 543: 542 APPENDIX C. SOME ANALYTICAL OPT
- Page 544 and 545: 544 APPENDIX C. SOME ANALYTICAL OPT
- Page 546 and 547: 546 APPENDIX C. SOME ANALYTICAL OPT
- Page 548 and 549: 548 APPENDIX C. SOME ANALYTICAL OPT
500 APPENDIX A. LINEAR ALGEBRAA.4.0.0.3 Theorem. Rank of partitioned matrices.When symmetric matrix A is invertible and C is symmetric,[ ] [ ]A B A 0rankB T = rankC 0 T C −B T A −1 B= rankA + rank(C −B T A −1 B)(1320)equals rank of a block on the main diagonal plus rank of its Schur complement[298,2.2, prob.7]. Similarly, when symmetric matrix C is invertible and Ais symmetric,[ ] [ ]A B A − BCrankB T = rank−1 B T 0C0 T C(1321)= rank(A − BC −1 B T ) + rankCProof. The first assertion (1320) holds if and only if [149,0.4.6(c)][ ] [ ]A B A 0∃ nonsingular X,Y XB T Y =C 0 T C −B T A −1 (1322)BLet [149,7.7.6]Y = X T =[ I −A −1 B0 T I]⋄(1323)A.4.0.0.4 Lemma. Rank of Schur-form block. [91] [89]Matrix B ∈ R m×n has rankB≤ ρ if and only if there exist matrices A∈ S mand C ∈ S n such that[ ] A BrankA + rankC ≤ 2ρ andB T ≽ 0 (1324)C⋄A.4.1Determinant[ ] A BG =B T C(1325)We consider again a matrix G partitioned similarly to (1307), but notnecessarily positive (semi)definite, where A and C are symmetric.