首页 | 官方网站   微博 | 高级检索  
     

基于有界变量单纯形法的改进区间牛顿法
引用本文:陈利民,苏宏业,牟盛静,褚健.基于有界变量单纯形法的改进区间牛顿法[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 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号