کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6931086 867553 2015 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Laurent expansion of the inverse of perturbed, singular matrices
ترجمه فارسی عنوان
گسترش لاورن معکوس ماتریس های متضاد و مختلط
کلمات کلیدی
سری لورن، معکوس توابع پایه شعاعی، تعامل،
ترجمه چکیده
در این مقاله الگوریتم عددی را برای محاسبه لورن توسعه معکوس ماتریس های مبهم مختلط توصیف می کنیم. الگوریتم بر پایه ی فرمولاسیون حلقوی است که در تجزیه و تحلیل پیچیده برای مطالعه طیف ماتریس استفاده می شود. ورودی الگوریتم، ضرایب ماتریس از گسترش سری قدرت ماتریس متضاد است. ضرایب ماتریس توسعه لورن معکوس با استفاده از فرمول های تحلیلی بازگشتی محاسبه می شود. ما نشان می دهیم که پیچیدگی محاسباتی الگوریتم پیشنهاد شده به طور جبری با اندازه ماتریس رشد می کند، اما به صورت تکاملی با نظم تکینگی. ما این الگوریتم را به چندین ماتریس اعمال می کنیم که در برنامه ها بوجود می آیند. ما تاکید ویژه ای بر مشکلات اینترلیلی با توابع پایه شعاعی می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش مقاله
گسترش لاورن معکوس ماتریس های متضاد و مختلط
چکیده انگلیسی
In this paper we describe a numerical algorithm to compute the Laurent expansion of the inverse of singularly perturbed matrices. The algorithm is based on the resolvent formalism used in complex analysis to study the spectrum of matrices. The input of the algorithm are the matrix coefficients of the power series expansion of the perturbed matrix. The matrix coefficients of the Laurent expansion of the inverse are computed using recursive analytical formulae. We show that the computational complexity of the proposed algorithm grows algebraically with the size of the matrix, but exponentially with the order of the singularity. We apply this algorithm to several matrices that arise in applications. We make special emphasis to interpolation problems with radial basis functions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Physics - Volume 299, 15 October 2015, Pages 307-319
نویسندگان
, , ,