An explicit spectral collocation method using nonpolynomial basis functions for the time‐dependent Schrödinger equation

We propose a spectral collocation method for the numerical solution of the time‐dependent Schrödinger equation, where the newly developed nonpolynomial functions in a previous study are used as basis functions. Equipped with the new basis functions, various boundary conditions can be imposed exactly. The preferable semi‐implicit time marching schemes are employed for temporal discretization. Moreover, the new basis functions build in a free parameter λ intrinsically, which can be chosen properly so that the semi‐implicit scheme collapses to an explicit scheme. The method is further applied to linear Schrödinger equation set in unbounded domain. The transparent boundary conditions are constructed for time semidiscrete scheme of the linear Schrödinger equation. We employ spectral collocation method using the new basis functions for the spatial discretization, which allows for the exact imposition of the transparent boundary conditions. Comprehensive numerical tests both in bounded and unbounded domain are performed to demonstrate the attractive features of the proposed method.     

Well-Conditioned Spectral Collocation Methods for Problems in Unbounded Domains

Based on the generalized Laguerre and Hermite functions, we construct two types of Birkhoff-type interpolation basis functions. The explicit expressions are derived, and fast and stable algorithms are provided for computing these basis functions. As applications, some well-conditioned collocation methods are proposed for solving various second-order differential equations in unbounded domains. Numerical experiments illustrate that our collocation methods are more efficient than the standard Laguerre/Hermite collocation approaches.     

On the solution of the non-local parabolic partial differential equations via radial basis functions

In this paper, the problem of solving the one-dimensional parabolic partial differential equation subject to given initial and non-local boundary conditions is considered. The approximate solution is found using the radial basis functions collocation method. There are some difficulties in computing the solution of the time dependent partial differential equations using radial basis functions. If time and space are discretized using radial basis functions, the resulted coefficient matrix will be very ill-conditioned and so the corresponding linear system cannot be solved easily. As an alternative method for solution, we can use finite-difference methods for discretization of time and radial basis functions for discretization of space. Although this method is easy to use but an accurate solution cannot be provided. In this work an efficient collocation method is proposed for solving non-local parabolic partial differential equations using radial basis functions. Numerical results are presented and are compared with some existing methods.     

混合广义Jacobi和Chebyshev谱配置法求解时间分数阶对流扩散方程

研究时间Caputo分数阶对流扩散方程的高效高阶数值方法.对于给定的时间分数阶偏微分方程,在时间和空间方向分别采用基于移位广义Jacobi函数为基底和移位Chebyshev多项式运算矩阵的谱配置法进行数值求解.这样得到的数值解可以很好地逼近一类在时间方向非光滑的方程解.最后利用一些数值例子来说明该数值方法的有效性和准确性.     

Algorithms for numerical solution of the modified equal width wave equation using collocation method

Quintic B-spline collocation algorithms for numerical solution of the modified equal width wave (MEW) equation have been proposed. The algorithms are based on Crank–Nicolson formulation for time integration and quintic B-spline functions for space integration. Quintic B-spline collocation method over the finite intervals is also applied to the time split MEW equation and space split MEW equation. Results for the three algorithms are compared by studying the propagation of the solitary wave, interaction of the solitary waves, wave generation and birth of solitons.     

Symplectic and multi-symplectic wavelet collocation methods for two-dimensional Schrödinger equations

In this paper, we develop symplectic and multi-symplectic wavelet collocation methods to solve the two-dimensional nonlinear Schrödinger equation in wave propagation problems and the two-dimensional time-dependent linear Schrödinger equation in quantum physics. The Hamiltonian and the multi-symplectic formulations of each equation are considered. For both formulations, wavelet collocation method based on the autocorrelation function of Daubechies scaling functions is applied for spatial discretization and symplectic method is used for time integration. The conservation of energy and total norm is investigated. Combined with splitting scheme, splitting symplectic and multi-symplectic wavelet collocation methods are also constructed. Numerical experiments show the effectiveness of the proposed methods.     

Spectral meshless radial point interpolation (SMRPI) method to two‐dimensional fractional telegraph equation

H. Ammari In this article, an innovative technique so‐called spectral meshless radial point interpolation (SMRPI) method is proposed and, as a test problem, is applied to a classical type of two‐dimensional time‐fractional telegraph equation defined by Caputo sense for (1 < α≤2). This new methods is based on meshless methods and benefits from spectral collocation ideas, but it does not belong to traditional meshless collocation methods. The point interpolation method with the help of radial basis functions is used to construct shape functions, which play as basis functions in the frame of SMRPI method. These basis functions have Kronecker delta function property. Evaluation of high‐order derivatives is not difficult by constructing operational matrices. In SMRPI method, it does not require any kind of integration locally or globally over small quadrature domains, which is essential of the finite element method (FEM) and those meshless methods based on Galerkin weak form. Also, it is not needed to determine strict value for the shape parameter, which plays an important role in collocation method based on the radial basis functions (Kansa's method). Therefore, computational costs of SMRPI method are less expensive. Two numerical examples are presented to show that SMRPI method has reliable rates of convergence. Copyright © 2015 John Wiley & Sons, Ltd.     

New Rational Interpolation Basis Functions on the Unbounded Intervals and Their Applications

Based on the rational system of Legendre rational functions, we construct two set of new interpolation basis functions on the unbounded intervals. Their explicit expressions are derived, and fast and stable algorithms are provided for computing the new basis functions. As applications, new rational collocation methods based on these new basis functions are proposed for solving various second-order differential equations on the unbounded domains. Numerical experiments illustrate that our new methods are more effective and stable than the existing collocation methods.     

Numerical solution of multi-order fractional differential equations with multiple delays via spectral collocation methods

This paper discusses a general framework for the numerical solution of multi-order fractional delay differential equations (FDDEs) in noncanonical forms with irrational/rational multiple delays by the use of a spectral collocation method. In contrast to the current numerical methods for solving fractional differential equations, the proposed framework can solve multi-order FDDEs in a noncanonical form with incommensurate orders. The framework can also solve multi-order FDDEs with irrational multiple delays. Next, the framework is enhanced by the fractional Chebyshev collocation method in which a Chebyshev operation matrix is constructed for the fractional differentiation. Spectral convergence and small computational time are two other advantages of the proposed framework enhanced by the fractional Chebyshev collocation method. In addition, the convergence, error estimates, and numerical stability of the proposed framework for solving FDDEs are studied. The advantages and computational implications of the proposed framework are discussed and verified in several numerical examples.     

The Sinc–Legendre collocation method for a class of fractional convection–diffusion equations with variable coefficients

This paper deals with the numerical solution of classes of fractional convection–diffusion equations with variable coefficients. The fractional derivatives are described based on the Caputo sense. Our approach is based on the collocation techniques. The method consists of reducing the problem to the solution of linear algebraic equations by expanding the required approximate solution as the elements of shifted Legendre polynomials in time and the Sinc functions in space with unknown coefficients. The properties of Sinc functions and shifted Legendre polynomials are then utilized to evaluate the unknown coefficients. Several examples are given and the numerical results are shown to demonstrate the efficiency of the newly proposed method.     

Collocation method using sinc and Rational Legendre functions for solving Volterra’s population model

This paper proposes two approximate methods to solve Volterra’s population model for population growth of a species in a closed system. Volterra’s model is a nonlinear integro-differential equation on a semi-infinite interval, where the integral term represents the effect of toxin. The proposed methods have been established based on collocation approach using Sinc functions and Rational Legendre functions. They are utilized to reduce the computation of this problem to some algebraic equations. These solutions are also compared with some well-known results which show that they are accurate.     

Lifted collocation integrators for direct optimal control in ACADO toolkit

This paper presents a class of efficient Newton-type algorithms for solving the nonlinear programs (NLPs) arising from applying a direct collocation approach to continuous time optimal control. The idea is based on an implicit lifting technique including a condensing and expansion step, such that the structure of each subproblem corresponds to that of the multiple shooting method for direct optimal control. We establish the mathematical equivalence between the Newton iteration based on direct collocation and the proposed approach, and we discuss the computational advantages of a lifted collocation integrator. In addition, we investigate different inexact versions of the proposed scheme and study their convergence and computational properties. The presented algorithms are implemented as part of the open-source ACADO code generation software for embedded optimization. Their performance is illustrated on a benchmark case study of the optimal control for a chain of masses. Based on these results, the use of lifted collocation within direct multiple shooting allows for a computational speedup factor of about 10 compared to a standard collocation integrator and a factor in the range of 10–50 compared to direct collocation using a general-purpose sparse NLP solver.     

Explicit expressions for three-dimensional boundary integrals in linear elasticity

On employing isoparametric, piecewise linear shape functions over a flat triangle, exact formulae are derived for all surface potentials involved in the numerical treatment of three-dimensional singular and hyper-singular boundary integral equations in linear elasticity. These formulae are valid for an arbitrary source point in space and are represented as analytical expressions along the edges of the integration triangle. They can be employed to solve integral equations defined on triangulated surfaces via a collocation method or may be utilized as analytical expressions for the inner integrals in a Galerkin technique. A numerical example involving a unit triangle and a source point located at various distances above it, as well as sample problems solved by a collocation boundary element method for the Lamé equation are included to validate the proposed formulae.     

A robust kernel-based solver for variable-order time fractional PDEs under 2D/3D irregular domains

This study presents a robust kernel-based collocation method (KBCM) for solving multi-term variable-order time fractional partial differential equations (VOTFPDEs). In the proposed method, Radial basis functions (RBFs) and Muntz polynomials basis (MPB) are implemented to discretize the spatial and temporal derivative terms in the VOTFPDEs, respectively. Due to the properties of the RBFs, the spatial discretization in the proposed method is mathematically simple and truly meshless, which avoids troublesome mesh generation for high-dimensional problems involving irregular geometries. Due to the properties of the MPB, only few temporal discretization is required to achieve the satisfactory accuracy. Numerical efficiency of the proposed method is investigated under several typical examples.     

Local radial basis function interpolation method to simulate 2D fractional‐time convection‐diffusion‐reaction equations with error analysis

In this article, a kind of meshless local radial point interpolation (MLRPI) method is proposed to two‐dimensional fractional‐time convection‐diffusion‐reaction equations and satisfactory agreements are archived. This method is based on meshless methods and benefits from collocation ideas but it does not belong to the traditional global meshless collocation methods. In MLRPI method, it does not need any kind of integration locally or globally over small quadrature domains which is essential in the finite element method and those meshless methods based on Galerkin weak form. Also, it is not needed to determine shape parameter which plays important role in collocation method based on the radial basis functions (Kansa's method). Therefore, computational costs of this kind of MLRPI method is less expensive. The stability and convergence of this meshless approach are discussed and theoretically proven. It is proved that the present meshless formulation is very effective for modeling and simulation of fractional differential equations. Furthermore, the numerical studies on sensitivity analysis and convergence analysis show the stability and reliable rates of convergence. © 2017 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 974–994, 2017     

Adaptive multiquadric collocation for boundary layer problems

An adaptive collocation method based upon radial basis functions is presented for the solution of singularly perturbed two-point boundary value problems. Using a multiquadric integral formulation, the second derivative of the solution is approximated by multiquadric radial basis functions. This approach is combined with a coordinate stretching technique. The required variable transformation is accomplished by a conformal mapping, an iterated sine-transformation. A new error indicator function accurately captures the regions of the interval with insufficient resolution. This indicator is used to adaptively add data centres and collocation points. The method resolves extremely thin layers accurately with fairly few basis functions. The proposed adaptive scheme is very robust, and reaches high accuracy even when parameters in our coordinate stretching technique are not chosen optimally. The effectiveness of our new method is demonstrated on two examples with boundary layers, and one example featuring an interior layer. It is shown in detail how the adaptive method refines the resolution.     

Numerical solution of the coupled viscous Burgers’ equation

In the present paper, a numerical method is proposed for the numerical solution of a coupled system of viscous Burgers’ equation with appropriate initial and boundary conditions, by using the cubic B-spline collocation scheme on the uniform mesh points. The scheme is based on Crank–Nicolson formulation for time integration and cubic B-spline functions for space integration. The method is shown to be unconditionally stable using von-Neumann method. The accuracy of the proposed method is demonstrated by applying it on three test problems. Computed results are depicted graphically and are compared with those already available in the literature. The obtained numerical solutions indicate that the method is reliable and yields results compatible with the exact solutions.     

Quintic B-spline collocation method for numerical solution of the Kuramoto–Sivashinsky equation

In this paper, the quintic B-spline collocation scheme is implemented to find numerical solution of the Kuramoto–Sivashinsky equation. The scheme is based on the Crank–Nicolson formulation for time integration and quintic B-spline functions for space integration. The accuracy of the proposed method is demonstrated by four test problems. The numerical results are found to be in good agreement with the exact solutions. Results are also shown graphically and are compared with results given in the literature.     

Error analysis of collocation method based on reproducing kernel approximation

Solving partial differential equations (PDE) with strong form collocation and nonlocal approximation functions such as orthogonal polynomials, trigonometric functions, and radial basis functions exhibits exponential convergence rates; however, it yields a full matrix and suffers from ill conditioning. In this work, we discuss a reproducing kernel collocation method, where the reproducing kernel (RK) shape functions with compact support are used as approximation functions. This approach offers algebraic convergence rate, but the method is stable like the finite element method. We provide mathematical results consisting of the optimal error estimation, upper bound of condition number, and the desirable relationship between the number of nodal points and the number of collocation points. We show that using RK shape function for collocation of strong form, the degree of polynomial basis functions has to be larger than one for convergence, which is different from the condition for weak formulation. Numerical results are also presented to validate the theoretical analysis. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 554–580, 2011     

An optimal sixth‐order quartic B‐spline collocation method for solving Bratu‐type and Lane‐Emden–type problems

This paper is concerned with the numerical solutions of Bratu‐type and Lane‐Emden–type boundary value problems, which describe various physical phenomena in applied science and technology. We present an optimal collocation method based on quartic B‐spine basis functions to solve such problems. This method is constructed by perturbing the original problem and on a uniform mesh. The method has been tested by four nonlinear examples. In order to show the advantage of the new method, numerical results are compared with those obtained by some of the existing methods, such as normal quartic B‐spline collocation method and the finite difference method (FDM). It has been observed that the order of convergence of the proposed method is six, which is two orders of magnitude larger than the normal quartic B‐spline collocation method. Moreover, our method gives highly accurate results than the FDM.