Analysis of a Nonhierarchical Decomposition Algorithm

TR number
TR-92-48Date
1992Author
Shankar, Jayashree
Ribbens, Calvin J.
Haftka, Raphael T.
Watson, Layne T.
Sobieszczanski-Sobieski, Jaroslaw
Metadata
Show full item recordAbstract
Large scale optimization problems are tractable only if they are somehow decomposed. Hierarchical decompositions are inappropriate for some types of problems and do not parallelize well. Sobieszczanski-Sobieski has proposed a nonhierarchical decomposition strategy for nonlinear constrained optimization that is naturally parallel. Despite some successes on engineering problems, the algorithm as originally proposed fails on simple two dimensional quadratic programs. This paper carefully analyzes the algorithm for quadratic programs, and suggests a number of modifications to improve its robustness.