共查询到19条相似文献,搜索用时 125 毫秒
1.
波动方程的重叠型区域分解并行有限差分算法 总被引:1,自引:0,他引:1
提出了一类新的计算波动方程数值解的并行差分算法. 算法基于区域分解和子区域校正,在每个子域上进行残量修正,各子域之间可以并行计算. 证明了算法的收敛性,并且理论分析表明,在每一时间步,只需校正一或两次,即可达到最优的收敛阶. 数值试验表明了算法的有效性和优越性. 相似文献
2.
讨论了一类数值求解变系数抛物方程的具并行本性的有限差分区域分解算法,通过引进内界点,将求解区域分裂成若干子区域.在子区域间内界点上的值可显式求解,一旦这些值被计算出来,各子区域上完全可并行求解.得到了稳定性条件和最大模误差估计.该格式有令人满意的稳定性,并有较高的收敛阶. 相似文献
3.
二维热传导方程的有限差分区域分解算法 总被引:1,自引:0,他引:1
对于应用区域分解方法求解二维热传导方程的问题,提出一种绝对稳定的显-隐差分格式。该算法在内边界点上采用显格式计算,在子区域内部采用全隐格式;之后给出了算法的稳定性和收敛性分析,并用数值结果验证了相关结论。 相似文献
4.
基于C-N格式提出了热传导方程区域分解的并行差分方法.该方法在子区域的边界处采用由Saul’yev非对称差分格式导出的组显(GE)格式计算,在子区域内部使用C-N格式进行求解.对算法进行了稳定性分析,得到稳定性条件为r≤1.464 1. 相似文献
5.
在已建立的微分方程模型的基础上,联合Adams四阶预报—校正格式求解二次模型信赖域子问题.文章提出了Adams四阶预报—校正格式算法,分析了算法对应折线的性质,并将其与Adams四阶显式算法、Adams四阶隐式算法进行数值实验比较.数值实验结果验证了该算法有效、可行. 相似文献
6.
抛物型方程的一种高阶并行差分格式 总被引:1,自引:0,他引:1
构造了求解抛物方程的高阶并行差分格式。首先,通过前三个时间层内界点的值及四阶紧致格式并行计算子区域的值,然后再用区域边界点显式计算内界点的值,并证明算法的稳定性条件至少为23+16, 收敛精度为四阶。最后用数值算例验证算法的稳定性及收敛性,数值结果表明此算法具有比其他算法更好的精度。 相似文献
7.
热传导方程的一类有限差分区域分解显-隐算法 总被引:1,自引:0,他引:1
王婷 《山东大学学报(理学版)》2006,41(5):20-25
先在内边界点上采用小时间步长^-Δt,空间上以大步长进行J次计算,提高了整体的计算精度.同时给出了一、二维热传导问题的算法和误差估计,还考虑了多子区域的情形,并用数值实验证明了结论. 相似文献
8.
在分析对称正定矩阵的校正分解算法的基础上,提出了解决对称不定矩阵的校正分解算法,一对称不定矩阵的Bunch-Parlett分解需要0(n^3)次运算,而根据对称不定矩阵的Bunch-Parlett分解得到的Bunch-Parlett校正分解算法仅需0(n^2)次运算,数值结果也比较稳定。 相似文献
9.
求非凸二次规划全局最优解的分解线性化方法 总被引:1,自引:0,他引:1
对非凸二次规划(QP)问题提出新的确定性全局优化算法,该算法先对目标函数进行分解得到可分的等价问题,再根据相应函数的线性下估计建立原非凸二次规划的线性松弛规划,同时在分枝定界方法中使用区域删减准则来加速算法的收敛性.理论分析和数值计算表明提出的算法是收敛且有效的. 相似文献
10.
基于区域分解思想,对二维泊松方程提出了一种多子域超松弛并行迭代算法.首先将求解区域划分为多个子区域,利用超松弛迭代格式构造出若干分组显式格式,然后结合边界条件在迭代次数为奇数和偶数时,分别给出新算法的实现过程.最后通过具体的数值算例验证了此算法的有效性和优越性. 相似文献
11.
To efficiently use the array aperture and avoid the complicated parameter pairing computation, this paper proposes a new cumulant-based algorithm for localizing near-field narrowband sources. Firstly, this algorithm proposes a symmetric uniform linear array (ULA), and constructs three cumulant matrices by using the fourth-order cumulants of some properly chosen sensor outputs; secondly, unlike the conventional parallel factor (PARAFAC) analysis models in data or subspace domain, it forms a three-way array (TWA) in the fourth-order cumulant domain using the three matrices, and analyzes the uniqueness of its low-rank decomposition; thirdly, it jointly estimates the frequency, the direction-of-arrival (DOA), and the range of each near-field source from the matrices via the low-rank decomposition of the TWA. The simulation results are presented to validate the performance of our proposed method. 相似文献
12.
To efficiently use the array aperture and avoid the complicated parameter pairing computation,this paper proposes a new cumulant-based algorithm for localizing near-field narrowband sources.Firstly,this algorithm proposes a symmetric uniform linear ar- ray (ULA),and constructs three cumulant matrices by using the fourth-order cumulants of some properly chosen sensor outputs;second- ly,unlike the conventional parallel factor (PARAFAC) analysis models in data or subspace domain,it forms a three-way array (TWA) in the fourth-order cumulant domain using the three matrices,and analyzes the uniqueness of its low-rank decomposition;thirdly,it jointly estimates the frequency,the direction-of-arrival (DOA),and the range of each near-field source from the matrices via the low-rank de- composition of the TWA.The simulation results are presented to validate the performance of our proposed method. 相似文献
13.
岑仲迪 《浙江万里学院学报》2003,16(2):38-44
文章利用区域分解的迭代方法来解决奇异摄动拟线性对流扩散问题。文中算法是基于有限区域分解方法的,是非常适合并行计算的,且给出了算法的有关收敛特性。 相似文献
14.
基于分数阶傅里叶变换的宽带LFM信号波达方向估计新算法 总被引:11,自引:0,他引:11
提出一种新的基于分数阶傅里叶变换和信号子空间分解的宽带线性调频(LFM)信号波达方向(DOA)估计算法.该方法利用LFM信号在分数阶傅里叶变换域的极高的聚集性,在分数阶傅里叶变换域分离信号,并构造分数阶傅里叶变换域的阵列信号相关矩阵.通过对相关矩阵进行特征值分解,估计信号子空间和噪声子空间,并利用MUSIC算法估计宽带LFM信号的波达方向.仿真验证了新方法的有效性. 相似文献
15.
子空间分解法在声目标特征提取中的应用 总被引:2,自引:0,他引:2
研究用于识别直升机目标声信号的特征提取方法,方法通过对直升机信号频特征分析,采用基于子空间分解的多重信号分类法算法提取信号谐波频率作为目标特征,利用子空产妥将观测数据分解为信号子这僮与噪声子空间特点,抑制噪声干扰,提高识别能力。 相似文献
16.
介绍了一种用于ZP-OFDM系统的基于子空间拟合的盲信道估计算法,该算法采用信号子空间迭代拟合技术代替了传统的噪声子空间信道估计中奇异值分解获取子空间进行估计信道。仿真表明,在低信噪比下该算法获得了比传统的噪声子空间信道更优的估计性能,更接近ZP-OFDM盲信道估计的CRB(Cram6r-Raobound)。 相似文献
17.
In this paper an asynchronous parallel algorithm based on domain decomposition method (DDM)-Schwarz-Projection method for solving some nonlinear partial differential equations is discussed. The converzence of the Algorithm and numerical example are given. 相似文献
18.
讨论了具有不可靠结点网络的可靠度估计问题,提出了具有不可靠结点K-终端网络的串并联缩简原则,并将该缩简原则应用于递归方差衰减(Recursive Variance Reduction,RVR)蒙特卡洛(Monte Carlo)方法中,得到一种无偏且高效的估计可靠度的方法.该方法是依据状态空间分解原理,将对原状态空间的抽样实验递归地转为对其子空间的实验,并且在对子空间抽样实验前进行网络缩简,使得有些子空间不用抽样,对应方差为0.最后,通过实验验证了算法的有效性. 相似文献
19.
本文主研究智能天线算法中的关键技术波达方向估计(DOA)。针对相干信号源的信号子空间与噪声子空间相互渗透,导致空间协方差矩阵缺秩从而经典算法失效的问题,本文基于奇异值分解(SVD)算法,提出了一种改进的SVD算法。该算法利用入射信号矩阵的最大特征向量元素包含所有入射信号信息的性质,进行矩阵重构,并对重构矩阵进行特征值分解得到噪声子空间和信号子空间,最后利用经典谱估计算法得到相干信源的入射方向。仿真试验结果表明改进SVD算法性能优于原始算法。 相似文献