We consider new discretization methods for the numerical solution of linear second order boundary value problems in one and two dimensions. The methods considered belong to the class of finite elements and are based on collocation by quadratic splines. We study the formulation and convergence of these methods and their implementation on serial and parallel computer architectures. It is shown that these discretization methods, when compared with other methods that perform the same task and require input of similar nature, are efficient and can be applied to a broad class of linear second order differential operators. For the solution of the resulting linear system of collocation equations, we apply existing sequential algorithms and devise parallel solvers on MIMD architectures. Finally, we present an experimental study, that verifies the mathematical and computational behavior of the methods.
Cited By
- Christara C and Smith B (1997). Multigrid and multilevel methods for quadratic spline collocation, BIT, 37:4, (781-803), Online publication date: 1-Dec-1997.
- Christara C (1994). Quadratic spline collocation methods for elliptic partial differential equations, BIT, 34:1, (33-61), Online publication date: 1-Mar-1994.
- Christara C (1990). Schur complement preconditioned conjugate gradient methods for spline collocation equations, ACM SIGARCH Computer Architecture News, 18:3b, (108-120), Online publication date: 1-Sep-1990.
- Christara C Schur complement preconditioned conjugate gradient methods for spline collocation equations Proceedings of the 4th international conference on Supercomputing, (108-120)
Recommendations
Smoothing transformation and spline collocation for linear fractional boundary value problems
We construct and justify a high order method for the numerical solution of multi-point boundary value problems for linear multi-term fractional differential equations involving Caputo-type fractional derivatives. Using an integral equation reformulation ...
Collocation Methods for General Caputo Two-Point Boundary Value Problems
A general class of two-point boundary value problems involving Caputo fractional-order derivatives is considered. Such problems have been solved numerically in recent papers by Pedas and Tamme, and by Kopteva and Stynes, by transforming them to integral ...
Piecewise polynomial collocation for linear boundary value problems of fractional differential equations
We consider a class of boundary value problems for linear multi-term fractional differential equations which involve Caputo-type fractional derivatives. Using an integral equation reformulation of the boundary value problem, some regularity properties ...