Paper Info
Title
A class of accelerated parameterized inexact Uzawa algorithms for complex symmetric linear systems.
Abstract
We establish a class of accelerated parameterized inexact Uzawa (APIU) algorithms for solving the complex symmetric linear systems. Our main contribution is accelerating the convergence of the PIU algorithm by making use of the extrapolation technique which is based on the eigenvalues of the iterative matrix. These accelerated parameterized inexact Uzawa algorithms involve two iteration parameters whose special choices can recover the parameterized inexact Uzawa algorithm and some other methods. First, the accelerated model for the PIU algorithm is established and the accelerated PIU algorithm is presented. Then we study the convergence of the corrected PIU algorithm. Moreover, we present the optimal iteration parameter and the corresponding optimal convergence factor for the PIU method. We also consider acceleration of the PIU iteraton by Krylov subspace methods. Numerical experiments are presented to illustrate the theoretical results and examine the numerical effectiveness of the new method.
Year
DOI
Venue
2018
10.1016/j.amc.2017.10.007
Applied Mathematics and Computation
Keywords
Field
DocType
65F10, 65F50, 65N22, Complex symmetric linear system, Convergence analysis, Extrapolation technique, Numerical experiment, Preconditioner, The parameterized inexact Uzawa method
Krylov subspace,Convergence (routing),Mathematical optimization,Parameterized complexity,Linear system,Matrix (mathematics),Algorithm,Extrapolation,Acceleration,Mathematics,Eigenvalues and eigenvectors
Journal
Volume
ISSN
Citations 
320
0096-3003
0
PageRank 
References 
Authors
0.34
14
2
Name
Order
Citations
PageRank
Qingqing Zheng100.34
Changfeng Ma210016.25