收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

区间牛顿法及其在化工计算中的应用

陈利民  
【摘要】: 化工过程模拟、优化和设计的核心问题是求解非线性方程组地f(x)=0,其中f:R~n→R~n,x∈R~n。这些方程组具有高度的非线性并且可能含有多个解。传统的求解方法如牛顿迭代法和拟牛顿迭代法都是典型的局部收敛性方法。这些方法的求解过程依赖于初始值的选取,不能可靠地收敛;并且若方程组存在多个解,这些方法至多只能求得其中一个解。 本文讨论了使用区间牛顿法来求解非线性方程组。该方法是一种全局收敛性的方法,求解过程不依赖于初始区间向量的选择。由于能自动处理舍入误差,区间牛顿法不仅能够在理论上,而且能够在计算上保证找到非线性方程组的所有解;若使用区间牛顿法不能找到任何实数解,则可断定在给定的区间向量范围内方程组无解。由于区间牛顿法强壮的全局收敛性和同时求得多个解的能力使得区间牛顿法广泛地应用在化工计算领域,如:相稳定性分析、反应共沸物的判断及组成确定、稳态过程模拟、参数估计等等。应用结果表明,区间牛顿法能有效地解决这些问题。 但是由于区间牛顿法是以区间为迭代单位,其计算量远大于一般的牛顿类迭代法,其计算时间随着方程组维数n的增加而呈指数增长;而且即使在维数n很小时,若方程组的非线性程度很强或方程组为病态,所需的计算时间也很大。 为此,本文讨论了两种改进方法以显著减少区间牛顿法的计算量和计算时间,提高算法应用的可实施性和有效性: 1.有界变量单纯形法:首先将非线性问题转化为带约束条件的线性规划问题,该线性规划的可行域包含了所给区间向量范围内的所有解,然后使用有界变量的单纯形法判断可行域是否为空。若可行域为空,则可排除该区间向量。仿真结果表明,该改进算法可大大地减少迭代搜索次数。 2.使用混合预处理和优化实数向量:所谓混合预处理,就是联合了标准中点逆矩阵预处理和中枢预处理。优化实数向量就是选择合适的实数向量来缩小线性区间等式的解向量N(X)所包括的范围。两种方法相结合,可大大地减少子区间向量被测试的次数。 综上所述,以上两种改进方法都能大大地减少区间牛顿法的迭代次数和计算时间,提高了算法的有效性和高效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘军,刘先勇,夏显章;具有可视化界面的化工计算软件开发[J];国外建材科技;2004年04期
2 冯剑;;MATLAB在化工计算中的应用[J];化学工程师;2008年05期
3 常兴;C语言在闪蒸过程计算中的应用[J];盐湖研究;2004年02期
4 胡亮,唐光阳,施跃坚;Excel迭代功能及其化学化工应用[J];云南民族学院学报(自然科学版);2002年01期
5 刘敏,邱翠青,翟立海,郭立红;EXCEL在化工计算中的应用[J];聊城师院学报(自然科学版);2004年02期
6 胡亮,罗康碧,李沪萍;Excel的方程求解功能及其化学化工应用[J];昆明理工大学学报(理工版);2002年02期
7 李俊杰;;Matlab在化工计算及其可视化中的应用[J];科技创业月刊;2007年07期
8 何升明;;Excel~R电子表格编程在化工计算中的应用[J];化工职业技术教育;2008年01期
9 曹柳林,胡耀辉;Matlab与VC++的混合编程在化工计算中的应用[J];北京化工大学学报(自然科学版);2003年03期
10 郭相坤;牟俊山;王晓玲;邓金锋;降林华;邹立壮;;在化学化工中应用MATLAB的文献计量分析[J];计算机与应用化学;2008年12期
11 刘奇琳;赵升云;;Excel在化工数值计算中的应用[J];化学工程师;2009年04期
12 官金明;胡光洲;;浅谈MATLAB与FLASH在化工计算中的运用[J];中国高新技术企业;2007年05期
13 李士雨;齐向娟;;利用混合语言编程技术进行化工计算[J];化学工业与工程;2006年02期
14 袁红,蔡克霞,姬鸿斌;计算机在化工计算中的辅助计算[J];固原师专学报;2003年06期
15 曹玲;;Excel解决化工问题的常用功能简介[J];大学化学;2010年03期
16 郑建龙,陆冬云,温浩;Citrix瘦客户机/服务器计算技术在化工计算中的应用[J];计算机与应用化学;2002年03期
17 冯亚丽;沈喜生;薛继伟;伊三泉;;结合区间和符号方法的多变元多项式的混合全局最优化方法[J];厦门大学学报(自然科学版);2006年04期
18 毛磊;用Matlab求解化工原理工程计算问题[J];现代电子技术;2005年18期
19 汪武;;Matlab在化工原理计算中的应用[J];淮南师范学院学报;2007年03期
20 杨金杯;余美琼;陈玉成;陈秀宇;陈文韬;;基于VB6.0和Access数据库的物性数据查询软件[J];计算机与应用化学;2011年02期
中国重要会议论文全文数据库 前2条
1 郭相坤;牟俊山;邹立壮;谢修平;;MATLAB在国内化学化工领域中的应用现状与展望[A];第九届全国计算(机)化学学术会议论文摘要集[C];2007年
2 周爱东;杨红晓;;Excel在萃取塔传质单元数数据处理中的应用[A];第九届全国计算(机)化学学术会议论文摘要集[C];2007年
中国硕士学位论文全文数据库 前5条
1 陈利民;区间牛顿法及其在化工计算中的应用[D];浙江大学;2003年
2 胡耀辉;聚酯直接酯化过程数学模型[D];北京化工大学;2003年
3 张燕新;有穷区域上多极值优化的区间算法[D];南京师范大学;2004年
4 焦巍;化工过程数据处理系统的研究与开发[D];青岛科技大学;2005年
5 李灵芝;全局最优化算法及应用研究[D];曲阜师范大学;2012年
中国重要报纸全文数据库 前1条
1 本报记者 宋乐永;马玉成:拓荒电力信息化[N];计算机世界;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978