National Institute of Technology Rourkela

राष्ट्रीय प्रौद्योगिकी संस्थान राउरकेला

ଜାତୀୟ ପ୍ରଯୁକ୍ତି ପ୍ରତିଷ୍ଠାନ ରାଉରକେଲା

An Institute of National Importance

Syllabus

Course Details

Subject {L-T-P / C} : MA5406 : Splitting Methods in Data Analysis { 3-0-0 / 3}

Subject Nature : Theory

Coordinator : Suvendu Ranjan Pattanaik

Syllabus

Module 1 :

Convex set, Convex functions and their properties in Hilbert space (R^n), Sub-differential, Sub-gradients and their properties, Normal cone, Monotone operator, Maximal monotone operator and its properties, Conjugate functions, The Fenchel-duality theorem, Resolvent and proximal operator, Zeroes of monotone operator, Sum of monotone, Forward-backwards splitting, Peaceman-Rachford splitting, Douglas-Rachford splitting methods and ADMM in Hilbert Spaces (R^n).

Course Objective

1 .

To introduce students to monotone operators and their different splitting methods.

2 .

To introduce different types of splitting methods in real-world optimisation problems, especially in data science and image processing.

3 .

To introduce different types of algorithms for splitting optimisation problems.

4 .

Also, the convergences of the different splitting optimisation problems should be introduced.

Course Outcome

1 .

Students would learn convex analysis and the splitting technique, which will apply the theories to different problems arising in various fields.

Essential Reading

1 .

. Heinz H. Bauschke and Patrick L. Combette, Convex, Analysis and Monotone Operator Theory in Hilbert Spaces, Springer

2 .

R. T. Rockafellar and J. B. R. Wets, , Variational Analysis, Springer

Supplementary Reading

1 .

Stephen Simons, , From Hahn-Banach to Monotonicity, Springer

2 .

R Burachik, Set-valued Mappings and Enlargement of Monotone Operators, Springer

Journal and Conferences

1 .

NA