改进的无结构网格区域分裂的MMET数学模型及其算法设计

ccording to the case of more kinds of grid units in the actural numerical domains, a mathematical model has been built, which minimizing the maximum executing time of sub-domains was made as objective function. Then, the relationship expressions of the value of “characteristic quantities” between old and new were induced when the two ranks or columns of the adjacent matrix changed location each other. At the same time, a noted array was adapted to solve this model. Compared with the old method, the quantities of computing decreased many in this way. Finally, taking triangular unstructured grids as an example, according to the new theoretical calculating , the speedup and efficiency are given. The feasibility and efficacy of the model are showed.