Direct Multiple Shooting Method - Multiple Shooting

Multiple Shooting

A direct multiple shooting method partitions the interval by introducing additional grid points

.

The method starts by guessing somehow the values of y at all grid points tk with 0 ≤ k ≤ N − 1. Denote these guesses by yk. Let y(t; tk, yk) denote the solution emanating from the kth grid point, that is, the solution of the initial value problem

All these solutions can be pieced together to form a continuous trajectory if the values y match at the grid points. Thus, solutions of the boundary value problem correspond to solutions of the following system of N equations:

\begin{align} & y(t_1; t_0, y_0) = y_1 \\ & \qquad\qquad\vdots \\ & y(t_{N-1}; t_{N-2}, y_{N-2}) = y_{N-1} \\ & y(t_N; t_{N-1}, y_{N-1}) = y_b. \end{align}

The central N−2 equations are the matching conditions, and the first and last equations are the conditions y(ta) = ya and y(tb) = yb from the boundary value problem. The multiple shooting method solves the boundary value problem by solving this system of equations. Typically, a modification of the Newton's method is used for the latter task.

Read more about this topic:  Direct Multiple Shooting Method

Famous quotes containing the words multiple and/or shooting:

    “... the generation of the 20’s was truly secular in that it still knew its theology and its varieties of religious experience. We are post-secular, inventing new faiths, without any sense of organizing truths. The truths we accept are so multiple that honesty becomes little more than a strategy by which you manage your tendencies toward duplicity.”
    —Ann Douglas (b. 1942)

    “... though it is by no means requisite that the American women should emulate the men in the pursuit of the whale, the felling of the forest, or the shooting of wild turkeys, they might, with advantage, be taught in early youth to excel in the race, to hit a mark, to swim, and in short to use every exercise which could impart vigor to their frames and independence to their minds.”
    —Frances Wright (1795–1852)