Conditioning and Hybrid Mesh Selection Algorithms for Two-Point Boundary Value Problems

作者: Francesca Mazzia , Jeff R. Cash

DOI: 10.12694/SCPE.V10I4.626

关键词:

摘要: Boundary value problems for ordinary differential equations (BVODES) occur in a great many practical situations and they are generally much harder to solve than initial problems. Traditionally codes BVODES did not take into account the conditioning of problem it was assumed that being solved was well conditioned so that small local errors gave rise correspondingly global errors. Recently new generation which has been developed. However most these based on rather ad hoc approach with need choose several heuristics without any real guidance how choices can be made. In this paper we identify clearly which chosen discuss different monitor functions used in our codes. This has important effect of unifying various approaches have recently proposed. turn allows us, present paper, introduce technique for computing is ideally suited BVODES.

参考文章(24)
Francesca Mazzia, Donato Trigiante, Efficient strategies for solving nonlinear problems in BVPs codes Nonlinear Studies. ,vol. 17, pp. 309- 326 ,(2010)
Uri M. Ascher, Robert D. Russell, Robert M. M. Mattheij, Numerical solution of boundary value problems for ordinary differential equations ,(1985)
Z. Bashir-Ali, J.R. Cash, H.H.M. Silva, Lobatto deferred correction for stiff two-point boundary value problems Computers & Mathematics With Applications. ,vol. 36, pp. 59- 69 ,(1998) , 10.1016/S0898-1221(98)80009-6
Francesca Mazzia, Donato Trigiante, A Hybrid Mesh Selection Strategy Based on Conditioning for Boundary Value ODE Problems Numerical Algorithms. ,vol. 36, pp. 169- 187 ,(2004) , 10.1023/B:NUMA.0000033132.99233.C8
J.R. Cash, F. Mazzia, A new mesh selection algorithm, based on conditioning, for two-point boundary value codes Journal of Computational and Applied Mathematics. ,vol. 184, pp. 362- 381 ,(2005) , 10.1016/J.CAM.2005.01.016
R. M. M. Mattheij, G. W. M. Staarink, An Efficient Algorithm for Solving General Linear Two-Point BVP SIAM Journal on Scientific and Statistical Computing. ,vol. 5, pp. 745- 763 ,(1984) , 10.1137/0905053
Francesca Mazzia, Alessandra Sestini, Donato Trigiante, B-Spline Linear Multistep Methods and their Continuous Extensions SIAM Journal on Numerical Analysis. ,vol. 44, pp. 1954- 1973 ,(2006) , 10.1137/040614748
C. de Boor, H.-O. Kreiss, On the condition of the linear systems associated with discretized BVPs of ODEs SIAM Journal on Numerical Analysis. ,vol. 23, pp. 936- 939 ,(1986) , 10.1137/0723061
Nicholas J. Higham, FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation ACM Transactions on Mathematical Software. ,vol. 14, pp. 381- 396 ,(1988) , 10.1145/50063.214386