Multi-modality in augmented Lagrangian coordination for distributed optimal design

S. Tosserams, L.F.P. Etman, J.E. Rooda

    Research output: Contribution to journalArticleAcademicpeer-review

    14 Citations (Scopus)
    81 Downloads (Pure)

    Abstract

    This paper presents an empirical study of the convergence characteristics of augmented Lagrangian coordination (ALC) for solving multi-modal optimization problems in a distributed fashion. A number of test problems that do not satisfy all assumptions of the convergence proof for ALC are selected to demonstrate the convergence characteristics of ALC algorithms. When only a local search is employed at the subproblems, local solutions to the original problem are often attained. When a global search is performed at subproblems, global solutions to the original, non-decomposed problem are found for many of the examples. Although these findings are promising, ALC with a global subproblem search may yield only local solutions in the case of non-convex coupling functions or disconnected feasible domains. Results indicate that for these examples both the starting point and the sequence in which subproblems are solved determines which solution is obtained. We illustrate that the main cause for this behavior lies in the alternating minimization inner loop, which is inherently of a local nature. © 2009 The Author(s).
    Original languageEnglish
    Pages (from-to)329-352
    JournalStructural and Multidisciplinary Optimization
    Volume40
    Issue number1-6
    DOIs
    Publication statusPublished - 2010

    Fingerprint Dive into the research topics of 'Multi-modality in augmented Lagrangian coordination for distributed optimal design'. Together they form a unique fingerprint.

  • Cite this