کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902187 1631959 2018 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The inexact residual iteration method for quadratic eigenvalue problem and the analysis of convergence
ترجمه فارسی عنوان
روش تکراری غیرقطعی باقی مانده برای مسئله معادله درجه دوم و تحلیل همگرایی
کلمات کلیدی
مشکل خاص درجه دوم درجه. روش تکرار باقی مانده، روش بی نظیر، ارزش ریتز، روش پیش بینی،
ترجمه چکیده
روش تکرار باقی می ماند نوعی از روش های پیش بینی مستقیم است که معمولا برای حل مسئله عددی درجه دوم استفاده می شود. معیار همگرایی روش تکرار باقی مانده تأیید شد و تأثیر نقطه تغییر و گسترش زیر فضای در همگرایی این روش مورد تجزیه و تحلیل قرار گرفت. در فرایند گسترش زیر فضای، این روش نیاز به حل یک سیستم خطی در هر مرحله دارد. برای مسائل بزرگ مقیاس که معادلات را نمی توان به طور مستقیم حل کرد، نسخه تکرار درونی و بیرونی روش تکرار باقی مانده پیشنهاد شد. روش جدید برای حل معادلات از روش تکراری استفاده می کند و از روش تقریبی برای گسترش زیر فضای استفاده می کند. بر اساس تحلیل رابطه بین تکرار درونی و بیرونی، معیار کمی برای تکرار درونی ایجاد شده است که می تواند همگرایی تکرار بیرونی را تضمین کند. در نهایت، آزمایش های عددی نظریه را تایید می کند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش مقاله
روش تکراری غیرقطعی باقی مانده برای مسئله معادله درجه دوم و تحلیل همگرایی
چکیده انگلیسی
The residual iteration method is a kind of direct projection methods commonly used for solving the quadratic eigenvalue problem. The convergence criterion of the residual iteration method was established, and the impact of shift point and subspace expansion on the convergence of this method has been analyzed. In the process of expanding subspace, this method needs to solve a linear system at every step. For large scale problems in which the equations cannot be solved directly, an inner and outer iteration version of the residual iteration method was proposed. The new method uses the iterative method to solve the equations and uses the approximate solution to expand the subspace. Based on analyzing the relationship between inner and outer iterations, a quantitative criterion for the inner iteration was established which can ensure the convergence of the outer iteration. Finally, the numerical experiments confirm the theory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 332, April 2018, Pages 45-55
نویسندگان
, , ,