Top Banner
Mid-term Exam: Due next day at 12:30pm. a. Midterm: 3/31 Tuesday 9am: available at the course homepage. 1. Take home. No discussion with others. Can consult book or paper. 2. Convex sets a. Convex functions b. Convex programs and optimal solutions c. Duality, separation theorem, KKT conditions, duality gap. d. Optimization algorithms, convergence. e. Applications!!! f. Coverage up to lectures 1-24. 3. Review notes and homework problems! 4. Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1
15

Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

Oct 07, 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: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

Mid-term Exam:

Due next day at 12:30pm. a.Midterm: 3/31 Tuesday 9am: available at the course homepage. 1.

Take home. No discussion with others. Can consult book or paper. 2.

Convex setsa.Convex functionsb.Convex programs and optimal solutionsc.Duality, separation theorem, KKT conditions, duality gap.d.Optimization algorithms, convergence. e.Applications!!!f.

Coverage up to lectures 1-24. 3.

Review notes and homework problems!4.

Lec24-mwfMonday, March 09, 20095:38 PM

lec24-mwf Page 1

Page 2: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

lec24-mwf Page 2

Page 3: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

Utility maximization of a single resourceSunday, March 08, 20093:56 PM

lec24-mwf Page 3

Page 4: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

lec24-mwf Page 4

Page 5: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

Congestion controlSunday, March 08, 20094:00 PM

lec24-mwf Page 5

Page 6: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

TCPSunday, March 08, 20094:22 PM

lec24-mwf Page 6

Page 7: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

lec24-mwf Page 7

Page 8: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

lec24-mwf Page 8

Page 9: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

Flow chartSunday, March 08, 20094:22 PM

lec24-mwf Page 9

Page 10: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

lec24-mwf Page 10

Page 11: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

Window Sunday, March 08, 20094:22 PM

lec24-mwf Page 11

Page 12: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

lec24-mwf Page 12

Page 13: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

TCP window controlWednesday, March 11, 20092:38 PM

lec24-mwf Page 13

Page 14: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

lec24-mwf Page 14

Page 15: Lec24-mwf - Purdue University College of Engineeringlinx/ECE647/lectures/lec24-mwf.pdf · Lec24-mwf Monday, March 09, 2009 5:38 PM lec24-mwf Page 1 . lec24-mwf Page 2 . Utility maximization

lec24-mwf Page 15