Abstract:Abstract. In this paper we develop a technique for avoiding the order reduction caused by nonconstant boundary conditions in the methods called splitting, alternating direction or, more generally, fractional step methods. Such methods can be viewed as the combination of a semidiscrete in time procedure with a special type of additive Runge-Kutta method, which is called the fractional step Runge-Kutta method, and a standard space discretization which can be of type finite differences, finite elements or spectra… Show more
“…The operators A and B are spatially discretized operators and given as in our model equation (1) in Section 2, i.e. they correspond to the discretized in space convection and diffusion operators (matrices).…”
Section: Fractional Splitting Methods Of First-order For Linear Equatmentioning
confidence: 99%
“…where A denotes, for example, a second-order partial differential operator Au = −∇D∇u + v∇u + cu for the given coefficients D ∈ R + , v ∈ R n , c ∈ R + , and n is the dimension of the space or a first-order partial differential equation as given in our model equation (1) in Section 2. The underlying domains Ω 1 and Ω 2 are convex and Lipschitzian and do not influence the following analysis.…”
Section: Overlapping Schwarz Wave Form Relaxation For the Solution Ofmentioning
In this article a new approach is proposed for constructing a domain decomposition method based on the iterative operator splitting method. The convergence properties of such a method are studied. The main feature of the proposed idea is the decoupling of space and time. We present a multi-iterative operator splitting method that combines iteratively the space and time splitting. We confirm with numerical applications the effectiveness of the proposed iterative operator splitting method in comparison with the classical Schwarz waveform relaxation method as a standard method for domain decomposition. We provide improved results and convergence rates.
“…The operators A and B are spatially discretized operators and given as in our model equation (1) in Section 2, i.e. they correspond to the discretized in space convection and diffusion operators (matrices).…”
Section: Fractional Splitting Methods Of First-order For Linear Equatmentioning
confidence: 99%
“…where A denotes, for example, a second-order partial differential operator Au = −∇D∇u + v∇u + cu for the given coefficients D ∈ R + , v ∈ R n , c ∈ R + , and n is the dimension of the space or a first-order partial differential equation as given in our model equation (1) in Section 2. The underlying domains Ω 1 and Ω 2 are convex and Lipschitzian and do not influence the following analysis.…”
Section: Overlapping Schwarz Wave Form Relaxation For the Solution Ofmentioning
In this article a new approach is proposed for constructing a domain decomposition method based on the iterative operator splitting method. The convergence properties of such a method are studied. The main feature of the proposed idea is the decoupling of space and time. We present a multi-iterative operator splitting method that combines iteratively the space and time splitting. We confirm with numerical applications the effectiveness of the proposed iterative operator splitting method in comparison with the classical Schwarz waveform relaxation method as a standard method for domain decomposition. We provide improved results and convergence rates.
In this article, we describe a different operator-splitting method for decoupling complex equations with multidimensional and multiphysical processes for applications for porous media and phase-transitions. We introduce different operator-splitting methods with respect to their usability and applicability in computer codes. The error-analysis for the iterative operator-splitting methods is discussed. Numerical examples are presented.
“…Fortunately, this order reduction can be avoided if we modify the boundary conditions for u n+1/2 and u n+1 using the technique proposed in [1] for general fractional step methods. Such technique ensures that if we choose the following boundary conditions:…”
Abstract. In this work we design and analyze a numerical method to solve efficiently two dimensional initial-boundary value reaction-diffusion problems, where the diffusion parameter can be very small in comparison with the reaction term. The method is defined by combining the Peaceman & Rachford alternating direction method to discretize in time with a finite difference scheme of HODIE type, which is defined on an appropriate piecewise uniform mesh. We prove that the resulting scheme is ε-uniformly convergent having order two in time variable and order three in spatial variables respectively. Some numerical examples illustrate in practice the efficiency and the orders of uniform convergence theoretically proved. We also show how it is easy to avoid the well-known order reduction phenomenon which is produced in the time semidiscretization process when the boundary conditions are time dependent.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.