• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (6): 114-117.doi: 10.3969/j.issn.1007130X.2011.

• 论文 • Previous Articles     Next Articles

InequalityProve and the Solution to an Open Problem

SHAO Junwei,HOU Xiaorong   

  1. (School of Automation Engineering,University of
    Electronics Science and Technology of China,Chengdu 611731,China)
  • Received:2010-05-25 Revised:2010-09-03 Online:2011-06-25 Published:2011-06-25

Abstract:

Traditional methods of automatic inequality proving mainly make use of symbolic computation, and generally deal with algebraic inequalities or inequalities that can be ultimately converted to algebraic types. The efficiencies of these methods decrease rapidly as variable numbers grow. In order to meet the needs in practice, and make full use of the numerical computation power of computers, we propose a method of  proving inequalities automatically based on interval analysis. This method can be applied to more general types of inequalities, which only need to be continuously differentiable to the required orders, moreover, it can be easily parallelized. InequalityProve is the implementation of the automatic inequality proving method based on interval analysis on the Maple system. The general steps of automatically proving inequalities using InequalityProve are introduced, and detailed procedures are illustrated through solving an open problem.

Key words: interval analysis;inequality;automatic proving