Dynamical Optimal Values of Parameters in the SSOR, AOR, and SAOR Testing Using Poisson Linear Equations

Chein-Shan Liu, Essam R. El-Zahar and Chih-Wen Chang ()
Additional contact information
Chein-Shan Liu: Center of Excellence for Ocean Engineering, National Taiwan Ocean University, Keelung 202301, Taiwan
Essam R. El-Zahar: Department of Mathematics, College of Sciences and Humanities in Al-Kharj, Prince Sattam bin Abdulaziz University, Alkharj 11942, Saudi Arabia
Chih-Wen Chang: Department of Mechanical Engineering, National United University, Miaoli 36063, Taiwan

Mathematics, 2023, vol. 11, issue 18, 1-21

Abstract: This paper proposes a dynamical approach to determine the optimal values of the parameters used in each iteration of the symmetric successive over-relaxation (SSOR), accelerated over-relaxation (AOR), and symmetric accelerated over-relaxation (SAOR) methods for solving linear equation systems. When the optimal values of the parameters in the SSOR, AOR, and SAOR are hard to determine as some fixed values, they are obtained by minimizing the merit functions, which are based on the maximal projection technique between the left- and right-hand-side vectors, which involves the input vector, the previous step values of the variables, and the parameters. The novelty is a new concept of the dynamical optimal values of the parameters, instead of the fixed values and the maximal projection technique. In a preferred range, the optimal values of the parameters can be quickly determined by using the golden section search algorithm with a loose convergence criterion. Without knowing and having the theoretical optimal values in general, the new methods might provide an alternative and proper choice of the values of the parameters for accelerating the convergence speed. Numerical testings of the linear Poisson equation discretized to a matrix–vector form and a Lyapunov equation form were used to assess the performance of the DOSSOR, DOAOR, and DOSAOR dynamical optimal methods.

Keywords: Poisson linear equations; symmetric successive over-relaxation (SSOR); accelerated over-relaxation (AOR); symmetric accelerated over0relaxation (SAOR); maximal projection; dynamical optimal values of parameters (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/18/3828/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/18/3828/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:18:p:3828-:d:1234218

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().