B-spline collocation for solution of two-point boundary value problems

A numerical method based on B-spline is developed to solve the general nonlinear two-point boundary value problems up to order 6. The standard formulation of sextic spline for the solution of boundary value problems leads to non-optimal approximations. In order to derive higher orders of accuracy, high order perturbations of the problem are generated and applied to construct the numerical algorithm. The error analysis and convergence properties of the method are studied via Green’s function approach. O(h⁶) global error estimates are obtained for numerical solution of these classes of problems. Numerical results are given to illustrate the efficiency of the proposed method. Results of numerical experiments verify the theoretical behavior of the orders of convergence.     

Spline collocation methods for linear multi-term fractional differential equations

Some regularity properties of the solution of linear multi-term fractional differential equations are derived. Based on these properties, the numerical solution of such equations by piecewise polynomial collocation methods is discussed. The results obtained in this paper extend the results of Pedas and Tamme (2011) [15] where we have assumed that in the fractional differential equation the order of the highest derivative of the unknown function is an integer. In the present paper, we study the attainable order of convergence of spline collocation methods for solving general linear fractional differential equations using Caputo form of the fractional derivatives and show how the convergence rate depends on the choice of the grid and collocation points. Theoretical results are verified by some numerical examples.     

Symmetric collocation methods for linear differential-algebraic boundary value problems

Summary. We present symmetric collocation methods for linear differential-algebraic boundary value problems without restrictions on the index or the structure of the differential-algebraic equation. In particular, we do not require a separation into differential and algebraic solution components. Instead, we use the splitting into differential and algebraic equations (which arises naturally by index reduction techniques) and apply Gau?-type (for the differential part) and Lobatto-type (for the algebraic part) collocation schemes to obtain a symmetric method which guarantees consistent approximations at the mesh points. Under standard assumptions, we show solvability and stability of the discrete problem and determine its order of convergence. Moreover, we show superconvergence when using the combination of Gau? and Lobatto schemes and discuss the application of interpolation to reduce the number of function evaluations. Finally, we present some numerical comparisons to show the reliability and efficiency of the new methods. Received September 22, 2000 / Revised version received February 7, 2001 / Published online August 17, 2001     

Stability of piecewise polynomial collocation for computing periodic solutions of delay differential equations

Summary. We prove numerical stability of a class of piecewise polynomial collocation methods on nonuniform meshes for computing asymptotically stable and unstable periodic solutions of the linear delay differential equation by a (periodic) boundary value approach. This equation arises, e.g., in the study of the numerical stability of collocation methods for computing periodic solutions of nonlinear delay equations. We obtain convergence results for the standard collocation algorithm and for two variants. In particular, estimates of the difference between the collocation solution and the true solution are derived. For the standard collocation scheme the convergence results are “unconditional”, that is, they do not require mesh-ratio restrictions. Numerical results that support the theoretical findings are also given. Received June 9, 2000 / Revised version received December 14, 2000 / Published online October 17, 2001     

A posteriori estimates of inverse operators for initial value problems in linear ordinary differential equations

We present constructive a posteriori estimates of inverse operators for initial value problems in linear ordinary differential equations (ODEs) on a bounded interval. Here, “constructive” indicates that we can obtain bounds of the operator norm in which all constants are explicitly given or are represented in a numerically computable form. In general, it is difficult to estimate these inverse operators a priori. We, therefore, propose a technique for obtaining a posteriori estimates by using Galerkin approximation of inverse operators. This type of estimation will play an important role in the numerical verification of solutions for initial value problems in nonlinear ODEs as well as for parabolic initial boundary value problems.     

A fourth/second order accurate collocation method for singularly perturbed two-point boundary value problems using tension splines

Summary.   The collocation tension spline is considered as a numerical solution of a singularly perturbed two-point boundary value problem: . The collocation points are chosen as a generalization of the classical Gaussian points. Unlike the traditional approach, we employ the B-spline representation in the analysis. This leads to global quadratic convergence of the method for small perturbation parameters, and, for large values, the order of convergence is four. Received October 4, 1996 / Revised version received September 23, 1999 / Published online October 16, 2000     

Convergence analysis for least-squares finite element approximations of second-order two-point boundary value problems

In this paper, a C⁰$C^0$ least-squares finite element method for second-order two-point boundary value problems is considered. The problem is recast as a first-order system. Standard and improved optimal error estimates in maximum-norms are established. Superconvergence estimates at interelement, Lobatto, and Gauss points are developed. Numerical experiments are given to illustrate theoretical results.     

Asymptotically correct error estimation for collocation methods applied to singular boundary value problems

We discuss an a posteriori error estimate for collocation methods applied to boundary value problems in ordinary differential equations with a singularity of the first kind. As an extension of previous results we show the asymptotical correctness of our error estimate for the most general class of singular problems where the coefficient matrix is allowed to have eigenvalues with positive real parts. This requires a new representation of the global error for the numerical solution obtained by piecewise polynomial collocation when applied to our problem class.     

On accurate product integration rules for linear fractional differential equations

This paper addresses the numerical solution of linear fractional differential equations with a forcing term. Competitive and highly accurate Product Integration rules are derived by starting from an equivalent formulation in terms of a Volterra integral equation with a generalized Mittag-Leffler function in the kernel. The error analysis is reported and aspects related to the computational complexity are treated. Numerical tests confirming the theoretical findings are presented.     

Anti-periodic fractional boundary value problems for nonlinear differential equations of fractional order

In this paper, the existence of solutions of an anti-periodic fractional boundary value problem for nonlinear fractional differential equations is investigated. The contraction mapping principle and Leray-Schauder’s fixed point theorem are applied to establish the results.     

Numerical solutions to initial and boundary value problems for linear fractional partial differential equations

In this article, Haar wavelets have been employed to obtain solutions of boundary value problems for linear fractional partial differential equations. The differential equations are reduced to Sylvester matrix equations. The algorithm is novel in the sense that it effectively incorporates the aperiodic boundary conditions. Several examples with numerical simulations are provided to illustrate the simplicity and effectiveness of the method.     

Qualocation for a singularly perturbed boundary value problem

A singularly perturbed one-dimensional two point boundary value problem of reaction–convection–diffusion type is considered. We generate a C⁰$C^0$-collocation-like method by combining Galerkin with an adapted quadrature rule. Using Lobatto quadrature and splines of degree r$r$, we prove on a Shishkin mesh for the qualocation method the same error estimate as for the Galerkin technique. The result is also important for the practical realization of finite element methods on Shishkin meshes using quadrature formulas. We report the results of numerical experiments that support the theoretical findings.     

Runge-Kutta methods without order reduction for linear initial boundary value problems

Summary. It is well-known the loss of accuracy when a Runge–Kutta method is used together with the method of lines for the full discretization of an initial boundary value problem. We show that this phenomenon, called order reduction, is caused by wrong boundary values in intermediate stages. With a right choice, the order reduction can be avoided and the optimal order of convergence in time is achieved. We prove this fact for time discretizations of abstract initial boundary value problems based on implicit Runge–Kutta methods. Moreover, we apply these results to the full discretization of parabolic problems by means of Galerkin finite element techniques. We present some numerical examples in order to confirm that the optimal order is actually achieved. Received July 10, 2000 / Revised version received March 13, 2001 / Published online October 17, 2001     

A numerical method to boundary value problems for second order delay differential equations

Summary In the first part of this paper we are dealing with theoretical statements and conditions which lead to existence and uniqueness of the solution of a nonlinear boundary value problem with delay. Next we apply this method successfully to a numerical example. The computations have been carried out at the computer Siemens 4004. The data obtained are presented in two tables.     

Collocation methods for solving linear differential-algebraic boundary value problems

Summary. We consider boundary value problems for linear differential-algebraic equations with variable coefficients with no restriction on the index. A well-known regularisation procedure yields an equivalent index one problem with d differential and a=n-d algebraic equations. Collocation methods based on the regularised BVP approximate the solution x by a continuous piecewise polynomial of degree k and deliver, in particular, consistent approximations at mesh points by using the Radau schemes. Under weak assumptions, the collocation problems are uniquely and stably solvable and, if the unique solution x is sufficiently smooth, convergence of order min {k+1,2k-1} and superconvergence at mesh points of order 2k-1 is shown. Finally, some numerical experiments illustrating these results are presented. Received October 1, 1999 / Revised version received April 25, 2000 / Published online December 19, 2000     

Spline collocation methods for linear multi-term fractional differential equations

Some regularity properties of the solution of linear multi-term fractional differential equations are derived. Based on these properties, the numerical solution of such equations by piecewise polynomial collocation methods is discussed. The results obtained in this paper extend the results of Pedas and Tamme (2011) [15] where we have assumed that in the fractional differential equation the order of the highest derivative of the unknown function is an integer. In the present paper, we study the attainable order of convergence of spline collocation methods for solving general linear fractional differential equations using Caputo form of the fractional derivatives and show how the convergence rate depends on the choice of the grid and collocation points. Theoretical results are verified by some numerical examples.     

Difference methods for solving boundary value problems for fractional differential equations

Difference schemes for second-order ordinary and partial differential equations with a fractional time derivative are considered. Stationary and nonstationary problems for the diffusion equation in one-and multidimensional domains are examined separately. The stability and convergence of the difference schemes for these equations are proved.     

On polynomial collocation for Cauchy singular integral equations with fixed singularities

In this paper we consider a polynomial collocation method for the numerical solution of Cauchy singular integral equations with fixed singularities over the interval, where the fixed singularities are supposed to be of Mellin convolution type. For the stability and convergence of this method in weightedL ² spaces, we derive necessary and sufficient conditions.