Název:	Improved convergence bounds for two-level methods with an improved convergence bounds for two-level methods with an aggressive coarsening and massive polynomial smoothing
Autoři:	Tezaur, Radek Vaněk, Petr
Citace zdrojového dokumentu:	TEZAUR, R. VANĚK, P. IMPROVED CONVERGENCE BOUNDS FOR TWO-LEVEL METHODS WITH AN IMPROVED CONVERGENCE BOUNDS FOR TWO-LEVEL METHODS WITH AN AGGRESSIVE COARSENING AND MASSIVE POLYNOMIAL SMOOTHING. Electronic Transactions on Numerical Analysis, 2018, roč. 48, č. July, s. 264-285. ISSN: 1068-9613
Datum vydání:	2018
Nakladatel:	Kent State University
Typ dokumentu:	článek article
URI:	2-s2.0-85053502293 http://hdl.handle.net/11025/47059
ISSN:	1068-9613
Klíčová slova v dalším jazyce:	convergence bounds;two-level methods;aggressive coarsening;masssive polynomial smoothing
Abstrakt v dalším jazyce:	An improved convergence bound for the polynomially accelerated two-level method of Brousek et al. [Electron. Trans. Numer. Anal., 44 (2015), pp. 401–442, Section 5] is proven. This method is a reinterpretation of the smoothed aggregation method with an aggressive coarsening and massive polynomial smoothing of Vanek, ˇ Brezina, and Tezaur [SIAM J. Sci. Comput., 21 (1999), pp. 900–923], and its convergence rate estimate is improved here quantitatively. Next, since the symmetrization of the method requires two solutions of the coarse problem, a modification of the method is proposed that does not have this disadvantage, and a qualitatively better convergence result for the modification is established. In particular, it is shown that a bound of the convergence rate of the method with a multiply (k-times) smoothed prolongator is asymptotically inversely proportional to d 2k, where d is the degree of the smoothing polynomial. In earlier works, this acceleration effect is only quadratic. Finally, for another modified multiply smoothed method, it is proved that this convergence improvement is not limited only to an asymptotic regime but holds true everywhere.
Práva:	© Kent State University
Vyskytuje se v kolekcích:	Články / Articles (NTIS) Články / Articles (KMA) OBD

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.