首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 140 毫秒
1.
利用行处理法贪心方法和分治策略给出一个基于分布式存储MIMD一级q叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度。  相似文献   

2.
以带宽Toeplitz系统的快速并行解法为基础,通过秩1修正技术,把一个近似带状的Toeplitz系统化成多个带状Toeplitz方程组求解的新方法.新算法计算结构简单,具有良好的并行性能.  相似文献   

3.
本文对带状非线性方程组提出一种新的直接换元修正解法,得到了该算法的超线性收敛性结果及收敛阶估计,并且给出该算法与Newton法和直接弦修正算法的数值比较。  相似文献   

4.
求解带状线性方程组的并行分割算法   总被引:1,自引:0,他引:1  
讨论了求解带状线性方程组的并行分割算法,对影响算法并行效率的约化方程组采取了在多台处理机上重复求解的方法,减少了数据的通信次数,提高了算法的并行效率,算法在一些新的并行计算机系统上使用,达到高并行效率。  相似文献   

5.
本文就A为对称带状稀疏短阵和没有填入项的稀疏短阵二种情况,如何解稀疏线性代数方程组Ax=b和稀疏系数变化的线性代数方程组Ax=b以及数个阶数不同的稀疏线性代数方程组A(t)x(t)=b(t)(t=1,…,m),提出六种算法。由于使用了三角数据结构,它们的解题速度是比较快的。  相似文献   

6.
本文提出求解带状 Toeplitz 线性方程组的一种新方法.其计算复杂度为O(n(p+q)),而不是一般 Toeplitz 方程组的算法的 O(n~2).这里,n 是方程的阶,p 和 q 分别是上和下半带宽.此外,该方法比用一般的带状 LU 分解方法既节省运算量,也少用计算机存贮.  相似文献   

7.
设计了求解复系数线性三对角方程组问题的一种新方法--初参数追赶法。这一方法克服了传统的(LR)追赶法在实算时是否可具体实现的问题上所固有的缺陷,并保持了追赶法及初参数方法的全部优点。文中还将初参数追赶法推广对复系数带状线性方程组的求解,给出了适用于带宽为2r+1(1≤r≤n/2)的n阶复系数带状方程组的一个紧凑算法形式,最后,给出了应用初参数追赶法求解Schroding方程的一个算例。  相似文献   

8.
利用超松弛预处理共轭梯度法求解大型稀疏方程组   总被引:1,自引:1,他引:0  
利用有限差分法构造大型稀疏方程组对井地电位成像测量非均质电阻率的三维正演进行研究。对于线性方程组Ax=b,A是大型稀疏的带状矩阵,解大型稀疏方程组的直接共轭梯度法,一般要求巨大的计算机内存来存储系数矩阵A,而且计算速度极其慢。因此引入按行索引的稀疏存储模式及超松弛预处理共轭梯度算法,充分利用系数矩阵A的稀疏性,使得需要的内存大大减小,充分提高运算速度。这种方法对井地电位成像测量非均质电阻率的三维正演具有一定的实用价值。  相似文献   

9.
混凝土超声波成像中两种算法的成像效果分析   总被引:1,自引:0,他引:1  
采用弯曲射线追踪算法计算走时,分别用最小二乘QR分解算法与代数重建技术就恰定方程组、超定方程组与欠定方程组进行了成像计算.结果表明:对恰定方程组与超定方程组,两种算法均可得到良好的重建图像;对欠定方程组,两种算法的重建图像均难于正确反映尺度较小的异常体.  相似文献   

10.
求解奇异非线性方程组的粒子群优化算法   总被引:6,自引:0,他引:6  
奇异非线性方程组是一类十分重要也比较困难的问题,基于粒子群优化算法提出了一种求解奇异非线性方程组的新方法.先把奇异非线性方程组转化为无约束优化问题,然后与人工智能算法相结合,利用标准粒子群优化算法求解.此算法不但不受方程组的连续性、光滑性的限制,而且避免了大量的求导计算,得到了极为精确的数值解.数值仿真结果显示了算法的有效性和可行性.该方法为求解奇异非线性方程组提供了一种有效、可行的新算法,也扩大了粒子群算法的应用领域.  相似文献   

11.
提出应用小波包算法来提取电力系统暂态故障信号的基频分量。正交小波包分析能够将信号的频带分割得更精细,对频带进行多层次划分。本文提出电力系统故障信号的小波包分析方法,就是对电力系统故障信号进行细分,以便更精确地提取基频信号。并且将小波包算法与传统的傅立叶算法进行了比较。如果将小波包算法应用于数字保护,则对于提高电力系统的数字保护的准确性很有帮助。  相似文献   

12.
鉴于超宽带(UWB)信道频率选择性衰落和载波抖动对多带正交频分复用UWB(MB-OFDM-UWB)系统性能的影响,提出了利用滤波器组技术实现OFDM系统中快速Fourier变换(FFT)的方案,并对滤波器的实现结构、原型滤波器的算法进行优化,降低了系统实现的复杂性.结果表明,采用线性相位FIR滤波器组的高效实现结构和FIR滤波器的最优等波纹设计法,系统实现复杂性可降低2个数量级左右.  相似文献   

13.
While positive feedback exists in an active vibration control system,it may cause instability of the whole system.To solve this problem,a feedforward adaptive controller is proposed based on the Filtered-U recursive least square(FURLS) algorithm.Algorithm development process is presented in this paper.Real time active vibration control experimental tests were done.The experiment results show that the active control algorithm proposed in this paper has good control performance for both narrow band disturbances and broad band disturbances.  相似文献   

14.
基于DiffServ协议中带宽分配的公平性   总被引:4,自引:0,他引:4  
对DiffServ体系协议中的几种聚集流内各微流之间带宽 分配的公平性进行了分析, 并分析了几种典型的公平性的控制算法(RED,WRR,FQ)的思想、 实现方法、 技术以及各自算法存在的问题, 在此基础上, 提出一种基于WRR算法和FQ算法相结合的新的公平性控制算法, 较好地解决了聚集流在网络发生拥塞时, 聚集流内各微流的公平性问题. 从而保证了在IP广域网乃至整个nternet上实现QoS, 同时对网络中带宽资源的合理分配有一定的指导作用.  相似文献   

15.
设备到设备(D2D,device to device)技术是当今无线通信研究的关键技术之一.在单小区场景下引入了多跳D2D通信系统功率控制算法.在该场景下,多条D2D链路间通过复用频带来通信,同一D2D链路的用户采用两时隙的两跳解码转发中继(DF,Decode and forward)方式传输信息.不同链路两时隙之间非完全同步下,使用了同一频带的中继会相互干扰.作者提出的功率控制算法先引入松弛因子得到功率闭式解,通过迭代优化该问题中用户的发射功率,来减少中继间的同频干扰.最后,通过数值仿真证明,在D2D系统中加入该功率控制算法后,可一定程度上提升用户传输速率.正随着无线通信技术的发展,作为下一代无线通信系统中的重要组成Device to Device(D2D)通信系统,在LTE-A[1]通信系统中引起了人们的广泛关注,D2D技术对基站负担增加不大的情况下,能够有效地提高通信速率.并且D2D通信系统的频谱分配较为灵活,既可使用小区的频段,又可以使用公共频段,如Wi MAX[2]频段,进一步提高了系统的频谱利用率.在文献[3-7]中,Klaus Doppler、Kaufman等人从不同角度提出了D2D建模方法和解决方案.文献  相似文献   

16.
针对脑电信号分类正确率低的问题,结合频带能量、小波包变换和双向门控循环网络,提出了一种基于频带能量特征序列和深度学习算法的运动想象意图识别方法。首先,利用小波包变换对脑电信号进行分解、重构,获得运动想象相关频带信号;其次,对所得频带信号进行加窗,并滑动截取,通过计算所截每段信号能量,实现能量特征的时序化分解;最后利用双向门控循环网络对脑电信号进行识别并输出分类结果。实验结果表明:所提算法取得了92.1%的分类正确率,表明所提方法是切实可行的,能够有效改善分类识别率。  相似文献   

17.
Multiple-tone interference is a kind of narrow band interference appears in Direct Sequence (DS) Spread Spectrum (SS) communication system frequently that degrades the system performance. Most open literature studies on narrowband interference rejection assumed stationary SS signal and interference. SS signal and interference are modeled as cyclostationary and based on cyclostationary model, an interference rejection algorithm is proposed. Through computer simulation, it is shown that the performance of the SS system can be improved considerably after adopting this algorithm.  相似文献   

18.
为了提高滤波器多载波系统的设计性能,针对多载波系统的原型函数优化问题,提出了一种启发式优化算法—雕塑算法。通过分析原型滤波器的性能评价指标,建立原型滤波器优化设计的数学模型,将原型滤波器的优化设计归结为一个多变量联合求取最小值的问题,并采用提出的雕塑算法进行优化求解。以基于模拟退火算法的滤波器优化设计算法作为比较对象,评估了雕塑算法在算法有效性及求解质量等方面的性能。仿真结果表明,雕塑算法设计的滤波器在阻带衰减幅度、过渡带宽度、时域拖尾衰减速率等方面表现优异,在应用于经典的滤波多音调制系统中,系统误码率也较低。  相似文献   

19.
段中兴  张德运 《西安交通大学学报》2005,39(12):1303-1306,1348
针对无线网络中实现多连接时的公平性调度问题,提出了一种基于信道误码率的模糊规则自校正的加权公平调度算法.该算法通过对链路误码率的定期测量,利用模糊算法对信道的当前状态进行推理判断,从而使各链路的调度权值跟随信道的状态自适应地调整.算法中还引入模糊规则自校正算法,以使其具有自寻优能力.仿真结果表明,所提算法能有效地改善系统的吞吐量及带宽分配的公平性,当信道误码率较高时,系统平均吞吐量比传统加权轮询调度算法提高14倍,而公平性系数仍达到0.8以上.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号