第四十二卷, 第一期
广义鞍点问题的改进的类SOR算法

张纯, 贾泽慧 & 蔡邢菊

计算数学, 42 (2020), pp. 39-50.

发布时间: 2020-07

Export citation
  • 摘要

针对广义鞍点问题,本文提出了一个改进的类逐次超松弛迭代算法,在较弱的条件下,分析了算法的收敛性及线性收敛率。新算法的每步计算量与已有的算法类似,都是需要(近似)求解线性方程组,但新算法有更好的灵活度通过合适地选取参数矩阵,每一步子问题可以容易地求解,甚至可以有闭式解(closed-form solution).数值实验结果显示了新算法的有效性。

  • 主题词

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JSSX-42-39, author = { , 张纯 , 贾泽慧 and , 蔡邢菊}, title = {广义鞍点问题的改进的类SOR算法}, journal = {计算数学}, year = {2020}, volume = {42}, number = {1}, pages = {39--50}, abstract = {

针对广义鞍点问题,本文提出了一个改进的类逐次超松弛迭代算法,在较弱的条件下,分析了算法的收敛性及线性收敛率。新算法的每步计算量与已有的算法类似,都是需要(近似)求解线性方程组,但新算法有更好的灵活度通过合适地选取参数矩阵,每一步子问题可以容易地求解,甚至可以有闭式解(closed-form solution).数值实验结果显示了新算法的有效性。

}, issn = {0254-7791}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jssx/17598.html} }
TY - JOUR T1 - 广义鞍点问题的改进的类SOR算法 AU - , 张纯 AU - , 贾泽慧 AU - , 蔡邢菊 JO - 计算数学 VL - 1 SP - 39 EP - 50 PY - 2020 DA - 2020/07 SN - 42 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jssx/17598.html KW - 鞍点问题 类SOR算法 全局收敛性 收敛率 AB -

针对广义鞍点问题,本文提出了一个改进的类逐次超松弛迭代算法,在较弱的条件下,分析了算法的收敛性及线性收敛率。新算法的每步计算量与已有的算法类似,都是需要(近似)求解线性方程组,但新算法有更好的灵活度通过合适地选取参数矩阵,每一步子问题可以容易地求解,甚至可以有闭式解(closed-form solution).数值实验结果显示了新算法的有效性。

张纯, 贾泽慧 & 蔡邢菊. (2020). 广义鞍点问题的改进的类SOR算法. 计算数学. 42 (1). 39-50. doi:
Copy to clipboard
The citation has been copied to your clipboard