数值分析chap5_07.pptVIP

2、Euler方法的误差估计 二、向后（后退的）Euler 方法 三、梯形公式 安全群组通信 安全群组通信(Secure Group Communications, SGC)是目前计算机网络安全领域研究的一个热点问题.在一个安全群组通信系统中,所有组成员共享一个组密钥(GroupKey),用来加密和解密传输的信息.如何安全有效的分发、管理组密钥是安全群组通信中的关键问题,受到研究者的广泛关注并且已有丰富的研究成果 例 拉格朗日插值多项式 安全群组通信，利用拉格朗日插值多项式构建组密钥分发方案 参考文献 周　杰 等，基于拉格朗日插值多项式的层次式组密钥分发方案，厦门大学学报(自然科学版)，Vol. 46，Sup. 2，2007 * 微分方程离散化常用方法 例：对初值问题y’+y=0，y(0)=1，证明梯形公式求得的近似解为yn=((2-h)/(2+h))n 解：梯形公式为yn+1=yn+h/2*[f(xn,yn)+f(xn+1,yn+1)] 已知f(x,y)=-y代入上式后有 yn+1= yn+h/2*(-yn-yn+1) 解出yn+1=((2-h)/(2+h))*yn =((2-h)/(2+h))2*yn-1 =……..= ((2-h)/(2+h))n+1*y0 因为y0=1，所以yn=((2-h)/(2+h))n 四、改进的尤拉公式 梯形公式虽然提高了精度，但使算法复杂。而在实际计算中只迭代一次，这样建立的预测—校正系统称作改进的尤拉公式。 例：用改进的尤拉公式计算 在x=0.5的值。 尤拉两步公式 方 法 ? ? 显式欧拉 隐式欧拉 梯形公式 中点公式 简单 精度低 稳定性最好 精度低, 计算量大 精度提高 计算量大 精度提高, 显式 多一个初值, 可能影响精度