AMG preconditioning for nonlinear degenerate parabolic equations on nonuniform grids with application to monument degradation

Motivated by the modelling of marble degradation by chemical pollutants, we consider the approximation by implicit finite differences schemes of nonlinear degenerate parabolic equations in which sharp boundary layers naturally occur. The latter suggests to consider various types of nonuniform griddings, when defining suitable approximation schemes. The resulting large nonlinear systems are treated by Newton methods, while the locally Toeplitz linear systems arising from the Jacobian have to be solved efficiently. To this end, we propose the use of AMG preconditioners and we study the related convergence issues, together with the associated spectral features. We present some numerical experiments supporting our theoretical results on the spectrum of the coefficient matrix of the linear systems, alongside others regarding the numerical simulations in the case of the specific model.

[1]  Roberto Natalini,et al.  A Mathematical Model for the Sulphur Dioxide Aggression to Calcium Carbonate Stones: Numerical Approximation and Asymptotic Analysis , 2004, SIAM J. Appl. Math..

[2]  J. Vázquez The Porous Medium Equation , 2006 .

[3]  J. R. Cash,et al.  Two New Finite Difference Schemes for Parabolic Equations , 1984 .

[4]  Stefano Serra Capizzano,et al.  Analysis of preconditioning strategies for collocation linear systems , 2003 .

[5]  Torsten Linss,et al.  Layer-adapted meshes for reaction-convection-diffusion problems , 2010 .

[6]  S. B. Atienza-Samols,et al.  With Contributions by , 1978 .

[7]  Paolo Tilli,et al.  Locally Toeplitz sequences: spectral properties and applications , 1998 .

[8]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[9]  R. Natalini,et al.  Fast Reaction Limit and Large Time Behavior of Solutions to a Nonlinear Model of Sulphation Phenomena , 2007 .

[10]  Leonid Golinskii,et al.  The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences , 2007, J. Approx. Theory.

[11]  J. W. Ruge,et al.  4. Algebraic Multigrid , 1987 .

[12]  Stefano Serra Capizzano,et al.  On the Asymptotic Spectrum of Finite Element Matrix Sequences , 2007, SIAM J. Numer. Anal..

[13]  Matteo Semplice,et al.  Preconditioned Implicit Solvers for Nonlinear PDEs in Monument Conservation , 2010, SIAM J. Sci. Comput..

[14]  U. Grenander,et al.  Toeplitz Forms And Their Applications , 1958 .

[15]  Stefano Serra Capizzano,et al.  Analysis of Multigrid Preconditioning for Implicit PDE Solvers for Degenerate Parabolic Equations , 2011, SIAM J. Matrix Anal. Appl..

[16]  Stefania Bellavia,et al.  A Globally Convergent Newton-GMRES Subspace Method for Systems of Nonlinear Equations , 2001, SIAM J. Sci. Comput..

[17]  Stefano Serra-Capizzano,et al.  The GLT class as a generalized Fourier analysis and applications , 2006 .

[18]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .