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 |