期刊文献+

实轮换对称型及其半正定性判定的可读证明

READABLE PROOF TO THE DETERMINATION OF THE POSITIVE SEMI-DEFINITENESS OF REAL CYCLIC SYMMETRIC FORM
原文传递
导出
摘要 可读证明是不等式机器证明领域中的热点问题.针对具有对称零点的实轮换对称型,文章提出了其线性空间的一组基以及分拆算法和两种分拆形式用于对不等式进行可读证明研究.讨论了该线性空间的维数,以及轮换对称型半正定性的判别方法.给出了一类具有对称零点的轮换对称型的半正定性判定条件.大量实例表明此分拆方式在轮换对称型半正定性的判定及可读证明上具有很好的实用性. The readable proof to inequalities is a new approach in mathematics mechanization. According to the linear space composed of real cyclic symmetric tbrms with symmetric zero, we provide one base, a decomposition algorithm and two decomposition methods of this space. First, we discuss the dimension of this space and then give a way to determine the positive semi-definiteness of cyclic symmetric forms. In the last section, some examples are given to show the efficiency of our method.
出处 《系统科学与数学》 CSCD 北大核心 2012年第8期986-1001,共16页 Journal of Systems Science and Mathematical Sciences
基金 中国科学院知识创新工程资助项目(KJCX-YW-S02)
关键词 轮换对称型 对称零点 可读证明 半正定性判定 Cyclic symmetric form, symmetric zero, readable proof, positive semi-definiteness.
  • 相关文献

参考文献7

  • 1Yang L. Solving harder problems with lesser mathematics. Proceedings of the 10th Asian Technol- ogy Conference in Mathematics, Blacksburg: ATCM Inc., 2005.
  • 2Collins G. E. Quantifier elimination for real closed fields by cylindrical algebraic decomposition. Lecture Notes in Computer Science, 1975, 33: 134-183.
  • 3杨路.不等式机器证明的降维算法与通用程序[J].高技术通讯,1998,8(7):20-25. 被引量:30
  • 4陈胜利,黄方剑.三元对称形式的Schur分拆与不等式的可读证明[J].数学学报(中文版),2006,49(3):491-502. 被引量:28
  • 5Tarski A. A Decision Method for Elementary Algebra and Geometry. Berkley: University of California Press, 1951.
  • 6吴文俊.初等几何判定问题与机械化证明[J].中国科学,1977,(6):507-516.
  • 7Yang L, Gao X S, Chou S C, Zhang J Z. Automated production of readable proofs for theorems in non-Euclidean geometries. Automated Deduction in Geometry 1996, LNCS 1360, Springer-Verlag, 1997.

二级参考文献22

  • 1张景中,杨路,高小山,周咸青.几何定理可读证明的自动生成[J].计算机学报,1995,18(5):380-393. 被引量:22
  • 2杨路,Sci China A,1996年,39卷,6期,628页
  • 3杨路,非线性方程组与定理机器证明,1996年
  • 4Chou S C,Machine Proofs in Geometry,1994年
  • 5Chou S C,Proc CADE-12,1994年,401页
  • 6Chou S C,Automated Production of Readable Proofs for Theorems in Non-Euclidean Geometries, WUSCS-94-9,1994年
  • 7张景中,中国科学.A,1993年,10卷,1036页
  • 8匡继昌,常用不等式(第2版),1993年,138页
  • 9杨路,Proceedings of the 1992 International Workshop on Mathematics Mechanization,1992年,110页
  • 10杨路,Proceedings of the 1992 International Workshop on Mathematics Mechanization,1992年,244页

共引文献63

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部