v2009.01.01 - Convex Optimization
v2009.01.01 - Convex Optimization v2009.01.01 - Convex Optimization
554 APPENDIX A. LINEAR ALGEBRA Now let A,B ∈ S M have diagonalizations A=QΛQ T and B =UΥU T with λ(A)=δ(Λ) and λ(B)=δ(Υ) arranged in nonincreasing order. Then where S = QU T . [344,7.5] A ≽ B ⇔ λ(A−B) ≽ 0 (1400) A ≽ B ⇒ λ(A) ≽ λ(B) (1401) A ≽ B λ(A) ≽ λ(B) (1402) S T AS ≽ B ⇐ λ(A) ≽ λ(B) (1403) A.3.1.0.2 Theorem. (Weyl) Eigenvalues of sum. [176,4.3.1] For A,B∈ R M×M , place the eigenvalues of each symmetrized matrix into the respective vectors λ ( 1 (A 2 +AT ) ) , λ ( 1 (B 2 +BT ) ) ∈ R M in nonincreasing order so λ ( 1 (A 2 +AT ) ) holds the largest eigenvalue of symmetrized A while 1 λ ( 1 (B 2 +BT ) ) holds the largest eigenvalue of symmetrized B , and so on. 1 Then, for any k ∈{1... M } λ ( A +A T) k + λ( B +B T) M ≤ λ( (A +A T ) + (B +B T ) ) k ≤ λ( A +A T) k + λ( B +B T) 1 ⋄ (1404) Weyl’s theorem establishes positive semidefiniteness of a sum of positive semidefinite matrices. Because S M + is a convex cone (2.9.0.0.1), then by (157) A,B ≽ 0 ⇒ ζA + ξB ≽ 0 for all ζ,ξ ≥ 0 (1405) A.3.1.0.3 Corollary. Eigenvalues of sum and difference. [176,4.3] For A∈ S M and B ∈ S M + , place the eigenvalues of each matrix into the respective vectors λ(A), λ(B)∈ R M in nonincreasing order so λ(A) 1 holds the largest eigenvalue of A while λ(B) 1 holds the largest eigenvalue of B , and so on. Then, for any k ∈{1... M} λ(A − B) k ≤ λ(A) k ≤ λ(A +B) k (1406) ⋄ When B is rank-one positive semidefinite, the eigenvalues interlace; id est, for B = qq T λ(A) k−1 ≤ λ(A − qq T ) k ≤ λ(A) k ≤ λ(A + qq T ) k ≤ λ(A) k+1 (1407) ⋄
A.3. PROPER STATEMENTS 555 A.3.1.0.4 Theorem. Positive (semi)definite principal submatrices. A.10 A∈ S M is positive semidefinite if and only if all M principal submatrices of dimension M−1 are positive semidefinite and detA is nonnegative. A ∈ S M is positive definite if and only if any one principal submatrix of dimension M −1 is positive definite and detA is positive. ⋄ If any one principal submatrix of dimension M−1 is not positive definite, conversely, then A can neither be. Regardless of symmetry, if A∈ R M×M is positive (semi)definite, then the determinant of each and every principal submatrix is (nonnegative) positive. [235,1.3.1] A.3.1.0.5 [176, p.399] Corollary. Positive (semi)definite symmetric products. If A∈ S M is positive definite and any particular dimensionally compatible matrix Z has no nullspace, then Z T AZ is positive definite. If matrix A∈ S M is positive (semi)definite then, for any matrix Z of compatible dimension, Z T AZ is positive semidefinite. A∈ S M is positive (semi)definite if and only if there exists a nonsingular Z such that Z T AZ is positive (semi)definite. If A∈ S M is positive semidefinite and singular it remains possible, for some skinny Z ∈ R M×N with N
- Page 503 and 504: 7.1. FIRST PREVALENT PROBLEM: 503 f
- Page 505 and 506: 7.1. FIRST PREVALENT PROBLEM: 505 7
- Page 507 and 508: 7.1. FIRST PREVALENT PROBLEM: 507 d
- Page 509 and 510: 7.1. FIRST PREVALENT PROBLEM: 509 7
- Page 511 and 512: 7.1. FIRST PREVALENT PROBLEM: 511 w
- Page 513 and 514: 7.1. FIRST PREVALENT PROBLEM: 513 T
- Page 515 and 516: 7.2. SECOND PREVALENT PROBLEM: 515
- Page 517 and 518: 7.2. SECOND PREVALENT PROBLEM: 517
- Page 519 and 520: 7.2. SECOND PREVALENT PROBLEM: 519
- Page 521 and 522: 7.2. SECOND PREVALENT PROBLEM: 521
- Page 523 and 524: 7.2. SECOND PREVALENT PROBLEM: 523
- Page 525 and 526: 7.3. THIRD PREVALENT PROBLEM: 525 g
- Page 527 and 528: 7.3. THIRD PREVALENT PROBLEM: 527 w
- Page 529 and 530: 7.3. THIRD PREVALENT PROBLEM: 529 7
- Page 531 and 532: 7.3. THIRD PREVALENT PROBLEM: 531 7
- Page 533 and 534: 7.3. THIRD PREVALENT PROBLEM: 533 O
- Page 535 and 536: 7.4. CONCLUSION 535 The rank constr
- Page 537 and 538: Appendix A Linear algebra A.1 Main-
- Page 539 and 540: A.1. MAIN-DIAGONAL δ OPERATOR, λ
- Page 541 and 542: A.1. MAIN-DIAGONAL δ OPERATOR, λ
- Page 543 and 544: A.2. SEMIDEFINITENESS: DOMAIN OF TE
- Page 545 and 546: A.3. PROPER STATEMENTS 545 (AB) T
- Page 547 and 548: A.3. PROPER STATEMENTS 547 A.3.1 Se
- Page 549 and 550: A.3. PROPER STATEMENTS 549 For A di
- Page 551 and 552: A.3. PROPER STATEMENTS 551 Diagonal
- Page 553: A.3. PROPER STATEMENTS 553 For A,B
- Page 557 and 558: A.4. SCHUR COMPLEMENT 557 A.4 Schur
- Page 559 and 560: A.4. SCHUR COMPLEMENT 559 A.4.0.0.2
- Page 561 and 562: A.5. EIGEN DECOMPOSITION 561 When B
- Page 563 and 564: A.5. EIGEN DECOMPOSITION 563 dim N(
- Page 565 and 566: A.6. SINGULAR VALUE DECOMPOSITION,
- Page 567 and 568: A.6. SINGULAR VALUE DECOMPOSITION,
- Page 569 and 570: A.7. ZEROS 569 Given symmetric matr
- Page 571 and 572: A.7. ZEROS 571 (TRANSPOSE.) Likewis
- Page 573 and 574: A.7. ZEROS 573 For X,A∈ S M + [31
- Page 575 and 576: A.7. ZEROS 575 A.7.5.0.1 Propositio
- Page 577 and 578: Appendix B Simple matrices Mathemat
- Page 579 and 580: B.1. RANK-ONE MATRIX (DYAD) 579 R(v
- Page 581 and 582: B.1. RANK-ONE MATRIX (DYAD) 581 ran
- Page 583 and 584: B.2. DOUBLET 583 R([u v ]) R(Π)= R
- Page 585 and 586: B.3. ELEMENTARY MATRIX 585 If λ
- Page 587 and 588: B.4. AUXILIARY V -MATRICES 587 the
- Page 589 and 590: B.4. AUXILIARY V -MATRICES 589 18.
- Page 591 and 592: B.5. ORTHOGONAL MATRIX 591 B.5 Orth
- Page 593 and 594: B.5. ORTHOGONAL MATRIX 593 Figure 1
- Page 595 and 596: Appendix C Some analytical optimal
- Page 597 and 598: C.2. TRACE, SINGULAR AND EIGEN VALU
- Page 599 and 600: C.2. TRACE, SINGULAR AND EIGEN VALU
- Page 601 and 602: C.2. TRACE, SINGULAR AND EIGEN VALU
- Page 603 and 604: C.3. ORTHOGONAL PROCRUSTES PROBLEM
A.3. PROPER STATEMENTS 555<br />
A.3.1.0.4 Theorem. Positive (semi)definite principal submatrices. A.10<br />
A∈ S M is positive semidefinite if and only if all M principal submatrices<br />
of dimension M−1 are positive semidefinite and detA is nonnegative.<br />
A ∈ S M is positive definite if and only if any one principal submatrix<br />
of dimension M −1 is positive definite and detA is positive. ⋄<br />
If any one principal submatrix of dimension M−1 is not positive definite,<br />
conversely, then A can neither be. Regardless of symmetry, if A∈ R M×M is<br />
positive (semi)definite, then the determinant of each and every principal<br />
submatrix is (nonnegative) positive. [235,1.3.1]<br />
A.3.1.0.5<br />
[176, p.399]<br />
Corollary. Positive (semi)definite symmetric products.<br />
If A∈ S M is positive definite and any particular dimensionally<br />
compatible matrix Z has no nullspace, then Z T AZ is positive definite.<br />
If matrix A∈ S M is positive (semi)definite then, for any matrix Z of<br />
compatible dimension, Z T AZ is positive semidefinite.<br />
A∈ S M is positive (semi)definite if and only if there exists a nonsingular<br />
Z such that Z T AZ is positive (semi)definite.<br />
If A∈ S M is positive semidefinite and singular it remains possible, for<br />
some skinny Z ∈ R M×N with N