共查询到11条相似文献,搜索用时 62 毫秒
1.
为了满足电子技术中电磁问题求解器的工程需求 ,通过分析泊松方程均匀差分离散所得模型问题的矩阵结构 ,提出了共轭梯度法的三角阵预处理器 .在用数值试验考察了其参数的特性后 ,给出了参数的经验估计方法 .实现了带参数的三角预处理器共轭梯度法求解器 .实例表明 ,该算法比常规共轭梯度法和超松弛法具有更低的计算复杂度 ,而它们存储复杂度相同 .不仅所实现的求解器具有实用价值 ,而且所给出的预处理构造技术具有进一步发展的余地 . 相似文献
2.
利用对应微分运算的差分运算矩阵,提出了差分求解Helmholtz方程的三角阵预处理器,阐述了在算子离散的过程中而非离散后构造高效率预处理器的基本思想.利用二阶频域Mur吸收边界条件下的二维导体柱散射的模型问题,结合法方程最小余量预处理共轭梯度法(PCGNR)验证了该预处理器的有效性.数值结果表明了该预处理器能够在网格精度提高和吸收边界趋远时,相对常规共轭梯度法具有降低计算复杂度的效果,而存储复杂度并没有提高.同时,也揭示了二维散射问题在网格精度与吸收边界距离一定的情况下,用不同共轭梯度法求解时,由于迭代次数变化较少,计算量几乎随未知量线性增长. 相似文献
3.
引入预条件共轭梯度法,提出了结合频域有限差分法分析三维电磁散射问题.数值计算过程中利用Mur二阶吸收边界条件和Maxwell方程组积分形式的频域差分离散格式.作为算例,分析了理想导体金属块对平面电磁波的散射,由于使用了预条件共轭梯度法求解差分矩阵方程,从而减少了计算时间.数值结果表明了该方法的有效性. 相似文献
4.
5.
用预处理共轭梯度法求解有限元方程组及程序设计 总被引:12,自引:0,他引:12
林绍忠 《河海大学学报(自然科学版)》1998,26(3):112-115
预处理共轭梯度法是求解大型稀疏线性方程组的极为有效的迭代法。本文改进了对称逐步超松弛预处理共轭梯度法(SSOR-PCG法)的迭代格式,可节省计算量8% ̄50%,并给出应用SSOR-PCG法求解有限元方程组时的几个关键子程序。 相似文献
6.
宋晓红 《西南民族学院学报(自然科学版)》2007,33(4):772-777
共轭梯度法是求解大规模无约束问题的一种有效方法.针对算法的优劣主要依赖于步长因子和搜索方向的特点,结合共轭梯度法的共轭性质,提出一种改进的可以控制步长因子的混合的HS-DY共轭梯度法.数值试验表明算法具有良好的收敛性和有效性. 相似文献
7.
提出一类混合参数共轭梯度法,在步长满足Wolfe线搜索的条件下,算法产生的搜索方向是下降方向.在适当的条件下,算法是全局收敛的. 相似文献
8.
将共轭梯度法与最速下降法有机地结合起来,构造了一种共轭梯度法和最速下降法的混合算法,并证明了该算法的全局收敛.混合算法既提高了共轭梯度算法的收敛速度,又解决了目标函数“性态不优”时,最速下降法难以求解的问题.同时也可以看到共轭梯度法与最速下降法仅仅是混合算法的特例. 相似文献
9.
李月 《重庆工商大学学报(自然科学版)》2021,38(2):28-34
共轭梯度法因为其迭代简单和低存储等特点,在工程问题、金融模型等许多实际领域中得到广泛的应用;针对大规模无约束优化问题,提出了一类混合的DL-WYL共轭梯度法——LHSDL方法,它可以看作是一类修正的DL共轭梯度法,即利用一个数值效果和理论结果均良好的Wei-Yao-Liu型共轭梯度法的共轭参数去修正DL共轭梯度法的第一... 相似文献
10.
一类混合的FR-PC共轭梯度法及其全局收敛性 总被引:1,自引:0,他引:1
提出了一种混合的FR-PC共轭梯度法,该法每步迭代都可自动产生一个充分下降方向.分别在Wolfe搜索和固定步长公式下证明了算法的全局收敛性,数值实验说明算法是有效的. 相似文献