Sequential linearization approach for solving mixed-discrete nonlinear design optimization problems

Journal of mechanisms, transmissions, and automation in design1133325-334JMTD

Computational implementation and tests of a sequential linearization algorithm for mixed-discrete nonlinear design optimization

Journal of mechanisms, transmissions, and automation in design1133335-345JMTD

An Augmented Lagrangian Relaxation for Analytical Target Cascading using the Alternating Directions Method of Multipliers

Analytical Target Cascading (ATC) is a method for design optimization of hierarchically decomposed multilevel systems. ATC subproblems are defined by introducing target and response variables that couple the subsystems of the original system. During the iterative solution inconsistencies between target and response variable values are minimized using a quadratic penalty function. Typically, a nested solution strategy is used consisting of an inner and an outer loop. In the inner loop subproblems are solved with fixed penalty weights while in the outer loop these weights are updated with informationfrom the inner loop. Two sources of computational cost associated with solving the decomposed ATCproblem are observed. First, accurate solutions can often be obtained only with large penalty weights,which can also introduce ill-conditioning of the subproblems. Second, subproblems are not independent and their solution has to be coordinated within the inner loop, meaning that subproblems may have to be solved many times before the algorithm can return to the outer loop. The article introduces the use of an augmented Lagrangian function to obtain accurate subproblem solutions for relatively small weights.To reduce the computational cost of coordination in the inner loop, an alternating directions method of multipliers is used. Instead of updating penalty parameters at convergence of the inner loop, the alternating direction method updates the penalty parameters after a single inner loop iteration. Innerloop coordination is reduced to solving subproblems only once. These new strategies are demonstrated on two example problems and compared to the quadratic penalty function currently used for ATC.Computational costs for the tested problems are decreased by orders of magnitude ranging between ten and one thousand

Coordination specification for distributed optimal system design using the χ language

Optimal design problems of large-scale and complex engineering systems are typically decomposed into a number of smaller and tractable subproblems. Analytical target cascading (ATC) is a methodology for translating overall system design targets to individual specifications for the subsystems and components that make up the system based on a hierarchical partition. We propose to use the χ language and software tools to specify and implement the coordination of the analytical target cascading process. ATC is implemented as parallel processes that exchange data via channels, which represent the links between the subproblems. The process specifications define how individual processes communicate with other coupled processes. We show the advantages of χ for coordinating the ATC process by means of an illustrative example, and demonstrate that different coordination strategies can be implemented and evaluated efficientl