Advances in Computational Mathematics

, Volume 45, Issue 3, pp 1185–1220 | Cite as

A nonlinearity lagging method for non-steady diffusion equations with nonlinear convection terms

  • Francesco MezzadriEmail author
  • Emanuele Galligani


We analyze an iterative procedure for solving nonlinear algebraic systems arising from the discretization of nonlinear, non-steady reaction-convection-diffusion equations with non-constant (and, in general, nonlinear) velocity terms. The basic idea underlying the procedure consists in lagging the diffusion and the velocity terms of the discretized system, which is thus partly linearized. After analyzing the discretized system and proving some results on the monotonicity of the operators and on the uniqueness of the solution, we prove sufficient conditions that ensure the convergence of this lagged method. We also describe the inner iteration and show how the weakly nonlinear systems arising at each lagged iteration can be solved efficiently. Finally, we analyze numerically the entire solution process by several numerical experiments.


Nonlinear diffusion equations Lagged diffusivity method Finite differences 

Mathematics Subject Classification (2010)

65H10 65M06 65M22 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



The authors desire to thank the anonymous referee for the helpful comments and remarks.


  1. 1.
    Ben, Y., Chang, H.: Nonlinear Smoluchowski slip velocity and micro-vortex generation. J. Fluid Mech. 461, 229–238 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Catté, F., Lions, P.L., Morel, J.M., Coll, T.: Image selective smoothing and edge detection by nonlinear diffusion. SIAM. J. Numer. Anal. 29(1), 182–193 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Chan, T.F., Mulet, P.: On the convergence of the lagged diffusivity fixed point method in total variation image restoration. SIAM J. Numer. Anal. 36(2), 354–367 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Dembo, R., Eisenstat, S., Steihaug, T.: Inexact Newton methods. SIAM J. Numer. Anal. 19, 400–408 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Eisenstat, S., Walker, H.: Globally convergent inexact Newton methods. SIAM J. Optimiz. 4, 393–422 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Isaacson, E., Keller, H.B.: Analysis of Numerical Methods. Wiley, New York (1966)zbMATHGoogle Scholar
  7. 7.
    Kelley, C.: Iterative Methods for Linear and Nonlinear Equations. Frontiers in Applied Mathematics. SIAM Philadelphia (1995)Google Scholar
  8. 8.
    Lions, J.L.: Quelques Méthodes De RéSolution Des ProbléMes Aux Limites Non LinéAires. Collection Études MathéMatiques, Dunod, Paris (1969)Google Scholar
  9. 9.
    Meyer, G.H.: The numerical solution of quasilinear ellipting equations. In: Byrne, G. , Hall, C. (eds.) Numerical Solution of Systems of Nonlinear Algebraic Equations. Academic Press (1973)Google Scholar
  10. 10.
    Mezzadri, F., Galligani, E.: On the lagged diffusivity method for the solution of nonlinear finite difference systems. Algoritms 10(3), 88 (2017)Google Scholar
  11. 11.
    Mezzadri, F., Galligani, E.: A lagged diffusivity method for reaction–convection–diffusion equations with Dirichlet boundary conditions. Appl. Numer. Math. 123, 300–319 (2018)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Ortega, J., Rheinboldt, W.: Iterative Solution of Nonlinear Equations in Several Variables. Computer Science and Applied Mathematics. Academic Press Inc (1970)Google Scholar
  13. 13.
    Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE T. Pattern. Anal. 12(7), 629–639 (1990)CrossRefGoogle Scholar
  14. 14.
    Roubíček, T.: Nonlinear Partial Differential Equations with Applications. ISNM International Series of Numerical Mathematics. Birkhauser, Basel (2005)Google Scholar
  15. 15.
    Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60, 259–268 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Ruggiero, V., Galligani, E.: An iterative method for large sparse linear systems on a vector computer. Comput. Math. Appl. 20(1), 25–28 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Ruggiero, V., Galligani, E.: A parallel algorithm for solving block tridiagonal linear systems. Comput. Math. Appl. 24, 15–21 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Saad, Y., Schultz, M.: GMRES, a generalized minimal residual algorithm for solving nonsymmetrical systems. SIAM J. Sci. Statist. Comput. 7, 856–869 (1986)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Sleijpen, G.L.G., Fokkema, D.R.: Bicgstab(l) for linear equations involving unsymmetric matrices with complex spectrum. Electron. Trans. Numer. Anal. 1, 11–32 (1993)MathSciNetzbMATHGoogle Scholar
  20. 20.
    Varga, R.: Matrix Iterative Analysis, 2nd edn. Springer, Berlin (2000)Google Scholar
  21. 21.
    Vogel, C., Oman, M.: Iterative methods for total variation denoising. SIAM J. Sci. Comput. 17(1), 227–238 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    van der Vorst, H.: Bi-CGSTAB: a fast and smoothly convergent variant to the Bi-CG for the solution of nonlinear systems. SIAM J. Statist. Comput. 13, 631–644 (1992)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Engineering “Enzo Ferrari”University of Modena and Reggio EmiliaModenaItaly

Personalised recommendations