The stability and convergence of two linearized finite difference schemes for the nonlinear epitaxial growth model

2011 ◽  
Vol 28 (6) ◽  
pp. 1893-1915 ◽  
Author(s):  
Zhonghua Qiao ◽  
Zhi-zhong Sun ◽  
Zhengru Zhang
2012 ◽  
Vol 12 (3) ◽  
pp. 289-305 ◽  
Author(s):  
Bosko Jovanovic ◽  
Magdalena Lapinska-Chrzczonowicz ◽  
Aleh Matus ◽  
Piotr Matus

Abstract Abstract — We have studied the stability of finite-difference schemes approximating initial-boundary value problem (IBVP) for multidimensional parabolic equations with a nonlinear source of a power type. We have obtained simple sufficient input data conditions, in which the solutions of differential and difference problems are globally bounded for all t. It is shown that if these conditions are not satisfied, then the solution can blow-up (go to infinity) in finite time. The lower bound of the blow-up time has been determined. The stability of the difference solution has been proven. In all cases, we used the method of energy inequalities based on the application of the Chaplygin comparison theorem for nonlinear ODEs, Bihari-type inequalities and their discrete analogs.


Author(s):  
Г.В. Кривовичев ◽  
Е.С. Марнопольская

Статья посвящена анализу и оптимизации явных разностных схем для решения уравнений переноса, возникающих на этапе адвекции метода расщепления по физическим процессам. Метод может применяться как для решеточных уравнений Больцмана, так и при решении кинетических уравнений общего вида. Рассматриваются схемы второго-четвертого порядков аппроксимации. Для уменьшения эффектов численных диссипации и дисперсии используются схемы с параметром. С использованием метода фон Неймана и полиномиальной аппроксимации границ областей устойчивости получены условия устойчивости схем в виде неравенств на значения параметра Куранта. Оптимальные значения параметра для регулирования диссипативных и дисперсионных эффектов предлагается находить посредством решения задач минимизации функций максимума. Схемы с оптимальными значениями параметра применяются при решении тестовых задач - для одномерного и двумерного уравнений переноса, а также при применении метода расщепления к решению задачи о течении в каверне с подвижной крышкой. This paper is devoted to the analysis and optimization of explicit finite-difference schemes for solving the transport equations arising at the advection stage in the method of splitting into physical processes. The method can be applied to the lattice Boltzmann equations and to the kinetic equations of general type. The second-to-fourth order schemes are considered. In order to minimize the effect of numerical dispersion and dissipation, the parametric schemes are used. The Neumann method and the polynomial approximation of the boundaries of stability domains are employed to obtain the stability conditions in the form of inequalities imposed on the Courant parameter. The optimal values of the parameter used to control the dissipation and dispersion effects are found by minimizing the maximum function. The schemes with optimal parameters are applied for the numerical solution of 1D and 2D advection equations and for the problem of lid-driven cavity flow.


2001 ◽  
Vol 1 (2) ◽  
pp. 125-137 ◽  
Author(s):  
Raimondas Čiegis ◽  
Vadimas Starikovičius

AbstractThis work discusses issues on the design and analysis of finite difference schemes for 3D modeling the process of moisture motion in the wood. A new finite difference scheme is proposed. The stability and convergence in the maximum norm are proved for Robin boundary conditions. The influence of boundary conditions is investigated, and results of numerical experiments are presented.


2007 ◽  
Vol 14 (4) ◽  
pp. 793-805
Author(s):  
Piotr Zwierkowski

Abstract We consider a generalized von Foerster equation in one dimensional spatial variable and construct finite difference schemes for the initial value problem. The stability of finite difference schemes on irregular meshes generated by characteristics is studied.


2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Jinye Shen ◽  
Martin Stynes ◽  
Zhi-Zhong Sun

Abstract A time-fractional initial-boundary value problem of wave type is considered, where the spatial domain is ( 0 , 1 ) d (0,1)^{d} for some d ∈ { 1 , 2 , 3 } d\in\{1,2,3\} . Regularity of the solution 𝑢 is discussed in detail. Typical solutions have a weak singularity at the initial time t = 0 t=0 : while 𝑢 and u t u_{t} are continuous at t = 0 t=0 , the second-order derivative u t ⁢ t u_{tt} blows up at t = 0 t=0 . To solve the problem numerically, a finite difference scheme is used on a mesh that is graded in time and uniform in space with the same mesh size ℎ in each coordinate direction. This scheme is generated through order reduction: one rewrites the differential equation as a system of two equations using the new variable v := u t v:=u_{t} ; then one uses a modified L1 scheme of Crank–Nicolson type for the driving equation. A fast variant of this finite difference scheme is also considered, using a sum-of-exponentials (SOE) approximation for the kernel function in the Caputo derivative. The stability and convergence of both difference schemes are analysed in detail. At each time level, the system of linear equations generated by the difference schemes is solved by a fast Poisson solver, thereby taking advantage of the fast difference scheme. Finally, numerical examples are presented to demonstrate the accuracy and efficiency of both numerical methods.


2002 ◽  
Vol 2 (1) ◽  
pp. 50-91 ◽  
Author(s):  
Piotr Matus

AbstractThe subject of this paper is the maximum principle and its application for investigating the stability and convergence of finite difference schemes. To some extent, this is a survey of the works on constructing and investigating certain new classes of monotone difference schemes. In this connection the maximum principle for the derivatives discussed in this paper is of fundamental importance. It is used as a basis for proving the coefficient stability of difference schemes in Banach spaces and the monotonicity of economical schemes of full approximation. New results on unconditional stability of monotone difference schemes with weights, conservative explicit-implicit schemes (staggered schemes), monotone schemes of second-order approximation in arbitrary domains, and monotone difference schemes for multidimensional elliptic equations with mixed derivatives are given.


Sign in / Sign up

Export Citation Format

Share Document