TY  - EJOU
AU  - Liu, Chein-Shan 
AU  - El-Zahar, Essam R. 
AU  - Chen, Yung-Wei 

TI  - Nonlinear Algebraic Equations Solved by an Optimal Splitting-Linearizing Iterative Method
T2  - Computer Modeling in Engineering \& Sciences

PY  - 2023
VL  - 135
IS  - 2
SN  - 1526-1506

AB  - How to accelerate the convergence speed and avoid computing the inversion of a Jacobian matrix is important in the solution of nonlinear algebraic equations (NAEs). This paper develops an approach with a splitting-linearizing technique based on the nonlinear term to reduce the effect of the nonlinear terms. We decompose the nonlinear terms in the NAEs through a splitting parameter and then linearize the NAEs around the values at the previous step to a linear system. Through the maximal orthogonal projection concept, to minimize a merit function within a selected interval of splitting parameters, the optimal parameters can be quickly determined. In each step, a linear system is solved by the Gaussian elimination method, and the whole iteration procedure is convergent very fast. Several numerical tests show the high performance of the optimal split-linearization iterative method (OSLIM).
KW  - Nonlinear algebraic equations; novel splitting-linearizing technique; iterative method; maximal projection; optimal splitting parameter

DO  - 10.32604/cmes.2022.021655