请输入您要查询的百科知识:

 

词条 Shooting method
释义

  1. Linear shooting method

  2. Example

  3. See also

  4. Notes

  5. References

  6. External links

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. Roughly speaking, we 'shoot' out trajectories in different directions until we find a trajectory that has the desired boundary value. 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

be the boundary value problem.

Let y(t; a) denote the solution of the initial value problem

Define the function F(a) as the difference between y(t1; a) and the specified boundary value y1.

If F has a root a then the solution y(t; a) of the corresponding initial value problem is also a solution of the boundary value problem.

Conversely, if the boundary value problem has a solution y(t), then y(t) is also the unique solution y(t; a) of the initial value problem where a = y'(t0), thus a is a root of F.

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

In this case, the solution to the boundary value problem is usually given by:

where is the solution to the initial value problem:

and is the solution to the initial value problem:

See [https://web.archive.org/web/20061209234620/http://math.fullerton.edu/mathews/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 Burlisch[1] (Section 7.3.1).

The initial value problem

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.

Stoer and Burlisch[1] 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).

{{clear}}

See also

  • Direct multiple shooting method
  • Computation of radiowave attenuation in the atmosphere

Notes

1. ^Stoer, J. and Burlisch, R. Introduction to Numerical Analysis. New York: Springer-Verlag, 1980.

References

  • {{Cite book | last1=Press | first1=WH | last2=Teukolsky | first2=SA | last3=Vetterling | first3=WT | last4=Flannery | first4=BP | year=2007 | title=Numerical Recipes: The Art of Scientific Computing | edition=3rd | publisher=Cambridge University Press | publication-place=New York | isbn=978-0-521-88068-8 | chapter=Section 18.1. The Shooting Method | chapter-url=http://apps.nrbook.com/empanel/index.html#pg=959}}

External links

  • Brief Description of ODEPACK (at Netlib; contains LSODE)
  • Shooting method of solving boundary value problems – Notes, PPT, Maple, Mathcad, Matlab, Mathematica at Holistic Numerical Methods Institute  

2 : Numerical differential equations|Boundary value problems

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/11 3:30:15