【摘要】 提出使用有界变量单纯形法来改进区间牛顿法.首先将非线性问题转化为带约束条件的线性规划问题,该线性规划的可行域包含了所给区间向量范围内的所有解,然后使用有界变量的单纯形法判断可行域是否为空.若可行域为空,则可排除该区间向量.结果表明,该改进算法可大大减少迭代次数和计算时间.更多还原

【Abstract】 The computation cost of Interval Newton algorithm is higher than that of the general Newton iteration method. Here the simplex method was applied to improve the Interval Newton algorithm. The nonlinear equations were first transformed into a linear programming problem whose feasible region contained all solutions in the given interval vector; then the simplex method was used to determine whether the feasible region was empty or not. If the feasible region was empty, the interval vector can be excluded. Results indicate that the iteration times and computation time can be substantially reduced. 更多还原