Navigation

Inhalt Hotkeys
Fakultät für Mathematik
Fakultät für Mathematik
Knobloch, Matthias : On Solving Dual Problems with Possible -∞ Function Values Using the Level Method

Knobloch, Matthias : On Solving Dual Problems with Possible -∞ Function Values Using the Level Method


Author(s):
Knobloch, Matthias
Title:
On Solving Dual Problems with Possible -∞ Function Values Using the Level Method
Preprint series:
Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 13, 2004
Mathematics Subject Classification:
90C25 [ Convex programming ]
90C30 [ Nonlinear programming ]
65K05 [ Mathematical programming ]
Abstract:
We describe a method for solving convex optimization problems which usually appear in Lagrangian decomposition approaches. The suggested cutting plane method is capable to handle infinite objective function values and demands an oracle to be given. Some questions of realizing the oracle are discussed. The convergence proof of the level method uses a restrictive condition. We show the essentiality of this condition by example. Moreover, we present a strategy to adjust the problems such that they meet all requirements of the level method. This strategy involves perturbation of the original problem. Finally, we present numerical results, which demonstrate the effectivity of the perturbation approach.
Keywords:
level method, cutting plane methods, decomposition methods, convex programming, nonsmooth programming
Language:
English
Publication time:
8 / 2004

Presseartikel

  • Mehr Mathe dank Diplom

    TU Chemnitz bietet ab dem kommendem Wintersemester den modularisierten Diplomstudiengang Mathematik an …

  • „In Chemnitz ist sehr viel passiert“

    Im Podcast erzählt Prof. Martin Stoll, welche Serien er auf Netflix schaut, was ihn an Oxford fasziniert und wie es sich anfühlt, nach zwölf Jahren als Professor nach Chemnitz zurückzukehren …

  • MINT gewinnt

    Drei sächsische Hochschulen verfolgen unterschiedliche Konzepte, um Studieninteressenten Mathematik, Informatik, Naturwissenschaften und Technik schmackhaft zu machen …

  • Mathematik ganz alltagsnah

    „Videowoche der Mathematik“ zeigt das Fach von seiner spannenden, menschlichen und alltagstauglichen Seite …