68
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Stability analysis of seidel type multicomponent iterative method

, , &
Pages 1-10 | Received 19 Jan 2002, Published online: 14 Oct 2010
 

Abstract

This paper deals with the stability analysis of multicomponent iterative methods for solving elliptic problems. They are based on a general splitting method, which decomposes a multidimensional parabolic problem into a system of one dimensional implicit problems. Error estimates in the L 2 norm are proved for the first method. For the stability analysis of Seidel type iterative method we use a spectral method. Two dimensional and three dimensional problems are investigated. Finally, we present results of numerical experiments. Our goal is to investigate the dependence of convergence rates of multicomponent iterative methods on the smoothness of the solution. Hence we solve a discrete problem, which approximates the 3D Poisson's problem. It is proved that the number of iterations depends weakly on the number of grid points if the exact solution and the initial approximation are smooth functions, both. The same problem is also solved by the Stability Correction iterative method. The obtained results indicate a similar behavior.

Šiame straipsnyje tesiama daugiakomponentiniu iteraciniu metodu stabilumo analize, pradeta ankstesniuose autoriu darbuose. Irodytas vienos schemos sprendinio konvergavimas L 2 normoje. Spektriniu metodu ištirtas dvieju Zeidelio tipo iteraciniu schemu stabilumas dvimačiu atveju, irodyta, kad dvimačiu atveju abi schemos yra nesalygiškai stabilios. Trimačio uždavinio spektrinio stabilumo analize atlikta skaitiškai. Irodyta, kad modifikuotoji schema pasižymi didesniu konvergavimo greičiu.

Paskutiniame skyriuje pateikti skaičiavimo eksperimento rezultatai. Buvo sprendžiamas trimatis Puasono uždavinys, aproksimuotas standartine baigtiniu skirtumu schema. Ištirta iteraciniu metodu konvergavimo greičio priklausomybe nuo sprendinio ir pradinio artinio glodumo. Parodyta, kad baigtiniu skirtumu schemoms konvergavimo greitis gali silpnai priklausyti nuo diskrečiojo tinklo mazgu skaičiaus, jei pradine paklaida yra glodi funkcija. Daugiakomponentiniai iteraciniai metodai palyginti su stabilizuojančios pataisos metodu, kuris irgi yra nesalygiškai stabilus.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.