Abstract
It has been shown that the equation of diffusion, linear and nonlinear, can be obtained in a suitable scaling limit by a two-velocity model of the Boltzmann equation [7] . Several numerical approximations were introduced in order to discretize the corresponding multiscale hyperbolic systems [8, 1, 4]. In the present work we consider relaxed approximations for multiscale kinetic systems with asymptotic state represented by nonlinear diffusion equations. The schemes are based on a relaxation approximation that permits to reduce the second order diffusion equations to first order semi-linear hyperbolic systems with stiff terms. The numerical passage from the relaxation system to the nonlinear diffusion equation is realized by using semi-implicit time discretization combined with ENO schemes and central differences in space. Finally, parallel algorithms are developed and their performance evaluated. Application to porous media equations in one and two space dimensions are presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aregba-Driollet D., Natalini R., Tang S.Q.: Diffusive kinetic explicit schemes for nonlinear degenerate parabolic systems. Quaderno IAC N. 26/2000, Roma (2000)
Asher U., Ruuth S., Spiteri R.J.: Implicit-explicit Runge-Kutta methods for time dependent Partial Differential Equations. Appl. Numer. Math. 25, 151–167 (1997)
Berger A.E., Brezis H., Rogers J.C.W: A numerical method for solving the problem ut - f(u) = 0. RAIRO numerical analysis 13, 297–312 (1979)
Jin S., Pareschi L., Toscani G.: Diffusive relaxation schemes for multiscale discrete velocity kinetic equations. SIAM J. Numer. Anal., 35, 2405–2439 (1998)
Jin S., Xin, Z.: The relaxation schemes for systems of conservation laws in arbitrary space dimension. Comm. Pure and Appl. Math., 48, 235–276 (1995)
Lions P.L., Toscani G.: Diffusive limit for two-velocity Boltzmann kinetic models. Rev. Mat. Iberoamericana, 13, 473–513 (1997)
Magenes E., Nochetto R.H., Verdi C.: Energy error estimates for a linear scheme to approximate nonlinear parabolic problems. RAIRO Modl. Math. Anal. Numr. 21, 655–678 (1987)
Naldi G., Pareschi L.: Numerical schemes for hyperbolic systems of conservation laws with sti. diffusive relaxation. SIAM J. Numer. Anal., 37, 1246–1270 (2000)
Pareschi L., Russo G.: Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation. J. Sci. Comp. (to appear)
Shu C.W.: ENO end WENO schemes for hyperbolic conservation laws. In Quarteroni A. (ed) Advanced Numerical Approximation of Nonlinear Hyperbolic Equations. LN in Mathematics, 1697, Springer, Berlin Heidelberg New York (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this paper
Cite this paper
Cavalli, F., Naldi, G., Semplice, M. (2006). Parallel Algorithms for Nonlinear Diffusion by Using Relaxation Approximation. In: de Castro, A.B., Gómez, D., Quintela, P., Salgado, P. (eds) Numerical Mathematics and Advanced Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-34288-5_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-34288-5_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34287-8
Online ISBN: 978-3-540-34288-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)