Abstract

Many problems of mechanics and physics are posed in unbounded (or infinite) domains. For solving these problems one typically limits them to bounded domains and find ways to set appropriate conditions on artificial boundaries or use quasi-uniform grid that maps unbounded domains to bounded ones. Differently from the above methods we approach to problems in unbounded domains by infinite system of equations. In this paper we present starting results in this approach for some one-dimensional problems. The problems are reduced to infinite system of linear equations. A method for obtaining approximate solution with a given accuracy is proposed. Numerical experiments for several examples show the effectiveness of the offered method.

1. Introduction

Many problems of mechanics and physics are posed in unbounded (or infinite) domains, for example, heat transport problems in infinite or semi-infinite bar, aerosol propagation in atmosphere, problem of ocean pollution, wave propagation in unbounded media, and problem of computing the potential distribution due to a source of current in or on the surface of the Earth. For solving these problems one usually restricts oneself to treat the problem in a bounded domain and try to use available efficient methods for finding exact or approximate solutions in the restricted domain. But there arise some questions: which size of restricted domain is enough and how to set conditions on artificial boundary for obtaining approximate solution with good accuracy? The simplest way to do this is to transfer boundary condition on infinity to the artificial boundary. This raw way may lead to large deviation of approximate solution from the solution of the original problem. Therefore, instead of transferring boundary condition on infinity without changes one tries to set appropriate conditions on artificial boundary. This is a direction of researches that attracts the attention of many specialists in the fields of mathematics, mechanics, and physics (see [1ā€“4]). Especially, from the late 1970s for the wave problems the nonreflecting boundary conditions are intensively developed (see [5ā€“7] and bibliography therein).

Recently, a few of Russian mathematicians proposed a new method for problems in unbounded domains. It is the use of quasi-uniform grid for mapping unbounded domain to bounded one [8ā€“12]. This quasi-uniform grid was used after in [13]. Due to this grid the condition on infinity is easily taken into account. Nevertheless, the quasi-uniform grid, as will be shown later by us, cannot satisfy the requirements to describe the wave propagation when the area under interest, which is peak of waves, is covered by very sparse grid points.

Differently from the above methods we approach to problems in unbounded domain by infinite system of linear equations. More precisely, we construct a different scheme for the problem in unbounded domain and suggest a method for treating the infinite system in order to obtain an approximate solution with a given accuracy. This method is based on a theorem about error estimate of the solution of a truncated system obtained from an infinite tridiagonal system. It should be noticed that the reduction of infinite systems of grid equations to finite systems are also considered recently in [14, 15].

In this paper we report some our starting results in the research direction for several one-dimensional stationary and nonstationary problems in unbounded domains. Some numerical examples demonstrate the efficiency of the proposed method and its advantage over the quasi-uniform grid method.

2. Some Concepts and Auxiliary Results

2.1. Infinite System of Equations [16]

Infinite system of linear equations with infinite number of unknowns is the system of the form A sequence of numbers is called a solution of the system (2.1) if after the substitution of these numbers into the right hand sides we obtain convergent series and all equalities are satisfied.

Suppose that the system has solutions. Then the solution found by the method of successive approximation (or simple iteration) with the zero starting approximation is called the main solution of the system.

We say that a solution of the system tends to zero if as .

We are interested in the system for which . Set The system (2.1) is called regular system if it is called completely regular if there exists a constant such that Assume that there exists a number such that the free members satisfy the condition

Theorem 2.1 (see [16, Theorem Ia]). The regular system (2.1) with the free members satisfying the condition (2.6) has a bounded solution which can be found by the method of successive approximation.

Theorem 2.2 (see [16, Theorem IIb]). A regular infinite system cannot have more than one solution tending to zero. Moreover, if its coefficients and free members are positive then its positive solution tending to zero must be the main solution.

Theorem 2.3 (see [16, Theorem IVa]). The main solution of the regular system (2.1) with the free members satisfying the condition (2.6) can be found by the truncation method, that is, if is the solution of the finite system then where ā€‰() is the main solution of the system.

2.2. Quasi-Uniform Grid [8, 10]

Let be strictly monotone smooth function of the argument . The grid with is called quasi-uniform grid on . In this case the last node of the grid is on the infinity.

Example of quasi-uniform grids are the grids

3. Method of Infinite System for Stationary Problems

We will present in details the method of infinite system on the model problem of heat conductivity in a semi-infinite bar under the usual assumptions that the functions are continuous and In the case if are constants and has a compact support one can easily find the exact artificial boundary condition at with the help of Dirichlet-to-Neumann map [4]. If has no compact support but has special form such that it is possible to find a particular solution of the equation then an exact artificial boundary condition can be established. In general case when only satisfy the condition (3.2) one cannot find the exact condition at if the problem is restricted to finite interval . Below we consider this case.

In order to solve the problem (3.1)-(3.2) we introduce the uniform grid and consider the difference scheme where Now we rewrite the difference scheme in the form of customary three-point difference equations Here Putting we can rewrite the system (3.6) in the canonical form of infinite system as follows: We have and from (3.7), (3.8) it follows Thus, the system (3.9) is regular. More precisely, it is completely regular because it is easy to verify that where Now consider . From (3.8) and (3.10) we have , and from the assumptions (3.2) it follows that . Therefore, there exists a constant such that for any . Consequently, the conditions of Theorem 2.3 are satisfied and the solution of the infinite system (3.8) can be found by the truncation method.

A question that arises here is to which size do we need to truncate the infinite system for obtaining approximate solution with a given accuracy? Below we give answer to this question.

Following the progonka method (or Thomas algorithm) which is a special form of the Gauss elimination [17] for tridiagonal system of equations we shall seek the solution of (3.9) in the form where coefficients are calculated by the formulas:

Lemma 3.1. For the coefficients and there hold the following assertions.(i) and .(ii).

Proof. (i) Analogously as for a finite system of three-point difference equations (see [17]) it is possible to prove by induction that (). Hence, from the condition and from (3.13) it follows that as .
(ii) Since is proved, from (3.10) and (3.11) we have
Further, taking into account (3.8) and (3.9) we obtain
Put
Then there holds the estimate
Therefore,
The proof of the lemma is complete.

Theorem 3.2. Given an accuracy . If starting from a natural number there holds then for the deviation of the solution of the truncated system compared with the solution of the infinite system (3.9) there holds the following estimate

Proof. Denote . Then it is easy to see that satisfies the infinite system where This system is regular because for it due to () as was said above. Besides, the condition (3.20) yields . Therefore, by the theory of infinite systems we have the estimate (). The theorem is proved.

Remark 3.3. The above theorem permits us in the process of computation of the sweep coefficients (3.14) to determine when to truncate the infinite system (3.9) for guarantee that the solution of the infinite system less than given .

Below in order to illustrate the effectiveness of using Theorem 3.2 we consider the following.

Example 3.4. where This problem has the exact solution . Construct the infinite system (3.9) and truncate it when Theorem 3.2 is satisfied. The solution of the truncated system is compared with the exact solution. The results of computation on the uniform grid with step and are given in the Tables 1 and 2, where is the size of the system, that is, automatically truncated, The graphs of the exact and approximate solutions are given in Figure 1, meanwhile the graph of the right-hand side is given in Figure 2.

In the process of computation we observe that the coefficients tend to zero very fast and the coefficients have the trend of approaching to 1 but the ratio tend to zero rather fast, too. The graphs of the coefficients , , and the ratio are given in Figures 3, 4, and 5, respectively.

Remark 3.5. The problem in semi-infinite bar for the more general than (3.1) equation , is treated in similar way if for it we construct according to Samarskii [17] a monotone difference scheme.

Remark 3.6. In the case if instead of Dirichlet boundary condition at left end-point there is given Neumann boundary condition then the problem can be treated in similar way.

Remark 3.7. If the functions , and in (3.1) are even functions then the problem on the whole real axis with vanishing conditions, that is, , is reduced to the problem on with the boundary condition .

4. Parabolic Equation on Semi-Infinite Bar

In this section we apply the infinite system technique proposed in the previous section to an initial-boundary problem for parabolic equation.(a)ā€‰First we consider the heat conductivity problem with constant coefficient This problem has the exact solution Using purely implicit difference scheme on uniform grid with spatial stepsize and time stepsize we reduce the problem (4.1) to infinite system on each time layer : where are indexes of grid nodes in space and in time.

The system (4.3) is treated in a similar way as for the system (3.6). It is easy to show that at each time layer for the sweep coefficients and we have and . So, we can use Theorem 3.2 to truncate the infinite system.

In order to demonstrate the advantage of the infinite system method over the quasi-uniform grid method used in [10, 12] we perform computations by these two methods: infinite system on uniform grid and finite system on quasi-uniform grid with . Since the density of quasi-uniform nodes is very sparse for the profiles of the approximate solution are broken lines. Figures 6 and 7 give the profiles of solution computed by the two methods with . From these figures we see that the infinite system method gives better results.

(b)ā€‰The stationary problem of air pollution caused by a point source with constant power located at point is reduced to the problem where is the concentration of aerosol, is the wind velocity in the -direction, is the falling velocity of pollutants by gravity, is the coefficient of transformation, -the vertical diffusion coefficient, and -the coefficient characterizing the reflection and absorption of the bedding surface [18, 19].

The numerical solution of the above problem on uniform grid using the infinite system method was studied in [18], where a theorem similar to Theorem 3.2 was proved.

An interesting fact was established in [20]. It is that if limiting the problem of air pollution to the domain with finite then artificial boundary condition causes an undershoot and the Neumann condition causes an overshoot in numerical solution when compared with the solution of the problem with the boundary condition .

5. The Equation of Complex Type

The advantage of the infinite system method in comparison with the quasi-uniform grid method is revealed more clearly in the problems simulating wave phenomena, when high density of grid nodes is near left endpoint and nodes are gradually sparse in the right cannot well describe waves running to the right. To show this fact we consider a problem describing ion wave in stratified incompressible fluid For solving this problem, as in [9], we set . Then the problem is decomposed into two consecutive problems of second order On the uniform grid with step sizes replace the above differential problem by the difference schemes From the explicit scheme (5.3) it is easy to calculate . After that we use the infinite system technique for the scheme (5.4) for computing . This algorithm is applied to some examples in comparison with the quasi-uniform grid method.

Example 5.1. In this example we take initial conditions be homogeneous and the left boundary condition .

The profiles with computed by the infinite system method for are given in Figure 8 and by the quasi-uniform grid method are given in Figure 9.

Example 5.2. The left boundary condition is zero, the initial condition is The propagation of the initial profile after the time computed by the infinite system method and by the quasi-uniform grid method are given in Figures 10 and 11, respectively.

From Figures 8ā€“11 we see that the approximate solution computed by the method of infinite system describes the wave propagation better than the solution obtained by the method of quasi-uniform grid.

6. Concluding Remarks

In this paper we propose and investigate the infinite system method for solving several one-dimensional stationary and nonstationary problems, where the keystone is to determine when truncate the infinite system for assuring to obtain approximate solution with a given accuracy. This method reveals advantage over the quasi-uniform grid method, proposed in 2001 by Russian mathematicians in time-dependent problems, especially in problems of wave propagation.

In combination with the alternating directions method the proposed method can be applied to two-dimensional problems in semi-infinite and infinite strips.

The development of the method for solving other two-dimensional and three-dimensional problems is the direction of our research in the future.

Acknowledgments

This work is supported by Vietnam National foundation for Science and Technology Development (NAFOSTED) under the Grant no. 102.99-2011.24. The authors would like to thank the anonymous reviewers sincerely for their helpful comments to improve the original paper.