کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603099 1631173 2008 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On certain (block) Toeplitz matrices related to radial functions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On certain (block) Toeplitz matrices related to radial functions
چکیده انگلیسی

Interpolation of smooth functions and the discretization of elliptic PDEs by means of radial functions lead to structured linear systems which, for equidistant grid points, have almost the (block) Toeplitz structure. We prove upper bounds for the condition numbers of the n×n Toeplitz matrices which discretize the model problem u″(x)=f(x), x∈(0,1), u(0)=a, u(1)=b over an equally spaced grid of n+2 points in [0,1] by means of the collocation method based on radial functions of the multiquadric, inverse multiquadric and Gaussian type. These bounds are asymptotically sharp.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issues 2–3, 15 January 2008, Pages 508-519