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

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.