Academia.eduAcademia.edu

Outline

A user-friendly Fortran BVP solver

Abstract

MIRKDC is a FORTRAN 77 code widely used to solve boundary value problems (BVPs) for ordinary differential equations (ODEs). A significant issue with this package and similar packages is that the user interfaces are so complicated that potential users may be reluctant to invest the time needed to learn how to use them properly. We have applied our experience in writing user interfaces for ODE solvers in Matlab and Fortran 90/95 to develop a user-friendly Fortran 90/95 BVP solver from MIRKDC. In the course of developing a completely new user interface, we added significantly to the algorithmic capabilities of MIRKDC. In particular, the new solver, BVP SOLVER, extends the class of BVPs solved by MIRKDC to problems with unknown parameters and problems with ODEs having a singular coefficient. It uses more effective Runge-Kutta formulas and continuous extensions. We have also written a number of auxiliary routines to provide further convenience to users of this package. For instance, ther...

References (23)

  1. P. Amodia, J.R. Cash, G. Roussos, R.W. Wright, G. Fairweather, I. Gladwell, G.L. Kraut, and M. Paprzycki, Almost block diagonal linear systems: sequential and parallel solution techniques, and applications, Numer. Linear Algebra Appl., 7 (2000) 275-317.
  2. U.M. Ascher, J. Christiansen, and R.D. Russell, Collocation software for boundary value ODEs, ACM Trans. Math. Softw., 7 (1981) 209-222.
  3. U.M. Ascher and R.D. Russell, Reformulation of boundary value problems into "standard" form, SIAM Rev., 23 (1981) 238-254.
  4. G. Bader and U.M. Ascher, A new basis implementation for a mixed order boundary value ode solver, SIAM J. Sci. Stat. Comp., 8 (1987) 483-500.
  5. BVPFD, subroutine in IMSL FORTRAN 77 Mathematics and Statistics Libraries v. 3, Visual Numerics Inc., Houston, TX, 2002.
  6. J.R. Cash and H.H.M. Silva, On the numerical solution of a class of singular two-point bound- ary value problems, J. Comp. Appl. Math., 45 (1993) 91-102.
  7. J.R. Cash and M.H. Wright, A deferred correction method for nonlinear two-point boundary value problems: implementation and numerical evaluation, SIAM J. Sci. Stat. Comput., 12 (1991) 971-989.
  8. J.R. Cash, G. Moore, and R.W. Wright, An automatic continuation strategy for the solution of singularly perturbed nonlinear boundary value problems, ACM Trans. Math. Softw., 27 (2001) 245-266.
  9. A.R. Curtis, M.J.D. Powell, and J.K. Reid, On the estimation of sparse Jacobian matrices, J. Inst. Math. Appl., 13 (1974) 117-119.
  10. P. Deuflhard, H.J. Pesch, and P. Rentrop, A modified continuation method for the numerical solution of nonlinear two-point boundary value problems by shooting techniques, Numer. Math., 26 (1976) 327-343.
  11. J.C. Diaz, G. Fairweather, and P. Keast, Algorithm 603. COLROW and ARCECO: FOR- TRAN packages for solving certain almost block diagonal linear systems by modified alter- nate row and column elimination, ACM Trans. Math. Softw., 9 (1983) 376-380. COLROW, http://www.mscs.dal.ca/~keast/, 1992.
  12. W.H. Enright and P.H. Muir, Runge-Kutta software with defect control for boundary value ODEs, SIAM J. Sci. Comput., 17 (1996) 479-497.
  13. FDJAC1, subroutine in MINPACK, http://www.netlib.org/minpack.
  14. F.R. de Hoog and R. Weiss, Difference methods for boundary value problems with a singularity of the first kind, SIAM J. Numer. Anal., 13 (1976) 775-813.
  15. H.B. Keller, Numerical Methods for Two-Point Boundary-Value Problems, Dover, New York, 1992.
  16. J. Kierzenka and L.F. Shampine, A BVP solver based on residual control and the Matlab PSE, ACM Trans. Math. Softw., 27 (2001) 299-316.
  17. M. Lentini and V. Pereyra, A variable order finite difference method nonlinear multipoint boundary value problems, Math. Comp., 28 (1974) 981-1004.
  18. P.H. Muir, Optimal discrete and continuous mono-implicit Runge-Kutta schemes for boundary value ODEs, Adv. Comp. Math., 10 (1999) 135-167.
  19. R.D. Russell and L.F. Shampine, Numerical methods for singular boundary value problems, SIAM J. Numer. Anal., 12 (1975) 13-26.
  20. L.F. Shampine, Singular boundary value problems for ODEs, Appl. Math. and Comput., 138 (2003) 99-112.
  21. L.F. Shampine and M.W. Reichelt, The Matlab ODE Suite, SIAM J. Sci. Comput., 18 (1997) 1-22.
  22. S. Thompson and L.F. Shampine, A Friendly Fortran DDE Solver, Appl. Numer. Math., 56 (2006) 503-516. http://www.radford.edu/~thompson/ffddes/.
  23. Hui Xu, Enhancements to a Runge-Kutta BVODE solver, M.Sc. Appl. Sci. Thesis, Dept. Math. and Comp. Sci., Saint Mary's University, Halifax, Nova Scotia, Canada, 2004.