关于子空间迭代的几点注记

ＱＲ算法是目前计算满矩阵完全特征值组的最主要的方法之一,众所周知,它是同时迭代的一个巧妙的实现,而同时迭代是实际执行子空间迭代的一种方法。因此子空间迭代的收敛性是这一部分的中心问题,以往的证明出于实际需要大都假设矩阵Ａ是单构的,但研究一般矩阵的情形,对于理解这一部分理论的本质是很有必要的,本文不对Ａ作特殊要求,建立了子窨迭代的完全类同于幂法的收敛性质,在此基础上,我们阐明了ＱＲ迭代是如何收敛于 三     

一种计算r-循环矩阵平方根的新算法(英文)

研究了r-循环矩阵的简化形式,提出了一种计算r-循环矩阵平方根的新算法,该方法无需计算r-循环矩阵的特征值,计算时只需要矩阵乘法的迭代.     

预处理的校正梯度路径信赖域算法

信赖域算法是最优化中广泛使用的一种方法．在迭代的每一步都要解信赖域子问题,在众多解子问题的方法中,校正梯度路径算法利用系统的特征值和特征向量在整个雏数空间求出子问题的解,虽然这个方法较吸引人,但现有的校正梯度路径算法不太可行,因为在每一步迭代中它要求整个特征系统的计算或者矩阵的重复分解．提出了一种预处理的校正梯度信赖域算法．该算法在一步迭代中仪通过对对称矩阵进行一次Bunch-Parlett分解就在全空间中求出子问题的解,再用单位下三角矩阵因子去标度问题的变量,预处理的校正梯度路径由此形成,算法在通常使用的条件下有好的收敛性,对各种模型的优化问题的计算结果也显示出算法的高效性．     

计算Pascal矩阵谱半径和相应

研究Pascal矩阵谱半径及其对应特征向量的数值求解算法问题,利用幂法和Pascal矩阵的性质给出了一个有效的迭代求解算法,该算法每一步迭代只用到浮点数的加法运算。同时数值实验显示,该算法具有较高的精度和较快的收敛速度。     

计算Pascal矩阵谱半径和相应特征向量的一个快速算法

研究Pascal矩阵谱半径及其对应特征向量的数值求解算法问题,利用幂法和Pascal矩阵的性质给出了一个有效的迭代求解算法,该算法每一步迭代只用到浮点数的加法运算。同时数值实验显示,该算法具有较高的精度和较快的收敛速度。     

RTM充模分析的隐式控制体积法及其迭代方法

RTM充模分析的隐式方法需要迭代来决定树脂注满的区域。为了改善隐式方法的迭代过程,在本文中提出了一种基于界面更新的隐式方法。该方法只对已注满结点进行求解,然后更新界面结点的体积函数以便决定是否要更新界面。采用不同求解方法对该方法进行了试算。计算表明了本文的方法性能良好,计算速度比显式方法有明显改进。     

带互异权值的渐进迭代逼近算法及其应用

在计算机辅助几何设计(CAGD)领域,渐进迭代逼近(PIA)算法因其具有很好的自适应性和收敛稳定性,被广泛应用于插值与逼近问题.其中带权渐进迭代逼近(WPIA)算法通过调整向量加权明显加快了收敛速度.提出了一种带互异权值的渐进迭代逼近算法,不仅操作灵活,还可根据需要对各控制顶点进行调整,实现不同的迭代效果;同时通过引入一个参数,给出了可调权值迭代算法,当参数取合适值时,该算法的收敛速度比带权PIA算法更快,且权值取法不依赖于配置矩阵的特征值.最后用数值实例,通过对Bézier曲线、张量积Bézier曲面,以及三角Bézier曲面进行迭代,展示了该算法的有效性.     

圆形区域上四阶椭圆特征值问题的一种有效Legendre-Galerkin逼近

圆形区域上四阶椭圆特征值问题的一种有效的数值方法,该方法是基于一种降维技巧将原问题化为一系列的一维特征值问题,从而能够利用勒让德谱方法有效地求解。另外,通过利用极小极大原理,还给出了逼近特征值的误差估计。 更多还原     

求解Helmholtz方程的一类非线性局部正交变换

为解决步进求解带有弯曲底边的声波导Helmholtz方程时局部收敛慢的问题,给出了一类非线性局部正交变换.数值模拟表明,若算子的特征值和特征向量采用Rayleigh迭代求解,则适当地选取这类变换,用于求解该方程,与深度方向的线性变换相比,步进计算的效率得到明显的改善.     

基于LDPC/Turbo双模译码器的自适应迭代译码算法研究

针对现有WIMAX标准中LDPC/Turbo双模译码器设计在精确计算时未充分考虑迭代次数的问题,提出了一种适用于LDPC和Turbo码的自适应迭代译码算法,可灵活应用于由FPGA技术实现的双模译码器.该算法通过跟踪中间消息计算错误概率,根据多条件判定精确计算迭代次数,从而实现译码算法与错误概率变化特征的自适应性;通过改进的预判决机制减少平均迭代次数.利用Matlab搭建WIMAX系统测试链路,对TDMP多种算法的误码性能与迭代次数的关系进行测试,实现了12个SISO处理单元并行的LDPC/Turbo双模译码器.结果表明,所设计的译码器减少了算法中冗余的迭代过程,并且完全满足该标准下最大码长的要求.     

联络通道机械法修建的衬砌管片排版设计与姿态预测研究

机械法联络通道是轨道交通建设中一种主流的施工工法, 在机械法盾构施工中需要提高联络通道的隧道成型质量. 针对机械法联络通道管片点位布置、施工距离以及管片尺寸等特点, 对联络通道衬砌管片排版设计与姿态预测进行了研究. 通过几何关系计算与迭代求出管片预排版设计后的姿态预测, 可解决联络通道施工掘进中管片点位选取与姿态偏差难预测的施工问题. 最后以福州5号线机械法联络通道为例, 对排版后实际姿态偏差与模拟预测姿态偏差值进行了对比, 验证了所采取的计算方法的可靠性, 该方法对联络通道掘进的生产施工与姿态偏差预测具有重要的指导意义.     

解鞍点问题的新SOR类迭代法的一个注记

最近ZHENG等提出了新的SOR类(NSOR-Like)迭代法,研究了NSOR-类迭代矩阵特征值的性质.基于NSOR类迭代法,提出了一种改进的NSOR类(INSOR-Like)迭代法,并分析了相应方法的收敛性.此改进的NSOR类(INSOR-Like)迭代法是NSOR类迭代法的推广.     

迭代法求解增生算子挠动方程

研究了求解增生算子挠动方程这一问题,通过改进已有的Ishikawa迭代,构造了一种新的迭代方法,利用该方法给出了增生算子紧挠动方程解的一种迭代逼近。本文的其他结果还统一和推广了Chidume、Tan&Xu的相应结果。     

张量积型Said-Ball曲面的预处理渐近迭代逼近法

为加快张量积型Said-Ball曲面渐近迭代逼近法的收敛速度,探讨了张量积型Said-Ball曲面渐近迭代逼近法的预处理技术。首先利用对角补偿约化技术构造了预处理子,然后结合矩阵Kronecker积性质,采取预处理渐近迭代逼近法求解张量积型Said-Ball曲面。为进一步降低计算量并提高算法的稳定性,利用广义极小残差法求解预处理方程,得到预处理渐近迭代逼近法的非精确求解方法。分析了预处理渐近迭代逼近法及非精确求解方法的收敛性。最后用数值实例说明预处理子能大大减小迭代矩阵的谱半径,令预处理技术及其非精确求解方法的计算效率明显提高。此外,由于对角补偿预处理子能改善配置矩阵的谱分布,因此也可用于对广义极小残差法的预处理,以改善其收敛性。     

具有消息恢复的数字签名方案的一个注记

对具有消息恢复的数字签名方案提出了两种攻击方法.此外,对原方案进行了改进,通过对改进方案的安全性分析得出结论:改进方案比原方案更安全,并且消息恢复过程只需要计算一次大数模幂乘和两次单向函数.     

再论Mobius变换中的n阶循环群判据

用二阶方阵的幂运算取代Mobius变换的迭代运算,导出了Mobius变换为n阶循环群的判据,并对判据进行了简化,最后给出了它们的应用.     

再论Mbius变换中的n阶循环群判据

用二阶方阵的幂运算取代Mbius变换的迭代运算,导出了Mbius变换为n阶循环群的判据,并对判据进行了简化,最后给出了它们的应用.     

SAR图像恢复的迭代方法

从图像恢复的迭代处理原理出发，针对简单的迭代方法中诸如每次的恢复误差在迭代过程中不断反馈与积累从而造成恢复图像的严重失真等问题，提出了一种新的迭代处理方法。新方法从每次迭代的恢复结果中提取新的信息，然后将该新信息和以前的恢复结果进行信息传递，并在此基础上设置了一个用于调节最终迭代结果的平滑程度的参数，使新仍 的灵活性，新方法对真实SAR图像的处理结果表明该方法有效的克服简单迭代方法中的误差积累以及迭代结果不收敛等不足。     

正交匹配追踪算法的迭代残差重建方法

正交匹配追踪(Orthogonal Matching Pursuit, OMP)算法是一种重要的压缩感知重构算法. OMP算法在每次迭代中选择与当前残差最相关的原子. 针对每次迭代需要重新计算残差的问题, 本文考虑偶数次迭代下残差未知的情况. 首先, 研究了奇数次迭代的残差与下一次迭代的残差之间的关系, 得到了一种偶数次迭代时选择原子的标准. 然后, 引入一种回溯机制来处理前面所得的迭代结果, 这种机制通过剔除其中多余的原子来实现精确重建. 据此, 提出了可减少计算残差的改进型正交匹配追踪算法.     

光测设备数据交汇计算方法研究

通过对靶场试验中传统数据交汇计算方法的分析,针对光学装备数据交汇计算中存在的目标在基线附近精度畸变的问题,提出了一种新的数学模型“最短距离法”．该方法与水平投影法和垂直投影法的数据交汇计算方法相比,具有计算精度高和适用范围广等优点,拓展了采用光学装备进行测量的适用范围,大大提高了测试装备布站的灵活性．