{"id":4241,"date":"2026-01-16T10:35:12","date_gmt":"2026-01-16T10:35:12","guid":{"rendered":"https:\/\/devserver.admin.uoc.gr\/damsl\/?page_id=4241"},"modified":"2026-01-16T10:37:26","modified_gmt":"2026-01-16T10:37:26","slug":"damsl-201-optimization","status":"publish","type":"page","link":"https:\/\/mscs.uoc.gr\/damsl\/damsl-201-optimization\/","title":{"rendered":"DAMSL-201 Optimization"},"content":{"rendered":"\t\t
\n\t\t\t\t
\n\t\t\t\t\t
\n\t\t
\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

Type<\/strong><\/p>

Elective<\/strong><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t

\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

Course Code<\/strong><\/p>

DAMSL-201<\/strong><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t

\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

Teaching Semester<\/strong><\/p>

B or C Semester<\/strong><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t

\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

ECTS Credits<\/strong><\/p>

10<\/strong><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t

\n\t\t\t\t\t
\n\t\t
\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t
Student Performance Evaluation<\/h6>

Homework and\/or Lab Assignments, Final Exam and\/or Project<\/p><\/div><\/div><\/div>

Prerequisite Courses<\/h6>

Calculus, Linear Algebra<\/p><\/div><\/div><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t

\n\t\t\t\t\t
\n\t\t
\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t
Syllabus<\/span><\/h6>
  • First and second derivatives of a function of several real variables.\u00a0<\/li>
  • Extrema of functions: Lagrange multipliers.<\/li>
  • Extrema of functions: consideration of the second derivatives\u00a0<\/li>
  • Extrema of functions: convex functions (general definition without differentiation, characterisation of convex functions, local and global minima of convex functions, quadratic functions and positive definite matrices).<\/li>
  • Newton\u2019s method\u00a0<\/li>
  • General results on nonlinear optimisation problems\u00a0<\/li>
  • Relaxation and gradient methods for unconstrained problems<\/li>
  • Conjugate gradient methods for unconstrained problems<\/li>
  • Relaxation, gradient and penalty-function methods for constrained\u00a0problems\u00a0<\/li>
  • The Kuhn-Tucker conditions\u00a0\u00a0<\/li>
  • Lagrangians and saddle points. Introduction to duality\u00a0\u00a0<\/li><\/ul><\/div><\/div><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
    \n\t\t\t\t
    \n\t\t\t\t\t\t\t\t\t
    Learning Outcomes<\/span><\/h6>

    The course aims to provide students with the theoretical knowledge and practical skills necessary to formulate and solve optimisation problems in various computer science contexts.\u00a0The objectives of the course are\u00a0<\/p>

    • familiarity with the formulation of optimisation problems\u00a0<\/li>
    • the necessary background in mathematical analysis techniques\u00a0<\/li>
    • an understanding of the practical application of the techniques to real systems.<\/li><\/ul>

      Students\u2019 familiarity with these topics will be reinforced through the application of established methods in the context of exercises, as well as the preparation of a project aimed at familiarising and presenting textual and experimental analysis techniques.<\/p><\/div><\/div><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t

      \n\t\t\t\t\t
      \n\t\t\t\t
      \n\t\t\t\t
      \n\t\t\t\t\t\t\t
      \n\t\t\t
      <\/div>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"

      Type Elective Course Code DAMSL-201 Teaching Semester B or C Semester ECTS Credits 10 Student Performance Evaluation Homework and\/or Lab Assignments, Final Exam and\/or Project Prerequisite Courses Calculus, Linear Algebra Syllabus First and second derivatives of a function of several real variables.\u00a0 Extrema of functions: Lagrange multipliers. Extrema of functions: consideration of the second derivatives\u00a0 Extrema of functions: convex functions (general definition without differentiation, characterisation of convex functions, local and global minima of convex functions, quadratic functions and positive definite matrices). Newton\u2019s method\u00a0 General results on nonlinear optimisation problems\u00a0 Relaxation and gradient methods for unconstrained problems Conjugate gradient methods for unconstrained problems Relaxation, gradient and penalty-function methods for constrained\u00a0problems\u00a0 The Kuhn-Tucker conditions\u00a0\u00a0 Lagrangians and saddle points. Introduction to duality\u00a0\u00a0 Learning Outcomes The course aims to provide students with the theoretical knowledge and practical skills necessary to formulate and solve optimisation problems in various computer science contexts.\u00a0The objectives of the course are\u00a0 familiarity with the formulation of optimisation problems\u00a0 the necessary background in mathematical analysis techniques\u00a0 an understanding of the practical application of the techniques to real systems. Students\u2019 familiarity with these topics will be reinforced through the application of established methods in the context of exercises, as well as the preparation of a project aimed at familiarising and presenting textual and experimental analysis techniques.<\/p>\n","protected":false},"author":194,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"inline_featured_image":false,"footnotes":""},"class_list":["post-4241","page","type-page","status-publish","hentry","post-no-thumbnail"],"acf":[],"_links":{"self":[{"href":"https:\/\/mscs.uoc.gr\/damsl\/wp-json\/wp\/v2\/pages\/4241","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mscs.uoc.gr\/damsl\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/mscs.uoc.gr\/damsl\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/mscs.uoc.gr\/damsl\/wp-json\/wp\/v2\/users\/194"}],"replies":[{"embeddable":true,"href":"https:\/\/mscs.uoc.gr\/damsl\/wp-json\/wp\/v2\/comments?post=4241"}],"version-history":[{"count":4,"href":"https:\/\/mscs.uoc.gr\/damsl\/wp-json\/wp\/v2\/pages\/4241\/revisions"}],"predecessor-version":[{"id":4247,"href":"https:\/\/mscs.uoc.gr\/damsl\/wp-json\/wp\/v2\/pages\/4241\/revisions\/4247"}],"wp:attachment":[{"href":"https:\/\/mscs.uoc.gr\/damsl\/wp-json\/wp\/v2\/media?parent=4241"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}