THE DECOMPOSITION PRINCIPLE IN ENGINEERING PROBLEMS: TOWARDS A MULTI-LEVEL CONCEPT OF PROBLEM SOLVING.
CASE INST OF TECH CLEVELAND OHIO OPERATIONS RESEARCH GROUP
Pagination or Media Count:
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
- Operations Research