Hierarchical overlapping coordination under nonlinear constraints

Nestor Michelena, Panos Papalambros, Hyungju Park, Devadatta Kulkarni
1998 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization   unpublished
Decomposition of large engineering design problems into smaller design subproblems enhances robustness and speed of numerical solution algorithms. Design subproblems can be solved in parallel, using the optimization technique most suitable for the underlying subproblem. This also reflects the typical multidisciplinary nature of system design problems and allows better interpretation of results. Hierarchical overlapping coordination (HOC) simultaneously uses two or more problem decompositions,
more » ... ch of them associated with different partitions of the design variables and constraints. Coordination is achieved by the exchange of information between decompositions. This article presents the HOC algorithm and a sufficient condition for convergence of the algorithm to the optimum in the case of convex problems with nonlinear constraints. The convergence condition involves the rank of a matrix derived from the Jacobian of the constraints. Computational results obtained by applying the HOC algorithm to nonlinear convex programming problems of various sizes are also presented.
doi:10.2514/6.1998-4795 fatcat:4npedop6tvdhnmm2n35vt5sqeq