IKT719 Advanced Optimization

Emnet er tilknyttet følgende studieprogram

• Ph.d.-program i teknologi og realfag

Forkunnskapskrav

Probability Theory and Stochastic Processes, Linear Algebra, Mathematical analysis and Matlab programming.

Anbefalte forkunnskaper

Recommended previous knowledge IKT 720 (or similar course elsewhere).

Innhold

The course covers the following main topics:

1) Review of optimization algorithms for smooth problems:

-Overview of basic first-order optimization iterative algorithms

-Overview of second-order optimization iterative algorithms

2) Methods for optimization of non-smooth problems:

-Sub-gradient methods for unconstrained and constrained non-smooth convex problems.

-Proximal algorithms

-Localization and cutting-plane methods

3) Distributed and decentralized algorithms:

-Primal and Dual decomposition methods

-Applications of problem decomposition methods

-Alternating direction method of multipliers (ADMM) and Applications

4) Stochastic Optimization methods:

-Stochastic gradient/sub-gradient methods

-Online optimization methods and applications

5) Methods for non-convex problems:

-l1 methods for convex-cardinality non-convex problems and Applications  (Lasso, Support Vector Machines, Total Variation, sparsity problems, machine learning)

-Sequential convex programming

The theory and algorithms will be interlaced with several applications in different disciplines: selected applications in areas such as signal processing, data analytics, big data, machine learning, control, circuit design, wireless communication & sensor networks, distributed processing on graphs. These applications will be explored also in the periodic homeworks, which will include both analysis and programming tasks.

Læringsutbytte

Upon successful completion of this course, the students should:

 - know how to recognize, model and formulate research problems from different fields as convex or non-convex optimization problems.

- understand the underlying theory, concepts and properties related to advanced optimization tools, especially those that are useful for computing solutions efficiently in both convex and non-convex problems.

- be able to design, implement and simulate practical algorithms to solve the various optimization problems.

- be able to analyze the structures of complex optimization problems and the corresponding exact or approximate solutions, as well as the relationships or approximations betwendifferent problems.

Vilkår for å gå opp til eksamen

Compulsory attendance is the only requirement.

Undervisnings- og læringsformer

Lectures, homework exercises, self-study.

Eksamen

Pass (A or B) or fail (based on 30% of Homework grade + 70% of Final Examination/Project grade).