Home  »  Institute of Science »  Master's of Industrial Engineering with Thesis

COURSE UNIT TITLECOURSE UNIT CODESEMESTERTHEORY + PRACTICE (Hour)ECTS
CONVEX ANALYSIS END501 - 3 + 0 10

TYPE OF COURSE UNITElective Course
LEVEL OF COURSE UNITMaster's Degree With Thesis
YEAR OF STUDY-
SEMESTER-
NUMBER OF ECTS CREDITS ALLOCATED10
NAME OF LECTURER(S)Professor İmdat Kara
LEARNING OUTCOMES OF THE COURSE UNIT At the end of this course, the students;
1) Explain the elements of linear algebra and multivariate calculus
2) Solve systems of equations
3) Define the convex analysis and its applications to optimisation of multivariate functions
MODE OF DELIVERYFace to face
PRE-REQUISITES OF THE COURSENo
RECOMMENDED OPTIONAL PROGRAMME COMPONENTNone
COURSE DEFINITIONSpecial topics in differential and integral calculations. Vector spaces. Matrices and determinants. Analytical and numerical methods for solving equation systems. Quadratic forms. Convex combination and convex sets. Convex and concave functions. Local and global optima in multi variate functions.
COURSE CONTENTS
WEEKTOPICS
1st Week Linear Algebra and Real Analysis
2nd Week The linear space - Vectors and Matrices - Systems of Equations - Quadratic Forms
3rd Week Convex Sets and Functions - Convex and Affine Hulls
4th Week Relative Interior, Closure, and Continuity - Recession Cones
5th Week Convexity and Optimization -- Global and Local Minima
6th Week The Projection Theorem - The separation Theorem, Saddle Point and Minimax Theory
7th Week Subgradients and Constrained Optimization -- Directional Derivatives
8th Week Midterm
9th Week Subgradients and Subdifferentials -- Directional Derivative of the Max Function
10th Week Optimality Conditions
11th Week Introduction to Lagrange Multipliers
12th Week Informative Lagrange Multipliers - Sensitivity -- Alternative Lagrange Multipliers
13th Week Lagrangian Duality
14th Week Conjugate Duality
RECOMENDED OR REQUIRED READINGDimitri P. Bertsekas (2003), Convex Analysis and Optimization, Athena Scientific (ISBN-10: 1886529450); (2) Stephen Boyd and Lieven Vandenberghe (2004), Convex Optimization, Cambridge University Press (ISBN-10: 0521833787).
PLANNED LEARNING ACTIVITIES AND TEACHING METHODSLecture,Questions/Answers,Problem Solving,Practice,Presentation
ASSESSMENT METHODS AND CRITERIA
 QuantityPercentage(%)
Mid-term130
Project130
Total(%)60
Contribution of In-term Studies to Overall Grade(%)60
Contribution of Final Examination to Overall Grade(%)40
Total(%)100
ECTS WORKLOAD
Activities Number Hours Workload
Midterm exam122
Preparation for Quiz
Individual or group work1414196
Preparation for Final exam12525
Course hours14342
Preparation for Midterm exam12525
Laboratory (including preparation)
Final exam122
Homework11414
Total Workload306
Total Workload / 3010,2
ECTS Credits of the Course10
LANGUAGE OF INSTRUCTIONTurkish
WORK PLACEMENT(S)No
  

KEY LEARNING OUTCOMES (KLO) / MATRIX OF LEARNING OUTCOMES (LO)
LO1LO2LO3
K1  X   X   X
K2    X   X
K3     
K4     
K5     
K6     
K7  X   X   X
K8     
K9     
K10     
K11