video

sound

Persian Version

View:

232

Download:

0

Cites:

Information Journal Paper

Title

GRAPH THEORETICAL AND ALGEBRAIC GRAPH THEORY FOR OPTIMIZING THE ORDERING OF FINITE ELEMENT MESHES

Writers

KAVEH A. | SHOKOHIAN M.

Pages

 Start Page 81 | End Page 94

Keywords

Not Registered.

Abstract

 For large-scale structures, the pattern of structural matrices are of great importance. Improving the patterns of sparse matrices not only reduces the cost of solution, but also makes the processing of large matrices feasible.In the present paper, concepts and definitions from graphs and algebraic graph theory are briefly presented. Various methods are investigated for optimal ordering to reduce the profile of the structural matrices. Special attention is paid to Sloan s method as a powerful approach for profile reduction. In order to show the capability of this method, examples of Everstine are examined. Different values are adopted for the priority function of Sloan and the results are compared. Three parameters are used in place of two, and the resulting profiles are compared. The uniformaty and non-uniformaty of nodal degrees in various models are also studied.The spectral method using the Laplacian matrix of the models is programmed and applied to Everstine s examples. The difficulty of computational time is reduced employing improved hybrid spectral-graph method. Combining the hybrid Ritz method and Sloan's approach, an improved hybrid Ritz method is developed.

Cites

  • No record.
  • References

  • No record.
  • Related Journal Papers

    Related Seminar Papers

  • No record.
  • Related Plans

  • No record.
  • Recommended Workshops






    File Not Exists.