Title:
|
A short philosophical note on the origin of smoothed aggregations (English) |
Author:
|
Fraňková, Pavla |
Author:
|
Hanuš, Milan |
Author:
|
Kopincová, Hana |
Author:
|
Kužel, Roman |
Author:
|
Vaněk, Petr |
Author:
|
Vastl, Zbyněk |
Language:
|
English |
Journal:
|
Applications of Mathematics 2013 |
Volume:
|
Proceedings. Prague, May 15-17, 2013 |
Issue:
|
2013 |
Year:
|
|
Pages:
|
67-76 |
. |
Category:
|
math |
. |
Summary:
|
We derive the smoothed aggregation two-level method from the variational objective to minimize the final error after finishing the entire iteration. This contrasts to a standard variational two-level method, where the coarse-grid correction vector is chosen to minimize the error after coarse-grid correction procedure, which represents merely an intermediate stage of computing. Thus, we enforce the global minimization of the error. The method with smoothed prolongator is thus interpreted as a qualitatively different, and more optimal, algorithm than the standard multigrid. (English) |
Keyword:
|
two-level method |
Keyword:
|
pre-smoothing |
Keyword:
|
coarse-grid correction |
Keyword:
|
post-smoothing |
Keyword:
|
error propagation |
Keyword:
|
non-scalar elliptic problems |
Keyword:
|
system of linear algebraic equations |
Keyword:
|
symmetric positive definite matrix |
Keyword:
|
smoothing |
Keyword:
|
algorithms |
Keyword:
|
aggregation method |
MSC:
|
35J25 |
MSC:
|
65D10 |
MSC:
|
65F10 |
MSC:
|
65N15 |
MSC:
|
65N55 |
idZBL:
|
Zbl 1340.65295 |
idMR:
|
MR3204431 |
. |
Date available:
|
2017-02-14T09:14:33Z |
Last updated:
|
2017-03-20 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/702932 |
. |