Spectral collocation solutions to systems of boundary layer type

Abstract

Three spectral collocation methods, namely Laguerre collocation (LC), Laguerre Gauss Radau collocation (LGRC) and mapped Chebyshev collocation (ChC) are used in order to solve some challenging systems of boundary layer problems of third and second orders.

The last two methods enable a Fourier type analysis, mainly (fast) polynomial transformations, which can be used in order to improve the process of optimization of the scaling parameters.

Generally, the second method mentioned above produces the best results. Unfortunately they remain sub geometric with respect to the accuracy.

However, all methods avoid domain truncation and rather arbitrary shooting techniques. Some challenging problems from fluid mechanics, including non-newtonian fluids are accurately solved.

Authors

C.-I. Gheorghiu
(Tiberiu Popoviciu Institute of Numerical Analysis, Romanian Academy)

Keywords

Laguerre collocation; Laguerre Gauss Radau collocation; Fourier-Laguerre analysis; Falkner-Skan; nonlinear heat transfer; rotating disk; Non-Newtonian fluid.

References

See the expanding block below.

Cite this paper as

C.I. Gheorghiu, Spectral collocation solutions to systems of boundary layer type, Numer. Algor., 73 (2016) no. 1, pp 1–14, doi: 10.1007/s11075-015-0083-6

PDF

About this paper

Journal

Numerical Algorithms

Publisher Name

Springer

Print ISSN

1017-1398

Online ISSN

1572-9265

Google Scholar Profile

google scholar link

1. Benacchio, T., Bonaventura, L.: Absorbing boundary conditions: a spectral collocation approach. Int.
J. Numer. Meth. Fluids (2013). doi:10.1002/fld.3768
2. Bernardy, C., Maday, Y. In: Ciarlet, P., Lions, J.L. (eds.): Spectral methods, vol. 5 (Part 2). NorthHolland
(1997)
3. Boyd, J.P.: Chebyshev and fourier spectral methods. Dover Publications, New-York (2000)
4. Boyd, J.P., Rangan, C., Bucksbaum, P.H.: Pseudospectral methods on a semi-infinite interval with
applications to the hydrogen atom: a comparison of the mapped Fourier-sine method with Laguerre
series and rational Chebyshev expansions. J. Comput. Phys. 188, 56–74 (2003)
5. Boyd, J.P.: Chebyshev spectral methods and the lane-emden problem. Numer. Math. Theor. Meth.
Appl. 4, 142–157 (2011)
6. Dragomirescu, I.F., Gheorghiu, C.I.: Analytical and numerical solutions to an electrohydrodynamic
stability problem. Appl. Math. Comput. 216, 3718–3727 (2010). doi:10.1016/j.amc.2010.05.028
7. Fazio, R.: A novel approach to the numerical solution of boundary value problems on infinite intervals.
SIAM J. Numer. Anal. 33, 1473–1483 (1996)
8. Gheorghiu, C.I.: Spectral methods for differential problems. Casa Cartii de Stiinta Publishing House,
Cluj-Napoca, Romania (2007)
9. Gheorghiu, C.I., Dragomirescu, I.F.: Spectral methods in linear stability. Application to thermal
convection with variable gravity field. Appl. Numer. Math 59, 1290–1302 (2009)
10. Gheorghiu, C.I., Hochstenbach, M.E., Plestenjak, B., Rommes, J.: Spectral collocation solutions
to multiparameter Mathieu’s system. Appl. Math. Comput 218, 11990–12000 (2012).
doi:10.1016/j.acm.2012.05.068
11. Gheorghiu, C.I.: Laguerre collocation solutions to boundary layer type problems. Numer. Algor 64,
385–401 (2013). doi:10.1007/s11075-012-9670-y
12. Gheorghiu, C.I.: Pseudospectral solutions to some singular nonlinear BVPs. Applications in nonlinear
mechanics. Numer. Algor. 68, 1–14 (2015). doi:10.1007/s11075-014-9834-z
13. Gheorghiu, C.I.: Spectral Methods for Non-Standard Eigenvalue Problems. Fluid and Structural
Mechanics and Beyond. Springer Cham Heidelberg New York Dordrecht London (2014)
14. Gottlieb, D., Orszag, S.A.: Numerical analysis of spectral methods: theory and applications. SIAM,
Philadelphia (1977)
15. Hoepffner, J.: Implementation of boundary conditions. http://www.lmm.jussieu.fr/∼hoepffner/
research/realizing.pdf, Accessed 2 Feb 2015 (2010)
16. Iacono, R., Boyd, J.P.: The Kidder Equation: uxx + 2xux /
√1 − αu = 0. Stud. Appl. Math. 135, 63–
85 (2014)
17. Liao, S.-J.: A challenging nonlinear problem for numerical techniques. J. Comput. Appl. Math. 181,
467–472 (2005)
18. Liao, S.-J.: A new branch of solutions of boundary-layer flows over an impermeable stretched plate.
Int. J. Heat Mass Transfer 48, 2529–2539 (2005)
19. Liao, S.-J.: A new branch of solutions of boundary-layer flows over a permeable stretching plate. Int.
J. Nonlinear Mech. 42, 819–830 (2007)
20. Magyari, E., Keller, B.: Heat transfer characteristics of the separation boundary flow induced by a
continuous stretching surface. J. Phys. D: Appl. Phys. 32, 2876–2881 (1999)
21. Magyari, E., Keller, B.: Exact solutions for self-similar boundary-layer flows induced by permeable
stretching walls. Eur. J. Mech. B – Fluids 19, 109–122 (2000)
22. Mandelzweig, V.B., Tabakin, F.: Quasilinearization approach to nonlinear problems in physics with
applications to nonlinear ODEs. Comput. Phys. Commun. 141, 268–281 (2001)
23. Ockendon, H., Ockendon, J.R.: Viscous flow. Cambridge University Press, Cambridge (1995)
24. O’Neil, M.E., Chorlton, F.: Viscous and compressible fluid dynamics, p. 395. Wiley, New York
(1989)
25. Pantokratoras, A., Fang, T.: Blasius flow with non-linear Rosseland thermal radiation. Meccanica 49,
1539–1545 (2014)
26. Plestenjak, B., Gheorghiu, C.I., Hochstenbach, M.E.: Spectral collocation for multiparameter eigenvalue
problems arising from separable boundary value problems. J. Comput. Phys. 298, 585–601
(2015). doi:10.1016/j.jcp.2015.06.015
27. Rosales-Vera, M., Valencia, A.: Solutions of Falkner-Skan equation with heat transfer by Fourier
series. Int. Commun. Heat Mass 37, 761–765 (2010)
28. Shen, J., Tang, T., Wang, L.-L.: Spectral methods. Algorithms, analysis and applications. Springer,
Berlin (2011)
29. Wang, L.-L.: Discrete transform of Laguerre function approach. http://www.ntu.edu.sg/home/lilian/
book.htm, Accessed 5 May 2014 (2011)
30. Weideman, J.A.C., Reddy, S.C.: A MATLAB differentiation matrix suite. ACM Trans. Math.
Software 26, 465–519 (2000)
31. von Winckel, G.: Fast Chebyshev Transform. http://www.mathworks.com/matlabcentral/
fileexchange/4591-fast-chebyshev-transform–1d-, Accessed 15 May 2015 (2004)

Paper (preprint) in HTML form

Spectral collocation solutions to systems of boundary layer type

Călin-Ioan Gheorghiu 1
Abstract

Three spectral collocation methods, namely Laguerre collocation (LC), Laguerre Gauss Radau collocation (LGRC) and mapped Chebyshev collocation (ChC) are used in order to solve some challenging systems of boundary layer problems of third and second orders. The last two methods enable a Fourier type analysis, mainly (fast) polynomial transformations, which can be used in order to improve the process of optimization of the scaling parameters. Generally, the second method mentioned above produces the best results. Unfortunately they remain sub geometric with respect to the accuracy. However, all methods avoid domain truncation and rather arbitrary shooting techniques. Some challenging problems from fluid mechanics, including non-newtonian fluids are accurately solved.

Received: 22 June 2015 / Accepted: 30 November 2015 / Published online: 11 December 2015
© Springer Science+Business Media New York 2015

Keywords Laguerre collocation • Laguerre Gauss Radau collocation • Fourier-Laguerre analysis \cdot Falkner-Skan \cdot Nonlinear heat transfer \cdot Rotating disk \cdot Non-newtonian fluid

1 Introduction

The main aim of this paper is to provide accurate spectral collocation solutions to systems of boundary value problems of the following form:

{u′′′=F(x,u,v,u,v,u′′,v′′,λ),x(0,+),av′′′=bv′′+G(x,u,v,u,v,μ),x(0,+),u(0)=u(0)=v(0)=0,av(0)=0,u,v,u,v bounded at +.\left\{\begin{array}[]{c}u^{\prime\prime\prime}=F\left(x,u,v,u^{\prime},v^{\prime},u^{\prime\prime},v^{\prime\prime},\lambda\right),x\in(0,+\infty),\\ av^{\prime\prime\prime}=bv^{\prime\prime}+G\left(x,u,v,u^{\prime},v^{\prime},\mu\right),x\in(0,+\infty),\\ u(0)=u^{\prime}(0)=v(0)=0,av^{\prime}(0)=0,u,v,u^{\prime},v^{\prime}\text{ bounded at }+\infty.\end{array}\right.
00footnotetext: \longrightarrow Călin-Ioan Gheorghiu
ghcalin@ictp.acad.ro 1 Romanian Academy, "T. Popoviciu" Institute of Numerical Analysis, Str. Fantanele 57/67, 400320 Cluj-Napoca, Romania

Generally, both equations are genuinely nonlinear and the unknowns uu and vv as well as both parameters λ\lambda and μ\mu have mechanical significance.

The parameters aa and bb can not be simultaneously zero and so a second order equation in system is enabled.

There are some examples of important technological problems in fluid and heat and/or mass transfer which reduces to systems of type (1). For instance, in [20], Magyari and Keller study the heat and mass transfer problems in the boundary layers on continuous stretching surfaces with a given temperature or heat-flux distribution, moving in an otherwise quiescent fluid medium. The effect of non-linear Rosseland thermal radiation in boundary layer is studied by Pantocratoras and Fang in [25] and the list of papers considering similar physical phenomenon can continue. We restrict ourselves to quote only these papers and observe that typically, in the system (1) the first equation is the Falkner-Skan one which is coupled with a second one modelling a sort of heat transfer.

Exact solutions for self-similar boundary-layer flows induced by permeable stretching walls have been provided by Magyari and Keller in [21] and some similar results obtained by HAM have been reported by Liao in [19]. In both papers the authors solve only Falkner-Skan type problems.

From the numerical point of view some variants of shooting method along with domain truncation have been usually used in order to solve such systems of boundary value problems. The method is based on the use of certain empiric asymptotic initial conditions in order to avoid the boundary condition at infinity. High order equations are transformed into first order systems by 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 [7]).

In his well known monograph [3], Boyd observes that the unboundedness of the computational domain extract two penalties. First, the rate of convergence is sub geometric rather than geometric and second, in addition to the truncation NN one always has to tackle some kind of scaling (free) parameter. Moreover, the same author notes in [5] that generally speaking singularities degrade the usual exponential rate of convergence of spectral methods to a finite rate of convergence. That is to say that the error falls proportional with 1/Nk1/N^{k} for some natural kk, the so called "algebraic order of convergence", where kk depends on the type of singularity. Fortunately, for particular classes of problems we can tune some collocation methods in order to recover the exponential rate of convergence.

In some of our recent papers [11, 12] we have successfully used the LC based on the roots of Laguerre polynomials, i.e., the Laguerre Gauss nodes, in order to avoid the well known drawback of shooting or domain truncation. The method proved to be fairly efficient in imposing the boundary conditions in origin and at infinity, and easy 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. The free (scaling) parameter involved in the these algorithm is adjusted in order to improve the convergence of the Newton type processes which solve the nonlinear algebraic systems generated by collocation discretization. One important drawback of this method is the lack of a polynomial transformation between the physical and frequency (phase) spaces.

Fortunately for mapped ChC and LGRC methods we are in the possession of such transforms. Thus, a good heuristic (empirical), but otherwise general strategy, to optimize the scaling parameter is to simply solve the problem and analyze the spectral coefficients of the expansion in the phase space, plotted as absolute values on a log-linear plot, for several different values of the scaling parameter. This strategy has been introduced by Boyd and his coworkers in [4] (see also [16]) and will be exploited below. It enables a clear separation of truncation and roundoff errors as well as a rough estimation of the global accuracy.

The paper is organized as follows. In Section 2 we briefly review the involved spectral collocation methods and in the Section 2.1 we consider a second order linear two-point boundary value problem in order to make clear the idea of scaling parameter optimization. A third order test problem is analyzed in the Section 2.2. In Section 3 we solve the system (1) composed by Falkner-Skan equation and various heat equations. In Section 4 we treat a problem simulating a viscous incompressible flow over a rotating disk and in Section 5 the Blasius viscous flow of a kind of non-Newtonian fluid is analyzed. We have introduced this problem in the present study because it is really a challenging problem for a numerical technique. Some concluding remarks are displayed in Section 5.

2 The LC, LGRC and ChC mapped methods

For the LC method, including the differentiation matrices, we refer to the paper of Weideman and Reddy [30]. The method is based on the roots of the Laguerre polynomials. In order to solve the two-point boundary value problem (1) by LC we represent each unknown 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, i.e. the Laguerre Gauss system. We add to this system the node x1=0x_{1}=0 only 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 [2,14]). However, the most important result remains that provided in [2] 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.

The LGRC is thoroughly analyzed in the monograph of Shen et al. [28] as well as in and [1]. This method uses the so called Laguerre-Gauss-Radau nodes which are the roots of the derivatives of some generalized Laguerre polynomials plus the origin. One of the most important advantage of the latter method is the possibility to formulate a rigorous Fourier-Laguerre analysis. The direct and inverse Laguerre polynomial transforms will be fairly useful below. Up to our knowledge the performances of these methods which use the same Laguerre functions but different sets of nodes, have not been compared. Moreover, in [30] the authors state that "to the best of our knowledge it has not been investigated whether there is a significant advantage to be gained by considering this more general basis set", i.e., the set of generalized Laguerre polynomials.

A partial answer to this dilemma is provided in this paper.
However, in the monograph [28], Ch. 7, Unbounded Domains, a fairly analogue estimation of (5) concerning LGRC method is provided. It additionally contains a term (ln(N))1/2(\ln(N))^{1/2} times a weighted norm of the highest derivative of uu. The function uu is supposed continuous on the positive half line and decaying at infinity along with its derivatives.

The fundamentals of the ChC method are available in the well known monograph of Gottlieb and Orszag [14]. J. P. Boyd in his well known monograph [3], Ch. 17 Methods for Unbounded Domains, analyses methods based on the algebraically mapped Chebyshev polynomials. Our experience with this method is available for instance in the textbook [8] and papers [6, 9, 10, 26].

For the ChC mapped method we use the algebraic map

t:=c1+x1x,x[1,1],t[0,+)t:=c\frac{1+x}{1-x},x\in[-1,1],t\in[0,+\infty) (6)

and its inverse. In order to write down any third order differential equation in independent variable tt as an equation in new variable xx, we need the following derivatives:

u(t)=u(x)1tx,tx=2c(1x)2,\displaystyle u^{\prime}(t)=u^{\prime}(x)\frac{1}{t_{x}},t_{x}=\frac{2c}{(1-x)^{2}},
u′′(t)=u′′(x)1(tx)2u(x)tx′′(tx)3,\displaystyle u^{\prime\prime}(t)=u^{\prime\prime}(x)\frac{1}{\left(t_{x}\right)^{2}}-u^{\prime}(x)\frac{t_{x}^{\prime\prime}}{\left(t_{x}\right)^{3}}, (7)
u′′′(t)=u′′′(x)1(tx)33u′′(x)tx′′(tx)4+u(x)(3(tx′′)2(tx)5tx′′′(tx)4).\displaystyle u^{\prime\prime\prime}(t)=u^{\prime\prime\prime}(x)\frac{1}{\left(t_{x}\right)^{3}}-3u^{\prime\prime}(x)\frac{t_{x}^{\prime\prime}}{\left(t_{x}\right)^{4}}+u^{\prime}(x)\left(3\frac{\left(t_{x}^{\prime\prime}\right)^{2}}{\left(t_{x}\right)^{5}}-\frac{t_{x}^{\prime\prime\prime}}{\left(t_{x}\right)^{4}}\right).

The corresponding Chebyshev differentiation matrices for this method come from the same paper [30]. It is clear from the beginning that the ChC mapped method adds supplementary algebraic manipulations and possibly additional roundoff errors.

The real positive number cc is the scaling (free) parameter of the mapped ChC method. This parameter along with the scaling factor bb of the LC methods can be adjusted with respect to physical and/or mathematical considerations.

As a rule, in the first situation, this parameter can be chosen in order to equal 1/L1/L where LL stands for a typical length scale of a specific problem. Consequently, in boundary layer type problems LL can be the thickness of the layer. This fact is illustrated in Section 2.2, Fig. 3.

The scaling parameter can also be adjusted on a mathematical basis. Thus it can be tuned in order to improve the convergence speed of an iterative process of solving nonlinear algebraic systems or in order to improve the smoothness and the decaying rate of the coefficients of a spectral expansion.

2.1 A linear test problem

In order to compare the performances of the collocation methods introduced above we consider the following linear boundary value problem

u′′+γu\displaystyle-u^{\prime\prime}+\gamma u =f,t(0,+),γ\displaystyle=f,t\in(0,+\infty),\gamma\in\mathbb{R} (8)
u(0)\displaystyle u(0) =0,u0,t\displaystyle=0,u\rightarrow 0,t\rightarrow\infty

In the monograph [28] this problem is solved by Galerkin Laguerre method when it accepts four type of decaying to zero at infinity solutions. We restrict to the solution of the form exp(x)sin(kx)\exp(-x)\sin(kx) for some real kk.

The first two methods cast the problem (8) into the following linear algebraic system

(𝐃M(2)+γ𝐈)𝐔M=𝐅(𝐗M),-\left(\mathbf{D}_{M}^{(2)}+\gamma\mathbf{I}\right)\mathbf{U}_{M}=\mathbf{F}\left(\mathbf{X}_{M}\right), (9)

where the subscript MM stands for the method, i.e., LC or LGRC, the matrix 𝐃M(2)\mathbf{D}_{M}^{(2)} is the second order differentiation matrix of order N1N-1 corresponding to the method, 𝐈\mathbf{I} is the identity matrix of the same order and 𝐗M\mathbf{X}_{M} contains the nodes of the method. More exactly, 𝐗LC\mathbf{X}_{LC} contains the N1N-1 roots of the Laguerre polynomial LN1(x)L_{N-1}(x) of the degree N1N-1 indexed in the increasing order of magnitude and 𝐗LGRC\mathbf{X}_{LGRC} contains the N1N-1 Laguerre-Gauss-Radau nodes, i.e., the roots of (LN(0)(x))\left(L_{N}^{(0)}(x)\right)^{\prime} where LN(α)(x),α>1L_{N}^{(\alpha)}(x),\alpha>-1 is the generalized Laguerre polynomial. Thus the first node x1:=0x_{1}:=0 is missing from both sets 𝐗M\mathbf{X}_{M} and the first row and column from the original form of the differentiation matrices 𝐃M(2)\mathbf{D}_{M}^{(2)} are deleted. Consequently, the homogeneous boundary condition in the origin is enforced and the boundary condition at infinity is fulfilled due to the presence of the factor exp(bx/2)\exp(-bx/2) in both Laguerre functions and generalized Laguerre functions. The vector 𝐔M\mathbf{U}_{M} contains the unknowns in 𝐗M\mathbf{X}_{M} and as usual the vector 𝐅(𝐗M)\mathbf{F}\left(\mathbf{X}_{M}\right) signifies the evaluation of the right hand side ff of (8) in the same set of nodes.

With the notations from our booklet [13] the mapped ChC method for (8) reads:

(𝐃~(2)diag(1(tx)2|𝐱int)𝐃~(1)diag(tx′′(tx)3|𝐱int)+γ𝐈)𝐔=𝐅(𝐱int),\left(\widetilde{\mathbf{D}}^{(2)}\operatorname{diag}\left(\left.\frac{1}{\left(t_{x}\right)^{2}}\right|_{\mathbf{x}_{int}}\right)-\widetilde{\mathbf{D}}^{(1)}\operatorname{diag}\left(\left.\frac{t_{x}^{\prime\prime}}{\left(t_{x}\right)^{3}}\right|_{\mathbf{x}_{int}}\right)+\gamma\mathbf{I}\right)\mathbf{U}=\mathbf{F}\left(\mathbf{x}_{int}\right), (10)

where 𝐃~(i)\widetilde{\mathbf{D}}^{(i)}, i=1,2i=1,2 are the ii th order Chebyshev differentiation matrices at the interior nodes 𝐱int \mathbf{x}_{\text{int }} of the Chebyshev-Gauss-Lobatto system. This means that the homogeneous Dirichlet boundary conditions have been enforced. The diagonal matrices contain the factors of second order the derivative in (7). The vector 𝐔\mathbf{U} contains the unknowns in 𝐱int \mathbf{x}_{\text{int }} and the vector 𝐅(𝐱int )\mathbf{F}\left(\mathbf{x}_{\text{int }}\right) signifies the evaluation of the right hand side ff of (8) in the same set of nodes. It is fairly clear from Fig. 1 that Laguerre collocation methods, LC or LGRC, are both superior with respect to the accuracy to the ChC mapped method. In spite of the fact that LC shows to be more accurate than LGRC the latter is more stable.

In order to try to explain this difference in accuracy we take over the idea from [4] and represent the absolute values of the coefficients of solutions expansions in phase space versus the order of approximation NN. As with any collocation method we effectively work in the physical space and consequently we need some polynomial transformations in order to transfer the solution in the frequency (phase) space. Actually, we use the fast Chebyshev transform from [31] and the discrete Laguerre transform from [29]. Using these tools we get Fig. 2.

From the left panel of this figure we observe that the rational Chebyshev bases are fairly sensitive to the scaling factor and one need large orders NN to hope to a high order accuracy.

From the right panel we observe that the roundoff plateau is more prominent when the scaling factor bb is increasing. It is clear that for b=15b=15 in this region the coefficients of the Laguerre expansion are essentially random numbers. Consequently, for expansions on an unbounded interval we confirm the assertion from [4] that the spectral Laguerre coefficients oscillate in degree as well as decay but one can usually bound them from above by a straight line, the so called the envelope. The error estimate is then the magnitude of the envelope at the truncation limit. Thus, in this right panel we illustrate the envelope as well as the flattering of the coefficients (roundoff plateau) that occurs when the coefficients have decayed a limit set by the round off error.

Moreover, we can (roughly!) hope at an accuracy of order O(104)O\left(10^{-4}\right) for mapped ChC method but to a better accuracy, i.e. of order O(1014)O\left(10^{-14}\right) in case of LGRC.

2.2 A nonlinear test problem

For the solutions of boundary layer flows over an impermeable stretched plate Liao in [18] (see also [21]) consider the problem

{F′′′(ξ)+12F(ξ)F′′(ξ)βF2(ξ)=0,ξ(0,+),F(0)=0,F(0)=1,F0,ξ.\left\{\begin{array}[]{c}F^{\prime\prime\prime}(\xi)+\frac{1}{2}F(\xi)F^{\prime\prime}(\xi)-\beta F^{2}(\xi)=0,\xi\in(0,+\infty),\\ F(0)=0,F^{\prime}(0)=1,F\rightarrow 0,\xi\rightarrow\infty.\end{array}\right.

We restrict ourselves to the case 0<β10<\beta\leq 1 and more precisely we have carried out numerical results for β=12\beta=\frac{1}{2}. With the definition introduced in [18], namely δ:=F(+)\delta:=F(+\infty), we have found only the branch of the solutions corresponding to δ=0\delta=0 due to the factor exp(bx/2)\exp(-bx/2) in the expansion of solutions in LGRC method. This solution is displayed in Fig. 3. It is qualitatively similar with the corresponding branch from Fig. 2, p. 2534 of [18] obtained using HAM.

Two important remarks are well suited at this moment. First, we recover the derivative of the function ff using first order differentiation matrix. Second, a simple inspection of Fig. 4 show the meaning of the choice b=10b=10 and b=15b=15 for the scaling parameter in solving the problem (11). Moreover, from this Figure we can infer that we can not hope for a precision better than O(104)O\left(10^{-4}\right) in solving this nonlinear problem. This is in a striking contrast with the situation reported in the right panel of Fig. 2 where the machine precision is expected when the linear test problem is solved.

We also have to mention that throughout this paper the nonlinear algebraic systems have been solved using the MATLAB built in function fsolve and comparatively the quasilinearization method particularly introduced in [22] for systems of the form

(1). The numerical results have carried out using MATLAB 2010a on an HP xw8400 workstation with clock speed of 3.2 Ghz .

For instance, for this problem fsolve provided the following output parameters: number of iterations =9=9, function counts =950=950, trust-region radius =15.6=15.6, exitflag =1=1 and the residual has been of order O(1021)O\left(10^{-21}\right). The initial guess has been set to the constant 1 and no continuation in a parameter has been used.

3 The Falkner-Skan equation coupled with the heat transfer equation

The well known Falkner-Skan problem reads

{d3fdη3+fdfdη+β(1(dfdη)2)=0,η>0,f(0)=f(0)=0,f1,η.\left\{\begin{array}[]{c}\frac{d^{3}f}{d\eta^{3}}+f\frac{df}{d\eta}+\beta\left(1-\left(\frac{df}{d\eta}\right)^{2}\right)=0,\eta>0,\\ f(0)=f^{\prime}(0)=0,f^{\prime}\rightarrow 1,\eta\rightarrow\infty.\end{array}\right.

Physically relevant solutions exist only for 0.19884<β2-0.19884<\beta\leq 2. The linear equation of the heat transfer reads

{d2θdη2+Prfdθdη=0,η>0,θ(0)=1,θ0,η,\left\{\begin{array}[]{c}\frac{d^{2}\theta}{d\eta^{2}}+\operatorname{Pr}f\frac{d\theta}{d\eta}=0,\eta>0,\\ \theta(0)=1,\theta\rightarrow 0,\eta\rightarrow\infty,\end{array}\right.

where Pr\operatorname{Pr} stands for the Prandtl number. The nonlinear decoupled system of boundary value problems (12)-(13) has been solved by Rosales-Vera and Valencia in their paper [27] using a Fourier series procedure. Our numerical results for Falkner-Skan problem are reported in Fig. 5 and are in perfect accordance with those reported in [27].

Pantokratoras and Fang considered in their paper [25] a much more involved heat equation than (13), namely

d2θdη2NR+13d2((θ(1θr)+θr)4)/dη21θr+12PrNRfθ=0,\frac{d^{2}\theta}{d\eta^{2}}N_{R}+\frac{1}{3}\frac{d^{2}\left(\left(\theta\left(1-\theta_{r}\right)+\theta_{r}\right)^{4}\right)/d\eta^{2}}{1-\theta_{r}}+\frac{1}{2}P_{r}N_{R}f\theta^{\prime}=0, (14)

where NRN_{R} is the radiation number and θr\theta_{r} is the temperature parameter. They attache the same boundary condition as in (13) and solve the system (12)-(14) with β=0\beta=0 by a shooting method based on a Runge-Kutta scheme.

Instead, we solve the same problem with non vanishing β\beta by LGRC. Thus, in the left panel of Fig. 6 we report a complete solution, i.e., f,df/dηf,df/d\eta, computed d2f/dη2d^{2}f/d\eta^{2} and spline smoothed d2f/dη2d^{2}f/d\eta^{2} of the Falkner-Skan problem for β=0.18\beta=-0.18. In the right panel we report the solution of the so called Rosseland thermal radiation (14) for various values of the temperature parameter. In the same line with the results from [25] we observe that as θr\theta_{r} increases the temperature profiles become broader and S -shaped, that is, an inflexion point appears.

The boundary conditions in the origin are introduced by the removing technique of independent boundary conditions introduced by Hoepffner in [15] and exploited in our previous papers [11-13].

4 Viscous incompressible flow over a rotating disk

In the monographs [23,24] the following problem is suggested

{12h′′′+14(h)212hh′′=g2γ2,ζ(0,+),g′′+ghgh=0,2f+h=0,ζ(0,+),h(0)=0=h(0),g(0)=1,h0,gγ,ζ.\left\{\begin{array}[]{c}\frac{1}{2}h^{\prime\prime\prime}+\frac{1}{4}\left(h^{\prime}\right)^{2}-\frac{1}{2}hh^{\prime\prime}=g^{2}-\gamma^{2},\zeta\in(0,+\infty),\\ g^{\prime\prime}+gh^{\prime}-g^{\prime}h=0,2f+h^{\prime}=0,\zeta\in(0,+\infty),\\ h(0)=0=h^{\prime}(0),g(0)=1,\\ h^{\prime}\rightarrow 0,g\rightarrow\gamma,\zeta\rightarrow\infty.\end{array}\right.

It simulates the flow of a viscous incompressible fluid over a rotating disk. The solutions f,gf,g and hh are respectively proportional with the velocity components u,vu,v and ww. If γ:=1ε\gamma:=1-\varepsilon, where 0<ε10<\varepsilon\ll 1, one could show that to order ε\varepsilon the solutions f(ζ),g(ζ)f(\zeta),g(\zeta) and h(ζ)h(\zeta) are given by

{f(ζ)=εexp(ζ)sin(ζ)g(ζ)=1ε(1exp(ζ)cos(ζ))h(ζ)=ε(1+exp(ζ)(sin(ζ)+cos(ζ)))\left\{\begin{array}[]{c}f(\zeta)=\varepsilon\exp(-\zeta)\sin(\zeta)\\ g(\zeta)=1-\varepsilon(1-\exp(-\zeta)\cos(\zeta))\\ h(\zeta)=\varepsilon(-1+\exp(-\zeta)(\sin(\zeta)+\cos(\zeta)))\end{array}\right.

We solve the problem (15) by LGRC and confirm the above asymptotic results (16). Our numerical outcomes are displayed in Fig. 7.

5 The Blasius viscous flow of a kind of non-Newtonian fluid

In his paper [17], S-J Liao considers that the following problem is a challenging nonlinear one for numerical techniques. It reads

{f′′′(f′′)n1+ff′′=0,η(0,+),1n<2f(0)=f(0)=0,f1,η\left\{\begin{array}[]{c}f^{\prime\prime\prime}\left(f^{\prime\prime}\right)^{n-1}+ff^{\prime\prime}=0,\eta\in(0,+\infty),1\leq n<2\\ f(0)=f^{\prime}(0)=0,f^{\prime}\rightarrow 1,\eta\rightarrow\infty\end{array}\right.

The two-dimensional Blasius viscous flow of power-law fluid on a semi-infinite flat plane can be described by this equation. Our numerical results are displayed in Fig. 8. We have to observe that for n=1n=1 the above problem reduces to the classical

Table 1: Table 1 The output of fsolve in resolving the problem (17)
n 1.0 1.25 1.50 1.75 2.0
iter numbers 5 93 1774 16 3
function count 378 3380 110709 885 252
trust-reg. radius 625 2.2e122.2\mathrm{e}-12 7.97e137.97\mathrm{e}-13 5.32e055.32\mathrm{e}-05 2.5

Blasius problem. The leftmost curve in Fig. 8 confirms this fact. Up to our knowledge there are no numerical solutions reported for this problem. However, our numerical solution for n=2n=2 looks fairly similar with the solutions reported in [17].

The Table 1 containing the output of fsolve (trust-region dogleg algorithm) when we deal with problem (17) shows that this problem is indeed the most challenging with respect to the set of problems considered so far. We have used a continuation with respect to the parameter nn and at the value n=1.50n=1.50 the computational effort to solve the nonlinear algebraic system is the most important (see. For n=1n=1 it is comparable with that reported in Section 2.2. The exit flag has been equal to 1 and the residual has situated under a value of order O(1020)O\left(10^{-20}\right) for each and every value of nn.

It is important to notice that our tentative to solve this problem using LC failed. It has produced non smoothed curves irrespective of the chosen scaling factor and the order of approximation. Moreover, the nonlinearities in the problem (17) in conjunction with the derivatives from (7) has made the ChC method rather inapplicable.

6 Concluding remarks

We have compared in this paper three spectral collocation methods in solving third order boundary value problems on the half line. The most reliable and at the same time the most accurate proved to be LGRC.

This method has an important advantage over LC. A Fourier Laguerre type analysis being available a fairly useful Laguerre polynomial transformation becomes applicable. With this transformation the numerical solution can be transferred from the physical space in the phase space where the coefficients of the expansion can be quantified and analyzed. Thus, a new way to find an optimal scaling parameter is established. The method has provided solutions fairly comparable, at least qualitatively, with those obtained by shooting or HAM.

Moreover, it seems that we have solved numerically for the first time a challenging problem from non-Newtonian fluid mechanics.

It is also fairly important to underline that we have solved each nonlinear problem without the empiricism involved in domain truncation coupled with shooting methods.

Acknowledgments The author is indebted to Dr. Wenjie Liu (NTU Singapore) for some helpful messages concerning the LGRC differentiation matrices, to both anonymous referees for useful comments and remarks and to the editor for his efficiency.

References

  1. 1.

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

  2. 2.

    Bernardy, C., Maday, Y. In: Ciarlet, P., Lions, J.L. (eds.): Spectral methods, vol. 5 (Part 2). NorthHolland (1997)

  3. 3.

    Boyd, J.P.: Chebyshev and fourier spectral methods. Dover Publications, New-York (2000)

  4. 4.

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

  5. 5.

    Boyd, J.P.: Chebyshev spectral methods and the lane-emden problem. Numer. Math. Theor. Meth. Appl. 4, 142-157 (2011)

  6. 6.

    Dragomirescu, I.F., Gheorghiu, C.I.: Analytical and numerical solutions to an electrohydrodynamic stability problem. Appl. Math. Comput. 216, 3718-3727 (2010). doi:10.1016/j.amc.2010.05.028

  7. 7.

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

  8. 8.

    Gheorghiu, C.I.: Spectral methods for differential problems. Casa Cartii de Stiinta Publishing House, Cluj-Napoca, Romania (2007)

  9. 9.

    Gheorghiu, C.I., Dragomirescu, I.F.: Spectral methods in linear stability. Application to thermal convection with variable gravity field. Appl. Numer. Math 59, 1290-1302 (2009)

  10. 10.

    Gheorghiu, C.I., Hochstenbach, M.E., Plestenjak, B., Rommes, J.: Spectral collocation solutions to multiparameter Mathieu’s system. Appl. Math. Comput 218, 11990-12000 (2012). doi:10.1016/j.acm.2012.05.068

  11. 11.

    Gheorghiu, C.I.: Laguerre collocation solutions to boundary layer type problems. Numer. Algor 64, 385-401 (2013). doi:10.1007/s11075-012-9670-y

  12. 12.

    Gheorghiu, C.I.: Pseudospectral solutions to some singular nonlinear BVPs. Applications in nonlinear mechanics. Numer. Algor. 68, 1-14 (2015). doi:10.1007/s11075-014-9834-z

  13. 13.

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

  14. 14.

    Gottlieb, D., Orszag, S.A.: Numerical analysis of spectral methods: theory and applications. SIAM, Philadelphia (1977)

  15. 15.

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

  16. 16.

    Iacono, R., Boyd, J.P.: The Kidder Equation: uxx+2xux/1αu=0u_{xx}+2xu_{x}/\sqrt{1-\alpha u}=0. Stud. Appl. Math. 135, 6385 (2014)

  17. 17.

    Liao, S.-J.: A challenging nonlinear problem for numerical techniques. J. Comput. Appl. Math. 181, 467-472 (2005)

  18. 18.

    Liao, S.-J.: A new branch of solutions of boundary-layer flows over an impermeable stretched plate. Int. J. Heat Mass Transfer 48, 2529-2539 (2005)

  19. 19.

    Liao, S.-J.: A new branch of solutions of boundary-layer flows over a permeable stretching plate. Int. J. Nonlinear Mech. 42, 819-830 (2007)

  20. 20.

    Magyari, E., Keller, B.: Heat transfer characteristics of the separation boundary flow induced by a continuous stretching surface. J. Phys. D: Appl. Phys. 32, 2876-2881 (1999)

  21. 21.

    Magyari, E., Keller, B.: Exact solutions for self-similar boundary-layer flows induced by permeable stretching walls. Eur. J. Mech. B - Fluids 19, 109-122 (2000)

  22. 22.

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

  23. 23.

    Ockendon, H., Ockendon, J.R.: Viscous flow. Cambridge University Press, Cambridge (1995)

  24. 24.

    O’Neil, M.E., Chorlton, F.: Viscous and compressible fluid dynamics, p. 395. Wiley, New York (1989)

  25. 25.

    Pantokratoras, A., Fang, T.: Blasius flow with non-linear Rosseland thermal radiation. Meccanica 49, 1539-1545 (2014)

  26. 26.

    Plestenjak, B., Gheorghiu, C.I., Hochstenbach, M.E.: Spectral collocation for multiparameter eigenvalue problems arising from separable boundary value problems. J. Comput. Phys. 298, 585-601 (2015). doi:10.1016/j.jcp.2015.06.015

  27. 27.

    Rosales-Vera, M., Valencia, A.: Solutions of Falkner-Skan equation with heat transfer by Fourier series. Int. Commun. Heat Mass 37, 761-765 (2010)

  28. 28.

    Shen, J., Tang, T., Wang, L.-L.: Spectral methods. Algorithms, analysis and applications. Springer, Berlin (2011)

  29. 29.

    Wang, L.-L.: Discrete transform of Laguerre function approach. http://www.ntu.edu.sg/home/lilian/ book.htm, Accessed 5 May 2014 (2011)

  30. 30.

    Weideman, J.A.C., Reddy, S.C.: A MATLAB differentiation matrix suite. ACM Trans. Math. Software 26, 465-519 (2000)

  31. 31.

    von Winckel, G.: Fast Chebyshev Transform. http://www.mathworks.com/matlabcentral/ fileexchange/4591-fast-chebyshev-transform– 1d-, Accessed 15 May 2015 (2004)

2016

Related Posts