求解线性方程组及不等式组的ABS办法.pdfVIP

摘 要 解线性方程组与非线性方程组的投影算法--ABS算法．随后的二十多 年的发展中、ABS算法用于求解最小二乘问题、不等式组、线性规划 和具有线性约束的非线性规划等问题．而线性Diophantine方程组及 不等式组，尤其是超定线性不等式组的求解是实际应用中经常遇到 的一类问题，在物流、运输中起着重要的作用．本文在ABS的框架下， 介绍了线性Doiphantine方程组及不等式组的解法，并重点研究了超 定线性不等式组的--}PABS解法． 本文为三个部分，第一章介绍了ABS算法的研究进展和ABS软 件的概况；第二章给出了基本的ABS算法和几个性质，介绍了一 类特殊的ABS算法一隐式LU算法，并系统地分析了当前求解线 性Diophantine方程组的方法：EMAS算法；第三章给出了求解不 定线性不等式组的ABS算法及其在整线性规划中的应用，并详细 研究了一种求解超定线性不等式组的ABS算法，附有相应例题与 其MATLAB算法程序加以验证． 关键词：ABS算法；线性Diophantine方程组；隐式LU算法；超定线性 不等式组 Abstract In and akindof Spedicatodeveloped pro- 1984．Abaffy,Broyden forlinear andnonlinear algorithms equations-ABSalgorithms． jeetion the havebeen Throughoutfollowingtwentyyears，ABSalgorithms extendedtosolvetheleast squares，theinequalitysystems，linearpro- linear andnonlinear with grarnming programmingconstraints，etc． and over-determi Linear equations Diophantine ineqtmtions，especially nedlinear oftenin application，which inequations，appearpractical an inthe isdevotedto role phyimportant transportation．Thispaper thelinear and under equationsinequations introducingDiophantine kindol of theABS a ABS environment，andstudyingmainly solving linear over-determined inequations． In a