In this paper an implicit numerical method designed for nonlinear degenerate parabolic equations is proposed. A convergence analysis and the study of the related computational cost are provided. In fact, due to the nonlinear nature of the underlying mathematical model, the use of a fixed point scheme is required. The chosen scheme is the Newton method and its convergence is proven under mild assumptions. Every step of the Newton method implies the solution of large, locally structured, linear systems. A special effort is devoted to the spectral analysis of the relevant matrices and to the design of appropriate multigrid preconditioned Krylov methods. Numerical experiments for the validation of our analysis complement this contribution.

Analysis of multigrid preconditioning for implicit PDE solvers for degenerate parabolic equations

DONATELLI, MARCO;Semplice, M.;SERRA CAPIZZANO, STEFANO
2011

Abstract

In this paper an implicit numerical method designed for nonlinear degenerate parabolic equations is proposed. A convergence analysis and the study of the related computational cost are provided. In fact, due to the nonlinear nature of the underlying mathematical model, the use of a fixed point scheme is required. The chosen scheme is the Newton method and its convergence is proven under mild assumptions. Every step of the Newton method implies the solution of large, locally structured, linear systems. A special effort is devoted to the spectral analysis of the relevant matrices and to the design of appropriate multigrid preconditioned Krylov methods. Numerical experiments for the validation of our analysis complement this contribution.
nonlinear degenerate parabolic equations; locally Toeplitz matrices; preconditioning and multigrid methods
Donatelli, Marco; Semplice, M.; SERRA CAPIZZANO, Stefano
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11383/1730202
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 4
social impact