روش شبه BB برای محاسبه بزرگ ترین مقدار ویژه

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 540

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

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

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

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

ICIORS11_166

تاریخ نمایه سازی: 30 دی 1397

چکیده مقاله:

مسیله محاسبه بزرگ ترین و کوچک ترین مقدار ویژه یک ماتریس، یکی از پرکاربردترین مسایل در ریاضیات کاربردی است. روش های عددی فراوانی برای محاسبه این مقدار ویژه وجود دارد. در این مقاله یک الگوریتم جدید مبتنی بر روش های بهینه سازی نامقید برای محاسبه بزرگ ترین مقدار ویژه ماتریس های متقارن حقیقی معین مثبت پیشنهاد می شود. در این روش با استفاده از یک تابع ارزش درجه چ هارم مناسب مسیله بزرگ ترین مقدار ویژه به یک مسیله بهینه سازی نامقید تبدیل می گردد. در ادامه با بهره گیری از خواص مطلوب روش های BB و شرط کانت اصلاح شده، یک الگوریتم شبه BB نایکنوا تطبیقی برای حل مسیله تولید شده ارایه می گردد. نشان داده می شود این روش دارای همگرایی سراسری است نتایج عددی نشان می دهد که روش جدید محاسبه بزرگ ترین مقدار ویژه یک روش موثر و کارا است.

کلیدواژه ها:

بزرگ ترین مقدار ویژه ، بهینه سازی نامقید ، روش های شبیه Barzilai-Borwein(BB) ، شرط سکانت اصلاح شده

نویسندگان

پروانه فرامرزی

گروه ریاضی دانشکده علوم پایه دانشگاه رازی کرمانشاه ایران

کیوان امینی

عضو هییت علمی دانشگاه رازی