块Toeplitz方程组的快速块Gauss-Seidel迭代算法

本文研究块Toeplitz方程组的块Gauss-Seidel迭代算法.我们首先讨论了块三角Toeplitz矩阵的一些性质,然后给出了求解块三角Toeplitz矩阵逆的快速算法,由此而得到了求解块Toeplitz方程组的快速块Gauss-Seidel迭代算法,最后证明了当系数矩阵为对称正定和H-矩阵时该方法都收敛.数值例子验证了方法的收敛性.

基于Gauss-Seidel迭代算法的块式数据检测技术

块式数据检测技术能克服短波信道的时变性,能对数据信号进行有效检测。在Gauss-Seidel迭代算法的基础之上,提出了对于块式数据线性数据检测器(BLE)的优化设计方案,使得信道估值与数据检测使用相同的设备来完成,进一步降低了系统的复杂度。仿真结果表明,优化后的BLE的性能优于传统BLE性能。

基于Newton/Gauss-Seidel迭代的DGM隐式方法

在Newton迭代方法的基础上,对高阶精度间断Galerkin有限元方法 (DGM)的时间隐式格式进行了研究.Newton迭代法的优势在于收敛效率高效,并且定常和非定常问题能够统一处理,对于非定常问题无需引入双时间步策略.为了避免大型矩阵的求逆,采用一步Gauss-Seidel迭代和Matrix-free技术消去残值Jacobi矩阵的上、下三角矩阵,从而只需计算和存储对角(块)矩阵.对角(块)矩阵采用数值方法计算.空间离散采用Taylor基,其优势在于对于任意形状的网格,基函数的形式是一致的,有利于在混合网格上推广.利用该方法,数值模拟了Bump绕流和NACA0012翼型绕流.计算结果表明,与显式的Runge-Kutta时间格式相比,隐式格式所需的迭代步数和CPU时间均在很大程度上得到减少,计算效率能够提高1～2个量级.

由投影重建图像的对称块迭代算法

由投影重建图像的迭代算法有抑制噪声等优点,但其投影矩阵的计算量大、影响重建速度。该文利用投影线存在的几何对称结构,引入图像重建的对称块迭代算法(简写为SB-IRT),简化了投影矩阵系数的计算,调整了迭代算法的顺序相关性。对于模拟和实测数据进行了图像重建试验,结果表明:与常规算法比较,该文提出的对称块迭代算法重建速度快,重建图像精度高。

利用转移矩阵法和频域块迭代法分析点缺陷二维光子晶体

本文介绍了广泛用于分析光子晶体的两种方法:转移矩阵法和频域块迭代法。运用这两种方法,我们研究了一个5行5列在空气中呈正方排列的二维介质柱晶体,改变中心介质柱的半径和介电常数,分别得到各自对应不同的透射和色散关系曲线。对于同一参数结构的光子晶体,不同算法得到的带隙和缺陷态频率是一致的。同时根据透射和色散曲线所体现出来的晶体特性,我们分析了将光子晶体用作激光谐振腔以提高Q值的机理。

基于非线性迭代的节块方法

使用粗网有限差分方法 ,同时利用解析方法通过非线性迭代对差分近似进行修正 ,解两群扩散方程。数值计算结果证明 ,这种非线性方法具有较高的精度 。

凸可行问题的块迭代次梯度投影算法

投影法是求解凸可行问题的一类基本而又重要的方法,但在很多情况下,精确计算一个凸集上的正交投影是很困难的.针对这种情况,本文提出了2种次梯度投影算法.首先将凸可行问题分成若干个子系统,然后利用次梯度找出子系统的近似次梯度投影,根据每次迭代用到一个或全部子系统的近似次梯度投影的不同,分别构建了序列块迭代次梯度投影算法和平行块迭代次梯度投影算法.在一定条件下,证明了它们的收敛性.

非线性迭代半解析节块方法在压水堆燃料管理计算中的应用

利用半解析节块法的非线性迭代计算方法求解多维多群中子扩散方程。数值结果表明 ,这种非线性迭代半解析节块法具有较高的精度 ,并且在计算效率上比传统方法有很大的提高。将这种方法应用于SIMULATE E中 ,研制了压水堆燃料管理计算程序CSIM 3B ,对秦山核电厂第一循环进行了跟踪校核计算 。

基于迭代重赋权最小二乘算法的块稀疏压缩感知

压缩感知是一种新颖的信号处理理论.它突破了传统香农采样理论对采样的限制,以信号的稀疏性或可压缩性为基础,实现了信号的高效获取和精确重构.然而在现实中,部分稀疏信号还表现出一些其他结构,典型的例子就是一类块稀疏信号,其非零元素以块的形式出现.针对这类信号,本文研究了求解块稀疏压缩感知的迭代重赋权最小二乘算法(IRLS),给出了该算法的理论分析:误差估计和局部收敛性分析.大量试验验证了基于迭代重赋权最小二乘算法的块稀疏压缩感知策略的有效性.

求解径向滑动轴承雷诺方程的块不完全分解快速迭代算法研究

提出一种新的求解径向滑动轴承雷诺方程的算法——块不完全分解 (BIF)快速迭代算法 ,分析了影响该算法求解精度的几种因素 .通过大量的数值试验 ,在迭代步数、计算时间上与 SOR法进行了比较 .

块迭代频域均衡技术在短波通信中的应用研究

为提升短波通信收端均衡算法性能,研究了单载波频域块迭代均衡技术的原理,给出了算法框架并推导了前、反馈抽头系数的计算公式,仿真了以CAZAC序列为同步头的单载波频域块迭代均衡技术在短波短帧通信中的性能,并与基于RLS准则的单载波时域均衡技术进行了对比。仿真结果表明,选取具有平坦功率谱特性的同步头或训练序列时,频域块迭代均衡能获得与时域均衡相近的性能,且计算复杂度明显降低。

相容线性系统的行投影块迭代算法

探讨了一种行投影块迭代算法来求解大型相容线性系统.该算法基于Kaczmarz算法,主要思想是首先对系数矩阵A进行分块,然后通过选取离当前迭代点距离最远的块来进行投影,并将投影作为下一个迭代点.数值结果显示,行投影迭代算法对坏条件问题非常有效,所提出的算法与经典的C imm ino算法相比,收敛速度更快.另外还提出一种新的对系数矩阵A分块的列分解策略,该策略基于每块的列相关性估计而得出.

广义异步并行多分裂块松弛迭代算法

给出了求解大型线性代数方程组的适用于ＭＩＭＤ系统的异步并行多分裂块松弛迭代算法的一般模型，并在系数矩阵为块Ｈ－矩阵的条件下建立了该算法模型的收敛性理论．

实对称矩阵特征值问题的迭代块Jacobi-Davidson方法

通过组合块 Jacobi方法和块 Davidson方法 ,提出了一个新方法——块 Jacobi- Davidson方法。它不仅是 Jacobi- Davidson方法的推广而且改进了收敛性 ,适用于计算大型稀疏对称矩阵若干个最大或最小特征值及相应特征向量。最后给出了一些数值试验的结果 ,结果显示块 Jacobi- Davidson方法是有效的。

块迭代解法收敛性的判别条件

给出了一般ｎ阶线性方程组的几个基本块迭代解法——ＢＪ、ＢＧＳ、ＢＳＯＲ、ＢＪＯＲ、ＢＡＯＲ及ＢＳＡＯＲ迭代解法收敛的一些判别条件．这些条件为上述迭代法收敛性的判定提供了实用判据．

块空时分组编码SC-FDMA虚拟MIMO迭代均衡接收机

以块空时分组编码的SC-FDMA虚拟MIMO系统为研究对象,理论推导给出块空时分组编码的SC-FDMA虚拟MIMO系统接收信号模型及虚拟MIMO接收机迭代均衡算法;仿真结果表明:迭代均衡接收机可显著提高块空时分组编码的SC-FDMA虚拟MIMO系统的链路可靠性。

求解模糊线性系统的Gauss-Seidel迭代法

研究给出了求解模糊线性系统的基于矩阵方程模型的Gauss-Seidel迭代法,并用实例说明了方法的有效性.

块衰落信道中的迭代盲信道估计与译码

提出了衰落信道下的一种迭代盲信道估计与译码算法,推导了高阶调制下的MAP估计和ML估计表达式,并证明了在信噪比充分大或块衰落信道的块长充分大时,MAP与ML估计是等价的。通过仿真发现,在对迭代信道估计与译码算法的影响上,信噪比与衰落信道的块长之间存在着折中关系,并分析了块衰落信道的块长对迭代信道估计与译码算法的性能的影响。

编码分组空时块码多入多出正交频分复用系统中的迭代接收机

针对编码分组空时块码(G-STBC)多入多出正交频分复用(MIMO-OFDM)系统,提出了一种联合MIMO检测和信道译码的迭代接收机,其中MIMO解调器采用基于软符号并行干扰消除(PIC)和瞬时最小均方误差(MMSE)滤波的软入软出MIMO检测算法,不仅适用于M-PSK调制,也适用于M-QAM调制.仿真验证了文中迭代接收机在多径衰落信道中的高效检测能力.

Gauss-Seidel迭代法收敛的新准则

给出了当‖ B‖F =∑ni=1b2i ≥ 1 ,b2i =∑nj=1|bij|2 ,i=1 ,n时 ,Gauss-Seidel迭代法收敛的充分条件 。