Počet záznamů: 1
Reaching the superlinear convergence phase of the CG method
- 1.
SYSNO ASEP 0438751 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název Reaching the superlinear convergence phase of the CG method Tvůrce(i) Axelsson, Owe (UGN-S) RID
Karátson, J. (HU)Celkový počet autorů 2 Zdroj.dok. Journal of Computational and Applied Mathematics. - : Elsevier - ISSN 0377-0427
Roč. 260, č. 260 (2014), s. 244-257Poč.str. 14 s. Forma vydání Online - E Jazyk dok. eng - angličtina Země vyd. NL - Nizozemsko Klíč. slova superlinear convergence ; conjugate gradient method ; eigenvalues Vědní obor RIV BA - Obecná matematika CEP ED1.1.00/02.0070 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy Institucionální podpora UGN-S - RVO:68145535 UT WOS 000330821800022 DOI 10.1016/j.cam.2013.10.001 Anotace 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. Pracoviště Ústav geoniky Kontakt Lucie Gurková, lucie.gurkova@ugn.cas.cz, Tel.: 596 979 354 Rok sběru 2015 Elektronická adresa http://www.sciencedirect.com/science/article/pii/S0377042713005451
Počet záznamů: 1