An efficient computer application of the sinc-Galerkin approximation for nonlinear boundary value problems

Aydin Secer; Muhammet Kurulay; Mustafa Bayram; Mehmet Ali Akinlar

doi:10.1186/1687-2770-2012-117

Research
Open Access

An efficient computer application of the sinc-Galerkin approximation for nonlinear boundary value problems

Aydin Secer¹Email author,
Muhammet Kurulay²,
Mustafa Bayram¹ and
Mehmet Ali Akinlar³

Boundary Value Problems20122012:117

https://doi.org/10.1186/1687-2770-2012-117

Received: 3 August 2012
Accepted: 2 October 2012
Published: 24 October 2012

Abstract

A powerful technique based on the sinc-Galerkin method is presented for obtaining numerical solutions of second-order nonlinear Dirichlet-type boundary value problems (BVPs). The method is based on approximating functions and their derivatives by using the Whittaker cardinal function. Without any numerical integration, the differential equation is reduced to a system of algebraic equations via new accurate explicit approximations of the inner products; therefore, the evaluation is based on solving a matrix system. The solution is obtained by constructing the nonlinear (or linear) matrix system using Maple and the accuracy is compared with the Newton method. The main aspect of the technique presented here is that the obtained solution is valid for various boundary conditions in both linear and nonlinear equations and it is not affected by any singularities that can occur in variable coefficients or a nonlinear part of the equation. This is a powerful side of the method when being compared to other models.

Keywords

Maple
sinc-Galerkin approximation
sinc basis function
nonlinear matrix system
Newton method

1 Introduction

We present here the sinc-Galerkin approximation technique using Maple to solve systems of nonlinear BVPs such as

\begin{aligned} P (x) y^{″} + Q (x) y^{'} + R (x) N L (y) = F (x), \\ y (a) = 0, y (b) = 0, \end{aligned}

(1.1)

where NL is the nonlinear part of Eq. (1.1) which can take any form of nonlinearity, and we investigate the approximate solution on some closed interval $[a, b]$ in R.

We start by casting a given linear or nonlinear BVP into a sinc-Galerkin form accurate to the order $O (N^{1 / 2} e^{- {(π d α N)}^{1 / 2}})$ [1]. This discretization yields a set of linear or nonlinear algebraic equations that include all unknown coefficients. These equations are expressed in a nonlinear or linear matrix form depending on (1.1). If the equation is linear, the LU decomposition method can be used to find unknown coefficients. However, if it is not linear, the coefficients can be found by the Newton interpolation method for nonlinear equation systems by using Maple. The methodology is illustrated on nonlinear ordinary differential equations with Dirichlet-type boundaries. Once the solution is obtained, we compare its accuracy with the Newton method as a graphical and numerical simulation by using Maple.

We start with some literature on the sinc-Galerkin methods. The sinc methods were introduced in [2] and expanded in [1] by Frank Stenger. Sinc functions were first analyzed in [3] and [4]. An extensive research of sinc methods for two-point boundary value problems can be found in [5, 6]. In [7, 8] parabolic and hyperbolic problems are discussed in detail. Some kind of singular elliptic problems are solved in [9], and the symmetric sinc-Galerkin method is introduced in [10]. The sinc domain decomposition is presented in [11–14]. Also, iterative methods for symmetric sinc-Galerkin systems are given in [15–17]. Sinc methods are studied thoroughly in [18]. Applications of sinc methods can also be found in [19–21]. The article [22] summarizes the results that are obtained by sinc numerical methods of computation. In [14] a numerical solution of the Volterra integro-differential equation by means of the sinc collocation method is considered. The paper [1] illustrates the application of a sinc-Galerkin method to the approximate solution of linear and nonlinear second-order ordinary differential equations and to the approximate solution of some linear elliptic and parabolic partial differential equations in the plane. The fully sinc-Galerkin method is developed for a family of complex-valued partial differential equations with time-dependent boundary conditions [19]. In [23] some novel procedures of using sinc methods to compute the solutions of three types of medical problems are illustrated. In [24], the sinc-based algorithm is used to solve a nonlinear set of partial differential equations. A new sinc-Galerkin method is developed for approximating the solution of convection diffusion equations with mixed boundary conditions on half-infinite intervals in [25]. The work which is presented in [26] deals with the sinc-Galerkin method for solving nonlinear fourth-order differential equations with homogeneous and nonhomogeneous boundary conditions. In [27], the sinc methods are used to solve second-order ordinary differential equations with homogeneous Dirichlet-type boundary conditions. In the paper given in [28], the sinc-Galerkin method is applied to solving Troesch’s problem. The properties of the sinc procedure are utilized to reduce the computation of Troesch’s equation to nonlinear equations with unknown coefficients.

2 Sinc basis functions

Let C denote the set of all complex numbers, and for all

z \in C

define the sine cardinal or sinc function by

sin c (z) = {\begin{matrix} \frac{sin (π z)}{π z}, & y \neq 0, \\ 1, & y = 0 . \end{matrix}

(2.1)

For

h > 0

, the translated sinc function with evenly spaced nodes is given by

sin c (k, h) (z) = {\begin{matrix} \frac{sin (π \frac{z - k h}{h})}{π \frac{z - k h}{h}}, & z \neq k h, \\ 1, & z = k h . \end{matrix}

(2.2)

For various values of k, the sinc basis function

S (k, π / 4) (x)

on the whole real line,

- \infty < x < \infty

, is illustrated in Figure 1. For various values of h, the central function

S (0, h) (x)

is illustrated in Figure 2.

Figure 1
**The basis functions** $S (k, h) (x)$ **for** $k = - 1, 0, 1$ **with** $h = π / 4$ .

Figure 2
**Central sinc basis function** $S (0, h) (x)$ **for** $h = π / 2, π / 4, π / 8$ .

If a function

f (x)

is defined over the real line, then for

h > 0

the series

C (f, h) (x) = \sum_{k = - \infty}^{\infty} f (k h) sin c (\frac{x - k h}{h})

(2.3)

is called the Whittaker cardinal expansion of f whenever this series converges. The infinite strip Ds of the complex w plane, where

d > 0

, is given by

D s \equiv {w = u + i v : | v | < d \leq \frac{π}{2}} .

(2.4)

In general, approximations can be constructed for infinite, semi-infinite, and finite intervals. Define the function

w = ϕ (z) = ln (\frac{z}{1 - z})

(2.5)

which is a conformal mapping from

D_{E}

, the eye-shaped domain in the z-plane, onto the infinite strip

D_{S}

, where

D_{E} = z = {x + i y : | arg (\frac{z}{1 - z}) | < d \leq \frac{π}{2}} .

(2.6)

This is shown in Figure 3.

Figure 3
**The relationship between the eye-shaped domain** $D_{E}$ **and the infinite strip** $D_{S}$ .

For the sinc-Galerkin method, the basis functions are derived from the composite translated sinc functions:

S_{h} (z) = S (k, h) (z) = sin c (\frac{ϕ (z) - k h}{h})

(2.7)

for

z \in D_{E}

. These are shown in Figure 4 for real values of x. The function

z = ϕ^{- 1} (w) = \frac{e^{w}}{1 + e^{w}}

is an inverse mapping of

w = ϕ (z)

. We may define the range of

ϕ^{- 1}

on the real line as

Γ = {ϕ^{- 1} (u) \in D_{E} : - \infty < u < \infty} .

(2.8)

For the evenly spaced nodes

{k h}_{k = - \infty}^{\infty}

on the real line, the image which corresponds to these nodes is denoted by

x_{k} = ϕ^{- 1} (k h) = \frac{e^{k h}}{1 + e^{k h}} .

(2.9)

A list of conformal mappings may be found in Table 2.1 [6].

Figure 4
**Three adjacent members** $S (k, h) \circ ϕ (x)$ **when** $k = - 1, 0, 1$ **and** $h = \frac{π}{8}$ **of the mapped sinc basis on the interval** $(0, 1)$ .

Definition 2.1 Let

D_{E}

be a simply connected domain in the complex plane C, and let

\partial D_{E}

denote the boundary of

D_{E}

. Let a, b be points on

\partial D_{E}

and ϕ be a conformal map

D_{E}

onto

D_{S}

such that

ϕ (a) = - \infty

and

ϕ (b) = - \infty

. If the inverse map of ϕ is denoted by φ, define

Γ = {ϕ^{- 1} (u) \in D_{E} : - \infty < u < \infty}

(2.10)

and $z_{k} = φ (k h)$ , $k = \mp 1, \mp 2, \dots$ .

We can use Table 1 to choose convenient conformal map according to boundary conditions.

Table 1

Conformal mappings and nodes for several subintervals of R

(a,b)		ϕ(z)	$z_{k}$
a	b	$ln (\frac{z - a}{b - z})$	$\frac{a + b e^{k h}}{1 + e^{k h}}$
0	1	$ln (\frac{z}{1 - z})$	$\frac{e^{k h}}{1 + e^{k h}}$
0	∞	ln(z)	$e^{k h}$
0	∞	ln(sinh(z))	$ln (e^{k h} + \sqrt{e^{2 k h} + 1})$
−∞	∞	z	kh
−∞	∞	sinh⁻¹(z)	kh

Definition 2.2 Let

B (D_{E})

be the class of functions F that are analytic in

D_{E}

and satisfy

\int_{ψ (L + u)} | F (z) | d z \to 0, as u = \mp \infty,

(2.11)

where

L = {i y : | y | < d \leq \frac{π}{2}}

(2.12)

and on the boundary of

D_{E}

it satisfies

T (F) = \int_{\partial D_{E}} | F (z) d z | < \infty .

(2.13)

The proof of following theorems can be found in [1].

Theorem 2.1 Let Γ be

(0, 1)

,

F \in B (D_{E})

, then for

h > 0

sufficiently small,

\int_{Γ} F (z) d z - h \sum_{j = - \infty}^{\infty} \frac{F (z_{j})}{ϕ^{'} (z_{j})} = \frac{i}{2} \int_{\partial D} \frac{F (z) k (ϕ, h) (z)}{sin (π ϕ (z) / h)} d z \equiv I_{F},

(2.14)

where

| k (ϕ, h) |_{z \in \partial D} = | e^{[\frac{i π ϕ (z)}{h} sgn (Im ϕ (z))]} |_{z \in \partial D} = e^{\frac{- π d}{h}} .

(2.15)

For the sinc-Galerkin method, the infinite quadrature rule must be truncated to a finite sum. The following theorem indicates the conditions under which an exponential convergence results.

Theorem 2.2 If there exist positive constants α, β and C such that

| \frac{F (x)}{ϕ^{'} (x)} | \leq C {\begin{matrix} e^{- α | ϕ (x) |}, & x \in ψ ((- \infty, \infty)), \\ e^{- β | ϕ (x) |}, & x \in ψ ((0, \infty)), \end{matrix}

(2.16)

then the error bound for the quadrature rule (2.14) is given by

| \int_{Γ} F (x) d x - h \sum_{j = - N}^{N} \frac{F (x_{j})}{ϕ^{'} (x_{j})} | \leq C (\frac{e^{- α N h}}{α} + \frac{e^{- β N h}}{β}) + | I_{F} | .

(2.17)

The infinite sum in (2.14) is truncated with the use of (2.16) to arrive at (2.17).

Making the selections

(2.18)

(2.19)

where

〚 \cdot 〛

is an integer part of the statement and N is the integer value which specifies the grid size, then

\int_{Γ} F (x) d x = h \sum_{j = - N}^{N} \frac{F (x_{j})}{ϕ^{'} (x_{j})} + O (e^{- {(π α d N)}^{1 / 2}}) .

(2.20)

We used Theorems 2.1 and 2.2 to approximate the integrals that arise in the formulation of the discrete systems corresponding to the second-order boundary value problem.

Theorem 2.3 Let ϕ be a conformal one-to-one map of the simply connected domain

D_{E}

onto

D_{S}

. Then

(2.21)

(2.22)

(2.23)

3 Convergence analysis

Consider the following problem:

P (x) y^{″} + Q (x) y^{'} + R (x) N L (y) = F (x)

(3.1)

with Dirichlet-type boundary condition

y (a) = 0, y (b) = 0,

(3.2)

where P, Q, R, and F are analytic on D. We consider sinc approximation by the formula

(3.3)

(3.4)

The unknown coefficients

c_{k}

in Eq. (3.3) are determined by orthogonalizing the residual with respect to the sinc basis functions. The Galerkin method enables us to determine the

c_{k}

coefficients by solving the nonlinear system of equations

〈 N L y_{N} - F, S (k, h) \circ ϕ (x) 〉 = 0, k = - N, - N + 1, \dots, N - 1, N .

(3.5)

Let

f_{1}

and

f_{2}

be analytic functions on D. The inner product in (3.5) is defined as follows:

〈 f_{1}, f_{2} 〉 = \int_{Γ} w (x) f_{1} (x) f_{2} (x) d x,

(3.6)

where w is the weight function. For the second-order problems, it is convenient to take [1]

w (x) = \frac{1}{ϕ^{'} (x)} .

(3.7)

For Eq. (3.1), we use the notations (2.21)-(2.23) together with the inner product given in (3.5) [1] to get the following approximation formulas:

(3.8)

(3.9)

(3.10)

(3.11)

where $w_{k} = w (x_{k})$ etc. The choices $h = {(π d / α N)}^{1 / 2}$ and $w (x) = 1 / ϕ^{'} (x)$ yield $O (N^{1 / 2} e^{- {(π d α N)}^{1 / 2}})$ [1] accuracy for each of the approximations in (3.8)-(3.11).

Using (3.5), (3.8)-(3.11), we obtain a nonlinear system of equations for $2 N + 1$ numbers $c_{k}$ .

The nonlinear system with

2 N + 1

unknowns given in (3.5) can be expressed by means of matrices. Let

m = 2 N + 1

and let

S_{m}

,

c_{m}

,

N L (c_{m})

be column vectors defined by

S_{m} (x) = (\begin{array}{c} S_{- N} \\ S_{- N + 1} \\ ⋮ \\ S_{N} \end{array}), c_{m} = (\begin{array}{c} c_{- N} \\ c_{- N + 1} \\ ⋮ \\ c_{N} \end{array}), N L (c_{m}) = (\begin{array}{c} N L (c_{- N}) \\ N L (c_{- N + 1}) \\ ⋮ \\ N L (c_{N}) \end{array}) .

(3.12)

Let

A_{m} (y)

denote a diagonal matrix whose diagonal elements are

y (x_{- N}), y (x_{- N + 1}), \dots, y (x_{N})

and non-diagonal elements are zero, and also let

I_{m}^{(0)}

,

I_{m}^{(1)}

and

I_{m}^{(2)}

denote the matrices

(3.13)

(3.14)

(3.15)

With these notations, the discrete system in (3.5) takes the form:

(3.16)

Theorem 3.1 Let c,

N L (c)

be an m-vector whose jth component is

c_{j}

and

N L (c_{j})

then the system (3.16) yields the following matrix system whose dimensions are

(2 N + 1) \times (2 N + 1)

:

Φ_{1} \cdot c + Φ_{2} \cdot N L (c) = A_{m} \frac{F w}{ϕ^{'}} .

(3.17)

Now we have a nonlinear system with

(2 N + 1)

equations in the

(2 N + 1)

unknown coefficients. If we solve (3.17) with the Newton method (for nonlinear equation systems) by using Maple, we can obtain

c_{j}

coefficients for the approximate sinc-Galerkin solution

y (x) \approx y_{N} (x) = \sum_{k = - N}^{N} c_{k} S (k, h) \circ ϕ (x) .

(3.18)

4 Examples

In this section, three examples are given to illustrate the performance of the sinc-Galerkin method by solving nonlinear Dirichlet-type boundary value problems. Each of these problems have been chosen to simulate how the solutions change in different zero boundary intervals. In the following examples, the discrete sinc system defined by (3.18) is used to compute the coefficients $c_{j}$ ; $j = - N, \dots, N$ . The computations are done by the algorithm which we developed for sinc-Galerkin method by using Maple. The algorithm automatically compares the sinc-method to the Newton method. The following examples show that the sinc-Galerkin method is a very efficient and powerful tool for nonlinear Dirichlet-type boundary value problems.

Example 4.1 Consider the following nonlinear Dirichlet-type boundary value problem on the interval

[- 1, 1]

:

\begin{aligned} \frac{d^{2}}{d x^{2}} y (x) + 5 \frac{d}{d x} y (x) + x y (x) sin (y (x)) = - e^{x^{3}} tan (x^{2}) + 2 x^{2}, \\ y (- 1) = 0, y (1) = 0 . \end{aligned}

(4.1)

We choose the weight function according to [1],

ϕ (x) = ln (\frac{x + 1}{1 - x})

,

w (x) = \frac{1}{ϕ^{'} (x)}

and by taking

d = π / 2

,

h = \frac{2}{\sqrt{N}}

,

x_{k} = \frac{- 1 + e^{k h}}{1 + e^{k h}}

for

N = 2, 4, 8, 48

, the solutions presented in Figure 5 and Table 2.

Figure 5
**The red-colored curve displays the Newton solution and the green one is an approximate solution of Eq. (** **4.1** ).

Table 2

The numerical results for the approximate solutions obtained by sinc-Galerkin in comparison with the Newton solutions of Eq. ( 4.1 ) for $N = 48$

x	Newton Solution	Sinc-Galerkin	Relative Error
−0.79	−0.04367296498889709080	−0.04367277695575780	1.88033138931166478E − 7
−0.59	−0.03819740808174877660	−0.03819740640312920	1.67861962497104996E − 9
−0.39	−0.02633354081076150210	−0.02633360882474840	6.80139867594367620E − 8
−0.19	−0.01804242984461256610	−0.01804252401568270	9.41710703577436960E − 8
0.01	−0.01405035691404465420	−0.01405046008732300	1.03173278485183830E − 7
0.21	−0.01240001647814625340	−0.01240012227610340	1.05797957363189950E − 7
0.41	−0.01037407556626012560	−0.01037418276112410	1.07194863974841016E − 7
0.61	−0.00547925725715721866	−0.00547936685525044	1.09598093266566966E − 7

Example 4.2 Let us have the following form of nonlinear Dirichlet-type boundary value problem on the interval

[- 1, 1]

:

\begin{aligned} e^{- x} \frac{d^{2}}{d x^{2}} y (x) + x \frac{d}{d x} y (x) + x^{3} e^{- y (x)} = cos (π x), \\ y (- 1) = 0, y (1) = 0, \end{aligned}

(4.2)

where

ϕ (x) = ln (\frac{x + 1}{1 - x})

,

w (x) = \frac{1}{ϕ^{'} (x)}

and by taking

d = π / 2

,

h = \frac{2}{\sqrt{N}}

,

x_{k} = \frac{- 1 + e^{k h}}{1 + e^{k h}}

for

N = 2, 4, 8, 32

we get the solutions presented in Figure 6 and Table 3.

Figure 6
**The red-colored curve displays the Newton solution and the green one is an approximate solution of Eq. (** **4.2** ).

Table 3

The numerical results for the approximate solutions obtained by sinc-Galerkin in comparison with the exact solutions of Eq. ( 4.2 ) for $N = 32$

x	Newton Solution	Sinc-Galerkin	Relative Error
−0.79	−0.0279198537590887030	−0.0279190996665941	7.54092494600466520E − 7
−0.59	−0.0611657628394463374	−0.0611664872171184	7.24377672134392476E − 7
−0.39	−0.0973239208356010965	−0.0973261954947172	2.27465911560142520E − 6
−0.19	−0.1238852239083363670	−0.1238891553354690	3.93142713083890409E − 6
0.01	−0.1237120026631739060	−0.1237176238268980	5.62116372328485409E − 6
0.21	−0.0847168119395961262	−0.0847241308368652	7.31889726906482055E − 6
0.41	−0.0126466852046787422	−0.0126555978765954	8.91267191663590533E − 6
0.61	0.0601106492319938846	0.0601002769211166	1.03723108773924407E − 5

Example 4.3 In this case, we take the problem to be given on the interval

[4, 5]

\begin{aligned} \frac{d^{2}}{d x^{2}} y (x) + \frac{d}{d x} y (x) - \frac{e^{- sin (y (x))} {(y (x))}^{2}}{1 + y (x)} = cos (π x^{2}) x, \\ y (4) = 0, y (5) = 0, \end{aligned}

(4.3)

where we chose

ϕ (x) = ln (\frac{x - 4}{5 - x})

,

w (x) = \frac{1}{ϕ^{'} (x)}

and by taking

d = π / 2

,

h = \frac{2}{\sqrt{N}}

,

x_{k} = \frac{4 + 5 e^{k h}}{1 + e^{k h}}

for

N = 16, 24, 32, 48

we get the results presented in Figure 7 and Table 4.

Figure 7
**The red-colored curve displays the Newton solution and the green one is an approximate solution of Eq. (** **4.3** ).

Table 4

The numerical results for the approximate solutions obtained by sinc-Galerkin in comparison with the Newton solutions of Eq. ( 4.3 ) for $N = 48$

x	Newton Solution	Sinc-Galerkin	Relative Error
4.01	0.0000819807184737612502	0.0000855970440948756	3.616325621114482100E − 6
4.11	0.0103179812858067658000	0.0103251970537185000	7.215767911801503840E − 6
4.21	−0.0011116378549017658700	−0.0011221143338274400	1.047647892566533000E − 5
4.31	0.0030747524654397085400	0.0030712556170523700	3.496848387328578060E − 6
4.41	0.0010377464582858838400	0.0010372904397433000	4.560185426059223020E − 7
4.51	−0.0034415082789204937200	−0.0034511540521152400	9.645773194724025980E − 6
4.61	0.0018479414405554888800	0.0018722669507933500	2.432551023786393470E − 5
4.71	−0.0072577349999568422200	−0.0072485697536300800	9.165246326795330540E − 6
4.81	0.0010544514520660040800	0.0010554094005589100	9.579484929011514780E − 7
4.91	−0.0092573478518260567200	−0.0092581760507376400	8.281989115607653900E − 7

5 Discussion

A new efficient computer application of sinc-Galerkin method has been presented for nonlinear BVPs. The main advantage of our technique compared to other methods (e.g., Newton’s method) is that the solution is independent of the singularity conditions and valid for Dirichlet-type boundary conditions. The order of accuracy used in this paper is $O (N^{1 / 2} e^{- {(π d α N)}^{1 / 2}})$ . We have used different N node points for all figures presented in this paper. Even though the numerical solution looks complex for even $N > 30$ node points, Maple handles it very well. In the Appendix, a useful Maple program is given to explain the technique and to show how the same solution can be used for different boundary conditions. By using the same program, substituting N and other parameters (like equations, boundaries), different solutions and graphics can be produced. The total time taken on a 3.5 GHz Pentium I7 processor with 8 Core and 8 GB RAM for producing figures and numerical results is less than 20 seconds.

6 Conclusion

In this study, the sinc-Galerkin method has been employed to find the solutions of second-order nonlinear Dirichlet-type boundary value problems on some closed real interval and the method has been compared to the Newton method. Our main purpose is to find the solution of boundary value problems which arise from the singular problems for which the Newton method does not converge at singular points. The powerful side of our method is that it can easily compute solutions even if the equation has singularities. The Newton method can fail when computing some complicated forms of governing equations; on the other hand, our method can easily handle this situation. The examples show that the accuracy improves by increasing the number of sinc grid points N. The method presented here is simple and gives a numerical solution, which is valid for various boundary conditions. We have developed a very efficient algorithm to solve second-order nonlinear Dirichlet-type boundary value problems with sinc-Galerkin method in Maple Computer Algebra System. Several nonlinear BVPs have been solved by using our technique in less than 20 seconds. All computations and graphical representations have been prepared automatically by our algorithm.

Appendix: A computer application of numeric solutions for nonlinear boundary value problems (NBVPs)

We demonstrate below how to solve and simulate for a nonlinear BVP. For example, the following Maple code computes and simulates Example 4.3.

Set all parameters as default values

> restart:

For drawing approximation graphics, we must type the following line

> with(plots):

A user has to specify with (linalg) for linear algebra operations in Maple

> with(linalg):

A user can define the grid point size N for sinc-Galerkin approximation

> N:=48:

The boundary conditions are given as Eq. (4.3).

> a:=4:

> b:=5:

> Boundaries:=y(a)=0,y(b)=0;

B o u n d a r i e s : = y (a) = 0, y (b) = 0 .

P, Q and R are the variable coefficients of Eq. (1.1). In Maple for Eq. (4.3) they are defined as follows:

> P(x):=1;

P (x) : = 1 .

> Q(x):=1;

Q (x) : = 1 .

> R(x):=1;

R (x) : = 1 .

F is right side of Eq. (4.3)

> F(x):=cos(Pi*x^2)*x;

F (x) : = cos (π x^{2}) x .

We can write a nonlinear part of Eq. (1.1) as follows. User can define any form of nonlinearity in this section.

> NLPart:=-exp(-sin(y(x)))*y(x)^2/(1+y(x));

N L (y (x)) = N L P a r t : = - \frac{e^{- sin (y (x))} {(y (x))}^{2}}{1 + y (x)} .

The main form of Eq. (1.1)

> Equation:=P(x)*diff(y(x),x$2)+Q(x)*diff(y(x),x$1)+R(x)*NLPart=F(x);

\frac{d^{2}}{d x^{2}} y (x) + \frac{d}{d x} y (x) - \frac{e^{- sin (y (x))} {(y (x))}^{2}}{1 + y (x)} = cos (π x^{2}) x .

If the user needs, the main equation can be written in the latex format

In order to compare our method with the Newton interpolation (for nonlinear ODE) method, we first solve Eq. (4.3) numerically as follows:

Prepare the plot of the Newton solution

> PlotNewtonSolution:=odeplot(NewtonSolution,a....b):

To define $I_{m}^{(0)} = [δ_{j k}^{(0)}]$ , $I_{m}^{(1)} = [δ_{j k}^{(1)}]$ and $I_{m}^{(2)} = [δ_{j k}^{(2)}]$ matrices given in Eqs. (3.13)-(3.15), we use piecewise functions in Maple in the following way:

> delta[0]:=unapply(piecewise(j=k,1,j<>k,0),j,k):

> delta[1]:=unapply(piecewise(j=k,0,j<>k,((-1)^(k-j))/(k-j)),j,k):

> delta[2]:=unapply(piecewise(j=k,(-Pi^2)/3,j<>k,-2*(-1)^(k-j)/(k-j)^2),j,k):

The parameters for sinc-approximation given [1]

> d:=Pi/2:

> h:=2/sqrt(N):

The evenly spaced nodes given (2.9) and Table 1 are defined as follows:

> xk:=unapply((a+b*exp(k*h))/(1+exp(k*h)),k);

x_{k} : = k \mapsto \frac{4 + 5 e^{k h}}{1 + e^{k h}} .

The conformal map in Table 1 for sinc-Galerkin method and its derivatives is computed as follows:

> phi:=unapply(log((x-a)/(b-x)),x);

ϕ (x) : = x \mapsto ln (\frac{x - 4}{5 - x}) .

> Dphi:=unapply(simplify(diff(phi(x),x)),x):

> D2phi:=unapply(simplify(diff(phi(x),x$2)),x):

The weight function and its derivatives are computed for using an inner product to discretization Eq. (4.3)

> w:=unapply(1/Dphi(x),x):

> Dw:=unapply(simplify(diff(w(x),x$1)),x):

> D2w:=unapply(simplify(diff(w(x),x$2)),x):

By using sinc-discretization in (3.16), the matrix system with

(2 N + 1) \times (2 N + 1)

dimensions defined in (3.17) is obtained by the following iteration:

If we want to obtain solutions of linear BVPs, we can use the following lines. They can reduce time complexity. Here, the linear solution is given as a comment (“#”).

> #for Linear system

> #vars:=seq(c[i],i=-N..N):

> #A,b:=LinearAlgebra[GenerateMatrix](evalf(MatrixSystem),[vars]):

> #c:=linsolve(A,b);

In this paper, we want to solve nonlinear problems. Then we use fsolve function given by Maple to find unknown $c_{j}$ coefficients (3.17)-(3.18) from nonlinear matrix systems. This function can solve any nonlinear systems by using the Newton method (for nonlinear equation systems).

> c:=fsolve(evalf(MatrixSystem)):

Finally, we have unknown

c_{j}

coefficients for the approximate sinc-Galerkin solution (3.18)

We define plot of Eq. (4.3) obtained by the sinc-Galerkin solution

> Sinc-GalerkinPlot:=plot({ApproximateSol(x)},x=a..b,color=green,thickness=1):

Simulation: Figure 5, Figure 6, and Figure 7 are obtained as

Enter the number of digits here

> Digits := 15:

Tables 2, 3, and 4 are obtained by the following code:

Declarations

Authors' original submitted files for images

Below are the links to the authors’ original submitted files for images.

13661_2012_228_MOESM1_ESM.png Authors’ original file for figure 1

13661_2012_228_MOESM2_ESM.png Authors’ original file for figure 2

13661_2012_228_MOESM3_ESM.png Authors’ original file for figure 3

13661_2012_228_MOESM4_ESM.png Authors’ original file for figure 4

13661_2012_228_MOESM5_ESM.png Authors’ original file for figure 5

13661_2012_228_MOESM6_ESM.png Authors’ original file for figure 6

13661_2012_228_MOESM7_ESM.png Authors’ original file for figure 7

Authors’ Affiliations

(1)

Department of Mathematical Engineering, Faculty of Chemical and Metallurgical Engineering, Yildiz Technical University, Davutpasa, İstanbul, 34210, Turkey

(2)

Department of Mathematics, Faculty of Art and Sciences, Yildiz Technical University, Davutpasa, İstanbul, 34210, Turkey

(3)

Department of Mathematics, Bilecik University, Bilecik, 11210, Turkey

References

Stenger F: A sinc-Galerkin method of solution of boundary value problems. Math. Comput. 1979, 33: 85-109.MathSciNetGoogle Scholar
Stenger F: Approximations via Whittaker’s cardinal function. J. Approx. Theory 1976, 17: 222-240. 10.1016/0021-9045(76)90086-1MathSciNetView ArticleGoogle Scholar
Whittaker ET: On the functions which are represented by the expansions of the interpolation theory. Proc. R. Soc. Edinb. 1915, 35: 181-194.View ArticleGoogle Scholar
Whittaker JM Cambridge Tracts in Mathematics and Mathematical Physics 33. In Interpolation Function Theory. Cambridge University Press, London; 1935.Google Scholar
Lund J: Symmetrization of the sinc-Galerkin method for boundary value problems. Math. Comput. 1986, 47: 571-588. 10.1090/S0025-5718-1986-0856703-9MathSciNetView ArticleGoogle Scholar
Lund J, Bowers KL: Sinc Methods for Quadrature and Differential Equations. SIAM, Philadelphia; 1992.View ArticleGoogle Scholar
Lewis DL, Lund J, Bowers KL: The space-time sinc-Galerkin method for parabolic problems. Int. J. Numer. Methods Eng. 1987, 24: 1629-1644. 10.1002/nme.1620240903MathSciNetView ArticleGoogle Scholar
McArthur KM, Bowers KL, Lund J: Numerical implementation of the sinc-Galerkin method for second-order hyperbolic equations. Numer. Methods Partial Differ. Equ. 1987, 3: 169-185. 10.1002/num.1690030303MathSciNetView ArticleGoogle Scholar
Bowers KL, Lund J: Numerical solution of singular Poisson problems via the sinc-Galerkin method. SIAM J. Numer. Anal. 1987, 24(1):36-51. 10.1137/0724004MathSciNetView ArticleGoogle Scholar
Lund J, Bowers KL, McArthur KM: Symmetrization of the sinc-Galerkin method with block techniques for elliptic equations. IMA J. Numer. Anal. 1989, 9: 29-46. 10.1093/imanum/9.1.29MathSciNetView ArticleGoogle Scholar
Lybeck, NJ: Sinc domain decomposition methods for elliptic problems. PhD thesis, Montana State University, Bozeman (1994)Google Scholar
Lybeck NJ, Bowers KL: Domain decomposition in conjunction with sinc methods for Poisson’s equation. Numer. Methods Partial Differ. Equ. 1996, 12: 461-487. 10.1002/(SICI)1098-2426(199607)12:4<461::AID-NUM4>3.0.CO;2-KMathSciNetView ArticleGoogle Scholar
Morlet AC, Lybeck NJ, Bowers KL: The Schwarz alternating sinc domain decomposition method. Appl. Numer. Math. 1997, 25: 461-483. 10.1016/S0168-9274(97)00068-8MathSciNetView ArticleGoogle Scholar
Morlet AC, Lybeck NJ, Bowers KL: Convergence of the sinc overlapping domain decomposition method. Appl. Math. Comput. 1999, 98: 209-227. 10.1016/S0096-3003(97)10168-0MathSciNetView ArticleGoogle Scholar
Alonso N, Bowers KL: An alternating-direction sinc-Galerkin method for elliptic problems. J. Complex. 2009, 25: 237-252. 10.1016/j.jco.2009.02.006MathSciNetView ArticleGoogle Scholar
Ng M: Fast iterative methods for symmetric sinc-Galerkin systems. IMA J. Numer. Anal. 1999, 19: 357-373. 10.1093/imanum/19.3.357MathSciNetView ArticleGoogle Scholar
Ng M, Bai Z: A hybrid preconditioner of banded matrix approximation and alternating-direction implicit iteration for symmetric sinc-Galerkin linear systems. Linear Algebra Appl. 2003, 366: 317-335.MathSciNetView ArticleGoogle Scholar
Stenger F: Numerical Methods Based on Sinc and Analytic Functions. Springer, New York; 1993.View ArticleGoogle Scholar
Koonprasert, S: The sinc-Galerkin method for problems in oceanography. PhD thesis, Montana State University, Bozeman (2003)Google Scholar
McArthur KM, Bowers KL, Lund J: The sinc method in multiple space dimensions: model problems. Numer. Math. 1990, 56: 789-816.MathSciNetView ArticleGoogle Scholar
Stenger F: Numerical methods based on Whittaker cardinal, or sinc functions. SIAM Rev. 1981, 23: 165-224. 10.1137/1023037MathSciNetView ArticleGoogle Scholar
Stenger F: Summary of sinc numerical methods. J. Comput. Appl. Math. 2000, 121: 379-420. 10.1016/S0377-0427(00)00348-4MathSciNetView ArticleGoogle Scholar
Stenger F, O’Reilly MJ: Computing solutions to medical problems via sinc convolution. IEEE Trans. Autom. Control 1998, 43: 843. 10.1109/9.679023View ArticleGoogle Scholar
Narasimhan S, Majdalani J, Stenger F: A first step in applying the sinc collocation method to the nonlinear Navier Stokes equations. Numer. Heat Transf., Part B, Fundam. 2002, 41: 447-462. 10.1080/104077902753725902View ArticleGoogle Scholar
Mueller JL, Shores TS: A new sinc-Galerkin method for convection-diffusion equations with mixed boundary conditions. Comput. Math. Appl. 2004, 47: 803-822. 10.1016/S0898-1221(04)90066-1MathSciNetView ArticleGoogle Scholar
El-Gamel M, Behiry SH, Hashish H: Numerical method for the solution of special nonlinear fourth-order boundary value problems. Appl. Math. Comput. 2003, 145: 717-734. 10.1016/S0096-3003(03)00269-8MathSciNetView ArticleGoogle Scholar
Lybeck NJ, Bowers KL: Sinc methods for domain decomposition. Appl. Math. Comput. 1996, 75: 4-13.MathSciNetView ArticleGoogle Scholar
Zarebnia M, Sajjadian M: The sinc-Galerkin method for solving Troesch’s problem. Math. Comput. Model. 2011. doi:10.1016/j.mcm.2011.11.071Google Scholar

Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.