Geodesic
On the choice of iteration parameters in the Stone incomplete factorization
Applications of Mathematics, Tome 28 (1983) no. 4, pp. 295-306
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

The paper is concerned with the iterative solution of sparse linear algebraic systems by the Stone incomplete factorization. For the sake of clarity, the algorithm of the Stone incomplete factorization is described and, moreover, some properties of the method are derived in the paper. The conclusion is devoted to a series of numerical experiments focused on the choice of iteration parameters in the Stone method. The model problem considered showe that we can, in general, choose appropriate values of the parameters successfully without a deeper a priori analysis of the linear system solved.
The paper is concerned with the iterative solution of sparse linear algebraic systems by the Stone incomplete factorization. For the sake of clarity, the algorithm of the Stone incomplete factorization is described and, moreover, some properties of the method are derived in the paper. The conclusion is devoted to a series of numerical experiments focused on the choice of iteration parameters in the Stone method. The model problem considered showe that we can, in general, choose appropriate values of the parameters successfully without a deeper a priori analysis of the linear system solved.
DOI : 10.21136/AM.1983.104038
Classification : 35J25, 65F10, 65F50, 65N20, 65N22
Keywords: Stone incomplete factorization; choice of parameters; Stone’s method; large sparse systems; Numerical experiments 
@article{10_21136_AM_1983_104038,
     author = {Segeth, Karel},
     title = {On the choice of iteration parameters in the {Stone} incomplete factorization},
     journal = {Applications of Mathematics},
     pages = {295--306},
     year = {1983},
     volume = {28},
     number = {4},
     doi = {10.21136/AM.1983.104038},
     mrnumber = {0710177},
     zbl = {0532.65020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1983.104038/}
}
TY  - JOUR
AU  - Segeth, Karel
TI  - On the choice of iteration parameters in the Stone incomplete factorization
JO  - Applications of Mathematics
PY  - 1983
SP  - 295
EP  - 306
VL  - 28
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1983.104038/
DO  - 10.21136/AM.1983.104038
LA  - en
ID  - 10_21136_AM_1983_104038
ER  - 
%0 Journal Article
%A Segeth, Karel
%T On the choice of iteration parameters in the Stone incomplete factorization
%J Applications of Mathematics
%D 1983
%P 295-306
%V 28
%N 4
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1983.104038/
%R 10.21136/AM.1983.104038
%G en
%F 10_21136_AM_1983_104038
Segeth, Karel. On the choice of iteration parameters in the Stone incomplete factorization. Applications of Mathematics, Tome 28 (1983) no. 4, pp. 295-306. doi: 10.21136/AM.1983.104038

[1] O. Axelsson: Solution of linear systems of equations: iterative methods. Sparse Matrix Techniques. (Advanced Course, Copenhagen 1976.) Lecture Notes in Mathematics, Vol. 572. Springer-Verlag, Berlin 1977, 1 - 51. | MR

[2] I. Babuška M. Práger E. Vitásek: Numerical Processes in Differential Equations. SNTL7 Praha 1966. | MR

[3] A. Bracha-Barak P. Saylor: A symmetric factorization procedure for the solution of elliptic boundary value problems. SIAM J. Numer. Anal. 10 (1973), 190-206. | DOI | MR

[4] N. I. Buleev: A numerical method for solving two- and three-dimensional diffusion equations. (Russian.) Mat. Sb. 51 (1960), 227-238.

[5] T. Dupont R. P. Kendall H. H. Rachford: An approximate factorization procedure for solving self-adjoint elliptic difference equations. SIAM J. Numer. Anal. 5 (1968), 559-573. | DOI | MR

[6] I. Gustafsson: On first and second order symmetric factorization methods for the solution of elliptic difference equations. Res. Rep. 78.01 R, Dept. of Computer Sciences, Chalmers University of Technology and the University of Goteborg, Goteborg 1978.

[7] D. S. Kershaw: The incomplete Choleski-conjugate gradient method for iterative solution of systems of linear equations. J. Comput. Phys. 26 (1978), 43 - 65. | DOI | MR

[8] J. A. Meijerink H. A. van der Vorst: An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math. Соmр. 31 (1977), 148-162. | MR

[9] P. Saylor: Second order strongly implicit symmetric factorization methods for the solution of elliptic difference equations. SIAM J. Numer. Anal. 11 (1974), 894-908. | DOI | MR | Zbl

[10] K. Segeth: The iterative use of fast algorithms for the solution of elliptic partial differential equations. (Lecture at the summer school Software a algoritmy numerické matematiky 4, Karlovy Vary 1981.) Matematický ústav ČSAV, Praha 1983.

[11] K. Segeth: Numerical experiments with the Stone incomplete triangular decomposition. Mathematical Models in Physics and Chemistry and Their Numerical Realization 3. (School-Seminar, Visegrád 1982.) To appear. | MR

[12] S.Selberherr A.Schütz W. Petzl: MINIMOS - a two-dimensional MOS transistor singular analyser. IEEE J. Solid-State Circuits SC-15 (1980), 605-623. | DOI

[13] H. L. Stone: Iterative solution of implicit approximations of multidimensional partial differential equations. SIAM J. Numer. Anal. 5 (1968), 530-558. | DOI | MR | Zbl

[14] R. J. Taranto: Numerical studies of Stone's factorization and the iteration parameters, $\alpha$ and $\tau$. Rep. 423, Dept. of Computer Science, University of Illinois, Urbana, 111., 1971.

Cité par Sources :