Progress in this area was initiated by the Dantzig and Wolfe decomposition method [5] for large linear problems with such a structure. Related methods suitable for the solution of large linear problems have recently been described [l, 2]. A method for large nonlinear problems has recently been published [5], and is basically a partitioning method suitable for the solution of large nonlinear problems with a block diagonal structure, where the right hand sides of the constraints may be convex nonlinear functions of a set of decision or coupling variables. Because the blocks are connected through the coupling variables it is natural to consider this as the dual form of a block diagonal problem.
展开▼
