Kellogg gave a version of the Peaceman-Radford method. In this paper, we introduce a SSOR iteration method which uses Kellogg’s method. The new algorithm has some advantages over the traditional SSOR algorithm. A Cyclic Reduction algorithm is introduced via a decoupling in Kellogg’s method.
References
[1]
Aljuhani, A., Maturi, D. and Alshehri, H. (2022) Variational Iteration Method for Solving Boussinesq Equations Using Maple. Applied Mathematics, 13, 960-967. https://doi.org/10.4236/am.2022.1312060
[2]
Hadjidimos, A. and Neumann, M. (1989) Convergence Domains of SSOR Method Associated with p-Cyclic Matrices. BIT Numerical Mathematics, 29, 311-320. https://doi.org/10.1007/BF01952685
[3]
Hageman, L. and Varga, R. (1964) Block Iterative Methods for Cyclically Reduced Matrix Equations. NumerischeMathematik, 6, 106-119. https://doi.org/10.1007/BF01386061
[4]
Lynch, R.E., Rice, J.R. and Thomas, D.R. (1965) Tensor Product Analysus of Alternating Direction Implicit Methods.Journal of the Society for Industrial and Applied Mathematics, 13, 995-1006. https://doi.org/10.1137/0113067
[5]
Neumaier, G. and Varga, R.S. (1984) Exact Convergence and Divergence Domains for the Symmetric Successive Overrelaxation Iterative (SSOR) Method Applied to H-Matrices. Linear Algebra and Its Applications, 58, 261-274. https://doi.org/10.1016/0024-3795(84)90216-7
[6]
Ojarikre, H. and Mamadu, E. (2022) Time Discretized Variational Iteration Method for the Stochastic Volatility Process with Jumps.Advances in Pure Mathematics, 12, 693-700. https://doi.org/10.4236/apm.2022.1211052
[7]
Smotzer, T. and Buoni, J. (2023) Another HSS Iteration Method. Numerical Algorithms. https://doi.org/10.1007/s11075-023-01728-1
Young, D. (1971) Iterative Solutions of Large Linear Systems. Academic Press.
[10]
Young, D. (1971) On the Accelerated SSOR Method for Solving Large Linear Systems. Advances in Mathematics, 23, 215-271. https://doi.org/10.1016/S0001-8708(77)80029-7
[11]
Zhang, C.-Y., Xue, Z. and Luo, S. (2016) A Convergence Analysis of SOR Iterative Methods for Linear Systems with Weak H-Matrices.Open Mathematics, 14, 747-760. https://doi.org/10.1515/math-2016-0065
[12]
Sheldon, J. (1955) On the Numerical Solution of Elliptic Difference Equations. Mathematical Tables and Other Aids to Computation, 9, 101-112. https://doi.org/10.2307/2002066
[13]
Kellogg, R.B. (1963) Another Alternating-Direction Method.Journal of the Society for Industrial and Applied Mathematics, 11, 976-981. https://doi.org/10.1137/0111071