Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
teaching:ft1920:vl:convex [2019/11/08 12:59]
ipa Upload 4th exercise sheet
teaching:ft1920:vl:convex [2021/03/02 13:28] (current)
Line 1: Line 1:
 ====== Convex and Nonlinear Numerical Optimization (MM25) ====== ====== Convex and Nonlinear Numerical Optimization (MM25) ======
  
- +===== Exam ===== 
-===== Announcements ​===== +<color #ed1c24> 
-<color #ed1c24>No lecture on Tue, Nov 5 (due to a conference)</​color>​+The exam will take place in the **Lecture Hall 2** (HS2in the **Physics building** (Kirchhoff-Institut für Physik, KIP, INF 227) on **February 14th 2020** at **14:​15**. 
 +</​color>​
  
  
 +===== Inspection of the Exam =====
 +<color #ed1c24>
 +Your inspection of the exam will take place in **room 4/200 in the Mathematikon** on **February 19th 2020** at **14:​00-15:​00**.
 +</​color>​
  
 ===== Content ===== ===== Content =====
Line 24: Line 29:
 ==== Place & Time ==== ==== Place & Time ====
    * **Lecture**:​ Tuesday and Friday from 11-13 in seminar room 6 in the Mathematikon (INF 205)    * **Lecture**:​ Tuesday and Friday from 11-13 in seminar room 6 in the Mathematikon (INF 205)
-   * **Exercise class**: Thursday 9-11 in seminar room 7 in the Mathematikon (INF 205), the first exercise class will be on 24th of October.+   * **Exercise class**: Thursday 9-11 in seminar room 7 in the Mathematikon (INF 205), the first exercise class will be on the 24th of October.
  
 ==== Language ==== ==== Language ====
Line 30: Line 35:
  
 ==== Target Audience ==== ==== Target Audience ====
-Students of mathematics and scientific computing ​that are interested ​ numerical optimization,​ with a focus on applications to data analysis and machine learning. ​+Students of mathematics and scientific computing interested ​in numerical optimization,​ with a focus on applications to data analysis and machine learning. ​
  
 ==== Prerequisites ==== ==== Prerequisites ====
Line 44: Line 49:
 We recommend programming the exercises with Python and numpy. We recommend programming the exercises with Python and numpy.
 A basic understanding of Python and numpy should be sufficient for most exercises. A basic understanding of Python and numpy should be sufficient for most exercises.
 +
 +
 +==== Examination Modalities ====
 +
 +If you cannot attend the exam on **February 14th 2020**, write a mail to [[:people |Alexander Zeilmann]] until
 +**February 21th 2020, 23:59** stating that you want to attend a second exam.
 +
 +The second exam will (most likely) take place around the beginning of the next semester.
 +So far the date is not fixed.
 +
 +Further information:​
 +  - You can attend at most two exams.
 +  - If you pass your first exam, you cannot attend a second exam.
 +  - You do not have to register for the first exam. Just show up.
 +  - For the second exam, as stated above, you have to notify us if you want to attend. However, as for the first exam, you register for the exam by showing up.
 +  - If you do not attend an exam and you hand in a medical attest of sickness in the office of [[:people |Alexander Zeilmann]] up until one week after the planned date of the exam, you can repeat this exam. This holds true for your first and second exam.
 +  - If you do not attend the first exam and do not hand in a medical attest of sickness you can attend the second exam, but there will be no third exam for you.
 +  - There are no auxiliary means allowed. You should bring a pen, your student identity card and your normal identity card (Personalausweis) or driver'​s license.
 +
 +==== Using Mathematica ====
 +Go to the [[https://​www.wolfram.com/​programming-lab/​|Wolfram Programming Lab]] and click on the orange button.
 +This brings you to a tutorial notebook. With the file menu in the light grey bar, you can create an empty notebook.
 +In the notebook, you can paste the code from the code files below.
 +Execute the code with Shift+Enter.
 +
  
  
Line 49: Line 79:
 You need to log in to access the lecture notes. You need to log in to access the lecture notes.
  
 +{{ :​teaching:​ft1920:​vl:​convex:​files:​toc.pdf |Table of Contents (Jan 6)}} \\
 {{ :​teaching:​ft1920:​vl:​convex:​files:​introduction.pdf |Introduction (update: Oct 18)}} \\ {{ :​teaching:​ft1920:​vl:​convex:​files:​introduction.pdf |Introduction (update: Oct 18)}} \\
 {{ :​teaching:​ft1920:​vl:​convex:​files:​literature.pdf |Literature}} \\ {{ :​teaching:​ft1920:​vl:​convex:​files:​literature.pdf |Literature}} \\
 {{ :​teaching:​ft1920:​vl:​convex:​files:​preliminaries-svd.pdf |Preliminaries:​ SVD}} \\ {{ :​teaching:​ft1920:​vl:​convex:​files:​preliminaries-svd.pdf |Preliminaries:​ SVD}} \\
 {{ :​teaching:​ft1920:​vl:​convex:​files:​smoothconvexfunctions.pdf |Smooth Convex Functions}} \\ {{ :​teaching:​ft1920:​vl:​convex:​files:​smoothconvexfunctions.pdf |Smooth Convex Functions}} \\
-{{ :​teaching:​ft1920:​vl:​convex:​files:​nonsmoothconvex.pdf ​ |Nonsmooth Convex Functions, Convex Sets, Optimality}}+{{ :​teaching:​ft1920:​vl:​convex:​files:​nonsmoothconvex.pdf ​ |Nonsmooth Convex Functions, Convex Sets, Optimality ​(update: Nov 25)}} \\ 
 +{{ :​teaching:​ft1920:​vl:​convex:​files:​nonexpansiveoperators.pdf |Nonexpansive Operators (update: Nov 25)}} \\ 
 +{{ :​teaching:​ft1920:​vl:​convex:​files:​coalgorithms-1.pdf |Convex Optimisation Algorithms 1}} \\ 
 +{{ :​teaching:​ft1920:​vl:​convex:​files:​coalgorithms-2.pdf |Convex Optimisation Algorithms 2}} \\ 
 +{{ :​teaching:​ft1920:​vl:​convex:​files:​conjugationduality.pdf |Conjugation,​ Duality}} \\ 
 +{{ :​teaching:​ft1920:​vl:​convex:​files:​nonconvex.pdf |Nonconvex Optimization (update: Jan 21)}} 
 + 
 ===== Exercise Sheets ===== ===== Exercise Sheets =====
 You need to log in to access the exercise sheets. You need to log in to access the exercise sheets.
Line 61: Line 99:
   - {{teaching:​ft1920:​vl:​convex:​files:​uebungsblatt3.pdf | Exercise Sheet 3}}   - {{teaching:​ft1920:​vl:​convex:​files:​uebungsblatt3.pdf | Exercise Sheet 3}}
   - {{teaching:​ft1920:​vl:​convex:​files:​uebungsblatt4.pdf | Exercise Sheet 4}}   - {{teaching:​ft1920:​vl:​convex:​files:​uebungsblatt4.pdf | Exercise Sheet 4}}
 +  - {{teaching:​ft1920:​vl:​convex:​files:​uebungsblatt5.pdf | Exercise Sheet 5}}
 +  - {{teaching:​ft1920:​vl:​convex:​files:​uebungsblatt6.pdf | Exercise Sheet 6}}
 +  - {{teaching:​ft1920:​vl:​convex:​files:​uebungsblatt7.pdf | Exercise Sheet 7}}
 +  - {{teaching:​ft1920:​vl:​convex:​files:​uebungsblatt8.pdf | Exercise Sheet 8}}
 +      - {{teaching:​ft1920:​vl:​convex:​files:​8_moreauenvelope.pdf | Mathematica code for visualizing the Moreau Envelope}}
 +      - {{teaching:​ft1920:​vl:​convex:​files:​8_sigmoid.pdf | Mathematica code for visualizing the Sigmoid function}}
 +      - {{teaching:​ft1920:​vl:​convex:​files:​8_logisticloss.pdf | Mathematica code for visualizing the logistic loss classifier}}
 +  - {{teaching:​ft1920:​vl:​convex:​files:​uebungsblatt9.pdf | Exercise Sheet 9}}
 +      - {{teaching:​ft1920:​vl:​convex:​files:​data_exercise_sheet_9.zip | Data}}
 +      - {{teaching:​ft1920:​vl:​convex:​files:​9_StochasticGradientDescent.pdf | Mathematica code for visualizing the stochastic gradient descent for a logistic loss classifier}}
 +  - {{teaching:​ft1920:​vl:​convex:​files:​uebungsblatt10.pdf | Exercise Sheet 10}}
 +  - {{teaching:​ft1920:​vl:​convex:​files:​uebungsblatt11.pdf | Exercise Sheet 11}}
 +      - {{teaching:​ft1920:​vl:​convex:​files:​supportfunctions.pdf | Mathematica code for visualizing support functions}}
 +  - {{teaching:​ft1920:​vl:​convex:​files:​uebungsblatt12.pdf | Exercise Sheet 12}}
 +      - {{teaching:​ft1920:​vl:​convex:​files:​data_exercise_sheet_12.zip | Data}}
 +      - {{teaching:​ft1920:​vl:​convex:​files:​12_nonnegativematrixfactorisation.pdf | Mathematica code for nonnegative matrix factorization}}
 +