OPTIMAL ANALYSIS OF NON-REGULAR GRAPHS USING THE RESULTS OF REGULAR MODELS VIA AN ITERATIVE METHOD

  • سال انتشار: 1392
  • محل انتشار: مجله بهینه سازی در مهندسی عمران، دوره: 3، شماره: 3
  • کد COI اختصاصی: JR_IJOCE-3-3_006
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 54
دانلود فایل این مقاله

نویسندگان

H. Rahami

A. Kaveh

H. Mehanpour

چکیده

In this paper an efficient method is developed for the analysis of non-regular graphs which contain regular submodels. A model is called regular if it can be expressed as the product of two or three subgraphs. Efficient decomposition methods are available in the literature for the analysis of some classes of regular models. In the present method, for a non-regular model, first the nodes of the non-regular part of such model are ordered followed by ordering the nodes of the regular part. With this ordering the graph matrices will be separated into two blocks. The eigensolution of the non-regular part can be performed by an iterative method, and those of the regular part can easily be calculated using decomposition approaches studied in our previous articles. Some numerical examples are included to illustrate the efficiency of the new method.

کلیدواژه ها

regular graphs; product graphs; non-regular graphs; decomposition; iteration method

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

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

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