子空间迭代法的改进

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:yayayaoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解大型结构矩阵低阶特征值和特征向量,子空间迭代法是有效方法之一,而且其应用也比较普遍。为了提高计算效率和加速迭代步的收敛,本文对1)初始向量的选择及[-1,1]随机向量的应用,2)原点移位加速迭代收敛及移位因子的估计,3)最小计算量和子空间尺寸的优化选择,4)Sturm序列的应用等问题进行了数值研究,取得了满意效果。
其他文献
许多PDL(设计程序语言Program Design Language的缩写)已经提出。本文将简要综述各种PDL,将它们分类、分析特点,并指出在模块化和程序正确性证明方面的进展和存在的问题。
期刊
本文介绍了在UNIX操作系统环境下,关系数据库管理系统CRDB的设计原则及实现的策略。重点论述了该系统的设计主导思想,总体结构的选择及功能模块的划分。同时介绍了CRDB系统在向微处理机移植时所采取的方法。笔者曾使用这些方法,成功地将CRDB移植到三种类型的微型计算机上。
期刊
把智能自动机与计算机首先联系起来应追溯到五十年代的图林先生。自那以后,人们在模式识别与人工智能领域中一直把具有信息处理能力的计算机赋以生物机体的识别处理能力作为他们的目标。人工智能的目标之一就是构成具有处理感觉到的输入信息能力的机器。人们感受客观世界70%的信息是从眼睛中得来的,因此视觉信息就成为当前信息研究的中心之一。计算机视觉就是从图象中构成实际对象的明确的有意义的描述。图象理解包括图象信
期刊
本文介绍了合并分类法在微型计算机上的实现,合并分类法比一般的分类方法(如冒泡法、二分法等)要快速得多,程序也易于编制。此算法是属于O(n log_2n)级的分类法。它的时间复杂性为nlog_2n-n+1,这个值已经和分类问题的理论下界相当接近。本法在某些实际工作中已经得到了应用,并已收到了快速的效果。文中给出了在微型计算机CROMEMCO上实现本算法的BASIC程序,使用时可把本程序作为一个子程序
期刊
本文在对微型机关系数据库管理系统dBASE-Ⅱ的解剖分析基础上,从通用性、功能、结构、效率四个方面阐述其设计思想和实现技术。最后,对设计与实现上的几个问题谈了一些看法。
期刊
本文目的是介绍一个实用的关系数据库管理系统IDM,它提供给用户一些什么功能,用户如何建立自己的数据库,使用及维护数据库。此系统在美国已作为软件商品出售,美国威斯康星大学购买此系统并与UNIX的操作系统结合在一起使用,笔者在威斯康星大学学习期间,曾使用IDM开发了一个数据库系统。
期刊
本文给出的Z80反汇编程序DSASM,适用于CROMEMCO公司的各种Z80微型计算机(如CS-2,CS-3),能在各种版本的CDOS操作系统支持下工作。本程序能对目标程序进行分析,列出清晰的汇编语言程序清单及索引表,是软件工作著的有用工具。
期刊
本文讨论了计算机数控的实时操作系统。主要包括该操作系统的特点,结构,功能子程序及调度,通讯。计算机数控的操作系统目前主要有前后台型及中断型二种结构。对这二种结构的操作系统的主要讨论涉及其作业调度方法及通讯方法。没有涉及和其余操作系统相似的部分,如键盘命令处理,存储器及缓冲器管理等。
期刊
出于程序测试的复杂性,大量雄心不大的测试方法——变异测试,正被广泛地进行研究。本文简要地讨论了现有的一些变异测试策略所存在的问题和一种称为随机变异测试策略的新方法。这种方法克服了使用以前的变异测试的某些困难(特别是当用于大程序时)。同时给出了基于随机变异测试和Jalinski-Morand事件变更速率模型的可靠性定量估计,并指出了开发大量程序测试随机方法和可靠性定量估计的重要性。
期刊
本文介绍我们从事的交互式实时图形处理系统的软件开发工作。此软件是建立在CROMEMCO微型计算机的CDOS操作系统之上,用Z80汇编语言写成。使用包括图形数字化仪、图形显示器和绘图仪等外部设备的图形处理系统,本软件能实现图形的编辑、分析和绘图等功能。
期刊