Top Banner
Duality Application: Waterfilling Method for Maximizing Sum Rate of the Communication Channel Zubair Khalid Department of Electrical Engineering School of Science and Engineering Lahore University of Management Sciences https://www.zubairkhalid.org/ee563_2020.html Convex Optimization
12

EE563 Convex Optimization - Module 8 · 2020-07-14 · Convex Optimization. Outline •Sum-Rate Maximization Problem in Communications •Solution utilizing KKT Conditions Section

Jul 22, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: EE563 Convex Optimization - Module 8 · 2020-07-14 · Convex Optimization. Outline •Sum-Rate Maximization Problem in Communications •Solution utilizing KKT Conditions Section

Duality Application: WaterfillingMethod for Maximizing Sum Rate of

the Communication Channel

Zubair Khalid

Department of Electrical EngineeringSchool of Science and Engineering

Lahore University of Management Sciences

https://www.zubairkhalid.org/ee563_2020.html

Convex Optimization

Page 2: EE563 Convex Optimization - Module 8 · 2020-07-14 · Convex Optimization. Outline •Sum-Rate Maximization Problem in Communications •Solution utilizing KKT Conditions Section

Outline

• Sum-Rate Maximization Problem in Communications

• Solution utilizing KKT Conditions

Section 5.5.3, Example 5.2

Page 3: EE563 Convex Optimization - Module 8 · 2020-07-14 · Convex Optimization. Outline •Sum-Rate Maximization Problem in Communications •Solution utilizing KKT Conditions Section

Recap - Karush-Kuhn-Tucker (KKT) Optimality Conditions

Stationarity

Primal Feasibility

Dual Feasibility

Complementary Slackness

Assumption:

Primal Optimization problem

Lagrange Dual Problem:

Page 4: EE563 Convex Optimization - Module 8 · 2020-07-14 · Convex Optimization. Outline •Sum-Rate Maximization Problem in Communications •Solution utilizing KKT Conditions Section

Sum Rate Maximization Problem in Communications

Model:

Transmitter

Problem:

Page 5: EE563 Convex Optimization - Module 8 · 2020-07-14 · Convex Optimization. Outline •Sum-Rate Maximization Problem in Communications •Solution utilizing KKT Conditions Section

Problem Formulation:

Sum Rate Maximization Problem in Communications

Page 6: EE563 Convex Optimization - Module 8 · 2020-07-14 · Convex Optimization. Outline •Sum-Rate Maximization Problem in Communications •Solution utilizing KKT Conditions Section

Problem Formulation

Page 7: EE563 Convex Optimization - Module 8 · 2020-07-14 · Convex Optimization. Outline •Sum-Rate Maximization Problem in Communications •Solution utilizing KKT Conditions Section

Optimization Problem

Primal Feasibility Dual Feasibility

Page 8: EE563 Convex Optimization - Module 8 · 2020-07-14 · Convex Optimization. Outline •Sum-Rate Maximization Problem in Communications •Solution utilizing KKT Conditions Section

Optimization Problem

Stationarity

Page 9: EE563 Convex Optimization - Module 8 · 2020-07-14 · Convex Optimization. Outline •Sum-Rate Maximization Problem in Communications •Solution utilizing KKT Conditions Section

Optimization Problem

Complementary Slackness

Page 10: EE563 Convex Optimization - Module 8 · 2020-07-14 · Convex Optimization. Outline •Sum-Rate Maximization Problem in Communications •Solution utilizing KKT Conditions Section

Optimization Problem

Page 11: EE563 Convex Optimization - Module 8 · 2020-07-14 · Convex Optimization. Outline •Sum-Rate Maximization Problem in Communications •Solution utilizing KKT Conditions Section

Water-filling Interpretation

Page 12: EE563 Convex Optimization - Module 8 · 2020-07-14 · Convex Optimization. Outline •Sum-Rate Maximization Problem in Communications •Solution utilizing KKT Conditions Section

Feedback: Questions or Comments?

Email: [email protected]

Slides available at: https://www.zubairkhalid.org/ee563_2020.html(Let me know should you need latex source)