Laguerre collocation solutions vs. analytic results for singular semilinear BVPs on the half line

Abstract

We make use of two Laguerre collocation techniques as a way to illustrate, deepen or extend some analytic results of existence, uniqueness and asymptotic behavior concerning the solutions to second and third orders nonlinear boundary value problems on the half line. We point out some particular features of solutions, e.g. boundary layers, which have not been noticed by theoretical studies and accurately resolve some analytic singularities. With respect to some challenging BVPs from engineering, we show that not absolutely all the analytic results are validated numerically. The free parameter, i.e., the scaling factor, involved in the Laguerre weight function is adjusted in order to ensure the most efficient convergence of the Newton type algorithms.

Authors

C.I. Gheorghiu
Tiberiu Popoviciu Institute of Numerical Analysis

Keywords

Laguerre collocation, scaling, nonlinear equations, unbounded domain, analytic results, singularities, Kidder equation

References

See the expanding block below.

Paper coordinates

C.I. Gheorghiu, Laguerre collocation solutions vs. analytic results for singular semilinear BVPs on the half line, ROMAI J., 11 (2015), pp. 69-87

PDF

About this paper

Journal

ROMAI. J

Publisher Name

Editions de l’Academie Roumaine

Paper on journal website

?

Print ISSN

1841-5512

Online ISSN

2065-7714

MR

?

ZBL

?

Google Scholar

?

[1] R. P. Agarwal, D. O’Regan, Boundary Value Problems on the Half Line in the Theory of Colloids, Math. Probl. Eng., 8(2002), 143-150.

[2] R. P. Agarwal, D. O’Regan, Infinite Interval Problems Modeling the Flow of a Gas Through a Semi-Infinite Porous Medium, Stud. Appl. Math., 108(2002), 245-257.

[3] R. P. Agarwal, D. O’Regan, Infinite interval problems modelling phenomena which arise in the theory of plasma and electrical potential theory, Stud. Appl. Math., 111(2003), 339-358.

[4] R. P. Agarwal, Singular Boundary Value Problems With Real World Applications, (2008) http://www.dmmm.uniroma1.it/ agostino.prastaro/AGARWAL-LECTURE.pdf Accessed 22 Feb 2015

[5] H. Alici, H. Taseli,The Laguerre pseudospectral method for the radial SchrAsdinger equation , Appl. Numer. Math., doi:10.1016/j.apnum.2014.09.001

[6] O. Bayrak, I. Boztosun, Analytical solutions of the HulthASn and the Morse potentials by using  the Asymptotic Iteration Method, J. Mol. Structure: THEOCHEM, 802(2007), 17-21.

[7] J. V. Baxley, Existence and Uniqueness for Nonlinear Boundary Value Problems on Infinite Intervals, J. Math. Anal. Appl., 147(1990), 122-133.

[8] T. Benacchio, L. Bonaventura, Absorbing boundary conditions: a spectral collocation approach, Int. J. Numer. Meth. Fluids (2013), DOI: 10.1002/fld.3768

[9] C. Bernardy, Y. Maday, Spectral Methods, In Ciarlet, P, Lions, JL., (eds.) Handbook of Numerical Analysis, V.5 (Part 2), North-Holland, 1997.

[10] L. E. Bobisud, Existence of Positive Solutions to some Nonlinear Singular Boundary Value Problems on Finite and Infinite Intervals, J. Math. Anal. Appl., 173(1193), 69-83.

[11] J.P. Boyd, C. Rangan, P.H. Bucksbaum, Pseudospectral methods on a semi-infinite interval with application to the hydrogen atom a comparison of the mapped Fourier sine method with Laguerre series and rational Chebyshev expansions, J. Comput. Phys. 188(2003), 56-74.

[12] C. V. Coffman, Uniqueness of the ground state solution for ∆u − u + u 3 = 0 and a variational characterization of other solutions, Arch. Rational Mech. Anal., 46(1972), 12-95.

[13] M. Countryman, R. Kannan, Nonlinear Boundary Value Problems on Semi-Infinte Intervals, Comput. Math. Appl., 28(1994), 59-75.

[14] R. Fazio, A novel approach to the numerical solution of boundary value problems on infinite intervals, SIAM J. Numer. Anal., 33(1996), 1473-1483.

[15] C. I. Gheorghiu, Laguerre collocation solutions to boundary layer type problems, Numer. Algorithms 64(2013) 385-401.

[16] C. I. Gheorghiu, Pseudospectral solutions to some singular nonlinear BVPs. Applications in nonlinear mechanics, Numer. Algor., 68(2015), 1-14.

[17] C. I. Gheorghiu, Spectral Methods for Non-Standard Eigenvalue Problems. Fluid and Structural Mechanics and Beyond, Springer, Cham Heidelberg New York Dordrecht London, 2014.

[18] C. I. Gheorghiu, J. Rommes, Application of Jacobi-Davidson mathod to accurate analysis of singular hydrodynamic stability problems, Int. J. Numer. Meth. Fluids, 71(2013), 358-369.

[19] C. I. Gheorghiu, M. E. Hochstenbach, B. Plestenjak, J. Rommes, Spectral collocation solutions to multiparameter Mathieu’s system, Appl. Math. Comput., 218(2012), 11990-12000.

[20] R. Hammerling, O. Koch, C. Simon, E. B. Weinmuller, Numerical solution of singular eigenvalue problems for ODEs with a focus on problems posed on semi-infinite intervals, ASC Report No. 8/2010 Vienna University of Technology, Vienna, Austria

[21] J. Hoepffner, Implementation of boundary conditions, (2010) http://www.lmm.jussieu.fr/ hoepffner/research/realizing.pdf Accessed 2 Feb 2015

[22] R. Iacono, J. P. Boyd, The Kidder Equation: uxx + 2xux/ √ 1 − αu = 0., Stud. Appl. Math., 135(2014), 63-85.

[23] V. B. Mandelzweig, F. Tabakin, Quasilinearization approach to nonlinear problems in physics with applications to nonlinear ODEs, Comput. Phys. Commun., 141(2001), 268-281.

[24] K. McLeod, J. Serrin, Uniqueness of positive radial solutions of ∆u + f(u) = 0 in R n. Arch. Rational Mech. Anal., 99(1987), 115-145.

[25] K. McLeod, W. C. Troy, F. B. Weissler, Radial Solutions of ∆u+ f(u) = 0 with Prescribed Numbers of Zeros, J. Diff. Eq., 83(1987), 368-378.

[26] G. R. Ierley, O. G. Ruehr, Analytic and numerical solutions of a nonlinear boundary layer problem, Stud. Appl. Math., 75, (1986), 1-36
[27] G. R. Ierley, Boundary Layers in General Ocean Circulation, Annu. Rev. Fluid Mech., 22(1990), 111-142.

[28] B. Plestenjak, C. I. Gheorghiu, M. E. Hochstenbach, Spectral collocation for multiparameter eigenvalue problems arising from separable boundary value problems, J. Comput. Phys., 298(2015), 585-601.

[29] R. O’Regan, Solvability of Some Singular Boundary Value Problems on the Semi-Infinite Interval, Can. J. Math., 48(1996), 143-158.

[30] A. Roy, The generalized pseudospectral approach to the bound states of the HulthASn and the  Yukawa potentials, PRAMANA–J. Phys., 65(2005), 1-15.

[31] J. Shen, T. Tang, L-L. Wang, Spectral Methods. Algorithms, Analysis and Applications, Springer-Verlag Berlin Heidelberg, 2011.

[32] W. C. Troy, Solutions of Nonlinear Boundary Layer Problems Arising in Physical Oceanography, Rocky Mt. J. Math., 21(1991), 813-820.

[33] W. C. Troy, The existence and uniqueness of bound-state solutions of a semi-linear equation, Proc. R. Soc. A., 461(2005), 2941-2963.

[34] J. A. C. Weideman, S. C. Reddy, A MATLAB Differentiation Matrix Suite, ACM Trans. on Math. Software, 26(2000), 465-519.

Paper (preprint) in HTML form

LAGUERRE COLLOCATION SOLUTIONS VS. ANALYTIC RESULTS FOR SINGULAR SEMILINEAR BVPs ON THE HALF LINE Călin-Ioan Gheorghiu
Romanian Academy, "T. Popoviciu" Institute of Numerical Analysis, Cluj-Napoca, Romania ghcalin@ictp.acad.ro

Abstract

We make use of two Laguerre collocation techniques as a way to illustrate, deepen or extend some analytic results of existence, uniqueness and asymptotic behavior concerning the solutions to second and third orders nonlinear boundary value problems on the half line. We point out some particular features of solutions, e.g. boundary layers, which have not been noticed by theoretical studies and accurately resolve some analytic singularities. With respect to some challenging BVPs from engineering, we show that not absolutely all the analytic results are validated numerically. The free parameter, i.e., the scaling factor, involved in the Laguerre weight function is adjusted in order to ensure the most efficient convergence of the Newton type algorithms.

Keywords: Laguerre collocation, scaling, nonlinear equations, unbounded domain, analytic results, singularities, Kidder equation.
𝟐𝟎𝟏𝟎𝐌𝐒𝐂\mathbf{2010~MSC} : 65L10, 65L11, 65L15, 65L60.

1. INTRODUCTION

There exists a vast literature on domain truncation type methods, the most used methods for problems defined on unbounded domains, but considerable less rigorous estimations of the domain truncation errors. Domain truncation was coupled with shooting, finite differences and Galerkin schemes. Galerkin or collocation methods based on the Laguerre functions, and the Chebyshev polynomials with various mappings, are the other two alternatives (see for instance the paper of Boyd et al. [11]).

Variants of shooting method along with domain truncation have been usually used to solve numerically two-point boundary value problems on unbounded domains, i.e., on the real line or on the half line. For high order problems, the method is based on the use of certain asymptotic initial conditions together with the compound matrix method. Some iterative and non iterative transformations, which reduce the problems to solutions of a sequence of Cauchy’s related ones, have also been considered (see for instance the paper of Fazio [14]). Along the last decades, using all these techniques, a lot of numerical as well as important analytic results have been established.

In some of our recent papers [15] and [16] we successfully used Laguerre collocation (LC for short) in order to avoid the well known drawback of domain truncation. In this paper we use additionally another variant of LC, namely the Laguerre Gauss

Radau collocation (LGRC for short) introduced by Shen et al. in [31] or Benacchio and Bonaventura [8]. This latter variant has the advantage of a discrete transform.

Thus, the main aim of this paper is to solve accurately higher order boundary value problems, including eigenvalues ones, by a collocation method based on Laguerre functions. The method is fairly efficient in imposing the boundary conditions in origin and at infinity, and easily implementable. The boundary conditions at infinity are directly satisfied by Laguerre functions and the conditions at zero are introduced by a removing technique of independent boundary conditions. With this technique the analytical singularities at the origin have been completely resolved.

The free parameter involved in the LC algorithms is adjusted in order to improve the convergence of the Newton type processes which solve the nonlinear algebraic systems generated by LC and LGRC discretizations. A favorable choice of parameter could speed up the process and enlarge the attraction basin of the solution.

Moreover, we additionally make use of solutions provided by LC as a way to validate and extend some analytical results of existence, uniqueness and asymptotic behavior concerning the solutions to second and third orders nonlinear boundary value problems on the half line. With respect to some challenging BVPs from physics and engineering we show that generally all the analytical results are accurately validated by this pseudospectral method. More important is the fact that we can get a better understanding of the singularities of problems. For instance we detect boundary layer behavior of solutions when the analytical result fails to notice this behavior. However, there are also some exceptions. For instance, in a boundary layer problem, (see Sect. 3.1) our existence results can not be overlapped on some analytic older ones.

All the designed MATLAB codes are fairly similar and simple and do not require large memory space. They work efficiently in CPU times of order of a few seconds or less.

The outline of this paper is as follows: in Section 2 we first briefly review the LC and LGRC algorithms. We have improved our previous numerical results concerning the gas diffusion into an semi-infinite porous medium in the subsection 2.1 (the so called Kidder problem). We confirm that the analytic singularity is a week one. Then we solve two benchmark problems. A closed solution problem which arise in a variety of fields viz. plasmas, colloids, semiconductors, etc. is analyzed in subsection 2.2. The dependence of the accuracy of solutions on the scaling factor is here noticed. An eigenvalue problem attached to Schrödinger equation, with various potentials, is considered in subsection 2.3 . Using the non normality of the left hand side matrix in the pencil (Henrici number and pseudospectrum) we heuristically justify the efficiency of the LC method. In the first subsection of Section 3 we solve a boundary layer problem encountered in physical oceanography. A singular plasma physics problem is analyzed in the subsection 3.2 and in subsection 3.3 we solve a classical ground state problem on the half line. Some remarks on the performances of LC algorithm are provided in the Section 4.

2. LAGUERRE COLLOCATION (LC)AND LAGUERRE GAUSS RADAU COLLOCATION (LGRC)

Just in a very few words we recall the main features of the LC method exposed for instance in our booklet [17], Ch. 4. We consider second and third order problems of the form

{L(n)u(x)=f(x,u(x),,dn1udxn1,λ),0<x<gk(u(0),,dn1udxn1(0),λ)=0,k=1,,lgk(u(),,dn1udxn1(),λ)=0,k=l+1,,n\left\{\begin{array}[]{c}L^{(n)}u(x)=f\left(x,u(x),\ldots,\frac{d^{n-1}u}{dx^{n-1}},\lambda\right),0<x<\infty\\ g_{k}\left(u(0),\ldots,\frac{d^{n-1}u}{dx^{n-1}}(0),\lambda\right)=0,k=1,\ldots,l\\ g_{k}\left(u(\infty),\ldots,\frac{d^{n-1}u}{dx^{n-1}}(\infty),\lambda\right)=0,k=l+1,\ldots,n\end{array}\right.

where L(n)L^{(n)} is a linear nnth order ordinary differential operator, ff is an arbitrary (nonlinear) function of u(x)u(x) and its n1n-1 derivatives and λ\lambda is a real (physical) parameter. Actually, in our applications we will consider the cases n=2n=2 and 3 . The maps gkg_{k} are some simple linear combination of the values of uu and its first and possibly second derivatives in zero and at infinity. Eigenvalue problems are supposed to belong to this class of problems.

Existence and uniqueness results, as well as results concerning the asymptotic behavior of solutions, for classes of problems belonging to (1) have been reported in the literature, see for instance the papers of Agarwal [4] and O’Regan [29]. A particular class of problems belonging to (1) are the positive radial solutions of some Dirichlet problems (see for instance [24] and [25] to quote but a few).

In order to solve the two-point boundary value problem (1) by LC we represent u(x)u(x) by the interpolate pN1(x)p_{N-1}(x) defined by

pN1(x):=j=1Nex/2exj/2ϕj(x)ujp_{N-1}(x):=\sum_{j=1}^{N}\frac{e^{-x/2}}{e^{-x_{j}/2}}\phi_{j}(x)u_{j} (2)

where ϕj(x)\phi_{j}(x) are the Lagrangian interpolating polynomials in barycentric form

ϕj(x):=xLN1(x)(xLN1)(xj)(xxj),j=1,2,,N.\phi_{j}(x):=\frac{xL_{N-1}(x)}{\left(xL_{N-1}\right)^{\prime}\left(x_{j}\right)\left(x-x_{j}\right)},j=1,2,\ldots,N. (3)

The interpolating nodes xj,j=2,,Nx_{j},j=2,\ldots,N are the first N1N-1 roots of Laguerre polynomial LN1(x)L_{N-1}(x) of degree N1N-1 indexed in increased order of magnitude. We add the node x1=0x_{1}=0 in order to facilitate the incorporation of boundary conditions. We recall that xN=O(N)x_{N}=O(N) as NN\rightarrow\infty.

The interval [0,)[0,\infty) can be mapped to itself by change of variables x=bx~x=b\widetilde{x}, where bb is any positive real number (the scaling factor). The LC method therefore contains a free-parameter. It means that the Laguerre interpolating process is exact for functions of the form

ebx/2p(x),e^{-bx/2}p(x), (4)

where p(x)p(x) is any polynomial of degree N1N-1 or less.
The usual Laguerre interpolation was systematically analyzed in some well known textbooks (see for instance [9]).

However, the most important result remains that provided in [9] which reads

INuuω0N(1m)/2uHωτm,m1,\left\|I_{N}u-u\right\|_{\omega_{0}}\leq N^{(1-m)/2}\|u\|_{H_{\omega_{\tau}}^{m}},m\geq 1, (5)

where INI_{N} is the usual interpolation operator and the weights ω\omega are defined as ω0:=ex\omega_{0}:=e^{-x} and ωτ:=e(1τ)x,0<τ<1\omega_{\tau}:=e^{-(1-\tau)x},0<\tau<1.

In order to write down the LC equations for (1) we use the Laguerre differentiation matrices from [34] denoted by 𝐃(n)\mathbf{D}^{(n)}, where n=1,2,3n=1,2,3 is the differentiation order.

Unfortunately, these matrices are fully populated, non symmetric and quite bad conditioned.

With respect to the boundary conditions, the boundary conditions at infinity are directly satisfied by Laguerre functions. In fact we have

dmpN1(x)/dxm0 as xd^{m}p_{N-1}(x)/dx^{m}\rightarrow 0\text{ as }x\rightarrow\infty (6)

for any natural number mm.
The conditions at zero are introduced by a removing technique of independent boundary conditions introduced in [21]. In a few words, with this technique we consider the boundary conditions on the origin as ll linear constraints on the state of our system of NN degrees of freedom and remove them since they are slaved to the other NlN-l degrees which we keep. Thus, we decompose the state of the system in degrees of freedom that we keep and degrees of freedom that we remove. We express the removed state variables as a function of the kept ones, thus preserving their action in the system. Moreover, we are not interested in the evolution of the removed degrees of freedom since we can, at any time, recover them from the kept ones.

The LC casts the problem (1) into the following nonlinear algebraic system

𝐋~(n)𝐔~=f(X,𝐔~,𝐃~(1)𝐔~,,𝐃~(n1)𝐔~,λ),\widetilde{\mathbf{L}}^{(n)}\widetilde{\mathbf{U}}=f\left(X,\widetilde{\mathbf{U}},\widetilde{\mathbf{D}}^{(1)}\widetilde{\mathbf{U}},\ldots,\widetilde{\mathbf{D}}^{(n-1)}\widetilde{\mathbf{U}},\lambda\right), (7)

where 𝐔~\widetilde{\mathbf{U}} contains the nodal unknown values uj,j=l+1,,Nu_{j},j=l+1,\ldots,N, i.e. the kept degrees of freedom, and the matrices 𝐃~(k),k=1,,n\widetilde{\mathbf{D}}^{(k)},k=1,\ldots,n are square matrices of the dimension NlN-l. The tilde over these matrices means that the first ll rows and columns of the entire differentiation matrices are deleted and the boundary conditions have already been enforced. The vector XX contains the kept nodes xl+1,,xNx_{l+1},\ldots,x_{N}. The boundary conditions

gk(u(),,dn1udxn1(),λ)=0,k=l+1,,n,g_{k}\left(u(\infty),\ldots,\frac{d^{n-1}u}{dx^{n-1}}(\infty),\lambda\right)=0,k=l+1,\ldots,n, (8)

are automatically fulfilled due to the linearity of maps gkg_{k}.
The Laguerre Gauss Radau quadrature nodes and weights are defined for instance in the monograph of J. Shen et al. [31] p. 243. The set of nodes contains the origin
and in ascending order the zeros of the derivative of the generalized Laguerre polynomial of degree NN. On these nodes the authors define the differentiation matrix, say again 𝐃\mathbf{D}, and then along with the above weights they introduce the discrete Laguerre transform and its inverse. The (forward) discrete transform will be fairly useful in order to transfer the information (values of solution in nodes) from the physical space into the frequency (phase) space. Thus we get the LGRC expansion coefficients of the solution and can quantify them (see Sect. 2.1). Actually, the LGRC casts the problem (1) into a nonlinear algebraic system fairly similar to (7). Observe that in this case 𝐃(m)=𝐃m\mathbf{D}^{(m)}=\mathbf{D}^{m}.

Solutions to various nonlinear systems (7) have been carried out using the MATLAB built in function fsolve as well as using a discrete transcript of the very efficient and specialized quasilinearization algorithm (QL for short) provided by Mandelzweig and Tabakin in [2]. The QL iterative algorithm is a generalization of the classical Newton-Raphson method. For problems of the class (1), under fairly general conditions on the nonlinearities FF and GG, it provides in a small number of iterations fast convergent (quadratic), monotonic (often) and stable numerical results. These conditions refer to the existence of functional derivatives fu(k),k=0,n1f_{u^{(k)}},k=0,\ldots n-1 such that the mean value theorem is applicable.

For practical purposes, it is important to underline that the zeroth iteration has to be chosen from physical and mathematical considerations. Usually, it is advantageous that this initial iteration would satisfy at least one of the boundary conditions. All these requirements are fulfilled for the examples below.

The scaling factor has been adjusted manually based on the convergence of the algorithms just mentioned.

2.1. GAS DIFFUSION INTO A SEMI-INFINITE POROUS MEDIUM-REVISITED

In [7], [10] in our contribution [17] and recently in [22] the following singular and nonlinear boundary value problem (the so called Kidder problem) has been considered

{w′′(z)+2zw(z)1αw(z)=0,0<z<,w(0)=1,w()=0,\left\{\begin{array}[]{c}w^{\prime\prime}(z)+\frac{2zw^{\prime}(z)}{\sqrt{1-\alpha w(z)}}=0,0<z<\infty,\\ w(0)=1,w(\infty)=0,\end{array}\right.

where α(0,1]\alpha\in(0,1]. In order to homogenize the Dirichlet boundary condition in the origin we have introduced the new unknown u(z)u(z) with u(z,α):=w(z,α)ezu(z,\alpha):=w(z,\alpha)-e^{-z}. This can be advisable in order to simplify the enforcing of boundary conditions.

In [2] Agarwal and O’Regan show that the problem (9) has a unique non-negative solution of class C1[0,)C2(0,)C^{1}[0,\infty)\cap C^{2}(0,\infty). Some of our solutions are depicted in Fig. 1. In this figure we have drastically shortened the length of xx axis in order to make more visible the behavior of the solution nearby the origin.

However, the analytical singularity for α=1\alpha=1, pointed out in [2] does not imply any major difficulty in LC or LGRC numerical processes.

𝜶\boldsymbol{\alpha} 0.1\mathbf{0.1} 0.5\mathbf{0.5} 1.0\mathbf{1.0}
wz(0,α)w_{z}(0,\alpha) -1.139001 -1.191783 -1.328096
Table 1: Table 1: Various values of the slope at origin.

Specifically, the Figure 2 displays the only anomaly. When α<1\alpha<1 the coefficients of the expansion of LGRC solution stop decreasing at about 101310^{-13}, a level controlled by the floating point precision. For α=1\alpha=1 the coefficient curve kinks after falling at about 10810^{-8}. Such a break in form suggests that the solution w(z,1)w(z,1) is weakly singular. This result is fairly similar with that displayed in the paper of Iacono and Boyd [22] and at the same time shows that LGRC is less precise than the rational Chebyshev pseudospectral method (see Fig. 1 on p. 68). However, we have confirmed that

|w(z,α)erfc(z)|0.04558470,|w(z,\alpha)-\operatorname{erfc}(z)|\leq 0.04558470, (10)

for all zz and α\alpha.
From computational point of view this lack of difficulty happens due to the fact that the boundary conditions w(0)=1w(0)=1 being enforced, the nonlinear system (7) corresponds to a quasi regular problem. Actually, a continuation in the parameter α\alpha procedure along with fsolve based on the trust-region dogleg algorithm solves the nonlinear system for α=1\alpha=1 in 4.6 seconds, using only 5 iterations and 1250 function counts. The residual reduces to 1.187362211441577e0251.187362211441577e-025 and the exitflag output argument provided equals 1 . Some values of the slope at origin are displayed in Table 1. They are in perfect accordance with those provided in [22].

All computations carried out in this paper have been obtained using MATLAB 2010a on an HPxw8400 workstation with clock speed of 3.2 Ghz .

2.2. A NONLINEAR BVP WITH CLOSED SOLUTION

Let consider as test one the genuinely nonlinear BVP

u′′=2sinh(u),u(0)=c,u()=0,u^{\prime\prime}=2\sinh(u),u(0)=c,u(\infty)=0, (11)

where c>0c>0. The problem comes from the theory of colloids, is solvable by direct methods and the solution reads (see [13])

u(x,c)=2ln[(exp(c/2)+1)exp(2x)+(exp(c/2)1)(exp(c/2)+1)exp(2x)(exp(c/2)1)].u(x,c)=2\ln\left[\frac{(\exp(c/2)+1)\exp(\sqrt{2}x)+(\exp(c/2)-1)}{(\exp(c/2)+1)\exp(\sqrt{2}x)-(\exp(c/2)-1)}\right]. (12)

This closed solution (12) for c=10c=10 along with solutions for three distinct values of cc are depicted in Fig. 3. The best error attained in our computations has been of order 8.2429e068.2429e-06 in the most singular case, i.e., c=10c=10 (see Table 2).

For such "large" values of boundary parameter cc, a boundary layer type behavior of the solution is emphasized. The derivative of the closed solution as well as of the LC solution corresponding to this case are depicted in the right panel of Fig. 3. They both have been recovered using the first order Laguerre derivative matrix and look as two indistinctive fairly steep curves. As it is expected the error in approximating this derivative has increased attaining the order of 1.7674e021.7674e-02 (see the second row in Table 2).

As a matter of fact, in a more general framework, in [1] Agarwal and O’Regan show that the problem (11) has a solution uC[0,)C2(0,)u\in C[0,\infty)\cap C^{2}(0,\infty) such that

0u(x)cex,x[0,).0\leq u(x)\leq ce^{-x},x\in[0,\infty). (13)

Our numerical results reported in Fig. 3 plainly confirm these analytical estimations (the LC and LGRC solutions for c=10c=10 and u(x,10)u(x,10) are completely overlapped). Moreover, we point out the boundary layer type behavior of the solution in a narrow region closed to the origin. We also observe that the solution is fairly smooth and thus the factor N(1m)/2N^{(1-m)/2} from the right hand side of (5) decays rapidly to zero.

When a closed solution is not available, the adjustment of the scaling factor as with the result from Table 2 is not possible. Then the adjustment criterion is the residual in solving the nonlinear system (7).

Table 2: Table 2: The dependence of LC accuracy on the scaling factor.
𝐛\mathbf{b} 10.0\mathbf{10.0} 15.0\mathbf{15.0} 20.0\mathbf{20.0}
Sol. error 2.7460e042.7460e-04 3.9257e053.9257e-05 8.2429e068.2429e-06
Deriv. error 3.1426e013.1426e-01 6.6847e026.6847e-02 1.7674e021.7674e-02

2.3. THE RADIAL SCHRÖDINGER EIGENPROBLEMS DEFINED ON A SEMI-INFINITE DOMAIN

As another benchmark problem we consider the following singular eigenvalue problem

(12d2dr2+l(l+1)2r2+V(r))u(r)=λu(r),0<r<,l0,\left(-\frac{1}{2}\frac{d^{2}}{dr^{2}}+\frac{l(l+1)}{2r^{2}}+V(r)\right)u(r)=\lambda u(r),0<r<\infty,l\in\mathbb{N}_{0}, (14)

with the boundary conditions

u(0)=u()=0,u(0)=u(\infty)=0, (15)

where V(r)V(r) is a particular potential. Since the differential operator involved in this problem is self-adjoint, the spectrum is real. Our aim is to compute the point spectrum of (14)-(15) numerically for various values of the parameter ll and some potentials.

The LC method casts this problem into the algebraic eigenvalue one, namely

𝐒𝐔~=λ𝐔~,\mathbf{S}\widetilde{\mathbf{U}}=\lambda\widetilde{\mathbf{U}}, (16)

where the matrix 𝐒\mathbf{S} is defined

𝐒:=(0.5𝐃~(2)+diag(l(l+1)2r~2+V(r~))).\mathbf{S}:=\left(-0.5*\widetilde{\mathbf{D}}^{(2)}+\operatorname{diag}\left(\frac{l(l+1)}{2\widetilde{r}^{2}}+V(\widetilde{r})\right)\right). (17)

In this matrix, r~\widetilde{r} contains the nodes xj,j=2,,Nx_{j},j=2,\ldots,N, i.e., the first N1N-1 roots of Laguerre polynomial LN1L_{N-1}, and the matrix 𝐃~(2)\widetilde{\mathbf{D}}^{(2)} is obtained from 𝐃(2)\mathbf{D}^{(2)} deleting the first row and the first column. In this way the boundary condition u(0)=0u(0)=0 is enforced. The vector 𝐔~\widetilde{\mathbf{U}} contains the approximative nodal values of uu in the nodes contained in r~\widetilde{r}. This strategy has been used for the first time by Weideman and Reddy in their seminal paper [34]. In this way the singularity at the origin is completely eliminated.

In order to solve the algebraic eigenvalue problem (16) we have used the MATLAB code eig and comparatively a real variant of a Jacobi-Davidson method, validated for more challenging problems in our previous contributions [18], [19] and [28]. These latter methods are particularly useful because we are mainly interested in a specified region of the spectrum, namely the lowest one.

Table 3: Table 3: The first three eigenvalues (the smallest) and their asymptotic estimations when N=91N=91 and b=5b=5.
𝐧\mathbf{n} λn\lambda_{n} λnas\lambda_{n}^{as}
1 4.99000500e01-4.99000500e-01 4.99000500e01-4.99000500e-01
2 1.24001999e01-1.24001999e-01 1.24002000e01-1.24002000e-01
3 5.45600555e02-5.45600555e-02 5.45600555e02-5.45600555e-02

For instance, for the Hulthén potential, namely

V(r):=αexp(αr)1exp(αr),V(r):=\frac{-\alpha\exp(-\alpha r)}{1-\exp(-\alpha r)}, (18)

and physical parameters α=0.002\alpha=0.002 and l=0l=0, the first three eigenvalues are reported in Table 3 along with their asymptotic estimations

λnas=12(1nnα2)2,\lambda_{n}^{as}=-\frac{1}{2}\left(\frac{1}{n}-\frac{n\alpha}{2}\right)^{2}, (19)

established in [8].
In order to estimate the errors involved in our computations we introduce the vectors of the first three LC computed eigenvalues Λ:=(λ1λ2λ3)\Lambda:=\left(\lambda_{1}\lambda_{2}\lambda_{3}\right) and respectively of the asymptotically computed eigenvalues Λas:=(λ1asλ2asλ3as)\Lambda^{as}:=\left(\lambda_{1}^{as}\lambda_{2}^{as}\lambda_{3}^{as}\right) using (19). We obtain an error of the order ΛΛas=O(1014)\left\|\Lambda-\Lambda^{as}\right\|=O\left(10^{-14}\right), i.e., fairly closed to the machine precision. The results are also in perfect accordance with those reported in [20]. The first three eigenvectors are displayed in Fig. 4.

For α=0.15\alpha=0.15 and l=2l=2 we have obtained for the smallest eigenvalue the value -0.00139659246 which is in perfect accordance with that obtained in [20] by Hammerling et al. All the computations displayed in this section are numerically stable with respect to the order of approximation and the scaling factor.

The success of our approximation is partly explained by the properties of discretization matrix 𝐒\mathbf{S}. This matrix is fairly close to be normal. This means that its Henrici number (non-normality ratio) is not far from zero, namely

H(𝐒):=(norm(𝐒𝐒𝐒𝐒))1/2norm(𝐒)0.164813.H(\mathbf{S}):=\frac{\left(\operatorname{norm}\left(\mathbf{S}^{\prime}*\mathbf{S}-\mathbf{S}*\mathbf{S}^{\prime}\right)\right)^{1/2}}{\operatorname{norm}(\mathbf{S})}\simeq 0.164813. (20)

Remember that for a square matrix 𝐀\mathbf{A} we have 0H(𝐀)21/40\leq H(\mathbf{A})\leq 2^{1/4}. The norm in the definition above stands for the Frobenius one (see for instance our contribution [17], Ch. 2). Moreover, the ε\varepsilon pseudospectrum of 𝐒\mathbf{S} (the spectrum of the perturbed 𝐒\mathbf{S} ) depicted in Fig. 5 shows fairly moderate deviations from the real spectrum.

We have encountered a fairly similar situation when we have considered some other quantum mechanical potentials such as the Yukawa potential or the hydrogen atom potential.

Once the Laguerre differentiation matrices are computed the used MATLAB code consists in two lines. The first one accomplishes the assembly of the left hand side matrix 𝐒\mathbf{S} in (16) and the second calls the built in function eig or another routine containing a Jacobi-Davidson algorithm. Thus, our algorithm is fairly simple, direct and efficient.

Recently, by transforming the dependent and independent variables, the radial Schrödinger equation has been converted into a form resembling the classical Laguerre differential equation and solved by Alici and Taşeli in [5].

3. SOME PROBLEMS WITH TECHNICAL APPLICATIONS

3.1. BOUNDARY LAYERS IN GENERAL OCEAN CIRCULATION

In a fairly general physical context, the following problem has been enunciated by Ierley in [27]. Thus, we investigate the existence of the numerical solutions of the equation

d3udξ3=λ[(dudξ)2ud2udξ2]+u1,ξ[0,),λ,\frac{d^{3}u}{d\xi^{3}}=\lambda\left[\left(\frac{du}{d\xi}\right)^{2}-u\frac{d^{2}u}{d\xi^{2}}\right]+u-1,\xi\in[0,\infty),\lambda\in\mathbb{R}, (21)

supplied with the no slip boundary conditions

u(0)=dudξ(0)=0,u(ξ)1,ξu(0)=\frac{du}{d\xi}(0)=0,u(\xi)\rightarrow 1,\xi\rightarrow\infty (22)

or some stress free boundary conditions, namely

u(0)=d2udξ2(0)=0,u(ξ)1,ξ.u(0)=\frac{d^{2}u}{d\xi^{2}}(0)=0,u(\xi)\rightarrow 1,\xi\rightarrow\infty. (23)

In order to homogenize the condition at infinity in the problem (21)-(23) we introduce the new variable v(x):=u(x)1v(x):=u(x)-1. In this new variable, the system (7) corresponding to this problem reads

𝐃~(3)𝐕~=λ[(𝐃~(1)𝐕~).2(𝐃~(2)𝐕~)(𝐕~+1)]+𝐕~,\widetilde{\mathbf{D}}^{(3)}\widetilde{\mathbf{V}}=\lambda\left[\left(\widetilde{\mathbf{D}}^{(1)}\widetilde{\mathbf{V}}\right).^{2}-\left(\widetilde{\mathbf{D}}^{(2)}\widetilde{\mathbf{V}}\right)\cdot*(\widetilde{\mathbf{V}}+1)\right]+\widetilde{\mathbf{V}}, (24)

where the matrices 𝐃~(k),k=1,2,3\widetilde{\mathbf{D}}^{(k)},k=1,2,3 are square of the dimension N2N-2.
In [32] both problems (21)-(22) and (21)-(23) have been analytically approached. The author shows that for λ\lambda "small" each of these problems have a unique solution with the following asymptotic behavior

limλ0|u(ξ,λ)u0(ξ)|=0,\lim_{\lambda\rightarrow 0}\left|u(\xi,\lambda)-u_{0}(\xi)\right|=0, (25)

uniformly as ξ[0,)\xi\in[0,\infty) where

u0(ξ)=1(eξ/2/3)sin(3ξ/2)eξ/2cos(3ξ/2),u_{0}(\xi)=1-\left(e^{-\xi/2}/\sqrt{3}\right)\sin(\sqrt{3}\xi/2)-e^{-\xi/2}\cos(\sqrt{3}\xi/2), (26)

for the first one, and for the second one the asymptotic behavior is given by the following function

u1(ξ)=1+(eξ/23)sin(3ξ/2)eξ/2cos(3ξ/2).u_{1}(\xi)=1+\left(e^{-\xi/2}\sqrt{3}\right)\sin(\sqrt{3\xi}/2)-e^{-\xi/2}\cos(\sqrt{3}\xi/2). (27)

With respect to the problem (21)-(23) our numerical computations confirm the asymptotic behavior for |λ|0.45|\lambda|\leq 0.45 (see Fig. 6 and Fig. 7). Our numerical results show that for λ0.45\lambda\gtrsim 0.45 a solution exists. We could find a stable and reliable solution for a maximum value of λ\lambda equating 0.85 . It is visible in Fig. 7 (the lowest curve) and preserve the boundary layer behavior.

It is important to observe at this stage that in [26] the authors estimate that no solution exists for λ<0.29657\lambda<-0.29657 and the author in [32] provides a larger limit for non existence, namely λ<(2)1/3\lambda<-(2)^{1/3}.

Our numerical experiments, have produced an intermediate result for non- existence of solutions namely λ0.45\lambda\lesssim-0.45. However, the solutions displayed so far have been numerically stable for N=O(102)N=O\left(10^{2}\right) and b[1.5,10]b\in[1.5,10].

Fairly similar results have been obtained in case of no slip boundary conditions, i.e., the problem (21)-(22).

As a final remark we can say that our numerical solutions confirm at least qualitatively those exposed in [26].

3.2. A PLASMA PHYSICS PROBLEM

In [3] Agarwal and O’Regan consider the following problem

{1t2(t2u)=sinh(u)1αβ3et/β,0<t<,u(0)=0,limtu(t)=limtu(t)=0,\left\{\begin{array}[]{c}\frac{1}{t^{2}}\left(t^{2}u^{\prime}\right)^{\prime}=\sinh(u)-\frac{1}{\alpha\beta^{3}}e^{-t/\beta},0<t<\infty,\\ u^{\prime}(0)=0,\lim_{t\rightarrow\infty}u(t)=\lim_{t\rightarrow\infty}u^{\prime}(t)=0,\end{array}\right.

where the constants α\alpha and β\beta are positive. They show that this problem has a solution uC1[0,1)C2(0,1)u\in C^{1}[0,1)\cap C^{2}(0,1) with 0u(t)w(t)0\leq u(t)\leq w(t) where

w(t)=2β2σ(1et/β)tσβ2et/β,σ:=1αβ3.w(t)=\frac{2\beta^{2}\sigma\left(1-e^{-t/\beta}\right)}{t}-\sigma\beta^{2}e^{-t/\beta},\sigma:=\frac{1}{\alpha\beta^{3}}. (29)

Two solutions carried out by LC method along with the upper bound w(t)w(t) are displayed in Fig. 8 for α=1\alpha=1 and β=4/5\beta=4/5, in the left panel, and for the same α\alpha and β=5\beta=5 in the right panel.

Again our numerical results accurately confirm the analytical ones. However, the upper bound (29) seems to be rather large especially for "small" β\beta. For a fixed α\alpha, the computed boundary value u(0,β)u(0,\beta) increases when the parameter β\beta is decreasing. This correct value is a byproduct of our numerical computations.

The LC algorithm remains stable with respect to the order of approximation NN in the range [48, 124] and the scaling factor bb around the value 5.0. The trustregion dogleg algorithm used by fsolve solves the nonlinear system involved by LC method only in five iterations. The residual provided is fairly closed to zero, i.e., 4.19529e0234.19529e-023. The elapsed time is of order of a few seconds.

3.3. BOUND-STATE PROBLEM

The following nonlinear problem has been thoroughly analyzed by Coffman in [12], and also in some subsequent papers such as [24], [25] and [33]

{u′′+n1ru+f(u)=0,r>0,u(0)=0,u(r)0,r,u(r)>0,r0.\left\{\begin{array}[]{c}u^{\prime\prime}+\frac{n-1}{r}u+f(u)=0,r>0,\\ u^{\prime}(0)=0,u(r)\rightarrow 0,r\rightarrow\infty,u(r)>0,r\geq 0.\end{array}\right.

Here n>1n>1 is a constant (the dimension) and f(u)f(u) is an assigned function determining the particular form of the problem. We envisage a smooth solution, i. e., a function of the class C1[0,)C2(0,)C^{1}[0,\infty)\cap C^{2}(0,\infty).

For the sake of our numerical analysis, we will restrict ourselves to f(u)f(u) of the following simple polynomial form

f(u):=uauq+up,a0,f(u):=-u-au^{q}+u^{p},a\geq 0, (31)

where 1<q<p,1<q<2/(n2),1<pn/(n2)1<q<p,1<q<2/(n-2),1<p\leqslant n/(n-2). For n=3n=3 and a=0a=0, the solutions to (30) with p=2p=2 and respectively p=3p=3 are reported in Fig. 9.

At least for this simple case, we can notice the dependence of the boundary values u(0,p)u(0,p) on the parameter pp. It is quantified in the Table 4 and it is difficult to be classified in a particular way.

However, in solving the nonlinear system (7) corresponding to this problem we have encountered the most challenging situation. More precisely, a convergent and

Table 4: Table 4: The dependence of the boundary data u(0,p)u(0,p) on pp when n=3n=3 and a=0a=0.
pp 𝐮(0,p)\mathbf{u}(0,p)
1.5 4.2765
2.0 4.1917
2.5 4.2087
3.0 4.3374

stable numerical solution required a high scaling factor bb, i.e., b25b\cong 25 and an initial guess far enough from zero. Thus, we have taken into account as this initial approximation u0=u_{0}= const. with the constant larger than 1 . Consequently, our numerical experiments pointed out that the null solution has a fairly large basin of attraction.

4. CONCLUDING REMARKS

Throughout this paper the scaling factor involved in the Laguerre collocation methods has been manually adjusted. This has been done with respect to the convergence outcomes provided by the MATLAB solver fsolve (exitflag and the residual) as well as with regard to the residual provided by the quasilinearization algorithm. An a priori determination or an automatic adaptation of this free parameter, for a specific problem, is still an open issue.

In spite of this minor inconvenience the LC algorithms proved to be fairly simple and accurate in solving a set of genuinely nonlinear and, at the same time, singular boundary value problems defined on the half line. Neither an arbitrary truncation of this domain, nor large systems of ordinary differential equations, supposed by compound matrix methods have been necessary. All the nonlinear algebraic systems encountered within this paper have reasonable dimensions (of order NN ) and the CPU elapsed time, required to accurately solve them, does not exceed some few seconds on an ordinary machine.

Additionally, the method has offered real clues in order to clarify the dependence of solutions on some physical parameters and with the purpose of accurately resolve some analytic singularities. Comparison with some other numerical and analytical results from literature, shows that both Laguerre collocation methods are highly competitive and can be used as companion tools for various theoretical studies.

Acknowledgement. The author thanks to the anonymous referee for carefully reading the manuscript. She/he pointed out an annoying flaw. The author is also sincerely indebted to the managing editor for her efficient and generous work.

References

[1] R. P. Agarwal, D. O’Regan, Boundary Value Problems on the Half Line in the Theory of Colloids, Math. Probl. Eng., 8(2002), 143-150.
[2] R. P. Agarwal, D. O’Regan, Infinite Interval Problems Modeling the Flow of a Gas Through a Semi-Infinite Porous Medium, Stud. Appl. Math., 108(2002), 245-257.
[3] R. P. Agarwal, D. O’Regan, Infinite interval problems modelling phenomena which arise in the theory of plasma and electrical potential theory, Stud. Appl. Math., 111(2003), 339-358.
[4] R. P. Agarwal, Singular Boundary Value Problems With Real World Applications, (2008) http://www.dmmm.uniroma1.it/ agostino.prastaro/AGARWAL-LECTURE.pdf Accessed 22 Feb 2015
[5] H. Alici, H. Taşeli,The Laguerre pseudospectral method for the radial SchrĂśdinger equation, Appl. Numer. Math., doi:10.1016/j.apnum.2014.09.001
[6] O. Bayrak, I. Boztosun, Analytical solutions of the HulthĂŠn and the Morse potentials by using the Asymptotic Iteration Method, J. Mol. Structure: THEOCHEM, 802(2007), 17-21.
[7] J. V. Baxley, Existence and Uniqueness for Nonlinear Boundary Value Problems on Infinite Intervals, J. Math. Anal. Appl., 147(1990), 122-133.
[8] T. Benacchio, L. Bonaventura, Absorbing boundary conditions: a spectral collocation approach, Int. J. Numer. Meth. Fluids (2013), DOI: 10.1002/fld. 3768
[9] C. Bernardy, Y. Maday, Spectral Methods, In Ciarlet, P, Lions, JL., (eds.) Handbook of Numerical Analysis, V. 5 (Part 2), North-Holland, 1997.
[10] L. E. Bobisud, Existence of Positive Solutions to some Nonlinear Singular Boundary Value Problems on Finite and Infinite Intervals, J. Math. Anal. Appl., 173(1193), 69-83.
[11] J.P. Boyd, C. Rangan, P.H. Bucksbaum, Pseudospectral methods on a semi-infinite interval with application to the hydrogen atom a comparison of the mapped Fourier sine method with Laguerre series and rational Chebyshev expansions, J. Comput. Phys. 188(2003), 56-74.
[12] C. V. Coffman, Uniqueness of the ground state solution for Δuu+u3=0\Delta u-u+u^{3}=0 and a variational characterization of other solutions, Arch. Rational Mech. Anal., 46(1972), 12-95.
[13] M. Countryman, R. Kannan, Nonlinear Boundary Value Problems on Semi-Infinte Intervals, Comput. Math. Appl., 28(1994), 59-75.
[14] R. Fazio, A novel approach to the numerical solution of boundary value problems on infinite intervals, SIAM J. Numer. Anal., 33(1996), 1473-1483.
[15] C. I. Gheorghiu, Laguerre collocation solutions to boundary layer type problems, Numer. Algorithms 64(2013) 385-401.
[16] C. I. Gheorghiu, Pseudospectral solutions to some singular nonlinear BVPs. Applications in nonlinear mechanics, Numer. Algor., 68(2015), 1-14.
[17] C. I. Gheorghiu, Spectral Methods for Non-Standard Eigenvalue Problems. Fluid and Structural Mechanics and Beyond, Springer, Cham Heidelberg New York Dordrecht London, 2014.
[18] C. I. Gheorghiu, J. Rommes, Application of Jacobi-Davidson mathod to accurate analysis of singular hydrodynamic stability problems, Int. J. Numer. Meth. Fluids, 71(2013), 358-369.
[19] C. I. Gheorghiu, M. E. Hochstenbach, B. Plestenjak, J. Rommes, Spectral collocation solutions to multiparameter Mathieu’s system, Appl. Math. Comput., 218(2012), 11990-12000.
[20] R. Hammerling, O. Koch, C. Simon, E. B. Weinmüller, Numerical solution of singular eigenvalue problems for ODEs with a focus on problems posed on semi-infinite intervals, ASC Report No. 8/2010 Vienna University of Technology, Vienna, Austria
[21] J. Hoepffner, Implementation of boundary conditions, (2010) http://www.lmm.jussieu.fr/ hoepffner/research/realizing.pdf Accessed 2 Feb 2015
[22] R. Iacono, J. P. Boyd, The Kidder Equation: uxx+2xux/1αu=0u_{xx}+2xu_{x}/\sqrt{1-\alpha u}=0., Stud. Appl. Math., 135(2014), 63-85.
[23] V. B. Mandelzweig, F. Tabakin, Quasilinearization approach to nonlinear problems in physics with applications to nonlinear ODEs, Comput. Phys. Commun., 141(2001), 268-281.
[24] K. McLeod, J. Serrin, Uniqueness of positive radial solutions of Δu+f(u)=0\Delta u+f(u)=0 in n\mathbb{R}^{n}. Arch. Rational Mech. Anal., 99(1987), 115-145.
[25] K. McLeod, W. C. Troy, F. B. Weissler, Radial Solutions of Δu+f(u)=0\Delta u+f(u)=0 with Prescribed Numbers of Zeros, J. Diff. Eq., 83(1987), 368-378.
[26] G. R. Ierley, O. G. Ruehr, Analytic and numerical solutions of a nonlinear boundary layer problem, Stud. Appl. Math., 75, (1986), 1-36
[27] G. R. Ierley, Boundary Layers in General Ocean Circulation, Annu. Rev. Fluid Mech., 22(1990), 111-142.
[28] B. Plestenjak, C. I. Gheorghiu, M. E. Hochstenbach, Spectral collocation for multiparameter eigenvalue problems arising from separable boundary value problems, J. Comput. Phys., 298(2015), 585-601.
[29] R. O’Regan, Solvability of Some Singular Boundary Value Problems on the Semi-Infinite Interval, Can. J. Math., 48(1996), 143-158.
[30] A. Roy, The generalized pseudospectral approach to the bound states of the HulthĂŠn and the Yukawa potentials, PRAMANA-J. Phys., 65(2005), 1-15.
[31] J. Shen, T. Tang, L-L. Wang, Spectral Methods. Algorithms, Analysis and Applications, SpringerVerlag Berlin Heidelberg, 2011.
[32] W. C. Troy, Solutions of Nonlinear Boundary Layer Problems Arising in Physical Oceanography, Rocky Mt. J. Math., 21(1991), 813-820.
[33] W. C. Troy, The existence and uniqueness of bound-state solutions of a semi-linear equation, Proc. R. Soc. A., 461(2005), 2941-2963.
[34] J. A. C. Weideman, S. C. Reddy, A MATLAB Differentiation Matrix Suite, ACM Trans. on Math. Software, 26(2000), 465-519.

2015

Related Posts