基于有界变量单纯形法的改进区间牛顿法 |
| |
引用本文: | 陈利民,苏宏业,牟盛静,褚健.基于有界变量单纯形法的改进区间牛顿法[J].浙江大学学报(自然科学版 ),2003,37(3):269-272,287. |
| |
作者姓名: | 陈利民 苏宏业 牟盛静 褚健 |
| |
作者单位: | 浙江大学先进控制研究所,浙江大学先进控制研究所,浙江大学先进控制研究所,浙江大学先进控制研究所 浙江杭州310027,浙江杭州310027,浙江杭州310027,浙江杭州310027 |
| |
基金项目: | 国家自然科学基金资助项目(60025308). |
| |
摘 要: | 提出使用有界变量单纯形法来改进区间牛顿法.首先将非线性问题转化为带约束条件的线性规划问题,该线性规划的可行域包含了所给区间向量范围内的所有解,然后使用有界变量的单纯形法判断可行域是否为空.若可行域为空,则可排除该区间向量.结果表明,该改进算法可大大减少迭代次数和计算时间.
|
关 键 词: | 非线性方程组 线性规划 有界变量 单纯形法 改进区间牛顿法 迭代次数 |
文章编号: | 1008-973X(2003)03-0269-04 |
Improved interval Newton algorithm based on the bounded simplex method |
| |
Abstract: | |
| |
Keywords: | simplex method Interval Newton algorithm nonlinear equations |
本文献已被 CNKI 维普 等数据库收录! |