• روش حداقل مربعات گسسته و خوش ترتیبی نقاط برای گسسته سازی بدون شبکه

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1390/11/15
    • تاریخ انتشار در تی پی بین: 1390/11/15
    • تعداد بازدید: 763
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    در این مقاله خوش ترتیبی نقاط در روش بدون شبکه حداقل مربعات گسسته مورد مطالعه قرار گرفته است. در روش بدون شبکه حداقل مربعات گسسته حوزه حل مساله توسط یک سری نقاط گسسته سازی می شود. این نقاط برای تشکیل توابع شکل به کمک درونیاب حداقل مربعات متحرک مورد استفاده قرار می گیرند. همانند سایر روش های عددی جواب های مساله در دستگاهی بزرگ از معادلات جبری نهفته است. برای ایجاد ترتیبی بهینه به منظور کاهش زمان و حافظه در فرآیند حل دستگاه معادلات جبری حاصله ابتدا یک گراف برای حوزه بدون شبکه در نظر گرفته شده است. ترتیب بهینه در مقادیر ویژه و بردارهای ویژه ماتریس لاپلاسین نهفته است. از آنجا که محاسبات مربوط به ماتریس لاپلاسین کل گراف قدری زمان بر است این محاسبات به کمک مولدهای گراف و ضرب کارتزین گراف ها انجام می شود. به منظور نشان دادن کارایی روش مذکور عرض نوار، پروفیل، عرض جبهه و جذر میانگین مربعات عرض جبهه برای ماتریس سختی نهایی به ازای شماره گذاری اولیه نقاط و شماره گذاری نهایی نقاط با یکدیگر مقایسه شده است. نتایج از کاهش شانزده برابری زمان حل دستگاه حکایت دارد.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها