Scientific Computing Seminar

Date and Place: Thursdays and hybrid (live in 32-349/online via Zoom). For detailed dates see below!

Content

In the Scientific Computing Seminar we host talks of guests and members of the SciComp team as well as students of mathematics, computer science and engineering. Everbody interested in the topics is welcome.

List of Talks

Event Information:

  • Thu
    05
    May
    2022

    SC Seminar: Vassilios Yfantis

    12:00Hybrid (Room 32-349 and via Zoom)

    Vassilios Yfantis, Chair of Machine Tools and Control Systems (WSKL), TU Kaiserslautern

    Title:
    Distributed Optimization of Separable Convex and Integer Programs by Quadratically Approximated Dual Ascent

    Abstract:

    In this talk, a new algorithm for dual decomposition-based distributed optimization is presented. It relies on the quadratic approximation of the dual function of the primal optimization problem. The dual variables are updated in each iteration through a maximization of the approximated dual function subject to stepsize constraints. Firstly, the updated dual variables are constrained to lie in an ellipsoid around the current dual variables. The ellipsoid is defined by the covariance matrix of the dual variables from previous iterations which have been used for the quadratic approximation. Secondly, the subgradients from previous iterations are stored in order to construct cutting planes, similar to bundle methods for nonsmooth optimization. However, instead of using the cutting planes to formulate a piece-wise linear over-approximation of the dual function, they are used to construct valid inequalities for the update step. The algorithm is evaluated on a large set of convex and integer benchmark problems and compared to the subgradient method, the alternating direction method of multipliers and the quadratic approximation coordination algorithm. The results show that the proposed algorithm performs better than the compared algorithms both in terms of the required number of iterations and in the number of solved benchmark problems.

    How to join online

    The talk is held online via Zoom. You can join with the following link:
    https://uni-kl-de.zoom.us/j/62521592603?pwd=VktnbVlrWHhiVmxQTzNWQlkxSy9WZz09