Convex Optimization with Applications
Konvex optimering med tillämpningar

FRT015F, 7.5 högskolepoäng

Gäller från och med: Spring 2013
Beslutad av: FN1/Anders Gustafsson
Datum för fastställande: 2013-03-03

Allmänna uppgifter

Avdelning: Automatic Control
Kurstyp: Ren forskarutbildningskurs
Undervisningsspråk: English

Syfte

The goal of the course is to give students the tools and training to recognize convex optimization problems that arise in applications to present the basic theory of such problems, concentrating on results that are useful in computation to give students a thorough understanding of how such problems are solved, and some experience in solving them to give students the background required to use the methods in their own research work or applications

Mål

Kunskap och förståelse

För godkänd kurs skall doktoranden

• * have knowledge about theory for convex sets and functions
• * understand how application problems can be formulated as convex optimization problems
• * have demonstrated understanding of how efficient algorithms are implemented and works

Färdighet och förmåga

För godkänd kurs skall doktoranden

• * have demonstrated skills in calculations with convex functions
• * be able to reformulate practical application problems as convex optimization problems
• * demonstrated ability in handling some existing program package for convex optimization and ability in writing code for simpler algorithms

Värderingsförmåga och förhållningssätt

För godkänd kurs skall doktoranden demonstrate the ability to critically evaluate and compare different formulations of convex optimization problems and different algorithms for different quality criteria

Kursinnehåll

The course has three parts * Basic theory for convex sets and functions * Experience of formulation of application problems as convex optimization problems * Knowledge and experience of efficient optimization algorithms

Kurslitteratur

Boyd, S. & Vandenberghe, L.: Convex Optimization. Cambridge University Press.
Freely available on http://www.stanford.edu/~boyd/cvxbook/

Kursens undervisningsformer

Undervisningsformer: Föreläsningar, övningar

Kursens examination

Examinationsformer: Skriftlig tentamen, inlämningsuppgifter, övrigt. Weekly handin problems Take-home exam Students should take an active role in the weekly exercise sessions
Betygsskala: Underkänd, godkänd
Examinator: Senior lecturer Pontus Giselsson

Antagningsuppgifter

Förutsatta förkunskaper: Linera algebra, calculus in several variables, probability theory

Kurstillfällesinformation

Startdatum: 2015-02-10. Startdatumet är ungefärligt.
Slutdatum: 2015-05-15

Kontaktinformation och övrigt

Kursansvarig: Pontus Giselsson <pontus.giselsson@control.lth.se>
Övrig information: Meetings Tuesdays 15-17 conference room first floor, Automatic Control