NASA Logo

NTRS

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
19820014371
Document Type
Technical Memorandum (TM)
Authors
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
NASA-TM-83248
NAS 1.15:82348
Funding Number(s)
PROJECT: RTOP 505-33-63-02
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Available Downloads

NameType 19820014371.pdf STI