对称区域分裂法解一类交接面问题

本文考察用对称区域分裂法来解比较一般的“对称”交接面问题,而以普通的偏微分方程边值问题作为它的特例.文中提供了三种算法,包括改进的区域分裂法.运用这些算法,原问题可化为两个或四个具半规模的子问题,而各子问题不再是具有奇异性的交接面问题.所有算法均可在多机(multiprocessor及multicomputer)上完全并行,且通讯量极少.文末给出了三种算法的数值试验结果.     

色散方程的一类新的并行交替分段隐格式

本文给出了一组逼近色散方程的非对称差分格式，并用这组格式和对称的Crank-Nicolson型格式构造了求解色散方程的并行交替分段差分隐格式．这个格式是无条件稳定的，能直接在并行计算机上使用．数值试验表明，这个格式有很好的精度．     

双矩阵变量Riccati矩阵方程对称解的迭代算法

研究一类双矩阵变量Riccati矩阵方程(R-ME)对称解的数值计算问题.运用牛顿算法求R-ME的对称解时,会导出求双矩阵变量线性矩阵方程的对称解或者对称最小二乘解的问题,采用修正共轭梯度法解决导出的线性矩阵方程约束解问题,可建立求R-ME的对称解的迭代算法.数值算例表明,迭代算法是有效的.     

矩形区域上非线性变分不等式的并行SOR格式及其全局收敛性

数值方法的并行化是近些年随计算机并行性能的开发而兴起的研究方向之一。众所周知,逐次超松弛迭代(简记为SOR)是解方程组及其它数学问题简单而又实用的数值算法。八十年代末及九十年代初,Mangasarian及De.Leone等人将此算法的并行格式用于求解线     

一类非线性矩阵方程对称解的双迭代算法

利用逆矩阵的Neumann级数形式,将在Schur插值问题中遇到的含未知矩阵二次项之逆的非线性矩阵方程转化为高次多项式矩阵方程,然后采用牛顿算法求高次多项式矩阵方程的对称解,并采用修正共轭梯度法求由牛顿算法每一步迭代计算导出的线性矩阵方程的对称解或者对称最小二乘解,建立求非线性矩阵方程的对称解的双迭代算法.双迭代算法仅要求非线性矩阵方程有对称解,不要求它的对称解唯一,也不对它的系数矩阵做附加限定.数值算例表明,双迭代算法是有效的.     

Burgers方程的区域分裂并行格式

1引言 Burgers方程可作为N-S方程的简单形式,这是因为它不仅具有N-S方程的一些特性,而且数值求解方法也相近,因此,对Burgers方程的数值方法的研究具有一定的实际意义.为了在并行计算机上求解Burgers方程,已有不少文章提出了并行差分格式,如组显式方法([1]-[4])、交替分段隐格式[5],这些格式均可归结为交替型的并行格式.     

对称三对角线特征值问题的一个并行修正拟Laguerre算法

在拟Laguerre算法的基础上，提出了用修正拟Lagureer算法来求求解对称三角线特征值问题，并给出了算法的并行实现。     

矩阵方程AXA^T＋BYB^T=C的双对称最小二乘解及其最佳逼近

基于共轭梯度法的思想,通过特殊的变形,建立了一类求矩阵方程AXA^T＋BYB^T=C的双对称最小二乘解的迭代算法．对任意的初始双对称矩阵．在没有舍人误差的情况下,经过有限步迭代得到它的双对称最小二乘解;在选取特殊的初始双对称矩阵时,能得到它的的极小范数双对称最小二乘解．另外,给定任意矩阵,利用此方法可得到它的最佳逼近双对称解,数值例子表明,这种方法是有效的．     

KdV方程的一类本性并行差分格式

对三阶KdV方程给出了—组非对称的差分公式,并用这些差分公式和对称的Crank-Nicolson型公式构造了一类具有本性并行的交替差分格式．证明了格式的线性绝对稳定性．对—个孤立波解、二个孤立波解和三个孤立波解的情况分别进行了数值试验,并对—个孤立波解的数值解的收敛阶和精确性进行了试验和比较．     

求热传导方程数值解并行算法

本对热传导方程的初边值问题进行了研究，利用区域分解法构造了高度并行的数值算法，并给出它的稳定性条件和算法精度，最后利用数值算例进一步说明该并行算法有效性和实用性。     

求热传导方程数值解并行算法

本文对热传导方程的初边值问题进行了研究．利用区域分解法构造了高度并行的数值算法．并给出它的稳定性条件和算法精度．最后利用数值算例进一步说明该并行算法有效性和实用性．     

对称锥互补问题的一种非精确光滑牛顿算法

基于一个光滑函数,就单调对称锥互补问题,给出了一种解决高维对称锥互补问题的非精确光滑牛顿算法.在适当条件下,证明了该算法具有全局收敛性和局部二次收敛性.数值试验证实了算法对大规模对称锥互补问题的可行性和有效性.     

含高次逆幂的矩阵方程对称解的双迭代算法

本文研究了在控制理论和随机滤波等领域中遇到的一类含高次逆幂的矩阵方程的等价矩阵方程对称解的数值计算问题.采用牛顿算法求等价矩阵方程的对称解,并采用修正共轭梯度法求由牛顿算法每一步迭代计算导出的线性矩阵方程的对称解或者对称最小二乘解,建立了求这类矩阵方程对称解的双迭代算法,数值算例验证了双迭代算法是有效的.     

鲁棒稀疏重构问题的凝聚同伦算法

鲁棒稀疏重构问题是信号处理领域的重要问题,该问题的数学本质是一个NP难的数学优化问题.同伦算法是一类典型的路径跟踪算法,该算法是解非线性问题的一类成熟算法,具有全局收敛性,且易于并行实现.本文考虑同伦算法在鲁棒稀疏重构问题中的数值求解.基于l_∞范数及罚函数策略,我们首先将原始的基于l_0范数的最优化模型,转化为含参数的无约束极大极小值问题,进而构造凝聚函数光滑化模型中的极大值函数,并构造凝聚同伦算法数值求解.数值仿真实验验证了新方法的有效性,为大规模鲁棒重构问题的并行化数值求解奠定基础.     

线性流形上双反对称矩阵的最佳逼近

本文讨论了线性流形上用双反对称矩阵构造给定矩阵的最佳逼近问题,给出问题解的表达式,最后给出求最佳逼近解的数值方法与数值算例.     

Vandermonde方程Hilbert方程及Vandermonde矩阵Hilbert矩阵逆的快速与并行算法

1.引言 众所周知,在并行数值代数研究中,降低矩阵求逆与线性方程组求解并行步是一个相当困难的问题。1976年Csanky证明了上述两问题均可在O(log~2n)并行步内完成,所用处理机台数为O(n~4)。然而能否找到时间步为O(logn)的并行算法,长期以来是人们极为关注的问题之一。对于特殊矩阵及方程的研究更是如此。目前除几个极其特殊的     

Vandermonde方程Hilbert方程及Vandermonde矩阵Hilbert矩阵逆的快速与并行算法

1.引言 众所周知,在并行数值代数研究中,降低矩阵求逆与线性方程组求解并行步是一个相当困难的问题。1976年Csanky证明了上述两问题均可在O(log~2n)并行步内完成,所用处理机台数为O(n~4)。然而能否找到时间步为O(logn)的并行算法,长期以来是人们极为关注的问题之一。对于特殊矩阵及方程的研究更是如此。目前除几个极其特殊的     

一类非线性代数方程组的并行迭代算法

１．引言考虑非线性代数方程组这里,　　　　　　　　　　　　　　　　　　　　　　　　　　　　为连续的对角映射,二者的导函数均存在,但并不一定连续．这类非线性代数方程组具有丰富的实际背景．譬如,Ｓｔｅｆａｎ问题和许多弱非线性椭圆型偏微分方程,就可归结为（１．１）的数值求解问题．根据方程组（１．１）的特殊结构,并利用矩阵多重分裂思想,文ｔＺ］讨论了一类并行非线性Ｇａｕｓｓ－Ｓｅｉｄｅｌ型迭代算法．这类算法具有很好的数值性质和较高的并行效率·在此基础上,运用松弛加速技术,文［８］进一步研究了一类并行多分…     

一类多步并行Runge—Kutta公式

本文构造了一类适合在多处理机系统上实现的并行Ｒｕｎｇｅ－Ｋｕｔｔａ公式，对于其中的具体公式证明了收敛性，给出它的稳定区域，数值例子表明，该公式可以有效地求解常微分方程初值问题。     

线性流形上反对称正交对称矩阵反问题的最小二乘解

该文讨论了线性流形上矩阵方程AX=B反对称正交对称反问题的最小二乘解及其最佳逼近问题. 给出了最小二乘问题解集合的表达式, 得到了给定矩阵的最佳逼近问题的解, 最后给出计算任意矩阵的最佳逼近解的数值方法及算例.