×

Application of global methods in parallel shooting. (English) Zbl 0801.65072

A new divide-and-conquer method is proposed to employ a coarse grid discretization like multiple shooting does, but to solve the local problems in a “boundary value problem-way”. A sophisticated error control is developed to combine local and global convergence of the Newton updating.
An implementation, called the unbiased multiple shooting algorithm by using the collocation code, is briefly discussed and a number of examples are given to illustrate the success of the method, in particular for singular perturbation problems. The method gives the possibility of making a stable parallel algorithm.

MSC:

65L10 Numerical solution of boundary value problems involving ordinary differential equations
65Y05 Parallel numerical computation
34B15 Nonlinear boundary value problems for ordinary differential equations
34E15 Singular perturbations for ordinary differential equations

Software:

COLNEW
PDFBibTeX XMLCite
Full Text: DOI Link