Free convolution: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Linas
 
en>BG19bot
m WP:CHECKWIKI error fix for #61. Punctuation goes before References. Do general fixes if a problem exists. - using AWB (9876)
Line 1: Line 1:
My name is Raphael (43 years old) and my hobbies are Machining and Painting.<br>xunjie 新しい国家標準が明示的に完成したネクタイ、
In [[celestial mechanics]] '''Lambert's problem''' is the [[boundary value problem]] for the [[differential equation]]  
両方の壮大な景観でディスプレイ上の作品は、
センの女性との新鮮なスタイルのトレンドを変えることができます!カジュアルなセーターもオフィスに単一の製品として着用することができます!とセーターが素敵ないくつかのより多くのモデリング事務所を追加することができ、 [http://aphroditeinn.gr/img/glyph/s/top/list/jimmy.html ���ߩ`��奦 ѥ ���n] フォーエバーマークと有名人のディレクターDaishangアンHongxingのモーセは、
男性の割合を借りて、
2014年度のエスティローダー第一四半期は、 [http://aphroditeinn.gr/img/glyph/s/top/list/jimmy.html ���ߩ`��奦 ѥ ���n] より美しい甘い気質優雅なフレンチロマンチックな出会いギリシャ美学、
投資の専門家のより広範な選択足衣服の付属品の場を設定していないだけでなく、
ラインストーンやリベットの友人Kefanの子供の人格要素が好きです。[http://www.rheintalverlag.ch/newsletter/gaga.php �����ߥ�� �rӋ �˚�] 袁立:民国の格好の袁立体つきはもっと気を盛り上げ、
革の世界による電力への能力を持っているなどの生皮革の豊富な資源、
女の子は私が街を女の子が車線の側にすることによって進むことはできませんし、
早期に大きな評判を開始した革新的なSunの服ブランドの服を起動します。 [http://www.rheintalverlag.ch/newsletter/gaga.php gaga milano �rӋ<br><br>ǥ��`��]


My homepage ... [http://3kydd.com/bio/pdfs/dr.martens.php ドクターマーチン ブーツ メンズ]
:<math> \ddot {\bar r } = -\mu \cdot  \frac {\hat r } {r^2}\ \ </math>
 
of the [[two-body problem]] for which the [[Kepler orbit]] is the general solution.
 
The precise formulation of Lambert's problem is as follows:
 
Two different times <math>\ t_1 \ ,\ t_2\ </math> and two position vectors <math> \bar r_1 = r_1 {\hat r}_1 ,\ \bar r_2 = r_2 {\hat r}_2\  </math> are given.
 
Find the solution <math> \bar r(t)</math>  satisfying the differential equation above for which
:<math> \bar r(t_1)=\bar r_1</math>
:<math> \bar r(t_2)=\bar r_2.</math>
 
==Initial geometrical analysis==
[[Image:Lambert Fig1.png|thumb|right|300px|
Figure 1:
 
<math> F_1 \ </math> : The centre of attraction
 
<math> P_1 \ </math> : The point corresponding to vector <math> \bar r_1\ </math>
 
<math> P_2 \ </math> : The point corresponding to vector <math> \bar r_2\ </math>
]]
[[Image:Lambert Fig2.png|thumb|right|300px|
Figure 2:
 
Hyperbola with the points <math> P_1 \ </math> and <math> P_2 \ </math> as foci passing through <math> F_1 \ </math>
]]
[[Image:Lambert Fig3.png|thumb|right|300px|
Figure 3:
 
Ellipse with the points <math> F_1 \ </math> and <math> F_2 \ </math> as foci passing through <math> P_1 \ </math> and <math> P_2 \ </math>
]]
 
The three points
 
; <math> F_1 \ </math> : The centre of attraction
; <math> P_1 \ </math> : The point corresponding to vector <math> \bar r_1\ </math>
; <math> P_2 \ </math> : The point corresponding to vector <math> \bar r_2\ </math>
 
form a triangle in the plane defined by the vectors <math> \bar r_1\ </math>  and <math> \bar r_2\ </math> as illustrated in figure 1. The distance between the points <math> P_1 \ </math>  and <math> P_2 \ </math> is  <math> 2d \ </math>, the  distance between the points <math> P_1 \ </math>  and <math> F_1 \ </math>  is  <math> r_1 = r_m-A \ </math> and the  distance between the points <math> P_2 \ </math> and <math> F_1 \ </math> is  <math> r_2 = r_m+A \ </math>. The value <math> A \ </math> is positive or negative depending on which of the points <math> P_1 \ </math>  and <math> P_2 \ </math> that is furthest away from the point <math> F_1 \ </math>.  The geometrical problem to solve is to find all [[ellipse]]s that go through the points <math> P_1 \ </math> and <math> P_2 \ </math> and have a focus at the point <math> F_1 \ </math>
 
The points <math> F_1 \ </math>, <math> P_1 \ </math> and <math> P_2 \ </math>  define a [[hyperbola]] going through the point <math> F_1 \ </math> with foci at the points <math> P_1 \ </math> and <math> P_2 \ </math>.  The point <math> F_1 \ </math> is either on the left or on the right branch of the hyperbola depending on the sign of <math> A \ </math>. The semi-major axis of this hyperbola is <math> |A| \ </math> and the eccentricity <math> E\ </math> is <math> \frac{d}{|A|}\  </math>. This hyperbola is illustrated in figure 2.
 
Relative the usual canonical coordinate system defined by the major and minor axis of the hyperbola its equation is 
 
:<math>\frac{x^2}{A^2} - \frac{y^2}{B^2} = 1 \quad (1)</math>
 
with
 
:<math>B = |A| \sqrt{E^2-1} =  \sqrt{d^2-A^2} \quad (2)</math>
 
For any point on the same branch of the hyperbola as <math> F_1 \ </math>  the difference between the distances <math> r_2 \ </math> to point <math> P_2 \ </math> and <math> r_1 \ </math>  to point <math> P_1 \ </math> is
 
<math> r_2 - r_1 = 2A \quad (3)</math>
 
For any point <math> F_2 \ </math> on the other branch of the hyperbola corresponding relation is
 
<math> s_1 - s_2 = 2A  \quad (4)</math>
 
i.e.
 
:<math>r_1 +  s_1 = r_2 + s_2 \quad (5)</math>
 
But this means that the points <math> P_1 \ </math>  and <math> P_2 \ </math>  both are on the ellipse having the focal points <math> F_1 \ </math>  and <math> F_2 \ </math> and the semi-major axis
 
:<math>a = \frac{r_1 +  s_1}{2} = \frac{r_2 + s_2}{2} \quad (6)</math>
 
The ellipse corresponding to an arbitrary selected point <math> F_2 \ </math>  is displayed in figure 3.
 
==Solution of Lambert's problem assuming an elliptic transfer orbit==
 
First one separates the cases of having the [[orbital pole]] in the direction <math> \bar r_1 \times \bar r_2\ </math> or in the direction <math> -\bar r_1 \times \bar r_2\ </math>. In the first case the transfer angle <math> \alpha  </math> for the first passage through <math> \bar r_2</math> will be in the interval <math>\ 0 < \alpha < 180^\circ </math> and in the second case it will be in the interval <math> 180^\circ < \alpha < 360^\circ </math>.  Then <math> \bar r(t) </math> will continue to pass through <math> \bar r_2</math> every orbital revolution.
 
In case <math> \bar r_1 \times \bar r_2\  </math> is zero, i.e. <math> \bar r_1  </math> and <math>\bar r_2\ </math> have opposite directions, all orbital planes containing corresponding line are equally adequate and the transfer angle <math> \alpha  </math> for the first passage through <math> \bar r_2</math> will be <math> 180^\circ  </math>.
 
For any <math> \alpha  </math> with <math>\ 0 < \alpha < \infin </math> the triangle formed by <math> P_1 \ </math>  , <math> P_2 \ </math> and <math> F_1 \ </math> are as in figure 1 with
 
:<math> d = \frac{\sqrt{ {r_1}^2 + {r_2}^2 - 2 r_1 r_2 \cos \alpha}}{2} \quad (7)</math>
 
and the semi-major axis (with sign!) of the hyperbola discussed above  is
 
:<math> A = \frac{r_2 - r_1 }{2} \quad (8)</math>
 
The eccentricity (with sign!) for the hyperbola is
 
:<math> E = \frac{d}{A} \quad (9)</math>
 
and the semi-minor axis is
 
:<math>B = |A| \sqrt{E^2-1} =  \sqrt{d^2-A^2} \quad (10)</math>
The coordinates of the point <math> F_1 \ </math> relative the canonical coordinate system for the hyperbola are (note that <math> E </math> has the sign of <math> r_2 - r_1 </math>)
 
:<math>x_0 =  -\frac{r_m}{E} \quad (11)</math>
:<math>y_0 =  B \sqrt{{ \left(\frac{x_0}{A}\right) } ^2 - 1} \quad (12)</math>
 
where
:<math> r_m = \frac{r_2 + r_1 }{2} \quad (13)</math>
 
Using the y-coordinate of the point <math> F_2 \ </math> on the other branch of the hyperbola as free parameter the x-coordinate of <math> F_2 \ </math> is (note that <math> A </math> has the sign of <math> r_2 - r_1 </math>)
 
:<math>x = A \sqrt{1+ {\left(\frac{y}{B}\right)}^2} \quad (14)</math>
 
The semi-major axis of the ellipse passing through the points <math> P_1 \ </math>  and <math> P_2 \ </math> having the foci <math> F_1 \ </math>  and <math> F_2 \ </math> is
 
:<math>a = \frac{r_1 +  s_1}{2} = \frac{r_2 + s_2}{2} \ = \frac{r_m + E x}{2} \quad (15)</math>
 
The distance between the foci is
 
:<math>  \sqrt{ {(x_0 - x)}^2 + {(y_0 - y)}^2} \quad (16)</math>
 
and the eccentricity is consequently
 
:<math>e = \frac { \sqrt{{(x_0 - x)}^2 + {(y_0 - y)}^2}} {2 a} \quad (17)</math>
 
The true anomaly <math>\theta_1 </math> at point <math> P_1 \ </math> depends on the direction of motion, i.e. if <math> \sin \alpha</math> is positive or negative. In both cases one has that
 
:<math>\cos \theta_1 = -\frac{(x_0+d) f_x + y_0 f_y}{r_1} \quad (18)</math>
 
where
 
:<math>f_x = \frac{x_0 - x }{\sqrt{{(x_0 - x)}^2 + {(y_0 - y)}^2} } \quad (19)</math>
:<math>f_y = \frac{y_0 - y }{\sqrt{{(x_0 - x)}^2 + {(y_0 - y)}^2} } \quad (20)</math>
 
is the unit vector in the direction from <math> P_2  </math>  to <math> P_1  </math> expressed in the canonical coordinates.
 
If <math> \sin \alpha</math> is positive then
 
:<math>\sin \theta_1 = \frac{(x_0+d) f_y - y_0 f_x}{r_1} \quad (21)</math>
 
If <math> \sin \alpha</math> is negative then
 
:<math>\sin \theta_1 = -\frac{(x_0+d) f_y - y_0 f_x}{r_1} \quad (22)</math>
 
With
 
*semi-major axis
*eccentricity
*initial true anomaly
 
being known functions of the parameter y the time for the true anomaly to increase with the amount <math> \alpha</math> is also a known function of y.  If <math>t_2 -t_1 </math> is in the range that can be obtained with an elliptic Kepler orbit corresponding y value can then be found using an iterative algorithm.
 
In the special case that <math>  r_1 = r_2 </math> (or very close) <math>  A = 0 </math> and the hyperbola with two branches deteriorates into one single line orthogonal to the line between <math>P_1</math> and <math>P_2</math> with the equation
 
:<math>x = 0 \quad (1')</math>
 
Equations (11) and (12) are then replaced with
 
:<math>x_0 =  0 \quad (11')</math>
:<math>y_0 =  \sqrt {{r_m}^2 - d^2} \quad (12')</math>
 
(14) is replaced by
 
:<math>x =  0 \quad (14')</math>
 
and (15) is replaced by
 
:<math>a = \frac{r_m + \sqrt {d^2 + y^2}}{2} \quad (15')</math>
 
==Numerical example==
[[Image:Lambert Fig4.png|thumb|right|300px|
Figure 4: The transfer time with
 
: ''r''<sub>1</sub> = 10000 km
: ''r''<sub>2</sub> = 16000 km
: ''&alpha;'' = 120&deg;
 
as a function of ''y'' when ''y'' varies from &minus;20000&nbsp;km to 50000&nbsp;km. The transfer time decreases from 20741 seconds with ''y'' = &minus;20000&nbsp;km to 2856 seconds with ''y'' = 50000&nbsp;km. For any value between 2856 seconds and 20741 seconds the Lambert's problem can be solved using an ''y''-value between &minus;20000&nbsp;km and 50000&nbsp;km
]]
 
Assume the following values for an Earth centred Kepler orbit
 
*''r''<sub>1</sub> = 10000&nbsp;km
*''r''<sub>2</sub> = 16000&nbsp;km
*''&alpha;'' = 100°
 
These are the numerical values that correspond to figures 1, 2, and 3.
 
Selecting the parameter ''y'' as 30000&nbsp;km one gets a transfer time of 3072 seconds assuming the gravitational constant to be <math> \mu</math> = 398603&nbsp;km<sup>3</sup>/s<sup>2</sup>. Corresponding orbital elements are
*semi-major axis = 23001&nbsp;km
*eccentricity = 0.566613
*true anomaly at time ''t''<sub>1</sub> = &minus;7.577°
*true anomaly at time ''t''<sub>2</sub> = 92.423°
 
This ''y''-value corresponds to Figure 3.
 
With
 
*''r''<sub>1</sub> = 10000&nbsp;km
*''r''<sub>2</sub> = 16000&nbsp;km
*''&alpha;'' = 260°
 
one gets the same ellipse with the opposite direction of motion, i.e.
 
*true anomaly at time ''t''<sub>1</sub> =  7.577°
*true anomaly at time ''t''<sub>2</sub> = 267.577° = 360° &minus; 92.423°
 
and a transfer time of 31645 seconds.
 
The radial and tangential velocity components can then be computed with the formulas (see the [[Kepler orbit]] article)
 
:<math> V_r = \sqrt{\frac {\mu}{p}} \cdot e \cdot \sin \theta \ </math>
 
:<math> V_t = \sqrt{\frac {\mu}{p}} \cdot (1 + e \cdot \cos \theta).</math>
 
The transfer times from ''P''<sub>1</sub> to ''P''<sub>2</sub> for other values of ''y'' are displayed in Figure 4.
 
==Practical applications==
 
The most typical use of this algorithm to solve Lambert's problem is certainly for the design of interplanetary missions. A spacecraft traveling from the Earth to for example Mars can in first approximation be considered to follow a heliocentric elliptic Kepler orbit from the position of the Earth at the time of launch to the position of Mars at the time of arrival. By comparing the initial and the final velocity vector of this heliocentric Kepler orbit with corresponding velocity vectors for the Earth and Mars a quite good estimate of the required launch energy and of the maneuvres needed for the capture at Mars can be obtained. This approach is often used in conjunction with the [[Patched Conic Approximation]].  This is also a method for [[Orbit determination]]. If two positions of a spacecraft at different times are known with good precision from for example a [[GPS]] fix the complete orbit can be derived with this algorithm, i.e an interpolation and an extrapolation of these two position fixes is obtained.
 
==Open source code to solve Lambert's problem==
[http://www.mathworks.com/matlabcentral/fileexchange/26348-robust-solver-for-lamberts-orbital-boundary-value-problem From  MATLAB central]
 
[http://sourceforge.net/projects/keptoolbox/ PyKEP a Python library for space flight mechanics and astrodynamics (contains a Lambert's solver, implemented in C++ and exposed to python via boost python)]
 
[[Category:Orbits]]
[[Category:Conic sections]]

Revision as of 00:04, 25 January 2014

In celestial mechanics Lambert's problem is the boundary value problem for the differential equation

r¯¨=μr̂r2  

of the two-body problem for which the Kepler orbit is the general solution.

The precise formulation of Lambert's problem is as follows:

Two different times  t1 , t2  and two position vectors r¯1=r1r̂1, r¯2=r2r̂2  are given.

Find the solution r¯(t) satisfying the differential equation above for which

r¯(t1)=r¯1
r¯(t2)=r¯2.

Initial geometrical analysis

Figure 1: F1  : The centre of attraction P1  : The point corresponding to vector r¯1  P2  : The point corresponding to vector r¯2 
Figure 2: Hyperbola with the points P1  and P2  as foci passing through F1 
Figure 3: Ellipse with the points F1  and F2  as foci passing through P1  and P2 

The three points

F1 
The centre of attraction
P1 
The point corresponding to vector r¯1 
P2 
The point corresponding to vector r¯2 

form a triangle in the plane defined by the vectors r¯1  and r¯2  as illustrated in figure 1. The distance between the points P1  and P2  is 2d , the distance between the points P1  and F1  is r1=rmA  and the distance between the points P2  and F1  is r2=rm+A . The value A  is positive or negative depending on which of the points P1  and P2  that is furthest away from the point F1 . The geometrical problem to solve is to find all ellipses that go through the points P1  and P2  and have a focus at the point F1 

The points F1 , P1  and P2  define a hyperbola going through the point F1  with foci at the points P1  and P2 . The point F1  is either on the left or on the right branch of the hyperbola depending on the sign of A . The semi-major axis of this hyperbola is |A|  and the eccentricity E  is d|A| . This hyperbola is illustrated in figure 2.

Relative the usual canonical coordinate system defined by the major and minor axis of the hyperbola its equation is

x2A2y2B2=1(1)

with

B=|A|E21=d2A2(2)

For any point on the same branch of the hyperbola as F1  the difference between the distances r2  to point P2  and r1  to point P1  is

r2r1=2A(3)

For any point F2  on the other branch of the hyperbola corresponding relation is

s1s2=2A(4)

i.e.

r1+s1=r2+s2(5)

But this means that the points P1  and P2  both are on the ellipse having the focal points F1  and F2  and the semi-major axis

a=r1+s12=r2+s22(6)

The ellipse corresponding to an arbitrary selected point F2  is displayed in figure 3.

Solution of Lambert's problem assuming an elliptic transfer orbit

First one separates the cases of having the orbital pole in the direction r¯1×r¯2  or in the direction r¯1×r¯2 . In the first case the transfer angle α for the first passage through r¯2 will be in the interval  0<α<180 and in the second case it will be in the interval 180<α<360. Then r¯(t) will continue to pass through r¯2 every orbital revolution.

In case r¯1×r¯2  is zero, i.e. r¯1 and r¯2  have opposite directions, all orbital planes containing corresponding line are equally adequate and the transfer angle α for the first passage through r¯2 will be 180.

For any α with  0<α< the triangle formed by P1  , P2  and F1  are as in figure 1 with

d=r12+r222r1r2cosα2(7)

and the semi-major axis (with sign!) of the hyperbola discussed above is

A=r2r12(8)

The eccentricity (with sign!) for the hyperbola is

E=dA(9)

and the semi-minor axis is

B=|A|E21=d2A2(10)

The coordinates of the point F1  relative the canonical coordinate system for the hyperbola are (note that E has the sign of r2r1)

x0=rmE(11)
y0=B(x0A)21(12)

where

rm=r2+r12(13)

Using the y-coordinate of the point F2  on the other branch of the hyperbola as free parameter the x-coordinate of F2  is (note that A has the sign of r2r1)

x=A1+(yB)2(14)

The semi-major axis of the ellipse passing through the points P1  and P2  having the foci F1  and F2  is

a=r1+s12=r2+s22 =rm+Ex2(15)

The distance between the foci is

(x0x)2+(y0y)2(16)

and the eccentricity is consequently

e=(x0x)2+(y0y)22a(17)

The true anomaly θ1 at point P1  depends on the direction of motion, i.e. if sinα is positive or negative. In both cases one has that

cosθ1=(x0+d)fx+y0fyr1(18)

where

fx=x0x(x0x)2+(y0y)2(19)
fy=y0y(x0x)2+(y0y)2(20)

is the unit vector in the direction from P2 to P1 expressed in the canonical coordinates.

If sinα is positive then

sinθ1=(x0+d)fyy0fxr1(21)

If sinα is negative then

sinθ1=(x0+d)fyy0fxr1(22)

With

  • semi-major axis
  • eccentricity
  • initial true anomaly

being known functions of the parameter y the time for the true anomaly to increase with the amount α is also a known function of y. If t2t1 is in the range that can be obtained with an elliptic Kepler orbit corresponding y value can then be found using an iterative algorithm.

In the special case that r1=r2 (or very close) A=0 and the hyperbola with two branches deteriorates into one single line orthogonal to the line between P1 and P2 with the equation

x=0(1)

Equations (11) and (12) are then replaced with

x0=0(11)
y0=rm2d2(12)

(14) is replaced by

x=0(14)

and (15) is replaced by

a=rm+d2+y22(15)

Numerical example

Figure 4: The transfer time with  : r1 = 10000 km : r2 = 16000 km : α = 120° as a function of y when y varies from −20000 km to 50000 km. The transfer time decreases from 20741 seconds with y = −20000 km to 2856 seconds with y = 50000 km. For any value between 2856 seconds and 20741 seconds the Lambert's problem can be solved using an y-value between −20000 km and 50000 km

Assume the following values for an Earth centred Kepler orbit

  • r1 = 10000 km
  • r2 = 16000 km
  • α = 100°

These are the numerical values that correspond to figures 1, 2, and 3.

Selecting the parameter y as 30000 km one gets a transfer time of 3072 seconds assuming the gravitational constant to be μ = 398603 km3/s2. Corresponding orbital elements are

  • semi-major axis = 23001 km
  • eccentricity = 0.566613
  • true anomaly at time t1 = −7.577°
  • true anomaly at time t2 = 92.423°

This y-value corresponds to Figure 3.

With

  • r1 = 10000 km
  • r2 = 16000 km
  • α = 260°

one gets the same ellipse with the opposite direction of motion, i.e.

  • true anomaly at time t1 = 7.577°
  • true anomaly at time t2 = 267.577° = 360° − 92.423°

and a transfer time of 31645 seconds.

The radial and tangential velocity components can then be computed with the formulas (see the Kepler orbit article)

Vr=μpesinθ 
Vt=μp(1+ecosθ).

The transfer times from P1 to P2 for other values of y are displayed in Figure 4.

Practical applications

The most typical use of this algorithm to solve Lambert's problem is certainly for the design of interplanetary missions. A spacecraft traveling from the Earth to for example Mars can in first approximation be considered to follow a heliocentric elliptic Kepler orbit from the position of the Earth at the time of launch to the position of Mars at the time of arrival. By comparing the initial and the final velocity vector of this heliocentric Kepler orbit with corresponding velocity vectors for the Earth and Mars a quite good estimate of the required launch energy and of the maneuvres needed for the capture at Mars can be obtained. This approach is often used in conjunction with the Patched Conic Approximation. This is also a method for Orbit determination. If two positions of a spacecraft at different times are known with good precision from for example a GPS fix the complete orbit can be derived with this algorithm, i.e an interpolation and an extrapolation of these two position fixes is obtained.

Open source code to solve Lambert's problem

From MATLAB central

PyKEP a Python library for space flight mechanics and astrodynamics (contains a Lambert's solver, implemented in C++ and exposed to python via boost python)