Skip to main content

2011 | OriginalPaper | Buchkapitel

2. Efficient Global Methods for the Numerical Solution of Nonlinear Systems of Two Point Boundary Value Problems

verfasst von : Jeff R. Cash, Francesca Mazzia

Erschienen in: Recent Advances in Computational and Applied Mathematics

Verlag: Springer Netherlands

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we will be concerned with numerical methods for the solution of nonlinear systems of two point boundary value problems in ordinary differential equations. In particular we will consider the question “which codes are currently available for solving these problems and which of these codes might we consider as being state of the art”. In answering these questions we impose the restrictions that the codes we consider should be widely available (preferably written in MATLAB and/or FORTRAN) they should have reached a fairly steady state in that they are seldom, if ever, updated, they try to achieve broadly the same aims and, of course, it is relatively inexpensive to purchase the site licence. In addition we will be concerned exclusively with so called boundary value (or global) methods so that, in particular, we will not include shooting codes or Shishkin mesh methods in our survey. Having identified such codes we go on to discuss the possibility of comparing the performance of these codes on a standard test set. Of course we recognise that the comparison of different codes can be a contentious and difficult task. However the aim of carrying out a comparison is to eliminate bad methods from consideration and to guide a potential user who has a boundary value problem to solve to the most effective way of achieving his aim. We feel that this is a very worthwhile objective to pursue. Finally we note that in this paper we include some new codes for BVP’s which are written in MATLAB. These have not been available before and allow for the first time the possibility of comparing some powerful MATLAB codes for solving boundary value problems. The introduction of these new codes is an important feature of the present paper.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ascher, U., Christiansen, J., Russell, R.D.: Collocation software for boundary-value odes. ACM Trans. Math. Softw. 7(2), 209–222 (1981) MATHCrossRef Ascher, U., Christiansen, J., Russell, R.D.: Collocation software for boundary-value odes. ACM Trans. Math. Softw. 7(2), 209–222 (1981) MATHCrossRef
2.
Zurück zum Zitat Ascher, U.M., Mattheij, R.M.M., Russell, R.D.: Numerical Solution of Boundary Value Problems for Ordinary Differential Equations. Classics in Applied Mathematics, vol. 13. SIAM, Philadelphia (1995). Corrected reprint of the 1988 original MATHCrossRef Ascher, U.M., Mattheij, R.M.M., Russell, R.D.: Numerical Solution of Boundary Value Problems for Ordinary Differential Equations. Classics in Applied Mathematics, vol. 13. SIAM, Philadelphia (1995). Corrected reprint of the 1988 original MATHCrossRef
3.
Zurück zum Zitat Brugnano, L., Trigiante, D.: Solving Differential Problems by Multistep Initial and Boundary Value Methods. Stability and Control: Theory, Methods and Applications, vol. 6. Gordon and Breach, Amsterdam (1998) Brugnano, L., Trigiante, D.: Solving Differential Problems by Multistep Initial and Boundary Value Methods. Stability and Control: Theory, Methods and Applications, vol. 6. Gordon and Breach, Amsterdam (1998)
4.
Zurück zum Zitat Cash, J.R.: A class of implicit Runge-Kutta methods for the numerical integration of stiff ordinary differential equations. J. ACM 22(4), 504–511 (1975) MathSciNetMATHCrossRef Cash, J.R.: A class of implicit Runge-Kutta methods for the numerical integration of stiff ordinary differential equations. J. ACM 22(4), 504–511 (1975) MathSciNetMATHCrossRef
5.
Zurück zum Zitat Cash, J.R.: A survey of some global methods for solving two-point BVPs. Appl. Numer. Anal. Comput. Math. 1(1–2), 7–17 (2004) MathSciNetMATHCrossRef Cash, J.R.: A survey of some global methods for solving two-point BVPs. Appl. Numer. Anal. Comput. Math. 1(1–2), 7–17 (2004) MathSciNetMATHCrossRef
6.
Zurück zum Zitat Cash, J.R., Mazzia, F.: A new mesh selection algorithm, based on conditioning, for two-point boundary value codes. J. Comput. Appl. Math. 184(2), 362–381 (2005) MathSciNetMATHCrossRef Cash, J.R., Mazzia, F.: A new mesh selection algorithm, based on conditioning, for two-point boundary value codes. J. Comput. Appl. Math. 184(2), 362–381 (2005) MathSciNetMATHCrossRef
7.
Zurück zum Zitat Cash, J.R., Mazzia, F.: Hybrid mesh selection algorithms based on conditioning for two-point boundary value problems. J. Numer. Anal. Ind. Appl. Math. 1(1), 81–90 (2006) MathSciNetMATH Cash, J.R., Mazzia, F.: Hybrid mesh selection algorithms based on conditioning for two-point boundary value problems. J. Numer. Anal. Ind. Appl. Math. 1(1), 81–90 (2006) MathSciNetMATH
9.
Zurück zum Zitat Cash, J.R., Moore, D.R.: High-order interpolants for solutions of two-point boundary value problems using MIRK methods. Comput. Math. Appl. 48(10–11), 1749–1763 (2004) MathSciNetMATHCrossRef Cash, J.R., Moore, D.R.: High-order interpolants for solutions of two-point boundary value problems using MIRK methods. Comput. Math. Appl. 48(10–11), 1749–1763 (2004) MathSciNetMATHCrossRef
10.
Zurück zum Zitat Cash, J.R., Silva, H.H.M.: Iterated deferred correction for linear two-point boundary value problems. Comput. Appl. Math. 15(1), 55–75 (1996) MathSciNetMATH Cash, J.R., Silva, H.H.M.: Iterated deferred correction for linear two-point boundary value problems. Comput. Appl. Math. 15(1), 55–75 (1996) MathSciNetMATH
11.
Zurück zum Zitat Cash, J.R., Singhal, A.: High order methods for the numerical solution of two-point boundary value problems. BIT 22(2), 184–199 (1982) MathSciNetMATHCrossRef Cash, J.R., Singhal, A.: High order methods for the numerical solution of two-point boundary value problems. BIT 22(2), 184–199 (1982) MathSciNetMATHCrossRef
12.
Zurück zum Zitat Cash, J.R., Wright, M.H.: A deferred correction method for nonlinear two-point boundary value problems: implementation and numerical evaluation. SIAM J. Sci. Stat. Comput. 12(4), 971–989 (1991) MathSciNetMATHCrossRef Cash, J.R., Wright, M.H.: A deferred correction method for nonlinear two-point boundary value problems: implementation and numerical evaluation. SIAM J. Sci. Stat. Comput. 12(4), 971–989 (1991) MathSciNetMATHCrossRef
13.
Zurück zum Zitat Cash, J.R., Moore, G., Wright, R.W.: An automatic continuation strategy for the solution of singularly perturbed linear two-point boundary value problems. J. Comput. Phys. 122(2), 266–279 (1995) MathSciNetMATHCrossRef Cash, J.R., Moore, G., Wright, R.W.: An automatic continuation strategy for the solution of singularly perturbed linear two-point boundary value problems. J. Comput. Phys. 122(2), 266–279 (1995) MathSciNetMATHCrossRef
14.
Zurück zum Zitat Davis, H.T.: Introduction to Nonlinear Differential and Integral Equations. Dover, New York (1962) MATH Davis, H.T.: Introduction to Nonlinear Differential and Integral Equations. Dover, New York (1962) MATH
15.
Zurück zum Zitat de Boor, C.: A Practical Guide to Splines. Applied Mathematical Sciences, vol. 27. Springer, New York (2001). Revised edition MATH de Boor, C.: A Practical Guide to Splines. Applied Mathematical Sciences, vol. 27. Springer, New York (2001). Revised edition MATH
16.
Zurück zum Zitat Enright, W.H., Muir, P.H.: Efficient classes of Runge-Kutta methods for two-point boundary value problems. Computing 37(4), 315–334 (1986) MathSciNetMATHCrossRef Enright, W.H., Muir, P.H.: Efficient classes of Runge-Kutta methods for two-point boundary value problems. Computing 37(4), 315–334 (1986) MathSciNetMATHCrossRef
17.
Zurück zum Zitat Enright, W.H., Muir, P.H.: Runge-Kutta software with defect control for boundary value ODEs. SIAM J. Sci. Comput. 17(2), 479–497 (1996) MathSciNetMATHCrossRef Enright, W.H., Muir, P.H.: Runge-Kutta software with defect control for boundary value ODEs. SIAM J. Sci. Comput. 17(2), 479–497 (1996) MathSciNetMATHCrossRef
18.
Zurück zum Zitat Enright, W.H., Hull, T.E., Lindberg, B.: Comparing numerical methods for stiff systems of O.D.Es. BIT 15(2), 10–48 (1975) MATHCrossRef Enright, W.H., Hull, T.E., Lindberg, B.: Comparing numerical methods for stiff systems of O.D.Es. BIT 15(2), 10–48 (1975) MATHCrossRef
19.
Zurück zum Zitat Fox, L.: The Numerical Solution of Two-Point Boundary Problems in Ordinary Differential Equations. Oxford University Press, New York (1957) MATH Fox, L.: The Numerical Solution of Two-Point Boundary Problems in Ordinary Differential Equations. Oxford University Press, New York (1957) MATH
20.
Zurück zum Zitat Hairer, E., Wanner, G.: Solving Ordinary Differential Equations. II. Springer Series in Computational Mathematics, vol. 14. Springer, Berlin (1991). Stiff and differential-algebraic problems MATHCrossRef Hairer, E., Wanner, G.: Solving Ordinary Differential Equations. II. Springer Series in Computational Mathematics, vol. 14. Springer, Berlin (1991). Stiff and differential-algebraic problems MATHCrossRef
21.
Zurück zum Zitat Kierzenka, J., Shampine, L.F.: A BVP solver that controls residual and error. J. Numer. Anal. Ind. Appl. Math. 3(1–2), 27–41 (2008) MathSciNetMATH Kierzenka, J., Shampine, L.F.: A BVP solver that controls residual and error. J. Numer. Anal. Ind. Appl. Math. 3(1–2), 27–41 (2008) MathSciNetMATH
22.
23.
Zurück zum Zitat Lioen, W.M., de Swart, J.J.B.: Test set for IVP solvers. Technical Report MAS-R9832. CWI, Amsterdam (1998) Lioen, W.M., de Swart, J.J.B.: Test set for IVP solvers. Technical Report MAS-R9832. CWI, Amsterdam (1998)
25.
Zurück zum Zitat Mazzia, F., Magherini, C.: Test set for initial value problem solvers, release 2.4. Department of Mathematics, University of Bari and INdAM, Research Unit of Bari, February 2008. Available at http://www.dm.uniba.it/testset Mazzia, F., Magherini, C.: Test set for initial value problem solvers, release 2.4. Department of Mathematics, University of Bari and INdAM, Research Unit of Bari, February 2008. Available at http://​www.​dm.​uniba.​it/​testset
26.
Zurück zum Zitat Mazzia, F., Sestini, A.: The BS class of hermite spline quasi-interpolants on nonuniform knot distributions. BIT 49(3), 611–628 (2009) MathSciNetMATHCrossRef Mazzia, F., Sestini, A.: The BS class of hermite spline quasi-interpolants on nonuniform knot distributions. BIT 49(3), 611–628 (2009) MathSciNetMATHCrossRef
27.
Zurück zum Zitat Mazzia, F., Sgura, I.: Numerical approximation of nonlinear BVPs by means of BVMs. Appl. Numer. Math. 42(1–3), 337–352 (2002). Ninth Seminar on Numerical Solution of Differential and Differential-Algebraic Equations (Halle, 2000) MathSciNetMATHCrossRef Mazzia, F., Sgura, I.: Numerical approximation of nonlinear BVPs by means of BVMs. Appl. Numer. Math. 42(1–3), 337–352 (2002). Ninth Seminar on Numerical Solution of Differential and Differential-Algebraic Equations (Halle, 2000) MathSciNetMATHCrossRef
28.
Zurück zum Zitat Mazzia, F., Trigiante, D.: A hybrid mesh selection strategy based on conditioning for boundary value ODE problems. Numer. Algorithms 36(2), 169–187 (2004) MathSciNetMATHCrossRef Mazzia, F., Trigiante, D.: A hybrid mesh selection strategy based on conditioning for boundary value ODE problems. Numer. Algorithms 36(2), 169–187 (2004) MathSciNetMATHCrossRef
29.
Zurück zum Zitat Mazzia, F., Trigiante, D.: Efficient strategies for solving nonlinear problems in bvps codes. Nonlinear Stud. in press Mazzia, F., Trigiante, D.: Efficient strategies for solving nonlinear problems in bvps codes. Nonlinear Stud. in press
30.
Zurück zum Zitat Mazzia, F., Sestini, A., Trigiante, D.: B-spline linear multistep methods and their continuous extensions. SIAM J. Numer. Anal. 44(5), 1954–1973 (2006) (electronic) MathSciNetMATHCrossRef Mazzia, F., Sestini, A., Trigiante, D.: B-spline linear multistep methods and their continuous extensions. SIAM J. Numer. Anal. 44(5), 1954–1973 (2006) (electronic) MathSciNetMATHCrossRef
31.
Zurück zum Zitat Mazzia, F., Sestini, A., Trigiante, D.: BS linear multistep methods on non-uniform meshes. J. Numer. Anal. Ind. Appl. Math. 1(1), 131–144 (2006) MathSciNetMATH Mazzia, F., Sestini, A., Trigiante, D.: BS linear multistep methods on non-uniform meshes. J. Numer. Anal. Ind. Appl. Math. 1(1), 131–144 (2006) MathSciNetMATH
32.
Zurück zum Zitat Mazzia, F., Sestini, A., Trigiante, D.: The continous extension of the B-spline linear multistep metods for BVPs on non-uniform meshes. Appl. Numer. Math. 59(3–4), 723–738 (2009) MathSciNetMATHCrossRef Mazzia, F., Sestini, A., Trigiante, D.: The continous extension of the B-spline linear multistep metods for BVPs on non-uniform meshes. Appl. Numer. Math. 59(3–4), 723–738 (2009) MathSciNetMATHCrossRef
33.
Zurück zum Zitat Muir, P., Owren, B.: Order barriers and characterizations for continuous mono-implicit Runge-Kutta schemes. Math. Comput. 61(204), 675–699 (1993) MathSciNetMATH Muir, P., Owren, B.: Order barriers and characterizations for continuous mono-implicit Runge-Kutta schemes. Math. Comput. 61(204), 675–699 (1993) MathSciNetMATH
34.
Zurück zum Zitat R Development Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna (2009). ISBN 3-900051-07-0 R Development Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna (2009). ISBN 3-900051-07-0
35.
Zurück zum Zitat Shampine, L.F.: Evaluation of a test set for stiff ode solvers. ACM Trans. Math. Softw. 7(4), 409–420 (1981) MathSciNetCrossRef Shampine, L.F.: Evaluation of a test set for stiff ode solvers. ACM Trans. Math. Softw. 7(4), 409–420 (1981) MathSciNetCrossRef
36.
37.
Zurück zum Zitat Shampine, L.F., Muir, P.H., Xu, H.: A user-friendly Fortran BVP solver. J. Numer. Anal. Ind. Appl. Math. 1(2), 201–217 (2006) MathSciNetMATH Shampine, L.F., Muir, P.H., Xu, H.: A user-friendly Fortran BVP solver. J. Numer. Anal. Ind. Appl. Math. 1(2), 201–217 (2006) MathSciNetMATH
38.
Zurück zum Zitat Skeel, R.D.: A theoretical framework for proving accuracy results for deferred corrections. SIAM J. Numer. Anal. 19(1), 171–196 (1982) MathSciNetMATHCrossRef Skeel, R.D.: A theoretical framework for proving accuracy results for deferred corrections. SIAM J. Numer. Anal. 19(1), 171–196 (1982) MathSciNetMATHCrossRef
39.
Zurück zum Zitat Wright, R., Cash, J., Moore, G.: Mesh selection for stiff two-point boundary value problems. Numer. Algorithms 7(2–4), 205–224 (1994) MathSciNetMATHCrossRef Wright, R., Cash, J., Moore, G.: Mesh selection for stiff two-point boundary value problems. Numer. Algorithms 7(2–4), 205–224 (1994) MathSciNetMATHCrossRef
Metadaten
Titel
Efficient Global Methods for the Numerical Solution of Nonlinear Systems of Two Point Boundary Value Problems
verfasst von
Jeff R. Cash
Francesca Mazzia
Copyright-Jahr
2011
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-90-481-9981-5_2

Premium Partner