对称双正型线性互补问题的多重网格迭代解收敛性理论

被引：10

作者：

曾金平

李董辉

机构：

[1] 湖南大学应用数学系

来源：

计算数学 | 1994年 / 01期

关键词：

多重网格; 迭代序列; 线性互补问题; 互补性问题; 收敛性; 迭代解; 磨光算子; 多重网格算法;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

070102 ;

摘要：

<正> 多重网格法是七十年代产生并获得迅速发展的快速送代法.八十年代初,此方法开始应用于变分不等式的求解,其中包括一类互补问题,近十年来大量的数值实验证实,算法是成功的,而算法的收敛性理论也正在逐步建立,当A正定对称时的多重网格收敛性可见[3]和[7];[4]讨论了A半正定时的情况·本文考虑A为更广的一类矩阵:对称双正阵(见定义1.1),建立互补问题:

引用

页码：25 / 30

页数：6

共 5 条

[1] 非对称椭圆型变分问题的多重网格法 [J].

王荩贤 ;

曾金平 .

计算数学, 1988, (02) :163-172

[2] ON MULTILEVEL ITERATIVE METHODS FOR OPTIMIZATION PROBLEMS [J].

GELMAN, E ;

MANDEL, J .

MATHEMATICAL PROGRAMMING, 1990, 48 (01) :1-17

[3]

A multilevel iterative method for symmetric, positive definite linear complementarity problems[J] . Jan Mandel. Applied Mathematics & Optimization . 1985 (1)

[4] ON MULTI-GRID METHODS FOR VARIATIONAL-INEQUALITIES [J].

HACKBUSCH, W ;

MITTELMANN, HD .

NUMERISCHE MATHEMATIK, 1983, 42 (01) :65-76

[5] SOLUTION OF SYMMETRIC LINEAR COMPLEMENTARITY PROBLEMS BY ITERATIVE METHODS [J].

MANGASARIAN, OL .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1977, 22 (04) :465-485

← 1 →