3-5非线性方程组解的结构
- 格式:ppt
- 大小:1.26 MB
- 文档页数:20
非线性方程组的求解摘要:非线性方程组求解是数学教学中,数值分析课程的一个重要组成部分,作为一门学科,其研究对象是非线性方程组。
求解非线性方程组主要有两种方法:一种是传统的数学方法,如牛顿法、梯度法、共轭方向法、混沌法、BFGS 法、单纯形法等。
传统数值方法的优点是计算精度高,缺点是对初始迭代值具有敏感性,同时传统数值方法还会遇到计算函数的导数和矩阵求逆的问题,对于某些导数不存在或是导数难求的方程,传统数值方法具有一定局限性。
另一种方法是进化算法,如遗传算法、粒子群算法、人工鱼群算法、差分进化算法等。
进化算法的优点是对函数本身没有要求,不需求导,计算速度快,但是精度不高。
关键字:非线性方程组、牛顿法、BFGS 法、记忆梯度法、Memetic 算法1: 三种牛顿法:Newton 法、简化Newton 法、修改的Newton 法【1-3】 求解非线性方程组的Newton 法是一个最基本而且十分重要的方法, 目前使用的很多有效的迭代法都是以Newton 法为基础, 或由它派生而来。
n 个变量n 个方程的非线性方程组, 其一般形式如下:⎪⎪⎩⎪⎪⎨⎧===0),...,(...0),...,(0),...,(21212211n n n n x x x f x x x f x x x f (1)式(1)中,),...,(21n i x x x f ( i=1, ⋯, n) 是定义在n 维Euclid 空间Rn 中开域 D 上 的实值函数。
若用向量记号,令:⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=n x x x ...X 21,⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡====)(...)()(0),...,(...0),..,(0)...,()(2121212,211X f X f X f x x x f x x x f x x x f X F nn n n n则方程组(1)也可表示为:0)(=X F(2) 其中:X ∈R n ,F ∶R n →R 0, F(X) ∈R n , R n 为赋值空间。
第三部分非线性分析第一章非线性有限元概述1.1非线性行为1、 非线性结构的基本特征是结构刚度随载荷的改变而变化。
如果绘制一个非线 性结构的载荷一位移曲线,则 力与位移的关系是非线性函数。
2、 引起结构非线性的原因:a 几何非线性:大应变,大位移,大旋转 (例如钓鱼竿的变形)b 材料非线性:塑性,超弹性,粘弹性,蠕变c 状态改变非线性:接触,单元死活3、 非线性行为一一分析方法特点A 不能使用叠加原理!B 结构响应与路径有关,也就是说加载的顺序可能是重要的。
C 结构响应与施加的载荷可能不成比例。
1.2非线性分析的应用1、 一些典型的非线性分析的应用包括: 非线性屈曲失稳分析金属成形研究碰撞与冲击分析制造过程分析(装配、部件接触等)材料非线性分析 (塑性材料、聚合物)2、 橡胶底密封:一个包含几何非线性(大应变与大变形),材料非线性(橡胶), 及状态非线性(接触)的例子。
2.1非线性方程组的解法1、求解一个结构的平衡问题通常等于求解结构的总位能的驻值 问题。
结构总位能n : 口 "3弋门心 2、 增量法:就是将荷载分成一系列的荷载增量,即 ANSYS 中的荷载步或荷载子 步。
A 要点:在每一个荷载增量求解完成后,继续进行下一个荷载增量之前, 刚度矩阵以反映结构刚度的变化。
B 增量法的优点:可以追踪结构变形历程,这对于材料或几何非线性(特别是 极限值屈曲分析)十分有用。
C 增量法的缺点:随着荷载步增量的增加而产生积累误差,导致荷载-位移曲 线飘移。
D 对飘移进行平衡修正,可以大大提高增量法的精度。
应用最广的就是在每一 级载荷增量上用Newton-Raphsor 或其变形的迭代法。
3、 迭代法:割线刚度法:收敛性差,因此很少应用切线刚度法Newto n-Ra phsor 迭代法:切向刚度法中 2.2 Newto n-Ra phsor 迭代法 1、 优点:对于一致的切向刚度矩阵有 二次收敛速度。