并行多分裂块松弛TOR迭代算法的收敛性

 分析了求解大型线性方程组的并行多分裂块松弛TOR迭代算法,在更弱的条件下得到了该算法的收敛准则,同时也给出了相应块迭代矩阵谱半径的上界估计式.     

2－块AOR迭代解最小二乘问题的最优收敛性

讨论用２－块ＡＯＲ迭代法解大型稀疏最小二乘问题的收敛性，给出其收敛的充要条件及其收敛域．进而证明；当时，ＡＯＲ迭代矩阵的谱半径，它远比相应的最优２－块ＡＯＲ迭代矩阵的谱半径好得多．     

一些迭代法的迭代阵谱半径的上界估计

在用迭代法求解线性方程组时,迭代矩阵的谱半径估计及其收敛性分析是非常重要的.该文对一类α-严格对角占优矩阵,在一定条件下给出了SOR迭代法迭代矩阵的谱半径的上界估计.文中也讨论了Gauss-Seidel,AOR迭代法的迭代阵的谱半径的上界估计.     

用TOR方法求解最小二乘问题收敛域

为了求解大型稀疏超定线性方程组 ,通常人们都是求它的极小范数最小二乘解 很多直接和间接方法被人们研究 在这些方法中求解最小二乘问题的通常的SOR ,SSOR ,TOR等迭代方法发挥了重要作用 ,被一些作者建议并研究 ,笔者讨论了用TOR方法求解最小二乘问题的收敛域 ,首先导出了块JACOBI迭代矩阵的特征值集合与TOR迭代矩阵的特征值集合之间的关系 接着用比较直接的方法得到用TOR方法求解最小二乘问题收敛域和发散域 ,结果有所改善 最后给出了算例 比较了对于ω、γ不同选取 ,TOR方法的收敛速度 选取适当的参数值时 ,可使TOR迭代法的收敛速度加快 ,且在同一谱半径下 ,当ω <γ时的收敛速度比ω >γ时的收敛速度快     

预处理Gauss-Seidel迭代方法渐近收敛率的单调性

研究带参数预处理的改进Gauss-Seidel迭代法对非奇异M-矩阵的收敛性,证明了当所有预处理参数αi满足0≤αi≤1时, 其迭代矩阵的谱半径是单调下降的,从而其渐近收敛率是单调上升的.并给出了一个矩阵系列,其迭代矩阵的谱半径当所有预处理参数αi=1时达到最小值,亦即此时其渐近收敛率达到最大值.这些反例说明,Gauss-Seidel迭代法的迭代矩阵的谱半径的单调性当αi〉1时将不能得到保证.     

块对称加速超松弛迭代法及其收敛性

给出了解线性代数方程组Ａｘ＝ｂ的一个新的迭代算法模型——块对称加速超松弛迭代法（ＢＳＡＯＲ迭代法），并在系数矩阵Ａ为块Ｈ－矩阵的条件下，证明了该模型的收敛性．在该模型中，对参数取特殊值可得到块对称Ｇａｕｓｓ－Ｓｅｉｄｅｌ迭代法和块对称ＳＯＲ迭代法等常用的块对称迭代算法，并且还可产生许多新的块对称迭代法．即事实上建立了块对称迭代法的一般性收敛理论．     

具有严格对角占优矩阵的线性系统的加速超松弛迭代法

考虑n元线性方程组Ax=b,这里A是严格对角占优矩阵,即 得出了加速超松弛迭代法中迭代矩阵Gr,ω的谱半径的界,推广了超松弛迭代法中的有关结果,并给出了几种类型迭代法的收敛条件.     

关于Z-矩阵的修正不完全高斯-赛德尔迭代法谱半径的单调性

分析了预处理经典高斯-塞德尔迭代法过程中参向量α的选取对迭代的影响。在0≤α≤e的情况下,证明了对于Z-矩阵,当经典高斯-赛德尔迭代法收敛时,修正不完全高斯-赛德尔迭代法的迭代矩阵的谱半径对于α是严格单调递减的。     

块AOR,块SOR和块JOR迭代法的收敛性

本文引进块Jacobi迭代矩阵B的优矩阵(?),来研究解线性方程组的块AOR、块SOR和块JOR迭代法的收敛性。即若‖·‖是矩阵的某个相容范数。且‖B_(ij)‖(?)β_(ij),i,j=1,…,m,则令(?)=(β_(ij))。利用(?),我们给出了块AOR(0(?)γ<2/[1+ρ(?)]),0<ω相似文献   

两步模系矩阵分裂算法求解弱非线性互补问题

考虑两步模系矩阵分裂算法求解弱非线性互补问题,理论分析给出了当系数矩阵为正定矩阵或H+-矩阵时迭代法的收敛性质和两步模系超松弛迭代法的参数选取范围.数值实验表明,两步模系矩阵分裂算法是行之有效的,并在迭代步数和迭代时间上均优于模系矩阵分裂算法.     

基于块体理论矢量法的岩质边坡稳定性分析

为判别开挖岩质边坡的稳定性,结合重庆市永川区拉法基瑞安参天水泥生产线的边坡开挖工程,运用块体理论矢量运算法,分析结构面间的空间位置关系,判别可动块体、块体滑动方向及关键块体。结果表明,块体理论矢量运算法计算结果准确,可为岩质边坡支护的合理设计提供依据。     

图像8邻域分形块编码

提出了8邻域分形块编码，其值域块的分形编码是基于对值域块最小均方差近似得来的。因而与基于搜索匹配的Jackquin分形块编码相比，它速度快，压缩比高。对512×512的“Lenna”图像实验结果表明:二级8邻域分形块编码每像素比特率可达到0．36bpp，峰值信噪比可达29．86dB，在PC486上，编码时间为64秒，解码时间为109秒。     

煤渣混凝土小型空心砌块墙体裂缝原因与防治

分析了煤渣混凝土小型空心砌块墙体容易出现形式不规则裂缝的部位及原因,并从砌块制作质量、设计及施工技术等方面提出了相应的防治措施。     

AutoCAD中图块组成对象一般特性的继承性分析

分析了AtuoCAD中图块插入后图块组成对象的图层、颜色、线型和线宽的变化规律，提出了根据不同需要图块绘制时图层、颜色、线型和线宽所采用的最佳设置。     

基于旁路方式网络监控的TCP/IP协议分析与阻断

在分析了传统网络监控的协议阻断基础上,提出了一种新的协议阻断方法。针对TCP/IP协议的特性,将阻断方式分为TCP流阻断和UDP单包阻断。对TCP流协议采用RST或FIN包来阻断,对UDP单包协议采用ICMP端口不可达包来阻断。     

视频MP3同步方法及实现

音视频同步一般的方法是通过给声音帧和图像帧打上时间戳。视频MP3采用MP3和JPEG结构,JPEG由多个16×16的块构成,因此将视频MP3做成声音帧和块流的同步是可行的。本文提出MP3帧和块的固定配比的方法,并通过样机的调试检测,在不需要存一整帧图像的条件下实现了的音视频准确同步,并在MP3帧和JPEG帧上打上帧号,使视频MP3在快进快退时也能很好的实现同步。     

加速分形块编码

在分形块编码中，值域块与定义块池中的定义域块逐一匹配过程极其费时，为了大大地缩短分形编码的时间，将定义域块和值域块的匹配限制在以值域块的均值和方差作为中心的动态窗口中．动态窗口的长和宽，根据定义域块均值和方差的二维直方图自适应确定．与全局匹配分形块编码相比，大大地缩短了编码时间．     

几类块矩阵的Hadamard积的性质

文章以矩阵的范数为基础建立了块矩阵与严格对角占优矩阵的关系,并由此得到了块严格对角占优矩阵,Π型块严格对角占优矩阵,块广义对角占优矩阵,块广义双对角占优矩阵,弱块严格对角占优矩阵在Hadamard积下的封闭性。     

视频编码中一种新的用于几何块划分的变换结构

针对几何块划分技术提出了一种任意形状的变换结构. 虽然几何块划分技术比现有视频编码标准中采用的块划分方式更为灵活, 但其所对应的变换结构并未得到合理设计, 从而导致变换效率下降. 因此, 提出对两个任意形状的残差块分别进行任意形状的变换, 并通过翻转的方法保留像素间的相关性. 实验结果表明, 将任意形状的变化结构应用于几何块划分技术可以节约1.16%~3.05%比特率.     

块H-矩阵的新的子类——块广义S严格对角占优矩阵

文章利用矩阵的元素给出块H-矩阵的新的子类:块广义S严格对角占优矩阵.