基于Gauss迭代法的线性方程组隐私保护外包计算

云计算是一种能为弱计算设备用户提供外包计算服务的新兴技术,为普通用户节省大量的计算资源。在外包计算中,科学计算是一类重要的应用,尤其以线性方程组外包求解为基本构造块。然而,在将方程组系数和常数项外包给云的过程中,不可避免的涉及隐私泄漏。该文给出具有隐私保护的基于Gauss迭代法的线性方程组外包计算算法,与已有文献中的基于Jacobi迭代的方法相比,在相同精度下,能获得更快的计算速度,从而节省通信资源和计算资源。

预条件Gauss-Seidel迭代法的收敛性

给出一种预条件Gauss-Seidel迭代法,证明了当系数矩阵A为不可约的Z-矩阵、H-矩阵、正定矩阵时该方法收敛,从而扩展了该方法的适用范围,最后通过数值例子验证所得的主要结论.

改进的Gauss-Seidel迭代法的收敛性

给出一种改进的Gauss-Seidel迭代法(IMGS方法),从理论上证明了当系数矩阵为M-矩阵和H-矩阵时IMGS方法是收敛的.最后用数值例子验证了所得的主要结论.

H-矩阵的预条件Gauss-Seidel迭代法收敛性

H-矩阵是一类用途广泛的矩阵.当线性系统的系数矩阵为H-矩阵时,在更广义的分裂条件下,运用Gauss-Seidel迭代法解线性系统,得到了在一类预条件矩阵下的收敛结果.最后给出数值例子验证了此结论.

Jacobi与Gauss—Seidel迭代法求解线性方程组收敛性比较与研究

Jacobi迭代法和Gauss-Seidel迭代法是计算机求解线性方程组常用的两种迭代法，但是这两种方法对方程的收敛性要求很严，大部分方程组均不能用以求解．给出一些基本技巧：对于简单的2阶方程组，若Jacobi法与Gauss-Seidel法均发散，可交换其两行求得其解；对一般性方程，给出一个应用性较强的定理，将方程Aχ=b→A^rAχ=A^Tb，可以用Gauss-Seidel求得任何|A|≠O方程组的解．

关于外推Gauss-Seidel迭代法的收敛速度比较

给出了一定条件下的外推Gauss Seidel迭代法的最优外推参数和谱半径,并深入细致的讨论了Gauss Seidel迭代法和外推Gauss Seidel迭代法的收敛速度的比较,证明了在一定的条件下,最优外推Gauss Seidel迭代法总是比Gauss Seidel迭代法收敛的快.并给出了简单的数值例子以说明此结果.

两类预条件后迭代法收敛性的讨论

运用矩阵分析及矩阵分裂理论,讨论了两类预条件后AOR迭代法中参数的最优选取.在取得最优参数的情况下,对两类预条件加速迭代方法的收敛速度进行了比较,得到了预条件P1=(I+S)优于预条件P2=(I+)的结论,并且给出一个实例.

改进的古典迭代法对于M-矩阵谱半径的比较结果

近四十年来许多文章致力于研究在系数矩阵是M 矩阵的情形下,线性方程组的预处理子的修改与完善,目的是为了改善古典迭代法(Jacobi,Gauss Seidel迭代法等)的收敛速度.本文对其中的Milaszewicz的方法(见文献[1])做出改进,将其结论中的预处理子参数化,并对参数的选择给出必要条件,以保证这种预处理方法收敛,从而得到在这种改进的预处理方法下,Jacobi及Gauss Seidel迭代法的迭代矩阵谱半径的比较结果.

Jacobi和Gauss-Seidel迭代法的预处理

对部分Jacobi和Gauss-Seidel迭代法发散的线性方程组进行了相应的预处理,通过完全选主元的方法将线性方程组的系数矩阵对角最大化,从而达到Jacobi和Gauss-Seidel迭代收敛的目的.

网络优化中最短路问题的改进Floyd算法

在Gauss-Seidel迭代法思想的基础上,提出了一种改进的Floyd算法来计算任意两点之间的最短路问题。通过对带权邻接矩阵按照行列由小到大和由大到小的顺序进行计算,只需两步迭代求得最短路长。算法分析和计算实例表明,改进的Floyd算法大大减少了迭代次数,提高了算法效率。

对角优势矩阵及其迭代性质

本文主要讨论了对角优势矩阵的性质及其应用,并将二者作了简单的糅合。由于对角优势矩阵的非奇异性,正稳定性,且由其组成的系数方程用Jacob i和Gauss-Se idel迭代法均收敛的良性,使得对角优势矩阵在方程及矩阵中有其重要地位.

SOME FUNCTIONAL LIMIT THEOREMS FOR THE INFINITE SERIES OF OU PROCESSES

This paper obtains functional modulus of continuity and Strassen's functional LIL of theinfinite series of independent Ornstein-Uhlenbeck processes, which also imply the Levy's exactmodulus of continuity and LIL of this process respectively.