求解线性方程组及不等式组的ABS方法.pdf_第1页
已阅读1页，还剩30页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、1984年，由Aabby,Broyden及Spedicato提出了一类用于求解线性方程组与非线性方程组的投影算法一ABS算法。随后的二十多年的发展中，ABS算法用于求解最小二乘问题、不等式组、线性规划和具有线性约束的非线性规划等问题。而线性Diophantine方程组及不等式组，尤其是超定线性不等式组的求解是实际应用中经常遇到的一类问题，在物流、运输中起着重要的作用。本文在ABS的框架下，介绍了线性Doiphantine方程组及不等式组

2、的解法，并重点研究了超定线性不等式组的一种ABS解法。文章分为三个部分： 第一章介绍TABS算法的研究进展和ABS软件的概况； 第二章给出了基本的ABS算法和几个性质，介绍了一类特殊的ABS算法一隐式LU算法，并系统地分析了当前求解线性Diophantine方程组的方法：EMAS算法； 第三章给出了求解不定线性不等式组的ABS算法及其在整线性规划中的应用，并详细研究了一种求解超定线性不等式组的ABS算法，附有相应

众赏文库> 全部分类> 毕业设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 众赏文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论