整数线性系统精确解算法

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:xiange
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文介绍一种新的求解整线性方程组的方法.该方法将数值计算方法和符号计算方法相结合,在计算复杂度不高的情况下得到精确解.文中通过调整算法的结构和循环终止条件,进一步降低了计算的复杂度.文章还对算法的可并行性进行分析,给出了其并行化方法.
其他文献
现代远程教育是将计算机网络及卫星数字通讯技术应用到教学领域的产物,具有资源共享、系统开放、时空自由和便于协作等优点。基于Internet的远程教育系统是现代远程教育的方向
组合数学具有悠久历史,可以追溯到人类文明的起源。过去半个多世纪,从计算机出现到它的普及、从传统的电话、电报到现代网络、移动通讯以及信息论、理论计算机科学等的建立都与
计算机、通信与网络技术的发展和普及,使信息处理的方式发生了根本性的转变,传统的集中处理方式转变为分布处理的方式。分布于不同地域、松散耦合、基于不同环境和平台的多个计
Jacobian猜想是代数几何的基本问题,也是未解决的著名猜想。2008年,Abhyankar在Journal of Algebra上发表三篇长篇论文,系统介绍了基于近似根理论的二维Jacobian猜想的研究方法,
健康体检不仅是跟踪群体健康状况的重要手段,也是早期发现疾病的重要措施之一。把被体检人的体检资料进行数字化归档管理,利用一定的数据挖掘算法从大量的体检资料中发现被体检
当前,土地利用/土地覆被变化(LUCC)研究是全球变化研究的核心内容,而土地利用/土地覆被数据的获取是其主要的基础工作[1]。近年来,城市土地利用格局的变化的加剧引起人类的关注,
随着近年来3D技术的发展,三维重构一直是图像处理的热点研究方向。在三维测量应用中,相移条纹投影法具有系统简单、高效等优点,是常用的三维测量方法。本文通过研读大量文献和对
目前的计算机网络中,公钥加密算法仅用于对称加密算法密钥的保护,而需要保密的数据主要是通过对称加密算法处理的。因此对称加密芯片的研究对于网络用户的安全通信和未来的网络
随着数字媒体(数字图像、数字视频、数字音频等)得到日益广泛的应用,其版权保护成为一个迫切需要解决的问题。传统的加密系统在数据传输过程中虽然有保护作用,但数据一旦被接收
智能交通系统(ITS)是解决现代社会交通需求与供给矛盾的重要途径之一,是解决交通基础设施建设增长缓慢与机动车数量逐年迅速增长之间矛盾的最为有效的途径。造成交通拥挤往往