NTRS - NASA Technical Reports Server

Back to Results
A linear decomposition method for large optimization problems. Blueprint for developmentA method is proposed for decomposing large optimization problems encountered in the design of engineering systems such as an aircraft into a number of smaller subproblems. The decomposition is achieved by organizing the problem and the subordinated subproblems in a tree hierarchy and optimizing each subsystem separately. Coupling of the subproblems is accounted for by subsequent optimization of the entire system based on sensitivities of the suboptimization problem solutions at each level of the tree to variables of the next higher level. A formalization of the procedure suitable for computer implementation is developed and the state of readiness of the implementation building blocks is reviewed showing that the ingredients for the development are on the shelf. The decomposition method is also shown to be compatible with the natural human organization of the design process of engineering systems. The method is also examined with respect to the trends in computer hardware and software progress to point out that its efficiency can be amplified by network computing using parallel processors.
Document ID
Acquisition Source
Legacy CDMS
Document Type
Technical Memorandum (TM)
Sobieszczanski-Sobieski, J.
(NASA Langley Research Center Hampton, VA, United States)
Date Acquired
September 4, 2013
Publication Date
February 1, 1982
Subject Category
Aircraft Design, Testing And Performance
Report/Patent Number
NAS 1.15:82348
Accession Number
Funding Number(s)
PROJECT: RTOP 505-33-63-02
Distribution Limits
Work of the US Gov. Public Use Permitted.
No Preview Available