区间牛顿法在化工计算中的应用.pdfVIP

化工自动化及仪表， ， （）： 过程控制 $##$ $* + !! 8 !+ 9.:;/. 4:= :?;/230:;? 5: 9@035A4 :=2?;/B 区间牛顿法在化工计算中的应用 陈利民，牟盛静，苏宏业，褚 健 （工业控制技术国家重点实验室，浙江大学 先进控制研究所，浙江 杭州 !##$% ） 摘要： 区间牛顿法具有较强的全局收敛性。在实际应用过程中，只要给出非线性方程组中所有自变量的变 化范围，区间牛顿法就能在数学上保证找到非线性方程组的所有解。因此，广泛应用于化工过程计算与优化中。 关键词： 区间牛顿法；非线性方程组；全局收敛性；化工过程 中图分类号： 文献标识码： 文章编号： （ ）（ ） ’! ( ###)!*!$ $##$ #+ )##!!)#, （ ） 引 言 得 ) , ，再代入式（）进行迭代，或二分 ! $ （ ） 迄今为止，普遍用于非线性方程组求解的有 ) , ，再进行迭代。 效数值方法主要是基于迭代技术的各种算法，如 由此可见，区间牛顿法不仅能判断 （） ! # # （） 牛顿类算法、超松驰算法等。但这些算法仅具有 在 # 内是否有解，且能求出在该区间向量内的 局部收敛性，即要求有良好的初始值来保障算法 所有解。 （） 的收敛，而且至多只能收敛于某一个解，不具备求 现在如何求 * ) 就变得至关重要。这里介 得多个解的能力。 绍一种最为常用和有效的方法：区间高斯—赛德 （） 这里介绍一种具有强大的全局收敛性和求得 尔迭代法。即当 ) 的第 个组成区间计算出 * - 所有解能力的区间牛顿法。 （） （） ) ) 来时，该组成区间用于后继组成区间 、 、