Improved convergence bounds for two-level methods with an improved convergence bounds for two-level methods with an aggressive coarsening and massive polynomial smoothing
| dc.contributor.author | Tezaur, Radek | |
| dc.contributor.author | Vaněk, Petr | |
| dc.date.accessioned | 2022-02-28T11:00:28Z | |
| dc.date.available | 2022-02-28T11:00:28Z | |
| dc.date.issued | 2018 | |
| dc.description.abstract-translated | 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. | en |
| dc.format | 22 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | 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 | cs |
| dc.identifier.document-number | 459295400014 | |
| dc.identifier.doi | 10.1553/etna_vol48s264 | |
| dc.identifier.issn | 1068-9613 | |
| dc.identifier.obd | 43935116 | |
| dc.identifier.uri | 2-s2.0-85053502293 | |
| dc.identifier.uri | http://hdl.handle.net/11025/47059 | |
| dc.language.iso | en | en |
| dc.project.ID | LO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost | cs |
| dc.publisher | Kent State University | en |
| dc.relation.ispartofseries | Electronic Transactions on Numerical Analysis | en |
| dc.rights | © Kent State University | en |
| dc.rights.access | openAccess | en |
| dc.subject.translated | convergence bounds | en |
| dc.subject.translated | two-level methods | en |
| dc.subject.translated | aggressive coarsening | en |
| dc.subject.translated | masssive polynomial smoothing | en |
| dc.title | Improved convergence bounds for two-level methods with an improved convergence bounds for two-level methods with an aggressive coarsening and massive polynomial smoothing | en |
| dc.type | článek | cs |
| dc.type | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |