收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

求解线性丢番图方程组的ABS方法与WinABS03的研究

邹美凤  
【摘要】:1984年,Abaffy、Broyden及Spedicato共同研究开发了一类用于求解线性方程组与非线性方程组的投影算法—ABS算法。随后二十多年的发展ABS算法扩展到可以求解最小二乘问题、不等式组、线性规划和具有线性约束的非线性规划等问题。线性丢番图方程组的求解是实际应用中经常遇到的一类问题,在物流、运输中起着重要的作用,从而对线性丢番图方程解的探讨变得尤为必要。本文在ABS的框架下系统的研究线性丢番图方程组的解法。 本文的研究工作分三个部分,首先介绍了ABS算法的研究进展和ABS软件的概况,其次对线性丢番图方程组的解法作了系统的阐述,最后给出了求解线性丢番图方程组的整隐式LU算法和整隐式LX算法并介绍了在ABS软件方面的部分工作。所取得的成果如下: 1.第二章,我们系统的分析了当前求解单个线性丢番图方程的方法:Rosser算法和Forterbacher算法,求解线性丢番图方程组的的方法:EMAS算法和Contejean算法。 2.第三章在ABS算法的基础上给出了求解线性丢番图方程组的整隐式LU算法和整隐式LX算法,讨论了相应的ABS性质,并讨论了复杂性分析及其应用。 3.第四章改进了WinABS01的输入界面,网页介绍和安装技术研制的结果,给出了新的ABS软件—WinABS03和ABSDLL03的使用解释


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 及万会;关于丢番图方程sum form k=0 to n(b-21k)=sum form k=1 to n(b+21k)[J];丽水师范专科学校学报;1991年S1期
2 陈建明;关于丢番图方程a~x+b~y=c~z[J];自然杂志;1992年04期
3 牟善志,刘华;关于两个丢番图方程[J];天津职业技术师范学院学报;2004年03期
4 曹珍富;关于丢番图方程x~4—Dy~2=1[J];哈尔滨工业大学学报;1981年04期
5 及万会;关于方程sum from k=0 to n((b-5~rK)~l)=sum from k=1 to n((b+5~rK)~l)[J];福建师大福清分校学报;1991年01期
6 常彦勋;;关于丢番图方程Dx~2+1=y~p[J];河北师范大学学报(自然科学版);1991年04期
7 邓波;丢番图方程X~2+y~2=z~2+w~2的通解[J];黔东南民族师范高等专科学校学报;1994年Z2期
8 尉健飞;丢番图方程1/w+1/x+1/y+1/z+1/wxyz=0的一种解法[J];宁波大学学报(理工版);1995年01期
9 于学江;关于丢番图方程x~4-4x~2y~2+y~4=-239[J];克山师专学报;1999年03期
10 崔继贤,龚晓岚,张宏民;关于丢番图方程x~3+y~3+z~3-3xyz=n解的判定[J];齐齐哈尔大学学报;2002年04期
11 周庆;;关于丢番图方程x~4-Dy~2=1[J];湖北农学院学报;1985年06期
12 邵品琮;论丢番图方程x_1x_2……x_n=t_1~(k_1)……t_l~(k_l)[J];数学年刊A辑(中文版);1986年02期
13 康继鼎,周国富,万大庆,赵立人;关于丢番图方程x~4-2Dy~2=1[J];中国科学技术大学学报;1982年02期
14 曹珍富;关于丢番图方程Cx~2+2~(2m)D=k~n[J];数学年刊A辑(中文版);1994年02期
15 许太金;关于丢番图方程1+q+q~2+…+q~(y-1)=ap~x(Ⅱ)[J];湛江师范学院学报(自然科学版);1996年02期
16 张海燕,王莲芳;关于丢番图方程 x~3±1=2Dy~2[J];哈尔滨理工大学学报;1997年06期
17 邓谋杰,郭伟艳,佟盛琳,陈维红;关于丢番图方程X~3±1=DY~2[J];哈尔滨师范大学自然科学学报;2003年03期
18 佟瑞洲;一个丢番图方程的求解[J];沈阳师范大学学报(自然科学版);2005年02期
19 阎发湘;关于一类丢番图方程[J];科学通报;1980年12期
20 曹珍富;一些Diophantus方程的研究[J];哈尔滨工业大学学报;1988年03期
中国重要会议论文全文数据库 前10条
1 叶喜勇;陶霖密;王国健;;基于动作理解的隐式交互[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【oral】[C];2011年
2 马怀发;王立涛;梁国平;;弹塑性动力学方程的隐式阻尼迭代法[A];现代水利水电工程抗震防灾研究与进展(2011年)[C];2011年
3 王云葵;;关于丢番图方程x~2±y~4=z~p[A];数学·力学·物理学·高新技术研究进展——2002(9)卷——中国数学力学物理学高新技术交叉研究会第9届学术研讨会论文集[C];2002年
4 刘波;高本庆;薛正辉;胡沥;;交替方向隐式FDTD法[A];全国电磁兼容学术会议论文集[C];2001年
5 陈红全;;用隐式无网格算法求解层流N-S方程[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
6 袁光伟;杭旭登;;中子输运方程基于界面修正的源迭代并行计算方法[A];中国工程物理研究院科技年报(2003)[C];2003年
7 ;广西科学院学报2004年第20卷总目次[A];广西计算机学会2004年学术年会论文集[C];2004年
8 李静爽;杨顶辉;;一种使用隐式Adams方法求解三维声波方程的显式化多步算法[A];中国地球物理·2009[C];2009年
9 张来平;王志坚;张涵信;;基于动态混合网格的隐式非定常计算方法[A];2003’全国流体力学青年研讨会论文集[C];2003年
10 于宝证;侯整风;;基于ElGamal型具有消息恢复的隐式签名方案[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 许志强;多元样条、分片代数曲线及线性丢番图方程组[D];大连理工大学;2003年
2 夏宁;桃树枝条修剪后分枝特性的定量化模拟与可视化研究[D];中国农业大学;2004年
3 刘燕妮;数论中的几个经典和式的算术性质研究[D];西北大学;2010年
4 汪忠明;基于非局部增强梯度模型的混凝土断裂损伤研究[D];合肥工业大学;2010年
5 张小庆;结构体系可靠度分析方法研究[D];大连理工大学;2003年
6 邓利霞;子结构试验的数值稳定性分析[D];哈尔滨工业大学;2011年
7 田丰;Post-WIMP软件界面研究[D];中国科学院研究生院(软件研究所);2003年
8 郭晓艳;关于数论中一些和式的算术性质研究[D];西北大学;2011年
9 武文华;非饱和土中热—水力—力学—传质耦合过程模拟及土壤环境工程中的应用[D];大连理工大学;2002年
10 陈桂芝;解大规模非对称矩阵特征问题的一些精化算法[D];大连理工大学;2000年
中国硕士学位论文全文数据库 前10条
1 邹美凤;求解线性丢番图方程组的ABS方法与WinABS03的研究[D];大连理工大学;2004年
2 张淑静;关于一类丢番图方程整数解的研究[D];西北大学;2010年
3 韩云娜;关于一类丢番图方程整数解的讨论与研究[D];西北大学;2011年
4 王丽丽;关于丢番图方程(39n)~x+(760n)~y =(761n)~z[D];西南大学;2011年
5 刘巍;丢番图方程密码[D];西北大学;2012年
6 杨雅琳;几类三次丢番图方程的求解[D];西北大学;2010年
7 王玮;几类高次丢番图方程的探究[D];西北大学;2012年
8 贾晓明;Pell方程相关理论及其在一类丢番图方程上的应用[D];西北大学;2010年
9 高永浩;两种x~2+c=y~n型丢番图方程的求解[D];南京大学;2011年
10 李春燕;关于形如1+X+Y=Z的丢番图方程的若干研究[D];海南大学;2011年
中国重要报纸全文数据库 前10条
1 正略钧策企业管理咨询公司合伙人 副总裁 郭辰;新形势迫变中国传统人力资源管理“隐式战略”[N];上海证券报;2008年
2 上海 陈纯;事务的魅力(下)[N];电脑报;2004年
3 韩睿;类和继承[N];计算机世界;2003年
4 尹庆超;Excel工作表的保护[N];中国电脑教育报;2003年
5 ;IT新词集锦木子石(275)[N];计算机世界;2000年
6 ;迎接知识管理[N];网络世界;2002年
7 余英茂;灵宝“发明之家”为何乐不起来[N];郑州日报;2006年
8 ;应用快速响应的知识管理[N];计算机世界;2002年
9 上海 高博;奔向64位[N];电脑报;2004年
10 韩睿;类和结构[N];计算机世界;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978