کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4640480 1341276 2010 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems
چکیده انگلیسی

Banded Toeplitz systems of linear equations arise in many application areas and have been well studied in the past. Recently, significant advancement has been made in algorithm development of fast parallel scalable methods to solve tridiagonal Toeplitz problems. In this paper we will derive a new algorithm for solving symmetric pentadiagonal Toeplitz systems of linear equations based upon a technique used in [J.M. McNally, L.E. Garey, R.E. Shaw, A split-correct parallel algorithm for solving tri-diagonal symmetric Toeplitz systems, Int. J. Comput. Math. 75 (2000) 303–313] for tridiagonal Toeplitz systems. A common example which arises in natural quintic spline problems will be used to demonstrate the algorithm’s effectiveness. Finally computational results and comparisons will be presented.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 234, Issue 4, 15 June 2010, Pages 995–1005
نویسندگان
,