广义鞍点问题的改进的类SOR算法

广义鞍点问题的改进的类SOR算法

Year:    2020

Author:    张纯, 贾泽慧, 蔡邢菊

计算数学, Vol. 42 (2020), Iss. 1 : pp. 39–50

Abstract

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

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    Chinese

DOI:    https://doi.org/2020-JSSX-17598

计算数学, Vol. 42 (2020), Iss. 1 : pp. 39–50

Published online:    2020-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    12

Keywords:    鞍点问题 类SOR算法 全局收敛性 收敛率

Author Details

张纯

贾泽慧

蔡邢菊