List of Symbols |
Theory / Part I: |
On the Perron Root of Irreducible Matrices / 1: |
Some Basic Definitions / 1.1: |
Some Bounds on the Perron Root and Their Applications / 1.2: |
Concavity of the Perron Root on Some Subsets of Irreducible Matrices / 1.2.1: |
Kullback-Leibler Divergence Characterization / 1.2.2: |
Some Extended Perron Root Characterizations / 1.2.3: |
Collatz-Wielandt-Type Characterization of the Perron Root / 1.2.4: |
Convexity of the Perron Root / 1.3: |
Some Definitions / 1.3.1: |
Sufficient Conditions / 1.3.2: |
Convexity of the Feasibility Set / 1.3.3: |
Necessary Conditions / 1.3.4: |
Special Classes of Matrices / 1.4: |
Symmetric Matrices / 1.4.1: |
Symmetric Positive Semidefinite Matrices / 1.4.2: |
The Perron Root Under the Linear Mapping / 1.5: |
Some Bounds / 1.5.1: |
Disproof of the Conjecture / 1.5.2: |
Some Remarks on Arbitrary Nonnegative Matrices / 1.6: |
Log-Convexity of the Spectral Radius / 1.6.1: |
Characterization of the Spectral Radius / 1.6.2: |
Collatz-Wielandt-Type Characterization of the Spectral Radius / 1.6.3: |
Bibliograpical Notes / 1.7: |
On the Positive Solution to a Linear System with Nonnegative Coefficients / 2: |
Basic Concepts and Definitions / 2.1: |
Feasibility Sets / 2.2: |
Convexity Results / 2.3: |
Log-Convexity of the Positive Solution / 2.3.1: |
Strict Log-Convexity / 2.3.2: |
Strict Convexity of the Feasibility Sets / 2.3.4: |
The Linear Case / 2.4: |
Applications and Algorithms / Part II: |
Introduction / 3: |
Network Model / 4: |
Basic Definitions / 4.1: |
Medium Access Control / 4.2: |
Wireless Communication Channel / 4.3: |
Signal-to-Interference Ratio / 4.3.1: |
Power Constraints / 4.3.2: |
Data Rate Model / 4.3.3: |
Two Examples / 4.3.4: |
Resource Allocation Problem in Communications Networks / 5: |
End-to-End Rate Control in Wired Networks / 5.1: |
Fairness Criteria / 5.1.1: |
Algorithms / 5.1.2: |
Problem Formulation for Wireless Networks / 5.2: |
Joint Power Control and Link Scheduling / 5.2.1: |
Feasible Rate Region / 5.2.2: |
End-to-End Window-Based Rate Control for Wireless Networks / 5.2.3: |
MAC Layer Fair Rate Control for Wireless Networks / 5.2.4: |
Utility-Based Power Control / 5.2.5: |
Interpretation in the QoS Domain / 5.3: |
Remarks on Joint Power Control and Link Scheduling / 5.4: |
Optimal Joint Power Control and Link Scheduling / 5.4.1: |
High SIR Regime / 5.4.2: |
Low SIR Regime / 5.4.3: |
Wireless Links with Self-Interference / 5.4.4: |
Remarks on the Efficiency-Fairness Trade Off / 5.5: |
Efficiency of the Max-Min Fair Power Allocation / 5.5.1: |
Axiom-Based Interference Model / 5.5.2: |
Power Control Algorithm / 6: |
Convex Statement of the Problem / 6.1: |
Strong Convexity Conditions / 6.3: |
Gradient Projection Algorithm / 6.4: |
Global Convergence / 6.4.1: |
Rate of Convergence / 6.4.2: |
Diagonal Scaling / 6.4.3: |
Projection on a Closed Convex Set / 6.4.4: |
Distributed Implementation / 6.5: |
Local and Global Parts of the Gradient Vector / 6.5.1: |
Adjoint Network / 6.5.2: |
Distributed Handshake Protocol / 6.5.3: |
Noisy Measurements / 6.5.4: |
Appendices / Part III: |
Some Concepts and Results from Matrix Analysis / A: |
Vectors and Vector Norms / A.1: |
Matrices and Matrix Norms / A.2: |
Square Matrices and Eigenvalues / A.3: |
Spectral Radius and Neumann Series / A.3.1: |
Orthogonal, Symmetric and Positive Semidefinite Matrices / A.3.2: |
Perron-Frobenius Theory / A.4: |
Perron-Frobenius Theorem for Irreducible Matrices / A.4.1: |
Perron-Frobenius Theorem for Primitive Matrices / A.4.2: |
Some Remarks on Reducible Matrices / A.4.3: |
The Existence of a Positive Solution p to ([alpha]I - X)p = b / A.4.4: |
Some Concepts and Results from Convex Analysis / B: |
Sets and Functions / B.1: |
Convex Sets and Functions / B.2: |
Strong Convexity / B.2.1: |
Log-Convex Functions / B.3: |
Inverse Functions of Monotonic Log-Convex Functions / B.3.1: |
Convergence of Gradient Projection Algorithms / B.4: |
References |
List of Symbols |
Theory / Part I: |
On the Perron Root of Irreducible Matrices / 1: |
Some Basic Definitions / 1.1: |
Some Bounds on the Perron Root and Their Applications / 1.2: |
Concavity of the Perron Root on Some Subsets of Irreducible Matrices / 1.2.1: |