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

Research output: Contribution to journalJournal article – Annual report year: 2018Researchpeer-review



View graph of relations

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
CitationsWeb of Science® Times Cited: No match on DOI

    Research areas

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

ID: 164661405