This work is devoted to an optimized domain decomposition method applied to a non linear reaction advection diffusion equation. The proposed method is based on the idea of the optimized of two order (OO2) method developed this last two decades. We first treat a modified fixed point technique to linearize the problem and then we generalize the OO2 method and modify it to obtain a new more optimized rate of convergence of the Schwarz algorithm. To compute the new rate of convergence we have used Fourier analysis. For the numerical computation we minimize this rate of convergence using a global optimization algorithm. Several test-cases of analytical problems illustrate this approach and show the efficiency of the proposed new method.
In this work we present a new method to solve the Perona Malik equation for the image denoising. The method is based on a modified fixed point algorithm which is fast and stable. We discretize the equation using a finite volume method by integrating the equation using a fuzzy measure on the control volume. To make our algorithm move faster in time, we have used an optimized domain decomposition which generalize the wave relaxation method. Several test of noised images illustrate this approach and show the efficiency of the proposed new method.
In this paper, we propose a vector extrapolation method for accelerating the non-overlapping Schwarz iterations in the case of the nonlinear reaction diffusion equations. The acceleration occurs at two levels: the acceleration of sequences produced by the fixed point algorithm, and the acceleration of sequences generated by Schwarz method. Specifically, the acceleration occurs in the internal Dirichlet boundary conditions. In order to illustrate the interest of the proposed algorithm, we have performed different test-cases of analytical examples, all results show the efficiency of the proposed approach in terms of CPU-Time, number of iterations and the rate of convergence.
The purpose of this work is the study of a new approach of domain decomposition method, the optimized order 4 method(OO4), to solve a reaction advection diusion equation. This method is a Schwarz waveform relaxation approach extending the known OO2 idea. The OO4 method is a reformulation of the Schwarz algorithm with specific conditions at the interface. This condition are a dierential equation of order 1 in the normal direction and of order 4 in the tangential direction to the interface resulting of artificial boundary conditions. The obtained scheme is solved by a Krylov type algorithm. The main result in this paper is that the proposed OO4 algorithm is more robust and faster than the classical OO2 method. To confirm the performance of our method , we give several numerical test-cases.
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.