A working-set approach for sizing optimization of frame-structures subjected to time-dependent constraints

Alexander Verbart, Mathias Stolpe*

*Corresponding author for this work

    Research output: Contribution to journalJournal articleResearchpeer-review

    186 Downloads (Pure)


    In this paper, we propose a working-set approach for sizing optimization of structures subjected to time-dependent loads. The optimization problems we consider have a very large number of constraints while relatively few design variables and degrees of freedom. Instead of solving the original problem directly, we solve a sequence of smaller sub-problems. The sub-problems consider only constraints in the working set, which is a small sub-set of all constraints. After each sub-problem, we compute all constraint function values for the current design and add critical constraints to the working set. The algorithm terminates once an optimal point to a sub-problem is found that satisfies all constraints of the original problem. We tested the approach on several reproducible problem instances and demonstrate that the approach finds optimal points to the original problem by only considering a very small fraction of all constraints. The proposed approach drastically reduces the memory storage requirements and computational expenses of the linear algebra in the optimization solver and the computational cost of the design sensitivity analysis. Consequently, the approach can efficiently solve large-scale optimization problems with several hundred millions of constraints.

    Original languageEnglish
    JournalStructural and Multidisciplinary Optimization
    Issue number4
    Pages (from-to)1367-1382
    Publication statusPublished - 2018


    • Dynamic response optimization
    • Sizing optimization
    • Stress constraints
    • Time-dependent constraints


    Dive into the research topics of 'A working-set approach for sizing optimization of frame-structures subjected to time-dependent constraints'. Together they form a unique fingerprint.

    Cite this