Algebraic Graph Theory and Optimal Structural Analysis

سال انتشار: 1382
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 2,025

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICCE06_411_2350990736

تاریخ نمایه سازی: 25 مهر 1384

چکیده مقاله:

In this paper efficient methods are presented for optimal analysis of skeletal structures and finite element models. These methods are based on concepts from algebraic graph theory and comprises of efficient algorithms to calculate the Fiedler vector of the Laplacian matrix of a graph. This vector is used for nodal ordering to obtain wellstructured stiffness matrices with low profiles. The application is made for graph partitioning and correspondingly domain decomposition of finite element meshes for parallel computing. Methods are presented for calculating the Fiedler vector of symmetric structures.

نویسندگان

A. Kaveh

Department of Civil Engineering, Iran University of Science and Technology, Tehran, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Kaveh, A. Structural Mechanics: Graph and Matrix Methods, 2nd edition, ...
  • Kaveh, A. Optimual Structural Analysis, RSP (John Wiley), UK, 1997. ...
  • Biggs, N.L. Algebraic Graph Theory, Cambridge University Press, 2nd edition, ...
  • Cvelkovic, D.M., Doob, M. and Sachs, H. Spectra of Graphs, ...
  • Seidel, J.J. Graphs and Their Spectra, Comb inatorics and Graph ...
  • Chung, J.J. Spectral Graph Theory, CBMS, Number 92, American Mathematical ...
  • Fiedler, M. Algebraic connectivity of graphs, Czech. Math. J., 1973 ...
  • Mohar, B. The Laplacian spectrum of graphs, entitled Graph Theory, ...
  • Pothen, A., Simon, H. and Liou, K.P. Partitioning sparse matrices ...
  • Topping B.H.V. and Sziveri, J. Parallel subdomain generation method, Proc. ...
  • Gould, P. The geographical interpretation of eigenvalues, Trans Instit. British ...
  • Straffing, P.D. Linear algebra in geography, eigenvectors of networks, Math. ...
  • Maas, _ Tran sportation in graphs and the admittance spectrum, ...
  • Grime, R.G., Pierce D.J. and Simon, H.D. A new algorithm ...
  • Kaveh, A. Algebraic and topological graph theory for ordering, ZAMM, ...
  • Paulino, G.H., Menezes , I.F.M. . Gattass M. and Mukherjee, ...
  • Simon, H.D. Partitioning of unstructured problems for parallel processing, Comput. ...
  • Seale C. and Topping, B.H.V. Parallel i mple mentation of ...
  • Kaveh A. and Davaran, A. Spectral bisection of adaptive finite ...
  • Kaveh, A. and Rahimi Bondarabady, H.A., Finite element mesh decompos ...
  • Kaveh, A. and Rahimi Bondarabady, H.A., A hybrid method for ...
  • Kelmans, A.K., The properties of the characteristic polynomial of a ...
  • Kelmans, A.K., and Chelnokov, V.M., A certain polynomial of a ...
  • Kaveh, A. and Sayari-nejad, M.A., Symmetry in graphs and space ...
  • نمایش کامل مراجع