一类稀疏非线性方程组的换元解法

对具有带状稀疏Jacobi阵的非线性方程组提出一种两步换元解法,其目的是在每迭代步中,减少函数值的运算,同时也减少线性方程组求解的计算量。进一步,对三对角、五对角Jacohi阵的情形分别给出计算公式并计算其效能指标。

An Exchange Entry Algorithm for Solving a Class of Sparse Nonlinear Systems of Equations

In this paper, we proposc a two-step exchange entry algorithm for solving a class of sparse nonlinear systems of equations. The main purpose is to reduce the number of function evaluations and to decrease the computational amount for solving the linear system of equations at each iteration. Moreover. we give computation formulas and find out their effective indexes for the cases of three and five diagonal Jacobian matrices.