@article{10.11648/j.ajam.20241206.12,
  author = {Odeli John Kigodi and Chacha Stephen Chacha and Adeline Peter Mtunya},
  title = {Exploring Solvents and Sensitivity of Systems of Linear Equations Arising from Real World Phenomena Via Optimal Successive Over-relaxation Method},
  journal = {American Journal of Applied Mathematics},
  volume = {12},
  number = {6},
  pages = {214-235},
  doi = {10.11648/j.ajam.20241206.12},
  url = {https://doi.org/10.11648/j.ajam.20241206.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajam.20241206.12},
  abstract = {This study places a significant emphasis on assessing the efficiency of numerical methods, specifically in the context of solving linear equations of the form Ax = b, where A is a square matrix, x is a solvent vector, and b is a column vector representing real-world phenomena. The investigation compares the effectiveness of the Refined Successive Over Relaxation (RSOR) method to the standard Successive Over-relaxation (SOR) method. The core evaluation criteria encompass computational time (in seconds), convergence behavior, and the number of iterations necessary to approximate the solvents of five distinct real-world phenomena: Model Problem 1 (MP1) involving an Electrical Circuit, Model Problem 2 (MP2) focusing on Beam Deflection, Model Problem 3 (MP3) addressing Damped Vibrations of a Stretching Spring, Model Problem 4 (MP4) dealing with Linear Springs and Masses, and Model Problem 5 (MP5) focusing on Temperature Distribution on Heated Plate. The RSOR method generally outperforms the SOR method, particularly with a constant relaxation parameter (ω) in the range 1.0 ω ω, whereas the SOR method can achieve superior performance if the optimal ω is found, although this often requires time-consuming trial and error. Despite the potential for better performance with an optimal ω, the RSOR method’s consistent results make it the more practical choice in many cases. The study also explores the stability of the systems of linear equations arising from these phenomena by calculating their condition numbers (K(A)). More interestingly, the results reveal that all systems MP1 to MP4 exhibit instability when subjected to even modest perturbations, shedding light on potential challenges in their solvents. This research not only underscores the advantages of the RSOR method but also emphasizes the importance of understanding the stability of numerical solvents in the context of real-world problems. Additionally, the results for MP5 demonstrates that tiny changes to the original matrix’s coefficients have no effect on the desired solvent because the perturbed matrix’s condition number is the same as the original matrix’s, making the problem well-structured. The problem becomes ill-conditioned if there is an increase or decrement to the matrix’s coefficients that is bigger than 10−5. In summary, Sparse systems are sensitive to perturbations, resulting in instability. If the tolerance |k(A0i) − k(Ai)| > 10−5 for all positive integers i, then the problem becomes poorly structured. },
 year = {2024}
}

Copy | Download

TY  - JOUR
T1  - Exploring Solvents and Sensitivity of Systems of Linear Equations Arising from Real World Phenomena Via Optimal Successive Over-relaxation Method
AU  - Odeli John Kigodi
AU  - Chacha Stephen Chacha
AU  - Adeline Peter Mtunya
Y1  - 2024/11/18
PY  - 2024
N1  - https://doi.org/10.11648/j.ajam.20241206.12
DO  - 10.11648/j.ajam.20241206.12
T2  - American Journal of Applied Mathematics
JF  - American Journal of Applied Mathematics
JO  - American Journal of Applied Mathematics
SP  - 214
EP  - 235
PB  - Science Publishing Group
SN  - 2330-006X
UR  - https://doi.org/10.11648/j.ajam.20241206.12
AB  - This study places a significant emphasis on assessing the efficiency of numerical methods, specifically in the context of solving linear equations of the form Ax = b, where A is a square matrix, x is a solvent vector, and b is a column vector representing real-world phenomena. The investigation compares the effectiveness of the Refined Successive Over Relaxation (RSOR) method to the standard Successive Over-relaxation (SOR) method. The core evaluation criteria encompass computational time (in seconds), convergence behavior, and the number of iterations necessary to approximate the solvents of five distinct real-world phenomena: Model Problem 1 (MP1) involving an Electrical Circuit, Model Problem 2 (MP2) focusing on Beam Deflection, Model Problem 3 (MP3) addressing Damped Vibrations of a Stretching Spring, Model Problem 4 (MP4) dealing with Linear Springs and Masses, and Model Problem 5 (MP5) focusing on Temperature Distribution on Heated Plate. The RSOR method generally outperforms the SOR method, particularly with a constant relaxation parameter (ω) in the range 1.0 ω ω, whereas the SOR method can achieve superior performance if the optimal ω is found, although this often requires time-consuming trial and error. Despite the potential for better performance with an optimal ω, the RSOR method’s consistent results make it the more practical choice in many cases. The study also explores the stability of the systems of linear equations arising from these phenomena by calculating their condition numbers (K(A)). More interestingly, the results reveal that all systems MP1 to MP4 exhibit instability when subjected to even modest perturbations, shedding light on potential challenges in their solvents. This research not only underscores the advantages of the RSOR method but also emphasizes the importance of understanding the stability of numerical solvents in the context of real-world problems. Additionally, the results for MP5 demonstrates that tiny changes to the original matrix’s coefficients have no effect on the desired solvent because the perturbed matrix’s condition number is the same as the original matrix’s, making the problem well-structured. The problem becomes ill-conditioned if there is an increase or decrement to the matrix’s coefficients that is bigger than 10−5. In summary, Sparse systems are sensitive to perturbations, resulting in instability. If the tolerance |k(A0i) − k(Ai)| > 10−5 for all positive integers i, then the problem becomes poorly structured. 
VL  - 12
IS  - 6
ER  - 

Copy | Download