Algebraic Graph Theory and Optimal Structural Analysis

  • سال انتشار: 1382
  • محل انتشار: ششمین کنفرانس بین المللی مهندسی عمران
  • کد COI اختصاصی: ICCE06_411_2350990736
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 2171
دانلود فایل این مقاله

نویسندگان

A. Kaveh

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

چکیده

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.

کلیدواژه ها

optimal structural analysis, ordering, profile, domain decomposition, graph partitioning, Fiedler vector, Laplacian, algebraic graph theory, finite elements, symmetry

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.