EUVIMEDEUVIMED entdecken
Crossref

Constrained Local Approximate Ideal Restriction for Advection-Diffusion Problems

Ahsan Ali, James J. Brannick, Karsten Kahl, Oliver A. Krzysik, Jacob B. Schroder, Ben S. Southworth

SIAM Journal on Scientific Computing · 31.10.2024 · 46 (5) · S96-S122

DOI: 10.1137/23m1583442 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 02.05.2024. Verfasst von Ahsan Ali und 5 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper focuses on developing a reduction-based algebraic multigrid (AMG) method that is suitable for solving general (non)symmetric linear systems and is naturally robust from pure advection to pure diffusion. Initial motivation comes from a new reduction-based AMG approach, [Formula: see text] (local approximate ideal restriction), that was developed for solving advection-dominated problems. Though this new solver is very effective in the advection-dominated regime, its performance degrades in cases where diffusion becomes dominant. This is consistent with the fact that in general, reduction-based AMG methods tend to suffer from growth in complexity and/or convergence rates as the problem size is increased, especially for diffusion-dominated problems in two or three dimensions. Motivated by the success of [Formula: see text] in the advective regime, our aim in this paper is to generalize the AIR framework with the goal of improving the performance of the solver in diffusion-dominated regimes. To do so, we propose a novel way to combine mode constraints as used commonly in energy-minimization AMG methods with the local approximation of ideal operators used in [Formula: see text]. The resulting constrained [Formula: see text] algorithm is able to achieve fast scalable convergence on advective and diffusive problems. In addition, it is able to achieve standard low complexity hierarchies in the diffusive regime through aggressive coarsening, something that was previously difficult for reduction-based methods.

Förderung

  • National Science Foundation

Zitieren

APA

Ali, A., Brannick, J. J., Kahl, K., Krzysik, O. A., Schroder, J. B., & Southworth, B. S. (2024). Constrained Local Approximate Ideal Restriction for Advection-Diffusion Problems. SIAM Journal on Scientific Computing, 46(5), S96-S122. https://doi.org/10.1137/23m1583442

Vancouver

Ali A, Brannick JJ, Kahl K, Krzysik OA, Schroder JB, Southworth BS. Constrained Local Approximate Ideal Restriction for Advection-Diffusion Problems. SIAM Journal on Scientific Computing. 2024;46(5):S96-S122. doi:10.1137/23m1583442

BibTeX
@article{Ali2024,
  author = {Ali, Ahsan and Brannick, James J. and Kahl, Karsten and Krzysik, Oliver A. and Schroder, Jacob B. and Southworth, Ben S.},
  title = {Constrained Local Approximate Ideal Restriction for Advection-Diffusion Problems},
  journal = {SIAM Journal on Scientific Computing},
  year = {2024},
  volume = {46},
  number = {5},
  pages = {S96--S122},
  doi = {10.1137/23m1583442}
}
Kostenlos starten →