论文部分内容阅读
线性方程组的求解是数值代数的三大问题之一,它是众多科学与工程计算问题的核心。本文对共轭梯度法改进算法进行了探讨。理论分析和测试结果表明，ICG算法和ICR算法都改进了原有的算法，说明改进的方法是可行的。
共轭梯度法改进算法及其推广
【摘 要】
：
线性方程组的求解是数值代数的三大问题之一,它是众多科学与工程计算问题的核心。本文对共轭梯度法改进算法进行了探讨。理论分析和测试结果表明，ICG算法和ICR算法都改进了原有的算法，说明改进的方法是可行的。
【机 构】
：
装备指挥技术学院电子工程系,北京,101416
【出 处】
：
2004年全国理论计算机科学学术年会
【发表日期】
：
2004年6期
其他文献
最短路径问题一直是计算机科学、地理信息学、交通工程学等学科的一个研究热点.在关于最短路径算法的各种研究中,能取得比经典Dijkstra算法好的结果却很少.在Dijkstra算法以后提出的很多最短路径算法研究文献都愿意与Dijkstra算法进行对比,本文也不例外.Dijkstra算法复杂度为O(n2).通过扩展编码路径视图结构,给出了一个支持最短路径查询的层次模型,但在算法中需要进行一定的预先计算,
在计算机软件开发领域,多年的经验积累得出这样的结论:在软件过程中软件测试占有最大百分比的技术工作量.并且伴随着软件功能的极度提高和软件规模的扩大,这种趋势还在加剧.为此科技人员作了大量的研究工作,无论是在传统的生命周期方法学中,还是在面向对象方法学中,已经研究出了一系列比较成功的软件测试技术.本文通过与传统的生命周期方法学以及面向对象方法学的比较，对嵌入式实时系统的特点作了综合描述。针对嵌入式实时
按照通常的观点,软件由程序和文档两部分构成,文档的检测涉及太多的非技术的因素,而目前在软件测试性计算的文献中多把程序测试性和软件测试性当作同一概念,借用此观点,这里所讨论的软件的功能验证,也就是程序的功能验证.程序的正确性验证包括两个方面的问题:一是在准确给出程序的功能的情况下,对给出的功能一一验证;二是在没有准确给出程序功能的情况下,看给定的程序可以完成哪些功能.前者是功能验证,后者是功能检测.
软件测试是保证软件质量、提高软件可靠性的关键.目前国内外传统的面向功能或面向过程的测试理论与方法已经较为成熟.以Weyuker的测试充分性公理系统为基础形成了较为一致的测试层次划分法:单元测试、集成测试、系统测试.20世纪80年代以来,面向对象的技术以其良好的系统结构,规范的编程风格,极大地优化了数据的安全性,提高了代码的重用率.使得面向对象技术的应用日益广泛,并且正向软件开发的全过程发展.但是一
本文对基于角色访问控制在舰载分布式处理系统中的应用进行了研究。文章阐述了舰载指控系统发展的主要方向；对访问控制进行了概述；对RBAC模型构件进行了分析；介绍了RBAC实现过程。
本文对基于工业以太网的工业企业控制网络进行了论述。文章阐述了工业控制领域系统的结构从最初的计算机集中控制系统到第二代的分布式控制系统的发展历程；介绍了以太网控制网络和一种典型的工业以太网应用实例。
本文对校园通信资源管理系统进行了设计研究，并开发出一个C／S模式的GIS应用系统，将其应用于校园的通信资源管理工作之中，为学校通信管理部门和单位提供了一种新型的、可视化的、高效的管理方法。这对促进校园数字化管理的规范化、系统化和现代化具有重要的意义。
本文对计算机通信网中路由问题的博弈论解决方案进行了研究。文章围绕计算机通信网路由选择的相关研究工作、博弈理论基础知识、基于博弈论的最佳路由解决方案、仿真结果及分析等进行了论述。
本文对数据猜测减小模调度启动间距的方法进行了论述。文章指出，在软件流水中，模糊相关边增强了相关性限制，从而降低了调度性能。数据猜测能打破模糊相关边，优化SCC，减小RecMll，最终减小模调度的启动间距，提高软件流水的性能。