共查询到20条相似文献，搜索用时 31 毫秒
1.
Chan和Bertaccini等提出使用循环矩阵作为预条件矩阵的GMRES方法来求解由边值法(BVM)离散常微分方程初值问题的线性系统是优于GMRES方法的.本文基于广义Admas法(GAMs)离散常微分方程初值问题的线性系统中矩阵的双对角形式,提出了一类新的循环预条件矩阵来加速GMRES的收敛性,并且从理论上证明了方法的收敛性,数值实验表明了这种方法的有效性. 相似文献
2.
曾祝明 《常熟理工学院学报》2009,23(4):25-28
利用Hankel矩阵的结构特点导出一递推关系式,给出了Hankel矩阵离散Sine变换（DST）的一个快速算法．该算法所需要的存贮空间为D（N）,计算变换矩阵的肼个元素所需的计算量为O（NlogN）＋O（M）． 相似文献
3.
为了减少预修正快速傅立叶变换算法(P-FFT)或拟合格林函数快速傅立叶变换算法(FG-FFT)的稀疏系数矩阵所需的存储空间,通过改进系数方程的求解方法,获得实系数解.并将改进的求解方法与P-FFT和FG-FF相结合用于计算电场积分方程.所提方案将P-FFT/FG-FFT的稀疏系数矩阵的存储量降到自适应积分方法(AIM)/积分方程快速傅立叶变换算法(IE-FFT)相同水平的同时,未增加矩阵向量积所需FFT的次数,并保持原有算法的精度水平.此外,在每次迭代的时间耗费方面,新方案与AIM/IE-FFT相当.数值实验证实了新方案的上述优点. 相似文献
4.
董白英 《宁夏师范学院学报》2014,(6):24-30
针对矩形腔体模型的散射问题,基于双线性元离散,提出了一种有效的快速求解算法.通过傅里叶变换和高斯消去法将离散方程简化为维数较低的界面方程,对界面方程给出了一个有效的预处理子空间迭代法,数值试验说明了算法的有效性. 相似文献
5.
用Chebyshev-Galerkin谱方法求具有齐次边界条件的Helmholtz方程的数值解.构造了适当的基函数,使得离散后的变分方程为稀疏线性系统,从而提高了方法的效率.最后数值试验表明Chebyshev-Galerkin谱方法可以提高算法的效率. 相似文献
6.
蔡同灵 《绵阳师范学院学报》1997,(Z2)
从数学史角度论述常系数齐次线性系统求解,并述及一些求解方法.其次,给出方程dx/dt=A(t)x可化为dy/dt=Ry的充要条件.其中R是n×n常数矩阵. 相似文献
7.
针对求解矩阵方程的问题,给出了一般矩阵方程当系数矩阵满足不同条件时的三种求解方法,同时给出了算法步骤以及计算实例． 相似文献
8.
对称矩阵是一类很重要的矩阵.矩阵微分方程、数学物理问题经离散后一般得到对称形式线性方程，文中讨论矩阵方程AXB=C在对称矩阵类中求解问题. 相似文献
9.
鉴于SURF算法能快速而稳定地提取图像特征,提出一种基于SURF特征进行快速标定相机焦距的方法.相机模型采用单参数模型（即只有焦距未知）,先使用SURF算法得到图像匹配点对,这些匹配点对用于计算基础矩阵,然后根据Kruppa方程推导出一个二次方程,进而求解出焦距.实验结果验证了此方法的有效性和正确性. 相似文献
10.
研究了求解给定矩阵的最近保体矩阵问题，首先导出该问题解所必须满足的一个矩阵方程，然后用奇异值分解方法求解该矩阵方程；并获得了该问题解的其他更进一步的刻画条件，利用这些结果建立了一个求解算法，并通过数值算例说明了该算法的有效性。 相似文献
11.
《赣南师范学院学报》2021,(6):12-18
考虑求解线性不适定问题的多尺度压缩投影算法,采用具有矩阵压缩策略的多尺度Galerkin方法,对Nesterov加速后的Landweber迭代正则化方程进行离散,给出近似解的先验误差估计,并提出后验参数选择策略,确保近似解的最优收敛率.数值实验表明将Nesterov加速方案应用到有限维空间求解线性不适定问题时,Landweber迭代速度明显加快. 相似文献
12.
文中首先提出一种新的求解一类非线性矩阵方程的不动点迭代算法,由此算法可以得到该矩阵方程的最大正定解和最小正定解.最后,通过数值实验结果描述了算法的性能,而且与常见的一般算法相比,其收敛速度更快. 相似文献
13.
杨淑伶 《廊坊师范学院学报(自然科学版)》2015,(3):20-22
休假排队网络的稳态分布的计算在众多应用领域具有非常重要的意义,稳态分布向量可通过求解一个奇异的线性系统来得到.但由于该线性系统维数巨大且结构复杂,不易直接求解,本文提出了一种带分块下三角预处理算子的GMRES迭代法求解该系统.该预处理GMRES法具有易于构造且快速收敛的优点.数值试验的结果验证了该算法的优越性. 相似文献
14.
探讨应用Wavelet-Galerkin方法求解一维波动方程的初边值问题,通过修改边界上的小波函数,得到满足齐次边界条件的有限区域的小波基,用Wavelet-Galerkin方法离散微分方程后,得到一个确定小波系数的线性方程组,此方程组的系数矩阵在一维情况下是一个带状矩阵,且其中还有许多小的元素,其逆矩阵有类似的性质.数值实验表明,小波为求解微分方程提供了一个新的强有力的工具,用它来求解方程得到的小波近似解能很好地满足各种边界条件,且解的精度可以通过增加小波函数或增加尺度而得到提高. 相似文献
15.
将限定记忆最小二乘法用于线性时变系统的参数估计,线性系统用离散差分方程来表示,给出了相应的批量算法和递推算法公式及算例。 相似文献
16.
陈杰 《韩山师范学院学报》2011,(6):12-16
针对采用保奇性方法求解具有非光滑解的积分方程时所得到的离散线性方程组,分析了该方程组系数矩阵的各种性态,包括元素值估计、分块矩阵范数估计等,并最终得到了系数矩阵条件数的有界性估计． 相似文献
17.
采用多方向的横磁波(TM)照射目标,用矩量法(MOM)将散射的积分方程离散为矩阵方程,对方程组的求解采用阻尼最小二乘法,其中对阻尼因子的选取采用修正的Feltcher算法。数值结果表明:该方法对于二维不连续非均匀介质的重构能获得好的重构结果。 相似文献
18.
《赣南师范学院学报》2020,(6):1-6
给出了求解第一类非线性积分方程的投影离散的改进Landweber迭代方法,给出了迭代停止准则,确保了近似解的收敛性与收敛率.数值例子说明了算法的有效性. 相似文献
19.
20.
针对Sylvester矩阵方程AX+XB=C的数值求解过程中有大量的矩阵运算,而实际问题往往是大型矩阵方程,此时单机无法实现的实际情况,给出了一种在高性能计算平台下Sylvester方程的并行梯度迭代算法,该算法将方程组的系数矩阵及右端项按行分决,然后将分块的系数矩阵及右端项按分块存储在各处理机.试验结果表明该算法具有较高的并行效率和加速比. 相似文献