Shooting method

Shooting method

In numerical analysis, the shooting method is a method for solving a boundary value problem by reducing it to the solution of an initial value problem. The following exposition may be clarified by this illustration of the shooting method.

For a boundary value problem of a second-order ordinary differential equation, the method is stated as follows.Let

: y"(t) = f(t, y(t), y'(t)), quad y(t_0) = y_0, quad y(t_1) = y_1

be the boundary value problem.Let "y"("t"; "a") denote the solution of the initial value problem

: y"(t) = f(t, y(t), y'(t)), quad y(t_0) = y_0, quad y'(t_0) = a

Define the function "F"("a") as the difference between "y"("t"1; "a") and the specified boundary value "y"1.

: F(a) = y(t_1; a) - y_1 ,

If the boundary value problem has a solution, then "F" has a root,and that root is just the value of "y"'("t"0) which yields a solution "y"("t") of the boundary value problem.

The usual methods for finding roots may be employed here, such as the bisection method or Newton's method.

Linear shooting method

The boundary value problem is linear if "f" has the form : f(t, y(t), y'(t))=p(t)y'(t)+q(t)y(t)+r(t). , In this case, the solution to the boundary value problem is usually given by::y(t) = y_{(1)}(t)+frac{y_1-y_{(1)}(t_1)}{y_{(2)}(t_1)}y_{(2)}(t)where y_{(1)}(t) is the solution to the initial value problem::y"(t) = f(t, y(t), y'(t)),quad y(t_0) = y_0, quad y'(t_0) = 0, and y_{(2)}(t) is the solution to the initial value problem::y"(t) = p(t)y'(t)+q(t)y(t),quad y(t_0) = 0, quad y'(t_0) = 1. See [http://mathews.ecs.fullerton.edu/n2003/shootingmethod/ShootingProof.pdf the proof] for the precise condition under which this result holds.

Example

A boundary value problem is given as follows by Stoer and Bulirsch (Section 7.3.1).

: w"(t) = frac{3}{2} w^2, quad w(0) = 4, quad w(1) = 1

The initial value problem

: w"(t) = frac{3}{2} w^2, quad w(0) = 4, quad w'(0) = s

was solved for "s" = −1, −2, −3, ..., −100, and "F"("s") = "w"(1;"s") − 1 plotted in the first figure.Inspecting the plot of "F",we see that there are roots near −8 and −36.Some trajectories of "w"("t";"s") are shown in the second figure.

Solutions of the initial value problem were computed by using the LSODE algorithm, as implemented in the mathematics package GNU Octave.

Stoer and Bulirsch state that there are two solutions,which can be found by algebraic methods.These correspond to the initial conditions "w"′(0) = −8 and "w"′(0) = −35.9 (approximately).


See also

* Direct multiple shooting method

References

* Josef Stoer and Roland Bulirsch. "Introduction to Numerical Analysis". New York: Springer-Verlag, 1980. "(See Section 7.3.)"

External links

* [http://www.netlib.org/odepack/opks-sum Brief Description of ODEPACK] "(at Netlib; contains LSODE)"
* [http://numericalmethods.eng.usf.edu/topics/shooting_method.html Shooting method of solving boundary value problems - Notes, PPT, Maple, Mathcad, Matlab, Mathematica] at "Holistic Numerical Methods Institute" [http://numericalmethods.eng.usf.edu]
* [http://numericalmethods.eng.usf.edu/ebooks/shooting_08ode_ebook.htm Shooting Method]
* [http://math.fullerton.edu/mathews/n2003/ShootingMod.html Shooting Method for Boundary Value Problems]
* [http://www.amath.washington.edu/courses/301-autumn-2003/301lec15.pdf Boundary value problems: the shooting method]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Direct multiple shooting method — In the area of mathematics known as numerical ordinary differential equations, the direct multiple shooting method is a numerical method for the solution of boundary value problems. The method divides the interval over which a solution is sought… …   Wikipedia

  • Shooting the messenger — is a metaphoric phrase used to describe the act of lashing out at the (blameless) bearer of bad news. Moses and the Messengers from Canaan (painting by Giovanni Lanfranco) In earlier times, messages were usually delivered in person by a human… …   Wikipedia

  • Shooting range — An outdoor shooting range with a sheltered shooting stand and several other unsheltered stands. The targets are placed at the foot of the mountain, which the photo is taken from. This particular range is in use by both civilians and by the… …   Wikipedia

  • Shooting, shoveling, and shutting up — woodpecker tempted landowners to employ the 3 S treatment.Shooting, shoveling, and shutting up, also known as the 3 S treatment, refers to a method for dealing with unwanted or unwelcome animals in rural areas. There have been reports of the… …   Wikipedia

  • Shooting at the 1908 Summer Olympics - Men's disappearing target small-bore rifle — The men s disappearing target small bore rifle was one of 15 events on the Shooting at the 1908 Summer Olympics programme. Regulation of the equipment used in the event was done through allowing the use of .22 or .297/.230 caliber ammunition. The …   Wikipedia

  • Point shooting — is a method of shooting a firearm that relies on a shooter s instinctive reactions and kinematics to quickly engage close targets. Point Shooting does not rely on sights, but instead may place the gun below the line of sight, but in many cases… …   Wikipedia

  • Clay pigeon shooting — A sailor takes aim as a clay pigeon is launched from the forecastle of the USS Mason (DDG 87). Clay pigeon shooting, also known as clay target shooting …   Wikipedia

  • Execution by shooting — is a form of capital punishment whereby an executed person is shot by one or more firearms. It is the most common method of execution worldwide, used in about 70 countries.cite web | url = http://www.richard.clark32.btinternet.co.uk/shooting.html …   Wikipedia

  • School shooting — School shooter redirects here. For the Half Life 2 mod, see School Shooter: North American Tour 2012. Terrorism Definitions · Counter terrorism Inter …   Wikipedia

  • Hunting and shooting in the United Kingdom — Hunting and shooting have been practised for many centuries in the United Kingdom and are a major part of British rural culture.In the modern day, game shooting is carried out in the UK, alongside deer stalking and fox hunting, although some… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”