کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4639045 1632031 2014 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reaching the superlinear convergence phase of the CG method
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Reaching the superlinear convergence phase of the CG method
چکیده انگلیسی
The rate of convergence of the conjugate gradient method takes place in essentially three phases, with respectively a sublinear, a linear and a superlinear rate. The paper examines when the superlinear phase is reached. To do this, two methods are used. One is based on the K-condition number, thereby separating the eigenvalues in three sets: small and large outliers and intermediate eigenvalues. The other is based on annihilating polynomials for the eigenvalues and, assuming various analytical distributions of them, thereby using certain refined estimates. The results are illustrated for some typical distributions of eigenvalues and with some numerical tests.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 260, April 2014, Pages 244-257
نویسندگان
, ,