Post-processing of Gauss-Seidel iterations

被引：0

作者：

Krízek, M

Liu, LP

Neittaanmäki, P

机构：

[1] Acad Sci Czech Republ, Math Inst, CZ-11567 Prague 1, Czech Republic

[2] Univ Jyvaskyla, Dept Math, FIN-40351 Jyvaskyla, Finland

来源：

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 1999年 / 6卷 / 02期

关键词：

acceleration of convergence; averaged quotients; finite element method;

D O I：

10.1002/(SICI)1099-1506(199903)6:2<147::AID-NLA153>3.0.CO;2-U

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We examine a simple post-processing technique when solving the system of n linear algebraic equations Ax = b with a nonsingular matrix using the classical iterative methods such as the Gauss-Seidel method. We prove that this technique accelerates the convergence of iterations. Its efficiency is demonstrated on a system arising from a finite element approximation of a second order elliptic boundary value problem. Copyright (C) 1999 John Wiley & Sons, Ltd.

引用

页码：147 / 156

页数：10

共 50 条

[21] An accelerated Gauss-Seidel method for inverse modeling
Ng, TM
Farhang-Boroujeny, B
Garg, HK
SIGNAL PROCESSING, 2003, 83 (03) : 517 - 529
[22] Experiments on asynchronous partial Gauss-Seidel method
Nishida, H
Kuang, HR
ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2005, 3756 : 111 - 120
[23] COMPARISON RESULTS FOR THE PRECONDITIONED GAUSS-SEIDEL METHODS
Yun, Jae Heon
COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 27 (01): : 207 - 215
[24] On the improved Gauss-Seidel method for linear systems
Liu, Qingbing
CISST'09: PROCEEDINGS OF THE 3RD WSEAS INTERNATIONAL CONFERENCE ON CIRCUITS, SYSTEMS, SIGNAL AND TELECOMMUNICATIONS, 2009, : 105 - 109
[25] CONVERGENCE OF PRECONDITIONED GAUSS-SEIDEL ITERATIVE METHODS
Wang Xinmin(School of Information Technology&Management Engineering
Numerical Mathematics(Theory,Methods and Applications), 2000, (S1) : 142 - 145
[26] GAUSS-SEIDEL CONVERGENCE FOR OPERATORS ON HILBERT SPACE
DEPILLIS, J
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (01) : 112 - 122
[27] A Gauss-Seidel projection method for micromagnetics simulations
Wang, XP
García-Cervera, CJ
Weinan, E
JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 171 (01) : 357 - 372
[28] An Efficient Gauss-Seidel Cubature Kalman Filter
Meng, Qingwen
Li, Xuyou
Guo, Yanda
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (03) : 1932 - 1936
[29] The Gauss-Seidel fast affine projection algorithm
Albu, F
Kadlec, J
Coleman, N
Fagan, A
2002 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, 2002, : 109 - 114
[30] Generalized line criterion for Gauss-Seidel method
Garcia, M. V. P.
Humes, C., Jr.
Stern, J. M.
COMPUTATIONAL & APPLIED MATHEMATICS, 2003, 22 (01): : 91 - 97

← 1 2 3 4 5 →