递归算法及应用

来源 :广西大学 | 被引量 : 0次 | 上传用户:lymoso
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
递归算法是求解矩阵特征值和奇异值的重要方法。它的实质是调用递归函数把问题转化为规模缩小了的同类问题的子问题,然后再次调用递归函数来完成问题的求解。近年来,一些学者(如Browne、Chandrasekaran等)给出了求解Hankel矩阵奇异值的快速递归算法和求解Toeplitz矩阵奇异值的快速递归算法,并证明了递归算法仍适用于Semiseparate矩阵特征值的求解.   本文首先在求解Toeplitz矩阵奇异值的快速递归算法的基础上,通过探讨Pascal矩阵的结构,得到Pascal矩阵与向量相乘的快速算法,从而得到了求解Pascal矩阵奇异值的快速递归算法;然后给出广义Jacobi矩阵的定义,在其顺序主子阵的特征值不满足严格交织的条件下,证明了递归算法仍可以求解广义Jacobi矩阵的特征值。数值实验表明算法是有效的。
其他文献
随着社会的发展,英语课堂也进入了小学,为了更好的让学生在日后的英语学习中打下良好的基础,作为教师,我们不仅要重视英语这门课程,更要对我们在教学中获得的成果进行不断的
随着人工智能的发展,一些工作岗位会被机器人替代,而有些岗位则安然无恙。潮流不可阻挡,我们唯有看清楚未来的路,才能在狂风中保住我们的饭碗牢固不破。在6月中旬举办的第三
在科学与工程的各个领域中,有许多物理系统包含两个明显不同的动力学模型:快模型和慢模型.奇摄动系统是描述和刻画这类系统较为合适的数学模型.另一方面,在许多实际系统中存在着瞬
信息技术与语文学科的整合,为语文教学提供了更广阔的教与学的空间。它以直观形象、新颖生动、简洁高效等特点成为语文课堂教学的“宠儿”。信息技术教学手段与新课改教法有效的结合,使课堂教学变得新颖生动,感染力更强。这样的教学不但容易激发学生的学习兴趣,诱发学生的学习动机,而且可以打破时间、空间上的限制,化静为动、化繁为简、化虚为实,使枯燥的知识趣味化,抽象的语言形象化,深奥的道理具体化,有利于学生加深对知
期刊
通过科学建立数学模型,理论研究传染病以及生物种群系统已经成为当下热门的课题之一.这对研究预防传染病以及保护生物种群都有着理论上的指导意义.本文通过使用随机微分方程基
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
随着人类社会的发展,传染病对人类社会产生越来越多的影响,人类对传染病进行研究也变得非常必要.本文主要在两个种群中,讨论了几种不同影响因素下的传染病模型.全文共分六章. 
在罗麦科技梳理资源的过程中,一大批志同道合、认可罗麦的消费者和经销商慕名而来。其中,有跟随公司走了十年的伙伴和员工,他们也参加了罗麦科技双十周年庆典。罗麦科技董事
处于高中学习阶段的学生到处在较大的学习压力之下,他们进行体能锻炼的时间相对较少,身体素质水平普遍不高.基于全面发展的教育理念,体育教学在高中教学体系中也具有非常重要
本文对美国D.R.斯汀森《密码学》中一些传统编码及破译方法进行了细微的研究。并给出了一些改进。论文的创新点主要有:1.给出了移位密码的一种破译方法。2.传统的仿射密码的