- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Abstract and Applied Analysis
Volume 2014 (2014), Article ID 517285, 10 pages
The Method of Lines for Ternary Diffusion Problems
Institute of Mathematics, University of Gdańsk, Wit Stwosz Street 57, 80-952 Gdańsk, Poland
Received 9 December 2013; Revised 26 February 2014; Accepted 3 March 2014; Published 28 April 2014
Academic Editor: Alvaro H. Salas
Copyright © 2014 Henryk Leszczyński and Milena Matusik. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The method of lines (MOL) for diffusion equations with Neumann boundary conditions is considered. These equations are transformed by a discretization in space variables into systems of ordinary differential equations. The proposed ODEs satisfy the mass conservation law. The stability of solutions of these ODEs with respect to discrete L2 norms and discrete norms is investigated. Numerical examples confirm the parabolic behaviour of this model and very regular dynamics.
Diffusion is one of several transport phenomena that occur in nature. Many physical processes in metallurgy are controlled by diffusion, for example, oxidation and sintering. There are two ways to introduce the notion of diffusion: an atomistic approach and continuum approach. The central role in the diffusion theory of multicomponent systems plays the Kirkendall effect , i.e., the discovery that drift in solids can be generated by diffusion. The explanation of the effect and an original method of its mathematical analysis was proposed by Darken . The Kirekndall effect describes what happens when two solids diffuse into each other at different rates. This subject is treated in many textbooks on solid-state and publications [3–7]. In [8, 9] the authors deal with stability of Kirkendall planes. The peculiarities of the deformation in one-dimensional binary diffusion couple with a moving interface are described in .
Our ternary system arises from the Fick second law. If the overall molar density and component molar ratio are defined by is the molar concentration of the th component in the mixture, [mole/dm3]) where this quatity is a ratio of th component atoms to averall number of atoms. Then we have where denotes the intrinsic diffusivity of the th component and is the drift velocity. In the paper , will be denoted by , , and , respectively.
The method proposed by Darken , was extended by Danielewski et al. in [11, 12]. Their generalization of Darken’s method describes the interdiffusion process in bounded mixtures with constant concentrations and with variable diffusivities of the elements.
We are interested in establishing an approximation method of solutions to the ternary system mentioned above by solutions of associated systems of ordinary differential equations. These systems of ordinary differential equations are obtained by using a discretization in spatial variables.
From the abundant literature concerning the numerical method of lines (MOL) for classical PDEs we mention the monographs [13–15]. MOL for time-dependent one-dimensional systems of parabolic partial differential equations is proposed in . Numerical examples for problems such as Burger’s equation or nonlinear diffusion equation with nonlinear boundary conditions were presented in . A posteriori error estimates for evolution problems (general nonlinear parabolic problem with a strongly monotonic elliptic operator, a linear nonstationary convection-diffusion problem, and linear second-order hyperbolic problem) solved by the method of lines are derived in .
The aim of the paper is to construct a method of lines for diffusion equations in three-component system with Neumann boundary conditions. We prove stability of approximate solutions with respect to discrete norms and discrete norms.
Our research is concerned with the situation where the initial data and solutions are at least of class . This regularity is assumed throughout the paper. It is observed that even very irregular data in a short time give highly smooth solutions (concentrations of the components). Moreover, these concentrations are mixed, which means that they are inside the interval for . Therefore, we assume that the initial data are of class . This observation also justifies our assumptions that the Lipschitz constants and second derivatives of solutions are bounded by some constant independent of the discretization parameter. Under these assumptions we prove that solutions of ODEs satisfy the maximum principle and remain inside the interval . We also show convergence and stability of the approximate solutions. Our results confirm the parabolic nature of the equations in question. The existence and uniqueness of solutions of the interdiffusion problem in space was shown by the variational methods in . In  authors constructed an example of an interdiffusion equation that does not fulfill a peculiar type of parabolicity, meant in the sense of a decreasing norm. In Section 4 we show the convergence of MOL in discrete norms, while in Section 3 we attempt to show convergence in discrete norms. It turns out that we have stability in norms for certain values of the diffusion coefficients , , , which highlights the parabolic nature of the equation.
In Section 5 we present numerical examples where we consider Darken’s trajectory besides solutions. Since the right-hand sides of ODEs are polynomial, we attempt in the appendix to estimate the radius of convergence of Taylor series solutions. It turns out that this radius is proportional to . This means that Cauchy-Kovalevskaya theorem has limited (restricted) applicability to our system. Because R-K methods are close to Taylor expansions, our observation points out that one should be careful with these methods.
2. Formulation of the Problem
We consider the system of diffusion equations: on with the initial boundary conditions where the diffusion coefficients , , are different and positive, say , , and for , and is the drift velocity. These data imply .
We formulate the method of lines corresponding to (4) on a regular mesh with step such that . The difference operators , , are defined in the following way:
Denote by the discrete drift velocity . We will consider the following ODE system: for with the initial conditions The discrete Neumann boundary conditions can be regarded as a convenient definition of auxiliary quantities: , , , , , .
Remark 1. Local existence and uniqueness of solutions of (8) with the above conditions follows from the general theory of ODE systems.
Suppose that we have two constants , , independent of , satisfying the inequality . This assumption is valid throughout the paper. will be the Lipschitz constant for the initial functions , , . will play the same role for , , We will refer to these Lipschitz-type inequalities in the definitions of and as -Lipschitz and -Lipschitz, respectively. It is assumed that approximate solutions are Lipschitz continuous with respect to spatial variable. The Lipschitz continuity of approximate solutions can be proved rigorously; however, we omit the proof for brevity. To justify our proceeding, consider solutions of ternary systems. They are bounded together with their first and second derivatives.
Lemma 2. Suppose that is the solution of (8) with the initial condition . Assume that , , are -Lipschitz. Then .
Proof. First, we prove that for . Let . We have
for with the initial condition and the discrete Neumann boundary conditions. It follows from the general ODE theory that there exists exactly one solution .
We next show that on for . Suppose first that . We claim that on for . To obtain a contradiction, we suppose that there is such that for and and there is such that . We have for . Then We exploit (8) at the point to get the following inequality: The expressions in the brackets are positive for small . Hence We see at once that for . It follows from the general ODE theory [19, page 108] that for , contrary to strict initial inequalities. This argument also settles the case of or . We now turn to the case . It follows from the theorem on the continuous dependence on initial data [19, page 145] that for .
Denote by the trapezoidal sum. More precisely, This quantity corresponds to the total mass of . The MOL system is conservative. It preserves the mass of , .
Lemma 3. Suppose that , , are solutions of (8) such that . Then
Proof. Note that for . Hence where and . It follows from these equations that
3. Stability with respect to Discrete Norms
The stability of the method of lines with respect to discrete norm is established by the following theorem.
Theorem 4. Suppose that (1) is the unique solution of system (8) with the initial condition ,(2) is an approximate solution of (8) with the initial condition and with perturbations of the right-hand sides denoted by , , for ,(3)consider
Then we have where are constants independent of and
Proof. Denote by , , the differences between the approximate and exact solutions of (8).
The proof is based on the following observation: The terms and are calculated similarly as . Set We apply the summation by parts and obtain
From Lemma 3 we have . Set Hence the sign of depends on the quadratic form : which is negative definite for , , satisfying condition (20) of Theorem 4. We have It follows from the inequality that Hence We conclude from this differential inequality that where This finishes the proof.
4. Stability with respect to Discrete Norms
We define the norm in as follows: where (with the discrete Neumann convention).
Theorem 5. Suppose that (1) is the exact solution of (8) with the initial condition ,(2) is an approximate solution of (8) with the initial condition and with perturbations of the right-hand sides denoted by , , for .
Then we have where is some constant independent of .
Proof. It is easily seen that satisfies differential equation
satisfies a similar differential equation.
Suppose that we have Green functions , corresponding to the differential-difference operator: such that where and (see ). Using the above Green functions we express the differences and as follows: where , depend on , , , , , and satisfy the estimates where depends on , , . Hence where The same inequalities are satisfied by , . We get It follows from Lemma A.1 that where depends on , .
5. Numerical Simulations
Numerical Example 1. Set , , , and the initial distributions , are almost step functions, regularized near zero, whereas starts from a droplet: for where stands for a characteristic function. We use a second-order Runge-Kutta method with time step . Here , , satisfy condition (20) of Theorem 4. Note that with . In Figure 1(a) we give experimental values of the solution of (8) for and with the initial condition (45) (a). Since we divide into intervals. We put the values of , , at . Note that is increasing on the interval . Furthermore is decreasing on the interval . The even function (“marker”) is increasing on the interval and decreasing on the interval . We consider the differential equations describing the marker position , where is the Darken velocity. We use a second-order Runge-Kutta method. The approximate position of the marker denoted by (Figure 2(b)) forms a trajectory in -plane shown in Figure 2(a). This object traces the evolution of concentrations of diffunding substances , .
Numerical Example 2. Set , , , and the initial distribution of is constant: for where is the characteristic function of . Note that with . In Figure 3(a) we give initial values of the solution of (8) with the initial condition (46) for and . Starting with a constant distribution (Figure 3(a)) we give experimental values of , , for and (Figure 3(b)). It is seen that diffusion causes a perturbation for . This observation is coherent with engineers’ practice.
Our numerical experiments confirm the theory and stability analysis. It is seen that the proposed numerical method is stable, mass-conservative, and dissipative. Its solutions do not leave the interval . Since our stability analysis relies on the -Lipschitz condition for , , , we show (numerically) that the Lipschitz constants for , , decrease in time. We focus on numerical Example 1. Denote these time-dependent constants by , , , respectively, and show them in Figure 4: (a) and (b). Considering the same numerical example we demonstrate convergence in Figure 5 where numerical solutions for different steps , , and are very close to each other. We take the concentrations (a) and (b).
We formulate a Gronwall type lemma, which was applied in Section 4.
Lemma A.1. Suppose that , and . Then there is a positive constant such that for , .
If we differentiate these expressions with respect to we get the obvious recursive relations for and . One can prove by induction on that where This means that the radius of convergence of the above series is lower bounded by , where
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported by the National Science Center (Poland) decision no. DEC-2011/02/A/ST8/00280.
- A. D. Smigelskas and E. O. Kirkendall, “Zinc diffusion in alpha brass,” Transactions of the AIME, vol. 171, pp. 130–142, 1947.
- L. S. Darken, “Diffusion, mobility and their interrelation through free energy in binary metallic systems,” Transactions of the AIME, vol. 175, pp. 184–201, 1948.
- M. Danielewski and B. Wierzba, “Thermodynamically consistent bi-velocity mass transport phenomenology,” Acta Materialia, vol. 58, pp. 6717–6727, 2010.
- H. Brenner, “Fluid mechanics revisited,” Physica A: Statistical Mechanics and its Applications, vol. 370, no. 2, pp. 190–224, 2006.
- M. J. H. van Dal, M. C. L. P. Pleumeekers, A. A. Kodentsov, and F. J. J. van Loo, “Intrinsic diffusion and Kirkendall effect in Ni-Pd and Fe-Pd solid solutions,” Acta Materialia, vol. 48, no. 2, pp. 385–396, 2000.
- F. J. J. van Loo, B. Pieraggi, and R. A. Rapp, “Interface migration and the kirkendall effect in diffusion-driven phase transformations,” Acta Metallurgica et Materialia, vol. 38, no. 9, pp. 1769–1779, 1990.
- A. Paul, M. J. H. van Dal, A. A. Kodentsov, and F. J. J. Van Loo, “The Kirkendall effect in multiphase diffusion,” Acta Materialia, vol. 52, no. 3, pp. 623–630, 2004.
- M. J. H. van Dal, A. M. Gusak, C. Cserháti, A. A. Kodentsov, and F. J. J. van Loo, “Microstructural stability of the Kirkendall plane in solid-state diffusion,” Physical Review Letters, vol. 86, no. 15, pp. 3352–3355, 2001.
- M. J. H. van Dal, A. M. Gusaki, C. Cserháti, A. A. Kodentsov, and F. J. J. van Loo, “Spatio-temporal instabilities of the Kirkendall marker planes during interdiffusion in β′-AuZn,” Philosophical Magazine A: Physics of Condensed Matter, Structure, Defects and Mechanical Properties, vol. 82, no. 5, pp. 943–954, 2002.
- W. J. Boettinger, J. E. Guyer, C. E. Campbell, and G. B. McFadden, “Computation of the Kirkendall velocity and displacement fields in a one-dimensional binary diffusion couple with a moving interface,” Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol. 463, no. 2088, pp. 3347–3373, 2007.
- M. Danielewski, K. Holly, and W. Krzyżański, “Interdiusion in r-Component () one dimensional mixture showing constant concentration,” Computer Methods in Materials Science, vol. 8, pp. 31–46, 2008.
- K. Holly and M. Danielewski, “Interdiffusion and free-boundary problem for r-component (r2) one-dimensional mixtures showing constant concentration,” Physical Review B, vol. 50, no. 18, pp. 13336–13346, 1994.
- W. Hundsdorfer and J. Verwer, Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations, Springer, Berlin, Germany, 2003.
- W. E. Schiesser, The Numerical Method of Lines, Academic Press, San Diego, Calif, USA, 1991.
- A. Vande Wouwer, Ph. Saucez, and W. E. Schiesser, Adaptative Method of Lines, Chapman & Hall/CRC, New York, NY, USA, 2001.
- A. Al-Rabeh, “Towards a general integration algorithm for time-dependent one-dimensional systems of parabolic partial differential equations using the method of lines,” Journal of Computational and Applied Mathematics, vol. 42, no. 2, pp. 187–198, 1992.
- I. Babuška, M. Feistauer, and P. Šolín, “On one approach to a posteriori error estimates for evolution problems solved by the method of lines,” Numerische Mathematik, vol. 89, no. 2, pp. 225–256, 2001.
- M. Danielewski, R. Filipek, K. Holly, and B. Bozek, “Interdiffusion in multicomponent solid solutions, the mathematical model for thin films,” Physica Status Solidi A, vol. 145, pp. 339–350, 1994.
- W. Walter, Differential and Integral Inequalities, Springer, New York, NY, USA, 1970.
- O. A. Ladyženskaja, V. A. Solonnikov, and N. N. Uraltseva, Linear and Quasilinear Equations of Parabolic Type, vol. 23 of Translations of Monographs, American Mathematical Society, Providence, RI, USA, 1968.