【摘 要】
：
1984年,Abaffy、Broyden及Spedicato共同研究开发了一类用于求解线性方程组与非线性方程组的投影算法—ABS算法.随后二十多年的发展ABS算法扩展到可以求解最小二乘问题、不等
论文部分内容阅读
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的使用解释.
其他文献
评价投资项目是现代企业资本投资决策中一个极其重要的问题。投资一般具有不可逆性、大量的不确定性和不能立即予以回报的特点,这样很难正确评价投资项目。实物期权方法是现
首先,我们将简要地介绍一些在该文中要用到的基本概念和注释以及相关的网络背景.虽然这些概念在任何图论书中都有介绍,但不同作者会对一些概念有不同的定义,为了避免引起歧义
Orlicz-Bochner空间理论是在Orlicz空间理论的基础上形成的,尽管Orlicz-Bochner空间理论在上世纪五十年代已经出现,但至今没有形成一个完整的体系,因此,构建Orlicz-Bochner空
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
法国教育家第斯多惠曾说过:“教学艺术的本质不在于传授,而在于激励、唤醒和鼓舞。”每个学生都希望得到赏识。准确合理、富有鼓励性的评价更能调动学生学习的积极性,使学生
该文利用半序理论,非紧性测度,凝聚映射的不动点定理及锥上的不动点指数理论,讨论了Banach空间E中Sturm-Liouville边值问题:-(p(t)u′(t))′+q(t)u(t) = f(t,u(t)), t ∈ [0,
随着社会的不断发展,传统意义上的职业教育已经越来越多的受到体制的束缚,加之师资力量的匮乏,使得职业教育发展还存在许多不尽人意的地方,改革迫在眉睫.在此背景下,现代学徒
听说读写,往往是我们在一些语言科目学习需要历经的基础流程,即如英语、语文等科目的学习,其中阅读学习往往是比较重要的过程.当然,不可否认,阅读学习对于一些逻辑性科目学习
本文对基于一个t-模的模糊子群的度量的性质进行了详细的讨论.所做的工作包括对*-模糊子群度以及*-模糊正规子群度的研究. 在讨论*-模糊子群度时，我们首先给出了它的基本性
地理信息系统GIS(Geographical Information System)是一种决策支持系统，它具有信息系统的各种特点。在GIS中最为重要的内容之一是空间分析能力，GIS的目的不仅是为了绘图，而主要