Accession Number : AD0630943

Title :   THE DECOMPOSITION PRINCIPLE IN ENGINEERING PROBLEMS: TOWARDS A MULTI-LEVEL CONCEPT OF PROBLEM SOLVING.

Descriptive Note : Technical memo.,

Corporate Author : CASE INST OF TECH CLEVELAND OHIO OPERATIONS RESEARCH GROUP

Personal Author(s) : Chase,H. A. ; Sengupta,S. S.

Report Date : 1962

Pagination or Media Count : 23

Abstract : In a previous report (AD-630 942) it was shown that a large system of differential equations could be decomposed into smaller groups (called subproblems) such that the solutions of the subproblems converged to the solution of the original system. It was also shown that the decomposition was most effective when the original problem was decomposed along the boundaries of weakest interaction in terms of the Lipscitz constants. This last fact, however, is a desirable but not essential condition. The major purpose of the present report is to develop certain techniques which will facilitate the application of the decomposition principle as stated in the previous report. The techniques fall into two categories: (a) Those that help indicate how the grouping may be done in a natural and efficient manner, and (b) Those that lead to a prior simplification of the original problem before the variables are grouped. Techniques of the first category make use of what has been called 'directed graphs'; those of the second category concentrate on the various types of linearization. (Author)

Descriptors :   (*PROBLEM SOLVING, *ENGINEERING), NONLINEAR DIFFERENTIAL EQUATIONS, ALGORITHMS, GRAPHICS, LINEAR PROGRAMMING, FUNCTIONAL ANALYSIS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE