c实现牛顿迭代解非线性方程组.docxVIP

??????????????????????? 料推荐??????????????????? C++实现 牛顿迭代 解非线性方程组（二元二次为例） 求 解 0=x*x-2*x-y+0.5; 0=x*x+4*y*y-4; 的方程 #includeiostream #includecmath #define N 2 // 非线性方程组中方程个数、 未知量个数 #define Epsilon 0.0001 // 差向量 1 范数的上限 #define Max 100 // 最大迭代次数 using namespace std; const int N2=2*N; int main() { void ff(float xx[N],float yy[N]); // 计算向量函数的因变量向量 yy[N] void ffjacobian(float xx[N],float yy[N][N]); //计算雅克比矩阵 yy[N][N] void inv_jacobian(float yy[N][N],float inv[N][N]); // 计算雅克比矩阵的逆矩阵 inv void newdundiedai(float x0[N], float inv[N][N],float y0[N],float x1[N]); //由近似解向量 x0 计算近似解向量 x1 float x0[N]={2.0,0.25},y0[N],jacobian[N][N],invjacobian[N][N],x1[N],errornorm; int i,j,iter=0; //如果取消对 x0 的初始化，撤销下面两行的注释符，就可以由键盘 x 读入初始近似解向量 for( i=0;iN;i++) cinx0[i]; cout 初始近似解向量： endl; for (i=0;iN;i++) coutx0[i] ; coutendl;coutendl; do { iter=iter+1; cout 第 iter 次迭代开始 endl; //计算向量函数的因变量向量 y0 ff(x0,y0); //计算雅克比矩阵 jacobian ffjacobian(x0,jacobian); //计算雅克比矩阵的逆矩阵 invjacobian 1 ??????????????????????? 料推荐??????????????????? inv_jacobian(jacobian,invjacobian); // 由近似解向量 x0 计算近似解向量 x1 newdundiedai(x0, invjacobian,y0,x1); // 计算差向量的 1 范数 errornorm errornorm=0; for (i=0;iN;i++) errornorm=errornorm+fabs(x1[i]-x0[i]); if (errornormEpsilon) break; for (i=0;iN;i++) x0[i]=x1[i]; } while (iterMax); return 0; } void ff(float xx[N],float yy[N]) // 调用函数 {float x,y; int i; x=xx[0]; y=xx[1]; yy[0]=x*x-2*x-y+0.5; yy[1]=x*x+4*y*y-4; //计算初值位置的值 cout 向量函数的因变量向量是： endl; for( i=0;iN;i++) coutyy[i] ; coutendl; coutendl; } void ffjacobian(float xx[N],float yy[N][N]) { float x,y; int i,j; x=xx[0]; y=xx[1]; //jacobian have n*n element // 计算函数雅克比的值 yy[0][0]=2*x-2; yy[0][1]=-1; yy[1][0]=2*x; 2 ??????????????????????? 料推荐??????????????????? yy[1][1]=8*y; cout 雅克比矩阵是： endl; for( i=0;iN;i++) {for(j=0;jN;j++) coutyy[i][j] ; coutendl; } coutendl; } void inv_jacobian(float yy[N][N],float inv[N][N]) {float aug[N][N2],L; int i,j,k; cout 开始计算雅克比矩阵的逆矩阵 ： endl; for (i=0;iN;i++) { for(j=0;jN;j++) aug[i][j]=yy[i][j]; for(j=N