![]() |
ETNA - Electronic Transactions on Numerical Analysis
|
![]() |
Verlag der Österreichischen Akademie der Wissenschaften Austrian Academy of Sciences Press
A-1011 Wien, Dr. Ignaz Seipel-Platz 2
Tel. +43-1-515 81/DW 3420, Fax +43-1-515 81/DW 3400 https://verlag.oeaw.ac.at, e-mail: verlag@oeaw.ac.at |
|
||||||||||||||||||||
|
DATUM, UNTERSCHRIFT / DATE, SIGNATURE
BANK AUSTRIA CREDITANSTALT, WIEN (IBAN AT04 1100 0006 2280 0100, BIC BKAUATWW), DEUTSCHE BANK MÜNCHEN (IBAN DE16 7007 0024 0238 8270 00, BIC DEUTDEDBMUC)
|

ETNA - Electronic Transactions on Numerical Analysis, pp. 188-207, 2025/02/13
Iterative solution methods, such as the parameter-dependent multigrid method, solve linear systems arising from partial differential equations that depend on parameters. When parameters introduce non-smooth dependencies, such as jumping coefficients, the convergence of the parameter-dependent multigrid method declines or even results in divergence. The goal is to enhance robustness of this multigrid method to enable effective solutions of problems involving jumping coefficients.
An operator-dependent prolongation and restriction, inspired by block Gaussian elimination, is derived that fulfills the approximation property under exact arithmetic, thereby enhancing the method's robustness. Using an approximation of this prolongation and restriction directly in a low-rank tensor format is a trade-off between computational cost and guaranteed convergence. Numerical experiments provide empirical support for the effectiveness of the method, even when using a lower accuracy to compute the approximation within the low-rank format. The proposed operator-dependent prolongation and restriction improves the convergence of the parameter-dependent multigrid method in the presence of jumping coefficients.
Keywords: multigrid, transfer operators, partial differential equations, iterative solvers, low-rank tensor format, jumping coefficients