Research ArticleOpen AccessGoogle Scholar indexed
Another SSOR Iteration Method
Department of Mathematics and Statistics, Youngstown State University, Youngstown, Ohio, USA
Department of Mathematics and Statistics, Youngstown State University, Youngstown, Ohio, USA
- 1 Department of Mathematics and Statistics, Youngstown State University, Youngstown, Ohio, USA
- 2 Department of Mathematics and Statistics, Youngstown State University, Youngstown, Ohio, USA
American Journal of Computational Mathematics·Volume 14 (2024)·Pages 248–256·Published 7 May 2024·DOI10.4236/ajcm.2024.142009
Copy link · social · email
Abstract
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.
KeywordsMatrix SplittingSSOR IterationKSSOR Iteration MethodKellogg-Type SSOR IterationCyclic Reduction
- 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
- 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
- Hageman, L. and Varga, R. (1964) Block Iterative Methods for Cyclically Reduced Matrix Equations. Numerische Mathematik , 6, 106-119. https://doi.org/10.1007/BF01386061
- 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
- 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
- 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
- Smotzer, T. and Buoni, J. (2023) Another HSS Iteration Method. Numerical Alg o ri thms . https://doi.org/10.1007/s11075-023-01728-1
- Varga, R.S. (2000) Matrix Iterative Analysis. 2nd Edition, Springer. https://doi.org/10.1007/978-3-642-05156-2
- Young, D. (1971) Iterative Solutions of Large Linear Systems. Academic Press.
- 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
- 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
- Sheldon, J. (1955) On the Numerical Solution of Elliptic Difference Equations. M a thematical Tables and Other Aids to Computation , 9, 101-112. https://doi.org/10.2307/2002066
- 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