词条 | 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. 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 methodThe 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. ExampleA 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
Notes1. ^1 Stoer, J. and Burlisch, R. Introduction to Numerical Analysis. New York: Springer-Verlag, 1980. References
External links
2 : Numerical differential equations|Boundary value problems |
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。