SOR AND RELATED METHODS FOR P-CYCLIC SYSTEMS
文献类型：期刊论文
| 作者 | EVANS, DJ; LI, CJ |
| 刊名 | INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
 |
| 出版日期 | 1992 |
| 卷号 | 45期号:3-4页码:225-241 |
| 关键词 | SOR METHOD GS METHOD SSOR METHOD P-CYCLIC MATRIX LEAST SQUARES PROBLEMS LINEAR SYSTEMS |
| ISSN号 | 0020-7160 |
| 通讯作者 | EVANS, DJ() |
| 英文摘要 | We consider the successive overrelaxation (SOR) and related methods for the linear system (1.1) with the coefficient matrix A being p-cyclic. Li [1989], Pierce, Hadjidimos and Plemmons [1990] have shown that when the SOR method is used it is best to partition the p-cyclic matrix A into a 2-cyclic form under some conditions. Recently, another proof of the result was given by Eiermann, Niethammer and Ruttan [1990]. In this paper, firstly an alternative proof of their result is given, which is simpler and more straightforward. Secondly, an quantitative analysis is given. It is shown that the SOR method applied to (1.1) with A p-cyclic requires up to 40% more iterations in some cases than the SOR scheme applied to (1.1) with A partitioned as 2-cyclic, called the SOR-2 scheme. Thirdly, we show that the SOR-2 scheme has the same asymptotic rate of convergence as the Chebyshev acceleration of the Gauss-Seidel (GS) method. Finally, the properties of the symmetric SOR (SSOR) method are investigated numerically when the p-cyclic system is repartitioned into k-cyclic (2 less-than-or-equal-to k less-than-or-equal-to p) form. |
| WOS研究方向 | Mathematics |
| 语种 | 英语 |
| WOS记录号 | WOS:A1992LF25500008 |
| 出版者 | GORDON BREACH SCI PUBL LTD |
| 源URL | [http://ir.imr.ac.cn/handle/321006/126472]  |
| 专题 | 金属研究所_中国科学院金属研究所 |
| 通讯作者 | EVANS, DJ |
| 作者单位 | CHINESE ACAD SCI,SHENYANG INST COMP TECHNOL,SHENYANG,PEOPLES R CHINA |
| 推荐引用方式 GB/T 7714 | EVANS, DJ,LI, CJ. SOR AND RELATED METHODS FOR P-CYCLIC SYSTEMS[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS,1992,45(3-4):225-241. |
| APA | EVANS, DJ,&LI, CJ.(1992).SOR AND RELATED METHODS FOR P-CYCLIC SYSTEMS.INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS,45(3-4),225-241. |
| MLA | EVANS, DJ,et al."SOR AND RELATED METHODS FOR P-CYCLIC SYSTEMS".INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS 45.3-4(1992):225-241. |
入库方式： OAI收割
来源：金属研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。