Corrected Operator Splitting for Nonlinear Parabolic Equations
نویسندگان
چکیده
We present a corrected operator splitting (COS) method for solving nonlinear parabolic equations of convection-diiusion type. The main feature of this method is the ability to correctly resolve nonlinear shock fronts for large time steps, as opposed to standard operator splitting (OS) which fails to do so. COS is based on solving a conservation law for modeling convection, a heat type equation for modeling diiusion, and nally a certain \residual" conservation law for necessary correction. The residual equation represents the entropy loss generated in the hyperbolic (convection) step. In OS the entropy loss manifests itself in the form of too wide shock fronts. The purpose of the correction step in COS is to counterbalance the entropy loss so that correct width of nonlinear shock fronts is ensured. The polygonal method of Dafermos constitutes an important part of our solution strategy. It is shown that COS generates a compact sequence of approximate solutions which converges to the solution of the problem. Finally, some numerical examples are presented where we compare OS and COS methods with respect to accuracy. In this paper we introduce a novel operator splitting method for constructing approximate solutions to nonlinear parabolic convection-diiusion problems of the form (1) u t + f(u) x = ""(u) xx ; u(x; 0) = u 0 (x); x 2 R; t 2 0; T]; where u 0 (x), (u), and f(u) are given, suuciently smooth functions, and " > 0 is a small scaling parameter. Partial diierential equations from mathematical physics sometimes appear in the non-conservative form (2) u t + f(u) x = " (d(u)u x) x ; where we can assume that d(u) is a strictly positive function, so that (2) is parabolic and admits classical solutions. The mixed hyperbolic/parabolic case (d(u) 0) is addressed in 12]. In the parabolic context we can obviously write (2) in conservative form (1), so that any solution strategy presented for (1) applies equally well to (2). Consequently, we choose to work with (1) in this paper. Existence and uniqueness of a classical solution to (1) is well known, see for example 29,30]. Furthermore, the notion of a classical solution coincides with the notion of a weak solution for parabolic equations such as (1), see 29]. Equations such as (1) arise in a variety of applications, ranging from models of turbulence 4], via traac ow 28] and nancial modeling 3], to two phase ow …
منابع مشابه
Exponential operator splitting methods for nonlinear
In the present work, we investigate the error behaviour of exponential operator splitting methods for nonlinear evolutionary problems. Primarily, we are concerned with deducing and analysing local error expansions that are suitable in the presence of critical parameters. Our theoretical analysis includes time-dependent nonlinear Schrödinger equations in the semi-classical regime as well as para...
متن کاملAn efficient approach for solving a class of nonlinear 2D parabolic PDEs
We consider a class of nonlinear 2D parabolic equations that allow for an efficient application of an operator splitting technique and a suitable linearization of the discretized problem. We apply our scheme to study the finite extinction phenomenon for the porous-medium equation with strong absorption. A comparison of accuracy and computational efficiency of the resulting algorithms for severa...
متن کاملCorrected Operator Splitting
We present a corrected operator splitting COS method for solving nonlinear parabolic equations of convection di usion type The main feature of this method is the ability to correctly resolve nonlinear shock fronts for large time steps as opposed to standard operator splitting OS which fails to do so COS is based on solving a conservation law for modeling convection a heat type equation for mode...
متن کاملImplicit Euler and Lie splitting discretizations of nonlinear parabolic equations with delay
A convergence analysis is presented for the implicit Euler and Lie splitting schemes when applied to nonlinear parabolic equations with delay. More precisely, we consider a vector field which is the sum of an unbounded dissipative operator and a delay term, where both point delays and distributed delays fit into the framework. Such equations are frequently encountered, e.g. in population dynami...
متن کاملFast explicit operator splitting method for convection-diffusion equations
Systems of convection–diffusion equations model a variety of physical phenomena which often occur in real life. Computing the solutions of these systems, especially in the convection dominated case, is an important and challenging problem that requires development of fast, reliable and accurate numerical methods. In this paper, we propose a second-order fast explicit operator splitting (FEOS) m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 37 شماره
صفحات -
تاریخ انتشار 2000