1 / 37
文档名称:

递归算法及应用.pdf

格式:pdf   页数:37页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

递归算法及应用.pdf

上传人:2024678321 2015/12/25 文件大小:0 KB

下载得到文件列表

递归算法及应用.pdf

相关文档

文档介绍

文档介绍:递归算法及应用摘要关键词:分而治之法;快速傅里叶变换;二分法;,,一些学者鏐给出了求解矩阵奇异值的快速递归算法和求解矩阵奇异值的快速递归算法,,通过探讨矩阵的结构,得到矩阵与向量相乘的快速算法,从而得到了求解矩阵奇异值的快速递归算法:然后给出广义矩阵的定义,在其顺序主子阵的特征值不满足严格交织的条件下,.
篸;籦;,.,.,甌甆瑂瑂
第一章引言緊递归算法的发展历史设拙卣驲的姿承蛑髯诱驲。的特征值为澹澹琸阶顺序主子阵冠,...,坏仁剑五⋯五闪ⅲ南譡第设莢是矩阵特征多项式序列,,⋯,见的变号数,如‘.玩矩阵的特征值和奇异值在结构振动等方面有着重要的应用【浚蠼饩卣筇卣髦岛推异值的方法有很多,如递归算法也是求解矩阵特征值和奇异值的重要方法【浚谇渖媳硐治G浞半法,即二分法:在矩阵上表现为矩阵分半法,,瓸渴状胃銮蠼獠豢稍级猿迫越蔷卣筇卣髦档亩址ǎ年,,陆金甫刚再次详细地介绍了该性质,,鲍畂涡∈苟址ㄓ行У墓丶灾适钦庑┨,文献銮蠼釰卣筇卣髦档亩址ㄔ恚给定口,绻口,岛扔诩在区间陋,可细母鍪年,甅.【銮蠼舛猿迫越蔷卣岛特征值的分而治之法,该算法主要有两步,分别是,¨、和.%一’—。.
∥疤鹚О嗌緍蹴舭榫唤校琑玎鼽慨籕贰保越蔷卣⋯韫蠫w氡笊酒惨弧渍驡埃和特征向量矩阵噼墨”,哪∞浚琽齛—岫脑怂懔可玖其中,瓦竚石谑牵琻瞄斗∥逡彩嵌猿迫越蔷蛳则琾杜,露’⋯气吐设互,最阵,,对角矩阵形和吸分别是巧和最的特征值,关于它的特征分解参见文献【,,,,,,杷奶卣鞣纸馕狪’騀的特征分年,【】,【銮蠼舛猿莆宥越蔷卣递归算法及应用%一:⋯%···甦甦。●●.
石红呜%吃卅ァ缟%⋯吃簁.:..,证明了加×以矩阵和聊×刀矩阵吃⋯钆⋯%旭⋯吃⋯吃剃与刀维向量乘积的快速算法,从而我们可以得到求解矩阵和矩阵奇异值的快速分而治之法,见文献【浚⋯‰‰‘,:,巧吒,:,⋯,:,一乱吩,:,
×船矩阵与玎维向量苯酉喑说脑怂懔縊,通过快速傅里叶变本文的工作换痰脑怂懔渴荄伽,则的运算量是】.当使用分而治之法求解矩阵如设膋阶顺序主子阵为,则只岛,:由于对称正定性,力×,矩阵腃纸庾苁谴嬖诘模的奇异值时,,保琺瑉矩阵不存在分解,我们仍可以给出求解矩阵奇异值的快速分而治之法.·第二个问题:在矩阵的基础上给出一个新的矩阵,我们称之为广义矩阵,在其顺序主子阵的特征值不满足严格交织的条件下,,,都是实数,岛五一。吃如果巳,軴,则称9阋錔卣螅广西大学硕士学位论文递归算法及应用%.’.‘.
“卜呐,吖坏仇以。魂见一一吼一逡籰工一—石∥。,琻,有根据广义矩阵的定义,存在,,有易岛..则易和的根不是严格交织的,.
其中,尚.#‘,羘角矩阵定义如下:,●●●【根据所×/疕卣蠛图恋禩卣蟮亩ㄒ澹诹摹羗万阵的基础上,我们给出川×,:.定义【实数列口琣陔我,一且口,≠幼蟮接遥绻鸻猯磓与猯符号相反,则为有一个变号数,如果口琣弧?趈¨,也为有一个变号数,,在第一类零点的基础上,我们给出广义第喔亩ㄒ澹定义如果实数而是囊桓龈⑶掖嬖谝桓稣齭,使得对任意‘递归算法及矗例如,矩阵纷挖.,,.卜√
∈猻,写,而对诋∈瑇,有五κ,则称而为厶而对坛∈,有兀曲,—,有五彳正数沟枚咱臁‰一而,,恒有石力或五彳蚨J关于广义第喔既煌办一黄籰五一纫%,五一.≤艿

最近更新

芪参虫草酒传统工艺现代化-全面剖析 35页

影视制作伦理探讨-全面剖析 35页

连续流动分析仪测定水环境中挥发酚的研究 3页

进一步加强基层央行专业技术人才队伍建设的思.. 3页

数据加密与安全策略-全面剖析 33页

过程能力指数在化探样品分析质量评估中的应用.. 3页

高尔夫专卖店出租合同(3篇) 7页

辅助器材在篮球训练中的应用现状及发展对策探.. 3页

车铣加工中心铣螺纹宏程序的应用 3页

记忆原理及方法 69页

议论文巧设分论点llh 64页

超声多普勒水连续油水分散流流速测量方法 4页

资产重组的市场反应——1997 年沪市资产重组实.. 3页

认知升级第一原理part1刻意练习(一) 78页

负荷预测在县级电网规划中的应用 4页

语言经济学视域下理工类研究生外语复合型人才.. 5页

试油过程中的油气层保护技术研究 3页

论仿射不变特征和空间技术特点的图像检索分析.. 3页

计算机智能仿真技术在印制电路板镀铜工艺中的.. 4页

解决细纱机长车龙筋变形方法浅析 3页

装备制造业三维作业指导应用研究 3页

行政事业单位会计内部控制的现状及其完善对策.. 3页

蝴蝶式多层悬臂梁压电发电装置研究 3页

薄板烘丝机自动控制系统中的PLC技术分析 3页

营改增对港口企业的影响与对策 3页

茶多酚对运动员健康体适能的影响研究 3页

节能材料在房屋建筑工程施工中的应用研究 4页

2025年度个人住宅水电安装与安全风险评估承包.. 8页

2025年度专业保洁团队保洁员劳动合同 7页

2025年家长学校学生安全教育与责任协议 7页