Newton-Multigrid for Biological Reaction-Diffusion Problems with Random Coefficients

Autor: Nico Scheerlinck, Stefan Vandewalle, Eveline Rosseel
Rok vydání: 2012
Předmět:
Zdroj: Numerical Mathematics: Theory, Methods and Applications. 5:62-84
ISSN: 2079-7338
1004-8979
Popis: An algebraic Newton-multigrid method is proposed in order to efficiently solve systems of nonlinear reaction-diffusion problems with stochastic coefficients. These problems model the conversion of starch into sugars in growing apples. The stochastic system is first converted into a large coupled system of deterministic equations by applying a stochastic Galerkin finite element discretization. This method leads to high-order accurate stochastic solutions. A stable and high-order time discretization is obtained by applying a fully implicit Runge-Kutta method. After Newton linearization, a point-based algebraic multigrid solution method is applied. In order to decrease the computational cost, alternative multigrid preconditioners are presented. Numerical results demonstrate the convergence properties, robustness and efficiency of the proposed multigrid methods. ispartof: Numerical Mathematics vol:5 issue:1 pages:62-84 status: published
Databáze: OpenAIRE