收藏本站
《广州大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

几何代数基础与质点几何的可读机器证明

邹宇  
【摘要】: 自吴法发表至今三十余年间,几何定理机器证明的研究和实践有了很大的进展.对无序几何命题而言,代数方法、数值并行方法均能有效地判定其真假,消点法、搜索法更能生成可读的证明.就几何定理可读机器证明而言,在面积法之后,又有了向量法、全角法并发展为几何代数方法和高级不变量方法.这些方法处理的主要是几何不变量而非基本的几何点,故不易于扩展和融合.且除面积法外,均尚未见形成具有完全性的算法.质点几何为发展基于几何点的几何证明方法提供了可操作的模型,其基本思想是建立几何点而不仅是坐标或不变量之间的代数运算.质点几何支持对点直接进行线性组合运算,也能表达向量和面积,其运算表达式有明显的几何意义和物理意义,是一种基本的“几何代数”. 本文论证了质点几何对于几何代数的基本的重要性,并发展了一种基于几何点的几何定理可读机器证明方法——质点法,先后建立了能处理希尔伯特交点类命题和线性构造型几何命题的机器证明算法,并实现为Maple程序.由于可以直接对点进行运算,质点法的算法和编程比面积法简明.对几百个非平凡命题运行的结果显示,这种方法不仅效率高,多数证明的可读性令人满意.全文共分为五章: 第一章简要回顾了几何定理可读机器证明的各种方法及几何代数的概况,并阐明了本文研究的主要目标. 第二章从新视角探讨了几何代数基础.结果表明,质点几何和向量空间的出现绝非偶然,它们在某种意义上是几何代数发展过程中必然经历的一个阶段. 第三章基于质点几何的基本法则,发展了能自动证明几何定理的质点几何方法,建立了能处理希尔伯特交点类命题的仿射几何机器证明算法MPM(Mass-Point-Method),并在Maple中实现为MPM证明器. 第四章在质点几何的基础上,发展了复系数质点几何,基于导出的复系数质点几何的基本性质,发展了复系数质点几何方法,建立了对无序几何中可构造命题类有效的完全的算法CMPM(Complex-Mass-Point-Method),并在Maple中实现为CMPM证明器. 第五章统计了410个运行例子的实验数据,总结了本文的工作,并指出了进一步研究的问题.
【学位授予单位】:广州大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:O187

【参考文献】
中国期刊全文数据库 前7条
1 张景中,高小山,周咸青;基于前推法的几何信息搜索系统[J];计算机学报;1996年10期
2 吴文俊;ON THE DECISION PROBLEM AND THE MECHANIZATION OF THEOREM-PROVING IN ELEMENTARY GEOMETRY[J];Science in China,Ser.A;1978年02期
3 吴文俊;初等微分几何的机械化证明[J];中国科学A辑;1979年S1期
4 吴文俊;初等几何判定问题与机械化证明[J];中国科学A辑;1977年06期
5 洪加威;能用例证法来证明几何定理吗?[J];中国科学A辑;1986年03期
6 张景中;杨路;侯晓荣;;代数方程组相关性的一个判准及其在定理机器证明中的应用[J];中国科学A辑;1993年10期
7 张景中,杨路;定理机械化证明的数值并行法及单点例证法原理概述[J];数学的实践与认识;1989年01期
【共引文献】
中国期刊全文数据库 前10条
1 文家金,罗钊;Bernoulli不等式的优化推广及其应用[J];成都大学学报(自然科学版);2001年04期
2 吴小平;用坐标法定义向量的内积外积 空间解析几何新体系之一[J];重庆师范学院学报(自然科学版);1992年01期
3 侯祥林,胡英,李永强,徐心和;多层人工神经网络合理结构的确定方法[J];东北大学学报(自然科学版);2003年01期
4 陈冬芳,薛继伟,张漫;全局最优化算法及其应用[J];大庆石油学院学报;2005年01期
5 张景中;机器证明的回顾与展望[J];大自然探索;1997年01期
6 周莹,廖运章;高等数学教学原则新构想[J];工科数学;1999年04期
7 王庚;论极限教学的解决方案[J];大学数学;2004年03期
8 杨路;计算机怎样证明几何不等式[J];广州大学学报(自然科学版);2004年02期
9 杨路;计算机与智力:推理过程的机械化[J];广州大学学报(社会科学版);2001年02期
10 吴文俊;初等微分几何的机械化证明[J];中国科学A辑;1979年S1期
中国重要会议论文全文数据库 前2条
1 孙建文;宫树梅;;关于在师范院校开展“Z+Z智能教育平台”课程教学的探索[A];教育技术的创新、发展与服务——第五届教育技术国际论坛论文集(上册)[C];2006年
2 张纪元;杨廷力;杭鲁滨;;用近似同伦法求解螺旋副机构的多解问题[A];第十一届全国机构学年会暨首届青年机构学研讨会论文集[C];1998年
中国博士学位论文全文数据库 前10条
1 梁芳;计算机引起的数学哲学反思[D];中国社会科学院研究生院;2000年
2 刘生礼;约束求解中若干关键技术的研究[D];浙江大学;2003年
3 李永彬;非线性代数方程组的扩WE相对单纯分解和真正常分解算法[D];四川大学;2001年
4 肖丽雯;装配图参数化设计系统的实现及其关键技术的研究[D];东华大学;2002年
5 谢福鼎;Wu-Ritt消元法在偏微分代数方程中的应用[D];大连理工大学;2002年
6 赵健;小波与分形理论在图像处理中的应用研究[D];西北工业大学;2003年
7 吴少波;两类时滞动力系统的稳定性准则及应用研究[D];清华大学;2003年
8 陈怀堂;孤立子与微分几何中某些问题的机械化方法[D];大连理工大学;2004年
9 郑成德;Padé逼近若干问题研究[D];大连理工大学;2004年
10 吕卓生;计算微分方程对称与精确解的机械化算法及实现[D];大连理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 彭丰富;Gr(?)bner基与约化的研究及其应用[D];中南大学;2001年
2 何碧;有理多项式组的实根分离算法和多项式Liénard 系统的焦点量求解算法[D];四川大学;2002年
3 罗勇;一类高维系统极限环的算法化构造[D];四川大学;2002年
4 姜东梅;AC=BD及其在非线性方程中的应用[D];大连理工大学;2003年
5 李波;机械手位姿多解问题的研究及越障取物机器人的研制[D];上海海运学院;2002年
6 张明社;电容式传感器测量水流泥沙含量信息融合的研究[D];西北农林科技大学;2003年
7 张万雄;拟线性型迭代方程及迭代保次问题[D];四川大学;2003年
8 隆飞;可调机构的函数再现综合研究[D];四川大学;2003年
9 王晓丽;AC=BD在Backlund变换中的应用及偏微分方程解的完备性[D];大连理工大学;2004年
10 汪萍锋;确定空间连杆机构装配构形的综合消元法[D];上海海事大学;2003年
【二级参考文献】
中国期刊全文数据库 前3条
1 吴文俊;初等几何判定问题与机械化证明[J];中国科学A辑;1977年06期
2 洪加威;近似计算有效位数的增长不超过几何级数[J];中国科学A辑;1986年03期
3 洪加威;能用例证法来证明几何定理吗?[J];中国科学A辑;1986年03期
中国博士学位论文全文数据库 前1条
1 孙庆华;向量理论历史研究[D];西北大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 张景中,杨路,侯晓荣;几何定理机器证明的WE完全方法[J];系统科学与数学;1995年03期
2 计光恒,陆洪文;类数公式的机器证明——Chowla一个猜想的注记[J];中国科学A辑;1998年03期
3 田长生;几何定理的机器证明——每个中国数学教师都应懂得的方法[J];广东技术师范学院学报;2003年06期
4 王世强;别荣芳;史璟;;关于机器证明[J];前沿科学;2011年01期
5 梁芳;几何定理机器证明的方法——吴方法思想的形成[J];数学通报;2003年06期
6 刘保乾;;再谈第二类差分代换[J];佛山科学技术学院学报(自然科学版);2009年02期
7 孙凌云;;例证法思想在高等职业院校高数教学中的应用研究[J];和田师范专科学校学报;2008年04期
8 刘保乾;;半正定多项式的构造与逐次差分代换的加速[J];汕头大学学报(自然科学版);2009年04期
9 刘保乾;;不等式自动发现和判定程序agl2010的若干改进及应用[J];广东第二师范学院学报;2011年03期
10 骆祖英;定理机器证明与传统数学观[J];浙江师范大学报(自然科学版);1996年04期
中国重要会议论文全文数据库 前4条
1 马上;张雄;;聚能射流问题的自适应物质点法模拟[A];北京力学会第14届学术年会论文集[C];2008年
2 吴允曾;;机器智能与人的智能(详细摘要)[A];全国逻辑讨论会论文选集[C];1979年
3 张景中;;自动推理与智能教育软件[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
4 李国敏;黎明;韩巍;TSANG Chin-Fu;;裂隙中“滞水”区对溶质运移影响的模拟分析[A];中国科学院地质与地球物理研究所2007学术论文汇编(第七卷)[C];2008年
中国重要报纸全文数据库 前10条
1 本报记者 许琦敏;吴文俊 三十年开拓数学“中国路”[N];文汇报;2006年
2 记者 周波;又一院士加盟电子科大 研究“让计算机不出错”[N];成都日报;2009年
3 姚昆仑;科学家的风采[N];科技日报;2001年
4 本报特约撰稿 王丹红;数学家吴文俊:基础研究是创新的基础[N];四川科技报;2008年
5 本报记者 潘巧丹;成都两所脱掉“事业装”彻底下海[N];中国高新技术产业导报;2001年
6 刘平 马达才;重新审视数学的魅力[N];光明日报;2001年
7 本报记者 沈英甲 实习生 付少立;世界,让我为你证明[N];科技日报;2001年
8 本报记者 贾西平 蒋建科 温红彦;吴文俊:创新无止境 袁隆平:心系杂交稻[N];人民日报;2001年
9 华东师范大学 冯棉;逻辑科学,将充满活力[N];社会科学报;2004年
10 传红;造个智能机器有多难[N];科技日报;2006年
中国博士学位论文全文数据库 前10条
1 邹宇;几何代数基础与质点几何的可读机器证明[D];广州大学;2010年
2 黄鹏;金属及岩土冲击动力学问题的物质点法研究[D];清华大学;2010年
3 张宝印;q超几何恒等式机器证明研究[D];南开大学;2003年
4 季顺迎;渤海海冰数值模拟及其工程应用[D];大连理工大学;2001年
5 张忠;固体炸药冲击起爆的物质点法研究[D];哈尔滨工程大学;2010年
6 喻莹;基于有限质点法的空间钢结构连续倒塌破坏研究[D];浙江大学;2010年
7 马上;冲击爆炸问题的物质点无网格法研究[D];清华大学;2009年
8 孙慧;特殊函数恒等式[D];南开大学;2009年
9 代钦;儒家思想对中国传统数学的影响[D];中国社会科学院研究生院;2002年
10 梁芳;计算机引起的数学哲学反思[D];中国社会科学院研究生院;2000年
中国硕士学位论文全文数据库 前10条
1 张帆;物质点法在冲击动力学中的应用研究[D];哈尔滨工程大学;2012年
2 韩育芳;质点弹簧构造的皮肤缝合算法研究[D];燕山大学;2012年
3 尤枫;几何定理机器证明系统的开发与研究[D];北京化工大学;2003年
4 王攀;四元数混合运算及特殊函数的微分公式和洛尔定理应用的Mizar实现[D];青岛科技大学;2009年
5 王楠;微分几何曲面上曲线定理的机器证明[D];大连理工大学;2007年
6 王晓军;陶瓷和混凝土冲击问题的物质点法研究[D];清华大学;2012年
7 谢冰;函数的微分、偏微分及梯度、散度、旋度在Mizar语言下的实现[D];青岛科技大学;2009年
8 薛展充;竞赛数学中的组合恒等式[D];华南师范大学;2007年
9 王献芬;图论与拓扑、图论与代数交叉问题的案例研究[D];河北师范大学;2007年
10 葛夫国;Mizar语言系统与四元数的代数结构[D];青岛科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026