A Study of Mass Conserving Function Solution of Differential Equation

An Adaptive Solution Approach using Moving Mesh Technique

by Raviraj Katare*, Dr. Ashwani Nagpal,

- Published in Journal of Advances and Scholarly Researches in Allied Education, E-ISSN: 2230-7540

Volume 2, Issue No. 1, Jul 2011, Pages 1 - 9 (9)

Published by: Ignited Minds Journals


ABSTRACT

In this study we consider the adaptive solution of time-dependent partial differential equations using a moving mesh technique. A moving mesh method is developed utilising monitor functions to drive the mesh motion and is based on equidistribution ideas. The method is derived in multidimensions from a conservation of monitor function principle and from this initial principle a conservation law for the monitor function is derived which generates the velocity of the mesh. In dimensions higher than one the mesh velocity is underdetermined for this conservation law, therefore the curl of the velocity field is prescribed to obtain a unique velocity field. The conservation law together with the curl condition is combined to produce an elliptic equation for a mesh velocity potential, from which the mesh velocity can be obtained. The moving mesh equations are solved for the mesh velocity using standard linear finite elements and then a new mesh is constructed by integrating the mesh velocity forward in time using finite differences. The moving mesh method is applied to the adaptive solution of parabolic and hyperbolic equations. The Partial Differential Equations (PDE) with a moving boundary problem is solved taking advantage of scale invariant properties. For this problem the solution to the PDE is obtained through the conservation of monitor function for two different monitor functions a mass and a gradient monitor function.

KEYWORD

mass conserving function, differential equation, adaptive solution, moving mesh technique, monitor functions, equidistribution ideas, conservation law, velocity field, elliptic equation, linear finite elements, parabolic equations, hyperbolic equations, moving boundary problem, scale invariant properties, mass monitor function, gradient monitor function

INTRODUCTION

The Partial Differential Equations (PDE) and determining some of its properties, we will begin this chapter. The PME is a parabola-like, non-linear partial differential equation that comes mainly from the study of ideal gases flowing through a porous medium. It also inevitably emerges as a model for many physical phenomena, such as the swarming of different species of insects, the dispersal of small, undergravity fluids and radiative warming. The porous medium equation (1) in many dimensions is given as

(1)

Where u = u(x,t), the scalar function is a constant that is generally taken as a positive integer depending upon the x and t, spatial and temporal variables and the m. In Darcy's law on speed to pressure gradient, the poreous medium equation can be derived from considering gas diffusion through a poreous medium. Density (u), pressure (p) and speed are the variables characterised by the flow of the gas (v). The maintenance of the mass equation is believed to occur by

(2)

where ρ is the constant porosity of the medium, and Darcy’s law which is given as

(3)

The law of Darcy is an empirical law for porous media flow dynamics. In this case μ is the gas viscosity and μ is the medium permeability, both meant to be continuous. The gas is also called optimal, so that the density pressure is associated by

(4)

where p0 is the reference pressure and γ is the ratio of specific heats for the gas. If equations (3) and (4) are substituted into equation (2) the equation is obtained, where c is a constant given as The constant c can be scaled off and if this is accomplished and m is called μ then we get the PME (1). The analytical properties of SME have been extensively studied. In view of the initial condition u(x, 0), SME solutions maintain two essential quantities: mass and centre of mass. The full mass of a solution is met in view of the SME's solution which fulfills the conditions of both u → 0 and u m∇u → 0 as x → ∞, complete the solution

(5)

Thus the PME conserves mass. Similarly, if the centre of mass is given by Then Thus the PME also conserves the centre of mass of a given solution. The analysis of scale invariance results in special solutions for the SME that preserve mass and centre of mass and are referred to as solutions for similarity. In the following section we will describe the invariance of the scale and how similar solutions for the SME can therefore be created.

Scale Invariance and Similarity Solutions

Scale invariance can be described as follows. Given the set of variables (u, x,t) which satisfy the PDE under consideration, introduce a mapping to a new system (u, ˆ xˆ, tˆ) given by the scaling transformation

(6)

where α and β are exponents to be found and the constant λ is arbitrary. Then the system is said to be scale invariant if the mapping from (u, x,t) to (u, ˆ xˆ, tˆ) leaves the PDE unchanged We will now seek the transformation of the form (6) which leaves the PME, in radial co-ordinates, given

(7)

where r is the radial co-ordinate and d is the number of spatial dimensions, invariant. Carrying out a change of variables of the form (6) the radial porous medium equation (7) becomes Therefore the radial PME will be scale invariant under the transformation (u, r,t) → (u, ˆ rˆ,tˆ) provided that Or,

(8)

holds. We shall also require that the conservation of mass principle should hold in the transformed co-ordinates. The conservation of mass principle in radial co-ordinates in d dimensions is given by Substituting the change of variables into the above conservation principle we find that Provided that

(9)

Therefore using the algebraic equations (8) and (9) we find that the radial porous medium equation and its conservation property are invariant under the transformation

(10)

If,

(11)

However, we note that the preservation of the mass property core is not invariant in this scale. We are now describing solutions that are self-similar to SMEs. Any SME solution shall also be invariant under (10) and (11) transformations and thus satisfy.

Figure 1: Figure depicting the radial similarity solution in one spatial dimension (d = 1) at three different times t1 < t2 < t3 with m = 4

A MASS CONSERVING MONITOR FUNCTION

In one spatial dimension (d = 1), it is considered and solved by means of the moving mesh approach which was derived. The goal is to derive a method that produces numerical solutions that have the same asymptotic behaviour. We hope that this is achieved by designing a scheme that retains and scales the same as SMBs. Substantial forms of the equations (12), (13) were also derived and (14). Therefore the distributed protection of the monitor function theory is distributed in one dimension (15).

(12) (13)

For our issue we now need to pick an acceptable monitoring feature. The initial choice is M = u, due to the fact that the mass of the solution for the PME remains unchanged and also since (15) is then invariant in size. We hope to create a method from this monitor feature that preserves mass discreetly. Therefore the equation (15) for interior nodes becomes with this monitor function.

(15)

When θi the initial mesh and solution is calculated as a matter of course. If we now increase approximation to the finite element in terms of critical functions, we get the matrix system

(16)

Where A is the usual finite element mass matrix with entries given by We have made it clear that U = 0 is at the end of the domain. The velocity potential equation (16) can be achieved with the same monitor function A weak form of the PME can be substituted into the right hand side of the velocity potential equation above to give To obtain a weak form of the velocity potential equation we integrate by parts to give for all nodes. Once the finite element approximations have been substituted in this equation and expanded in terms of the basic functions we obtain a weighted stiffness matrix system for the mesh velocity potential Φ and has the form where the entries of the weighted stiffness matrix are given by The mesh velocity can then be recovered by solving the mass matrix system which results from enforcing The matrices generated by the function Monitor M = u are tridiagonal and can be solved by a direct tridiagonal solver. The mesh is integrated in time with a time step process for Euler. The technique is stable on condition, but robust otherwise. But if the ODE system is solved using a regular algorithm We're not going to necessarily obtain an invariant scale system. This is because the local number method truncation error has an underlying length scale and is not independent of time. One way to avoid this problem and to recover a scale approach is to solve the ODE scheme instead. The outline of the numerical method is: • Set up the rigidity matrix framework for the mesh velociity potential • Due to an initial mesh, solution and time phase. • Recover the mesh velocity X / 1 via the invariant scale forward mesh procedure of Euler time step and time step by mesh • Get a U solution on the new mesh via the resolution of the equation theory of display preservation. • Repeat until you hit the desired production time.

Figure 2: Node trajectories for m = 1 (left) and m = 4 (right).

CONCLUSION

Moving mesh is generated which is highly skewed due to the presence of large amounts of vorticity in the solution then we may want to choose the curl of the Moving mesh velocity in such a way as to minimise the amount of skewness in the Moving mesh. We may also investigate how the solution of the problem being solved depends on the initial Moving mesh chosen. For the two-dimensional results obtained for both the porous medium equation and the Euler equations we used a relatively uniform initial Moving mesh, however we may be able to obtain more accurate results by using an initially adapted Moving mesh. For example, we could use a least-squares _t with adjustable nodes to produce an initial mesh. Alternatively it may be possible to construct a non-uniform mesh from an uniform Moving mesh by using the moving mesh method described in this thesis. This could be done by considering the initial grid generation as a steady state problem and advancing the mesh forward in pseudo-time to produce an adapted Moving mesh.

REFERENCES

[1] C.J. Budd and G. Collins. An invariant moving mesh scheme for the nonlinear di_usion equation. Technical Report 19/08/96, School of Mathematics, University of Bath, 1996. [2] C.J. Budd, G.J. Collins, W.Z. Huang, and R.D. Russell. Self-similar discrete solutions of the porous medium equation. Philos. Trans. Roy. Soc. London A. 357, 1047-1078, 1999. [3] C.J. Budd, W. Huang, and R.D. Russell. Moving mesh methods for problems with blow-up. SIAM Journal on Scienti_c Computing. Vol. 17, 305, 1996. [4] C.J. Budd and M. Piggott. The geometric integration of scale-invariant ordinary and partial di_erential equations. Journal of Computational and Applied Mathematics. 128, 399-422, 2001. [5] C.J. Budd and M. Piggott. Geometric integration and its applications. Handbook of Numerical Analysis. Vol. 9, 35-139, 2003. [6] W. Cao, W. Huang, and R.D. Russell. A study of monitor functions for two dimensional adaptive mesh generation. SIAM Journal on Scienti_c Computing. Vol. 20, 1978-1994, 1999. [7] W. Cao, W. Huang, and R.D. Russell. A moving mesh method based on the geometric conservation law. SIAM Journal on Scienti_c Computing. Vol. 24, No. 1, 118-142, 2002. [8] W. Cao, W. Huang, and R.D. Russell. Approaches for generating moving adaptive meshes: location versus velocity. Applied Numerical Mathematics 47 121-138, 2003. [9] N.N. Carlson and K. Miller. Design and application of a gradient-weighted moving _nite element code, part I, in 1-D. SIAM Journal on Scienti_c Computing. Vol. 19, 728-765., 1998. [10] N.N. Carlson and K. Miller. Design and application of a gradient-weighted moving _nite element code, part II, in 2-D. SIAM Journal on Scienti_c Computing. Vol. 19, 766-798, 1998. [11] H.D. Ceniceros and T.Y. Hou. An e__cient dynamically adaptive mesh for potentially singular solutions. Journal of Computational Physics. 172, 609-639, 2001. [12] G.R. Cowper. Gaussian quadrature formulas for triangles. International Journal for Numerical Methods in Engineering. 7, 405-408, 1973. [13] J.M. Coyle, J.E. Flaherty, and R. Ludwig. On the stability of mesh equidistribution strategies for time-dependent partial di_erential equations. Journal of Computational Physics. 62 25-39, 1986. [14] B. Dacorogna and J. Moser. On a PDE involving the Jacobian determinant. Ann. Inst. H. Poincare, 7, 1990. [15] I. Demirdzic and M. Peric. Space conservation law in _nite volume calculations of uid ow. International Journal for Numerical Methods in Fluids, Vol. 8, 10371050, 1988.

Corresponding Author Raviraj Katare*

Ph.d Student, Calorx Teachers University, Ahmedabad