Abstract
In this paper the nonnegative splitting theory, playing a fundamental role in the convergence analysis of iterative methods for solving large linear equation systems with monotone matrices and representing a broad class of physical and engineering problems, is formulated. As the main result of this theory, it is possible to make the comparison of spectral radii of iteration matrices in particular iterative methods.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
R.S. Varga, Matrix Iterative Analysis. Prentice Hall, Englewood Cliffs, N.J., 1962.
Z.I. Woźnicki, Two-sweep iterative methods for solving large linear systems and their application to the numerical solution of multi-group, multi-dimensional neutron diffusion equations. Doctoral, Dissertation, Rep. No. 1447-CYFRONET-PM-A, Inst. Nuclear Res., Swierk-Otwock, Poland, 1973.
Z.I. Woźnicki, AGA two-sweep iterative method and their application in critical reactor calculations. Nukleonika,9 (1978), 941–968.
Z.I. Woźnicki, AGA two-sweep iterative methods and their application for the solution of linear equation systems. Proc. International Conference on Linear Algebra and Applications., Valencia, Spain, Sept. 28–30, 1987 (published in Linear Algebra Appl.,121 (1989), 702–710.
Z.I. Woźnicki, Estimation of the optimum relaxation factors in the partial factorization iterative methods. Proc. International Conference on the Physics of Reactors: Operation, Design and Computations, Marseille, France, April 23–27, 1990, pp. P-IV-173-186. (To appear at beginning 1993 in SIAM J. Matrix Anal. Appl.)
J.M. Ortega and W. Rheinboldt, Monotone iterations for nonlinear equations with applications to Gauss-Seidel methods. SIAM J. Numer. Anal.,4 (1967), 171–190.
G. Csordas and R.S. Varga, Comparison of regular splittings of matrices. Numer. Math.,44 (1984), 23–35.
G. Alefeld and P. Volkmann, Regular splittings and monotone iteration functions. Numer. Math.,46 (1985), 213–228.
V.A. Miller and M. Neumann, A note on comparison theorems for nonnegative matrices. Numer. Math.,47 (1985), 427–434.
L. Elsner, Comparisons of weak regular splittings and multisplitting methods. Numer. Math.,56 (1989), 283–289.
I. Marek and D.B. Szyld, Comparison theorems for weak splittings of bounded operators. Numer. Math.,58 (1990), 389–397.
Z.I. Woźnicki, HEXAGA-II-120, −60, −30 Two-dimensional multi-group neutron diffusion programmes for a uniform triangular mesh with arbitrary group scattering. Report KfK-2789, 1979.
Z.I. Woźnicki, HEXAGA-III-120, −30 Three-dimensional multi-group neutron diffusion programmes for a uniform triangular mesh with arbitrary group scattering. Report KfK-3572, 1983.
Z.I. Woźnicki, Two- and three-dimensional benchmark calculations for triangular geometry by means of HEXAGA programmes. Proc. International Meeting on Advances in Nuclear Engineering Compuational Methods, Knoxville, Tennessee, April 9–11, 1985, pp. 147–156.
R. Beauwens, Factorization iterative methods, M-operators and H-operators. Numer. Math.,31 (1979), 335–357.
H.C. Elman and G.H. Golub, Line iterative methods for cyclically reduced discrete convection-diffusion problems. SIAM J. Sci. Statist. Comput.,13 (1992), 339–363.
Z.I. Woźnicki, The graphic representation of the algorithims of the AGA two-sweep iterative method (under preparation).
Z.I. Woźnicki, On numerical analysis of conjugate gradient method. Japan J. Indust. Appl. Math.,10 (1993), 487–519.
Z.I. Woźnicki, The Sigma-SOR algorithm and the optimal strategy for the utilization of the SOR iterative method. Math. Comp.,62 206 (1994), 619–644.
Author information
Authors and Affiliations
Additional information
Dedicated to my teacher and friend Professor Janusz R. Mika
About this article
Cite this article
Woźnicki, Z.I. Nonnegative splitting theory. Japan J. Indust. Appl. Math. 11, 289–342 (1994). https://doi.org/10.1007/BF03167226
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF03167226