期刊文献+

不等式机器证明的降维算法与通用程序 被引量:30

A Dimension Decreasing Algorithm with Generic Program for Automated Inequality Proving
在线阅读 下载PDF
导出
摘要 提出了降维算法,它能有效地处理带参数的根式,将维数控制在最小限度。据此编成的通用程序已在PC机上验证了400多个具有相当难度的代数和几何的不等式,对Botema的《几何不等式》一书中120个基本不等式的验证仅用时20几秒。 A dimension decreasing algorithm, which can treat radicals efficiently and make the dimensions lowest, is presented. Based on this algorithm, a generic program was implemented on a PC computer. More than 400 algebraic and geometric inequalities somewhat difficult have been verified in this way. The total CPU time spent for proving 120 basic inequalities from Bottemas monograph, GEOMETRIC INEQUALITIES, was 20 odd seconds only.
作者 杨路
出处 《高技术通讯》 EI CAS CSCD 1998年第7期20-25,共6页 Chinese High Technology Letters
基金 863计划 攀登计划资助项目
关键词 降维算法 结式 临界曲面 判别曲面 机器证明 Dimension decreasing algorithm, Left/right polynomial, Resultant, Critical surface, Discriminant surface
  • 相关文献

参考文献19

  • 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页

二级参考文献4

  • 1张景中,杨路.定理机械化证明的数值并行法及单点例证法原理概述[J].数学的实践与认识,1989,19(1):34-43. 被引量:9
  • 2杨路,张景中.非欧双曲几何的若干度量问题Ⅰ等角嵌入和度量方程[J]中国科学技术大学学报,1983(S1).
  • 3杨路,张景中.双曲型空间紧致集的覆盖半径[J]中国科学(A辑 数学 物理学 天文学 技术科学),1982(08).
  • 4张景中面积关系帮你解题[M].

共引文献21

同被引文献192

引证文献30

二级引证文献101

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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