非线性代数方程组的数值解法课件.pptxVIP

非线性代数方程组的数值解法

2000.32非线性问题可分为三类：材料非线性不管那类非线性问题，最终都归结为一组非线性方程Ψ(a)=0，a为待求的未知量。对许多问题，用某些方法可将Ψ(a)=0改造成Ψ(a)=P(a)-R=K(a)a-R=0的形式。对非线性问题的方程Ψ(a)=0，一般只能用数值方法求近似解答。、几何非线性和边界非线性。我们只讨论前两类问题。其实质是，用一系列线性方程组的解去逼近所讨论非线性方程组的解。本章将简单介绍有限元分析中常见的各种求解非线性方程组的数值方法。

2000.331.1直接迭代法当用某些方法将Ψ(a)=0改造成迭代格式Ψ(a)=P(a)-R=K(a)a-R=0后a1=K(a0)-1R如果问题是收敛的，a1将比a0有所改善。an+1=K(an)-1RΔan=an+1-an当设范数为或设范数为收敛条件则为，设一初始未知量a0，则由它可得如此反复迭代可得

2000.34如果考虑到每步迭代Ψ(an)=P(an)-R=K(an)an-R≠0将Ψ(an)视为不平衡力（或失衡力）并作为衡量收敛的标准应指出的是，对单变量情况，如讲义图示，直接迭代实质是“割线”法1.1直接迭代法返首页，则收敛条件也可改为，一定条件下这种迭代过程是收敛的，但对多自由度情况，由于未知量通过矩阵K(an)的元素互相耦合，在迭代过程中往往出现不稳定现象。

2000.351.2牛顿法和修正牛顿法如果将非线性方程Ψ(a)=0在an附近展开，则又如果[Ψ’(a)]n的逆存在，则Δan近似等于记KT(an)=[Ψ’(a)]n，Pn=Ψ(an)Δan≈-[Ψ’(a)]n-1Ψ(an)则Δan≈-KT(an)-1Pn，an+1=an+Δan切线矩阵不平衡力如此逐步计算，即可得到非线性方程的解答，这就是牛顿-拉夫森法。Ψ(a)=Ψ(an)+[Ψ’(a)]nΔan+。。。=0或用求和约定可写为

2000.361.2牛顿法和修正牛顿法牛顿法要每步都计算切线矩阵KT（也称刚度）并解线性方程组，虽精度高，但工作量也大。其中μn的作用是改变切线矩阵KT的主对角元素，使奇异性或病态得到改善。更多的改进方法可参看沈聚敏《钢筋混凝土有限元与板壳极限分析》等。此外，在某些非线性问题(如理想塑性和软化塑性问题)中用牛顿法，迭代过程中切线矩阵可能是奇异的或病态的，为了克服这一现象，可有多种处理方法，其一是按下式来求

2000.371.2牛顿法和修正牛顿法如果在计算的每一步内，矩阵KT都用初始近似解KT0计算，在这种情况下，仅第一步迭代需要完全求解一个线性方程组，如果将KT0三角分解并存储起来，而以后各步迭代中采用公式则只需对上式右端项中的进行回代就行了。这种方法称为修正的牛顿法。为了提高修正牛顿法的收敛速度可采用某些过量修正技术。讲义上作了简要介绍，请大家自己看。返首页

2000.381.3拟牛顿法拟牛顿法的主要思想是：首先设(KT)n+1可写成如下修正形式接着设(KT)n+1必须满足如下所谓拟牛顿方程(KT)n+1=(KT)n+(ΔKT)n式中(ΔKT)n称为修正矩阵。由此可建立拟牛顿法迭代格式(略去了下标T)

2000.39要用拟牛顿法，还需给出修正矩阵的计算。推导修正矩阵算式的思路是：(un)和(vn)是秩1（或秩2，讲义为秩2）的列向量，将修正矩阵代入拟牛顿方程可得设(ΔKT)n=(un)(vn)T如果取(vn)=(Δa)n，则当(Δa)n≠(0)时[(KT)n+(un)(vn)T](Δa)n=(ΔΨ)n(un)=[(vn)T(Δa)n]-1[(ΔΨ)n-(KT)n(Δa)n]假设(vn)T(Δa)n≠0，则有(ΔKT)n=[((Δa)n)T(Δa)n]-1[(ΔΨ)n-(KT)n(Δa)n](Δan)T当(Δa)n=(0)时，迭代已收敛，(Δ