Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Global optimality theorem for spatial dynamic programming

Conference ·
OSTI ID:6411656

Spatial dynamic programing is an approach for solving large-scale optimization problems for systems consisting of sparsely interconnected subsystems. The interactions are not assumed to be weak. It is shown that only a weak form of separability of the objective function is necessary to guarantee the global optimality of the solution; the proof explains why systems with sparse interactions are the best candidates for this method. 7 references.

Research Organization:
Georgia Inst. of Tech., Atlanta (USA); Systems Control, Inc., Palo Alto, CA (USA)
OSTI ID:
6411656
Report Number(s):
CONF-781005-4
Country of Publication:
United States
Language:
English