SlideShare a Scribd company logo
Higher order derivatives for N-body
simulations
Keigo Nitadori
July 3, 2014
1 Derivatives of power functions
Consider
y = xn
, (1)
with time dependent x and y, and constant n. From
lny =n lnx, (2)
˙y
y
=n
˙x
x
, (3)
we have
0 =n ˙xy − x ˙y,
0 =n ¨xy + (n − 1) ˙x ˙y − x ¨y,
0 =n
...
xy + (2n − 1) ¨x ˙y + (n − 2) ˙x ¨y − x
...
y ,
0 =n
....
x y + (3n − 1)
...
x ˙y + (3n − 3) ¨x ¨y + (n − 3) ˙x
...
y − x
....
y .
(4)
Here, ˙[ ] = d
dt [ ] and we also note [ ](n) = dn
dtn [ ]. From these, higher order derivatives of y are
recursively available in
˙y =[n ˙xy]/x,
¨y =[n ¨xy + (n − 1) ˙x ˙y]/x
...
y =[n
...
xy + (2n − 1) ¨x ˙y + (n − 2) ˙x ¨y]/x,
....
y =[n
....
x y + (3n − 1)
...
x ˙y + (3n − 3) ¨x ¨y + (n − 3) ˙x
...
y ]/x,
(5)
and so on. A general form for k ≥ 1 is
y(k)
=
1
x
k−1
i=0
Ck,ix(k−i)
y(i)
, (6)
1
with coefficients
Ck,0 =n
Ck,k = − 1
Ck,i =Ck−1,i−1 + Ck−1,i
=
k − 1
i
n −
k − 1
i − 1
(1 ≤ i ≤ k − 1).
(7)
2 Derivatives of gravitational force
Now we focus on the time derivatives of the gravitational force,
f = m
r
r 3
. (8)
Let
s = (r · r), and q = s−3/2
, (9)
then
f =mqr,
˙f =mq ˙r +
˙q
q
r ,
¨f =mq ¨r + 2
˙q
q
˙r +
¨q
q
r ,
...
f =mq
...
r + 3
˙q
q
¨r + 3
¨q
q
˙r +
...
q
q
r ,
(10)
and
f (k)
=m
k
i=0
k
i
q(i)
r(k−i)
=mq
k
i=0
k
i
q(i)
q
r(k−i)
.
(11)
For the derivatives of q, by using n = −3
2, we have
q =s−3/2
,
˙q
q
= −
3
s
˙s
2
,
¨q
q
= −
3
s
¨s
2
+
5
3
˙s
2
˙q
q
...
q
q
= −
3
s
...
s
2
+
8
3
¨s
2
˙q
q
+
7
3
˙s
2
¨q
q
.
(12)
The coefficients multiplied by 6 are:
2
@
@
@k
i
0 1 2 3 4 5
1 3 (2)
2 3 5 (2)
3 3 8 7 (2)
4 3 11 15 9 (2)
5 3 14 26 24 11 (2)
Derivatives of s have simple form in,
s =(r · r),
˙s =2(r · ˙r),
¨s =2(r · ¨r) + 2( ˙r · ˙r),
...
s =2(r ·
...
r ) + 6( ˙r · ¨r),
s(4)
=2(r · r(4)
) + 8( ˙r ·
...
r ) + 6( ¨r · ¨r),
s(5)
=2(r · r(5)
) + 10( ˙r · r(4)
) + 20( ¨r ·
...
r ),
(13)
and a general form is
s(k)
=
k
i=0
k
i
(r(i)
· r(k−i)
)
=



2
(k−1)/2
i=0
k
i
(r(i)
· r(k−i)
) (k is odd)


2
(k−2)/2
i=0
k
i
(r(i)
· r(k−i)
)


+
k
k/2
(r(k/2)
· r(k/2)
) (k is even)
.
(14)
3 Another approach
Le Guyader (1993) took a slightly different approach. For the derivatives of r = r ,
r2
= (r · r), (15)
r ˙r = (r · ˙r), (16)
and after (k − 1) times differentiations,
k−1
i=0
k − 1
i
r(i)
r(k−i)
=
k−1
i=0
k − 1
i
(r(i)
· r(k−i)
). (17)
Finally, we have
r(k)
=
1
r


(r · r(k)
) +
k−1
i=1
k − 1
i
(r(i)
· r(k−i)
) − r(i)
r(k−i)


, (18)
3
for k ≥ 2.
For the derivatives of q = r−3, from
r ˙q = −3˙rq, (19)
after differentiating (k − 1) times,
k−1
i=0
k − 1
i
r(i)
q(k−i)
= −3
k−1
i=0
k − 1
i
r(k−i)
q(i)
. (20)
Thus,
q(k)
= −
1
r


3r(k)
q +
k−1
i=1
k − 1
i
3r(k−i)
q(i)
+ r(i)
q(k−i)


, (21)
for k ≥ 2.
References
Le Guyader, C. 1993, A&A, 272, 687. http://adsabs.harvard.edu/abs/1993A&A...
272..687L
4

More Related Content

What's hot

2.6 more computations of derivatives
2.6 more computations of derivatives2.6 more computations of derivatives
2.6 more computations of derivatives
math265
 
19 min max-saddle-points
19 min max-saddle-points19 min max-saddle-points
19 min max-saddle-points
math267
 
20 the chain rule
20 the chain rule20 the chain rule
20 the chain rule
math267
 
Difference quotient algebra
Difference quotient algebraDifference quotient algebra
Difference quotient algebra
math260
 
Integration
IntegrationIntegration
Integration
suefee
 
Calculus 08 techniques_of_integration
Calculus 08 techniques_of_integrationCalculus 08 techniques_of_integration
Calculus 08 techniques_of_integration
tutulk
 
2.2 limits ii
2.2 limits ii2.2 limits ii
2.2 limits ii
math265
 
2.4 defintion of derivative
2.4 defintion of derivative2.4 defintion of derivative
2.4 defintion of derivative
math265
 
3.2 properties of division and roots
3.2 properties of division and roots3.2 properties of division and roots
3.2 properties of division and roots
math260
 
2.3 continuity
2.3 continuity2.3 continuity
2.3 continuity
math265
 
Differential in several variables
Differential in several variables Differential in several variables
Differential in several variables
Kum Visal
 
23 general double integrals
23 general double integrals23 general double integrals
23 general double integrals
math267
 
3 algebraic expressions y
3 algebraic expressions y3 algebraic expressions y
3 algebraic expressions y
math266
 
2.1 limits i
2.1 limits i2.1 limits i
2.1 limits i
math265
 
Chapter 2(limits)
Chapter 2(limits)Chapter 2(limits)
Chapter 2(limits)
Eko Wijayanto
 
Bahan ajar kalkulus integral
Bahan ajar kalkulus integralBahan ajar kalkulus integral
Bahan ajar kalkulus integral
grand_livina_good
 
2.2 Graphs of First Degree Functions
2.2 Graphs of First Degree Functions2.2 Graphs of First Degree Functions
2.2 Graphs of First Degree Functions
math260
 
Linear approximations and_differentials
Linear approximations and_differentialsLinear approximations and_differentials
Linear approximations and_differentials
Tarun Gehlot
 
Interpolation with Finite differences
Interpolation with Finite differencesInterpolation with Finite differences
Interpolation with Finite differences
Dr. Nirav Vyas
 
Introduction to polynomials
Introduction to polynomialsIntroduction to polynomials
Introduction to polynomials
narayana dash
 

What's hot (20)

2.6 more computations of derivatives
2.6 more computations of derivatives2.6 more computations of derivatives
2.6 more computations of derivatives
 
19 min max-saddle-points
19 min max-saddle-points19 min max-saddle-points
19 min max-saddle-points
 
20 the chain rule
20 the chain rule20 the chain rule
20 the chain rule
 
Difference quotient algebra
Difference quotient algebraDifference quotient algebra
Difference quotient algebra
 
Integration
IntegrationIntegration
Integration
 
Calculus 08 techniques_of_integration
Calculus 08 techniques_of_integrationCalculus 08 techniques_of_integration
Calculus 08 techniques_of_integration
 
2.2 limits ii
2.2 limits ii2.2 limits ii
2.2 limits ii
 
2.4 defintion of derivative
2.4 defintion of derivative2.4 defintion of derivative
2.4 defintion of derivative
 
3.2 properties of division and roots
3.2 properties of division and roots3.2 properties of division and roots
3.2 properties of division and roots
 
2.3 continuity
2.3 continuity2.3 continuity
2.3 continuity
 
Differential in several variables
Differential in several variables Differential in several variables
Differential in several variables
 
23 general double integrals
23 general double integrals23 general double integrals
23 general double integrals
 
3 algebraic expressions y
3 algebraic expressions y3 algebraic expressions y
3 algebraic expressions y
 
2.1 limits i
2.1 limits i2.1 limits i
2.1 limits i
 
Chapter 2(limits)
Chapter 2(limits)Chapter 2(limits)
Chapter 2(limits)
 
Bahan ajar kalkulus integral
Bahan ajar kalkulus integralBahan ajar kalkulus integral
Bahan ajar kalkulus integral
 
2.2 Graphs of First Degree Functions
2.2 Graphs of First Degree Functions2.2 Graphs of First Degree Functions
2.2 Graphs of First Degree Functions
 
Linear approximations and_differentials
Linear approximations and_differentialsLinear approximations and_differentials
Linear approximations and_differentials
 
Interpolation with Finite differences
Interpolation with Finite differencesInterpolation with Finite differences
Interpolation with Finite differences
 
Introduction to polynomials
Introduction to polynomialsIntroduction to polynomials
Introduction to polynomials
 

Viewers also liked

3.2 implicit equations and implicit differentiation
3.2 implicit equations and implicit differentiation3.2 implicit equations and implicit differentiation
3.2 implicit equations and implicit differentiation
math265
 
Steve Jobs
Steve JobsSteve Jobs
Steve Jobs
gabe075
 
Lesson 11: Implicit Differentiation (handout)
Lesson 11: Implicit Differentiation (handout)Lesson 11: Implicit Differentiation (handout)
Lesson 11: Implicit Differentiation (handout)
Matthew Leingang
 
Lesson 11: Implicit Differentiation (Section 41 slides)
Lesson 11: Implicit Differentiation (Section 41 slides)Lesson 11: Implicit Differentiation (Section 41 slides)
Lesson 11: Implicit Differentiation (Section 41 slides)
Matthew Leingang
 
Math derivative notations
Math derivative notationsMath derivative notations
Math derivative notations
gabe075
 
Lesson 11: Implicit Differentiation (Section 21 slides)
Lesson 11: Implicit Differentiation (Section 21 slides)Lesson 11: Implicit Differentiation (Section 21 slides)
Lesson 11: Implicit Differentiation (Section 21 slides)
Matthew Leingang
 
Implicit differentiation
Implicit differentiationImplicit differentiation
Implicit differentiation
Sporsho
 
Lesson 24: Implicit Differentiation
Lesson 24: Implicit DifferentiationLesson 24: Implicit Differentiation
Lesson 24: Implicit Differentiation
Matthew Leingang
 
Lesson 12: Implicit Differentiation
Lesson 12: Implicit DifferentiationLesson 12: Implicit Differentiation
Lesson 12: Implicit Differentiation
Matthew Leingang
 
Lesson 11: Implicit Differentiation (slides)
Lesson 11: Implicit Differentiation (slides)Lesson 11: Implicit Differentiation (slides)
Lesson 11: Implicit Differentiation (slides)
Matthew Leingang
 
Lesson 11: Implicit Differentiation
Lesson 11: Implicit DifferentiationLesson 11: Implicit Differentiation
Lesson 11: Implicit Differentiation
Matthew Leingang
 
Lesson 5: Tangents, Velocity, the Derivative
Lesson 5: Tangents, Velocity, the DerivativeLesson 5: Tangents, Velocity, the Derivative
Lesson 5: Tangents, Velocity, the Derivative
Matthew Leingang
 
Lesson 16: Implicit Differentiation
Lesson 16: Implicit DifferentiationLesson 16: Implicit Differentiation
Lesson 16: Implicit Differentiation
Matthew Leingang
 
Lecture 8 derivative rules
Lecture 8   derivative rulesLecture 8   derivative rules
Lecture 8 derivative rules
njit-ronbrown
 
Basic Rules Of Differentiation
Basic Rules Of DifferentiationBasic Rules Of Differentiation
Basic Rules Of Differentiation
seltzermath
 
Stem basic calculus cg 1
Stem basic calculus cg 1Stem basic calculus cg 1
Stem basic calculus cg 1
Live Angga
 
THE BINOMIAL THEOREM
THE BINOMIAL THEOREM THE BINOMIAL THEOREM
THE BINOMIAL THEOREM
τυσηαρ ηαβιβ
 
Basic calculus (i)
Basic calculus (i)Basic calculus (i)
Basic calculus (i)
Farzad Javidanrad
 
3. permutation and combination
3. permutation and combination3. permutation and combination
3. permutation and combination
smaplabu
 
Derivatives - Classroom Presentation
Derivatives - Classroom PresentationDerivatives - Classroom Presentation
Derivatives - Classroom Presentation
Ragumoorthy Nehrumoorthy
 

Viewers also liked (20)

3.2 implicit equations and implicit differentiation
3.2 implicit equations and implicit differentiation3.2 implicit equations and implicit differentiation
3.2 implicit equations and implicit differentiation
 
Steve Jobs
Steve JobsSteve Jobs
Steve Jobs
 
Lesson 11: Implicit Differentiation (handout)
Lesson 11: Implicit Differentiation (handout)Lesson 11: Implicit Differentiation (handout)
Lesson 11: Implicit Differentiation (handout)
 
Lesson 11: Implicit Differentiation (Section 41 slides)
Lesson 11: Implicit Differentiation (Section 41 slides)Lesson 11: Implicit Differentiation (Section 41 slides)
Lesson 11: Implicit Differentiation (Section 41 slides)
 
Math derivative notations
Math derivative notationsMath derivative notations
Math derivative notations
 
Lesson 11: Implicit Differentiation (Section 21 slides)
Lesson 11: Implicit Differentiation (Section 21 slides)Lesson 11: Implicit Differentiation (Section 21 slides)
Lesson 11: Implicit Differentiation (Section 21 slides)
 
Implicit differentiation
Implicit differentiationImplicit differentiation
Implicit differentiation
 
Lesson 24: Implicit Differentiation
Lesson 24: Implicit DifferentiationLesson 24: Implicit Differentiation
Lesson 24: Implicit Differentiation
 
Lesson 12: Implicit Differentiation
Lesson 12: Implicit DifferentiationLesson 12: Implicit Differentiation
Lesson 12: Implicit Differentiation
 
Lesson 11: Implicit Differentiation (slides)
Lesson 11: Implicit Differentiation (slides)Lesson 11: Implicit Differentiation (slides)
Lesson 11: Implicit Differentiation (slides)
 
Lesson 11: Implicit Differentiation
Lesson 11: Implicit DifferentiationLesson 11: Implicit Differentiation
Lesson 11: Implicit Differentiation
 
Lesson 5: Tangents, Velocity, the Derivative
Lesson 5: Tangents, Velocity, the DerivativeLesson 5: Tangents, Velocity, the Derivative
Lesson 5: Tangents, Velocity, the Derivative
 
Lesson 16: Implicit Differentiation
Lesson 16: Implicit DifferentiationLesson 16: Implicit Differentiation
Lesson 16: Implicit Differentiation
 
Lecture 8 derivative rules
Lecture 8   derivative rulesLecture 8   derivative rules
Lecture 8 derivative rules
 
Basic Rules Of Differentiation
Basic Rules Of DifferentiationBasic Rules Of Differentiation
Basic Rules Of Differentiation
 
Stem basic calculus cg 1
Stem basic calculus cg 1Stem basic calculus cg 1
Stem basic calculus cg 1
 
THE BINOMIAL THEOREM
THE BINOMIAL THEOREM THE BINOMIAL THEOREM
THE BINOMIAL THEOREM
 
Basic calculus (i)
Basic calculus (i)Basic calculus (i)
Basic calculus (i)
 
3. permutation and combination
3. permutation and combination3. permutation and combination
3. permutation and combination
 
Derivatives - Classroom Presentation
Derivatives - Classroom PresentationDerivatives - Classroom Presentation
Derivatives - Classroom Presentation
 

Similar to Higher order derivatives for N -body simulations

Maths05
Maths05Maths05
Maths05
sansharmajs
 
E041046051
E041046051E041046051
E041046051
inventy
 
1526 exploiting symmetries
1526 exploiting symmetries1526 exploiting symmetries
1526 exploiting symmetries
Dr Fereidoun Dejahang
 
Applied Mathematics Multiple Integration by Mrs. Geetanjali P.Kale.pdf
Applied Mathematics Multiple Integration by Mrs. Geetanjali P.Kale.pdfApplied Mathematics Multiple Integration by Mrs. Geetanjali P.Kale.pdf
Applied Mathematics Multiple Integration by Mrs. Geetanjali P.Kale.pdf
GeetanjaliRao6
 
51554 0131469657 ism-13
51554 0131469657 ism-1351554 0131469657 ism-13
51554 0131469657 ism-13
Carlos Fuentes
 
Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...
Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...
Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...
polanesgumiran
 
Composed short m sequences
Composed short m sequencesComposed short m sequences
Composed short m sequences
IAEME Publication
 
ゲーム理論BASIC 演習6 -仁を求める-
ゲーム理論BASIC 演習6 -仁を求める-ゲーム理論BASIC 演習6 -仁を求める-
ゲーム理論BASIC 演習6 -仁を求める-
ssusere0a682
 
Calculo integral - Larson
Calculo integral - LarsonCalculo integral - Larson
Calculo integral - Larson
Juan Alejandro Alvarez Agudelo
 
differential-calculus-1-23.pdf
differential-calculus-1-23.pdfdifferential-calculus-1-23.pdf
differential-calculus-1-23.pdf
IILSASTOWER
 
On approximate bounds of zeros of polynomials within
On approximate bounds of zeros of polynomials withinOn approximate bounds of zeros of polynomials within
On approximate bounds of zeros of polynomials within
eSAT Publishing House
 
Sbma 4603 numerical methods Assignment
Sbma 4603 numerical methods AssignmentSbma 4603 numerical methods Assignment
Sbma 4603 numerical methods Assignment
Saidatina Khadijah
 
The Generalized Difference Operator of the 퐧 퐭퐡 Kind
The Generalized Difference Operator of the 퐧 퐭퐡 KindThe Generalized Difference Operator of the 퐧 퐭퐡 Kind
The Generalized Difference Operator of the 퐧 퐭퐡 Kind
Dr. Amarjeet Singh
 
Some properties of two-fuzzy Nor med spaces
Some properties of two-fuzzy Nor med spacesSome properties of two-fuzzy Nor med spaces
Some properties of two-fuzzy Nor med spaces
IOSR Journals
 
ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-
ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-
ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-
ssusere0a682
 
Fismat chapter 4
Fismat chapter 4Fismat chapter 4
Fismat chapter 4
MAY NURHAYATI
 
Ch05 6
Ch05 6Ch05 6
Ch05 6
Rendy Robert
 
Kalkulus kelompok 4
Kalkulus kelompok 4Kalkulus kelompok 4
Kalkulus kelompok 4
ssuser2eac73
 
Imc2016 day2-solutions
Imc2016 day2-solutionsImc2016 day2-solutions
Imc2016 day2-solutions
Christos Loizos
 
Me 530 assignment 2
Me 530 assignment 2Me 530 assignment 2
Me 530 assignment 2
Nishant Patil
 

Similar to Higher order derivatives for N -body simulations (20)

Maths05
Maths05Maths05
Maths05
 
E041046051
E041046051E041046051
E041046051
 
1526 exploiting symmetries
1526 exploiting symmetries1526 exploiting symmetries
1526 exploiting symmetries
 
Applied Mathematics Multiple Integration by Mrs. Geetanjali P.Kale.pdf
Applied Mathematics Multiple Integration by Mrs. Geetanjali P.Kale.pdfApplied Mathematics Multiple Integration by Mrs. Geetanjali P.Kale.pdf
Applied Mathematics Multiple Integration by Mrs. Geetanjali P.Kale.pdf
 
51554 0131469657 ism-13
51554 0131469657 ism-1351554 0131469657 ism-13
51554 0131469657 ism-13
 
Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...
Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...
Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...
 
Composed short m sequences
Composed short m sequencesComposed short m sequences
Composed short m sequences
 
ゲーム理論BASIC 演習6 -仁を求める-
ゲーム理論BASIC 演習6 -仁を求める-ゲーム理論BASIC 演習6 -仁を求める-
ゲーム理論BASIC 演習6 -仁を求める-
 
Calculo integral - Larson
Calculo integral - LarsonCalculo integral - Larson
Calculo integral - Larson
 
differential-calculus-1-23.pdf
differential-calculus-1-23.pdfdifferential-calculus-1-23.pdf
differential-calculus-1-23.pdf
 
On approximate bounds of zeros of polynomials within
On approximate bounds of zeros of polynomials withinOn approximate bounds of zeros of polynomials within
On approximate bounds of zeros of polynomials within
 
Sbma 4603 numerical methods Assignment
Sbma 4603 numerical methods AssignmentSbma 4603 numerical methods Assignment
Sbma 4603 numerical methods Assignment
 
The Generalized Difference Operator of the 퐧 퐭퐡 Kind
The Generalized Difference Operator of the 퐧 퐭퐡 KindThe Generalized Difference Operator of the 퐧 퐭퐡 Kind
The Generalized Difference Operator of the 퐧 퐭퐡 Kind
 
Some properties of two-fuzzy Nor med spaces
Some properties of two-fuzzy Nor med spacesSome properties of two-fuzzy Nor med spaces
Some properties of two-fuzzy Nor med spaces
 
ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-
ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-
ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-
 
Fismat chapter 4
Fismat chapter 4Fismat chapter 4
Fismat chapter 4
 
Ch05 6
Ch05 6Ch05 6
Ch05 6
 
Kalkulus kelompok 4
Kalkulus kelompok 4Kalkulus kelompok 4
Kalkulus kelompok 4
 
Imc2016 day2-solutions
Imc2016 day2-solutionsImc2016 day2-solutions
Imc2016 day2-solutions
 
Me 530 assignment 2
Me 530 assignment 2Me 530 assignment 2
Me 530 assignment 2
 

More from Keigo Nitadori

Hermite integrators and 2-parameter subgroup of Riordan group
Hermite integrators and 2-parameter subgroup of Riordan groupHermite integrators and 2-parameter subgroup of Riordan group
Hermite integrators and 2-parameter subgroup of Riordan group
Keigo Nitadori
 
Hermite integrators and Riordan arrays
Hermite integrators and Riordan arraysHermite integrators and Riordan arrays
Hermite integrators and Riordan arrays
Keigo Nitadori
 
上三角 Pascal 行列による多項式のシフト
上三角 Pascal 行列による多項式のシフト上三角 Pascal 行列による多項式のシフト
上三角 Pascal 行列による多項式のシフト
Keigo Nitadori
 
A block-step version of KS regularization
A block-step version of KS regularizationA block-step version of KS regularization
A block-step version of KS regularization
Keigo Nitadori
 
Convergence methods for approximated reciprocal and reciprocal-square-root
Convergence methods for approximated reciprocal and reciprocal-square-rootConvergence methods for approximated reciprocal and reciprocal-square-root
Convergence methods for approximated reciprocal and reciprocal-square-root
Keigo Nitadori
 
FMMの実装と導出
FMMの実装と導出FMMの実装と導出
FMMの実装と導出
Keigo Nitadori
 
Snake eats leapfrog (in Japanese)
Snake eats leapfrog (in Japanese)Snake eats leapfrog (in Japanese)
Snake eats leapfrog (in Japanese)
Keigo Nitadori
 
Rh typing
Rh typingRh typing
Rh typing
Keigo Nitadori
 

More from Keigo Nitadori (8)

Hermite integrators and 2-parameter subgroup of Riordan group
Hermite integrators and 2-parameter subgroup of Riordan groupHermite integrators and 2-parameter subgroup of Riordan group
Hermite integrators and 2-parameter subgroup of Riordan group
 
Hermite integrators and Riordan arrays
Hermite integrators and Riordan arraysHermite integrators and Riordan arrays
Hermite integrators and Riordan arrays
 
上三角 Pascal 行列による多項式のシフト
上三角 Pascal 行列による多項式のシフト上三角 Pascal 行列による多項式のシフト
上三角 Pascal 行列による多項式のシフト
 
A block-step version of KS regularization
A block-step version of KS regularizationA block-step version of KS regularization
A block-step version of KS regularization
 
Convergence methods for approximated reciprocal and reciprocal-square-root
Convergence methods for approximated reciprocal and reciprocal-square-rootConvergence methods for approximated reciprocal and reciprocal-square-root
Convergence methods for approximated reciprocal and reciprocal-square-root
 
FMMの実装と導出
FMMの実装と導出FMMの実装と導出
FMMの実装と導出
 
Snake eats leapfrog (in Japanese)
Snake eats leapfrog (in Japanese)Snake eats leapfrog (in Japanese)
Snake eats leapfrog (in Japanese)
 
Rh typing
Rh typingRh typing
Rh typing
 

Recently uploaded

HUMAN EYE By-R.M Class 10 phy best digital notes.pdf
HUMAN EYE By-R.M Class 10 phy best digital notes.pdfHUMAN EYE By-R.M Class 10 phy best digital notes.pdf
HUMAN EYE By-R.M Class 10 phy best digital notes.pdf
Ritik83251
 
LEARNING TO LIVE WITH LAWS OF MOTION .pptx
LEARNING TO LIVE WITH LAWS OF MOTION .pptxLEARNING TO LIVE WITH LAWS OF MOTION .pptx
LEARNING TO LIVE WITH LAWS OF MOTION .pptx
yourprojectpartner05
 
Candidate young stellar objects in the S-cluster: Kinematic analysis of a sub...
Candidate young stellar objects in the S-cluster: Kinematic analysis of a sub...Candidate young stellar objects in the S-cluster: Kinematic analysis of a sub...
Candidate young stellar objects in the S-cluster: Kinematic analysis of a sub...
Sérgio Sacani
 
Male reproduction physiology by Suyash Garg .pptx
Male reproduction physiology by Suyash Garg .pptxMale reproduction physiology by Suyash Garg .pptx
Male reproduction physiology by Suyash Garg .pptx
suyashempire
 
TOPIC OF DISCUSSION: CENTRIFUGATION SLIDESHARE.pptx
TOPIC OF DISCUSSION: CENTRIFUGATION SLIDESHARE.pptxTOPIC OF DISCUSSION: CENTRIFUGATION SLIDESHARE.pptx
TOPIC OF DISCUSSION: CENTRIFUGATION SLIDESHARE.pptx
shubhijain836
 
Gadgets for management of stored product pests_Dr.UPR.pdf
Gadgets for management of stored product pests_Dr.UPR.pdfGadgets for management of stored product pests_Dr.UPR.pdf
Gadgets for management of stored product pests_Dr.UPR.pdf
PirithiRaju
 
CLASS 12th CHEMISTRY SOLID STATE ppt (Animated)
CLASS 12th CHEMISTRY SOLID STATE ppt (Animated)CLASS 12th CHEMISTRY SOLID STATE ppt (Animated)
CLASS 12th CHEMISTRY SOLID STATE ppt (Animated)
eitps1506
 
Discovery of An Apparent Red, High-Velocity Type Ia Supernova at 𝐳 = 2.9 wi...
Discovery of An Apparent Red, High-Velocity Type Ia Supernova at  𝐳 = 2.9  wi...Discovery of An Apparent Red, High-Velocity Type Ia Supernova at  𝐳 = 2.9  wi...
Discovery of An Apparent Red, High-Velocity Type Ia Supernova at 𝐳 = 2.9 wi...
Sérgio Sacani
 
Farming systems analysis: what have we learnt?.pptx
Farming systems analysis: what have we learnt?.pptxFarming systems analysis: what have we learnt?.pptx
Farming systems analysis: what have we learnt?.pptx
Frédéric Baudron
 
快速办理(UAM毕业证书)马德里自治大学毕业证学位证一模一样
快速办理(UAM毕业证书)马德里自治大学毕业证学位证一模一样快速办理(UAM毕业证书)马德里自治大学毕业证学位证一模一样
快速办理(UAM毕业证书)马德里自治大学毕业证学位证一模一样
hozt8xgk
 
Evidence of Jet Activity from the Secondary Black Hole in the OJ 287 Binary S...
Evidence of Jet Activity from the Secondary Black Hole in the OJ 287 Binary S...Evidence of Jet Activity from the Secondary Black Hole in the OJ 287 Binary S...
Evidence of Jet Activity from the Secondary Black Hole in the OJ 287 Binary S...
Sérgio Sacani
 
fermented food science of sauerkraut.pptx
fermented food science of sauerkraut.pptxfermented food science of sauerkraut.pptx
fermented food science of sauerkraut.pptx
ananya23nair
 
23PH301 - Optics - Unit 1 - Optical Lenses
23PH301 - Optics  -  Unit 1 - Optical Lenses23PH301 - Optics  -  Unit 1 - Optical Lenses
23PH301 - Optics - Unit 1 - Optical Lenses
RDhivya6
 
Immersive Learning That Works: Research Grounding and Paths Forward
Immersive Learning That Works: Research Grounding and Paths ForwardImmersive Learning That Works: Research Grounding and Paths Forward
Immersive Learning That Works: Research Grounding and Paths Forward
Leonel Morgado
 
BIRDS DIVERSITY OF SOOTEA BISWANATH ASSAM.ppt.pptx
BIRDS  DIVERSITY OF SOOTEA BISWANATH ASSAM.ppt.pptxBIRDS  DIVERSITY OF SOOTEA BISWANATH ASSAM.ppt.pptx
BIRDS DIVERSITY OF SOOTEA BISWANATH ASSAM.ppt.pptx
goluk9330
 
BIOTRANSFORMATION MECHANISM FOR OF STEROID
BIOTRANSFORMATION MECHANISM FOR OF STEROIDBIOTRANSFORMATION MECHANISM FOR OF STEROID
BIOTRANSFORMATION MECHANISM FOR OF STEROID
ShibsekharRoy1
 
Pests of Storage_Identification_Dr.UPR.pdf
Pests of Storage_Identification_Dr.UPR.pdfPests of Storage_Identification_Dr.UPR.pdf
Pests of Storage_Identification_Dr.UPR.pdf
PirithiRaju
 
Anti-Universe And Emergent Gravity and the Dark Universe
Anti-Universe And Emergent Gravity and the Dark UniverseAnti-Universe And Emergent Gravity and the Dark Universe
Anti-Universe And Emergent Gravity and the Dark Universe
Sérgio Sacani
 
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
vluwdy49
 
Mending Clothing to Support Sustainable Fashion_CIMaR 2024.pdf
Mending Clothing to Support Sustainable Fashion_CIMaR 2024.pdfMending Clothing to Support Sustainable Fashion_CIMaR 2024.pdf
Mending Clothing to Support Sustainable Fashion_CIMaR 2024.pdf
Selcen Ozturkcan
 

Recently uploaded (20)

HUMAN EYE By-R.M Class 10 phy best digital notes.pdf
HUMAN EYE By-R.M Class 10 phy best digital notes.pdfHUMAN EYE By-R.M Class 10 phy best digital notes.pdf
HUMAN EYE By-R.M Class 10 phy best digital notes.pdf
 
LEARNING TO LIVE WITH LAWS OF MOTION .pptx
LEARNING TO LIVE WITH LAWS OF MOTION .pptxLEARNING TO LIVE WITH LAWS OF MOTION .pptx
LEARNING TO LIVE WITH LAWS OF MOTION .pptx
 
Candidate young stellar objects in the S-cluster: Kinematic analysis of a sub...
Candidate young stellar objects in the S-cluster: Kinematic analysis of a sub...Candidate young stellar objects in the S-cluster: Kinematic analysis of a sub...
Candidate young stellar objects in the S-cluster: Kinematic analysis of a sub...
 
Male reproduction physiology by Suyash Garg .pptx
Male reproduction physiology by Suyash Garg .pptxMale reproduction physiology by Suyash Garg .pptx
Male reproduction physiology by Suyash Garg .pptx
 
TOPIC OF DISCUSSION: CENTRIFUGATION SLIDESHARE.pptx
TOPIC OF DISCUSSION: CENTRIFUGATION SLIDESHARE.pptxTOPIC OF DISCUSSION: CENTRIFUGATION SLIDESHARE.pptx
TOPIC OF DISCUSSION: CENTRIFUGATION SLIDESHARE.pptx
 
Gadgets for management of stored product pests_Dr.UPR.pdf
Gadgets for management of stored product pests_Dr.UPR.pdfGadgets for management of stored product pests_Dr.UPR.pdf
Gadgets for management of stored product pests_Dr.UPR.pdf
 
CLASS 12th CHEMISTRY SOLID STATE ppt (Animated)
CLASS 12th CHEMISTRY SOLID STATE ppt (Animated)CLASS 12th CHEMISTRY SOLID STATE ppt (Animated)
CLASS 12th CHEMISTRY SOLID STATE ppt (Animated)
 
Discovery of An Apparent Red, High-Velocity Type Ia Supernova at 𝐳 = 2.9 wi...
Discovery of An Apparent Red, High-Velocity Type Ia Supernova at  𝐳 = 2.9  wi...Discovery of An Apparent Red, High-Velocity Type Ia Supernova at  𝐳 = 2.9  wi...
Discovery of An Apparent Red, High-Velocity Type Ia Supernova at 𝐳 = 2.9 wi...
 
Farming systems analysis: what have we learnt?.pptx
Farming systems analysis: what have we learnt?.pptxFarming systems analysis: what have we learnt?.pptx
Farming systems analysis: what have we learnt?.pptx
 
快速办理(UAM毕业证书)马德里自治大学毕业证学位证一模一样
快速办理(UAM毕业证书)马德里自治大学毕业证学位证一模一样快速办理(UAM毕业证书)马德里自治大学毕业证学位证一模一样
快速办理(UAM毕业证书)马德里自治大学毕业证学位证一模一样
 
Evidence of Jet Activity from the Secondary Black Hole in the OJ 287 Binary S...
Evidence of Jet Activity from the Secondary Black Hole in the OJ 287 Binary S...Evidence of Jet Activity from the Secondary Black Hole in the OJ 287 Binary S...
Evidence of Jet Activity from the Secondary Black Hole in the OJ 287 Binary S...
 
fermented food science of sauerkraut.pptx
fermented food science of sauerkraut.pptxfermented food science of sauerkraut.pptx
fermented food science of sauerkraut.pptx
 
23PH301 - Optics - Unit 1 - Optical Lenses
23PH301 - Optics  -  Unit 1 - Optical Lenses23PH301 - Optics  -  Unit 1 - Optical Lenses
23PH301 - Optics - Unit 1 - Optical Lenses
 
Immersive Learning That Works: Research Grounding and Paths Forward
Immersive Learning That Works: Research Grounding and Paths ForwardImmersive Learning That Works: Research Grounding and Paths Forward
Immersive Learning That Works: Research Grounding and Paths Forward
 
BIRDS DIVERSITY OF SOOTEA BISWANATH ASSAM.ppt.pptx
BIRDS  DIVERSITY OF SOOTEA BISWANATH ASSAM.ppt.pptxBIRDS  DIVERSITY OF SOOTEA BISWANATH ASSAM.ppt.pptx
BIRDS DIVERSITY OF SOOTEA BISWANATH ASSAM.ppt.pptx
 
BIOTRANSFORMATION MECHANISM FOR OF STEROID
BIOTRANSFORMATION MECHANISM FOR OF STEROIDBIOTRANSFORMATION MECHANISM FOR OF STEROID
BIOTRANSFORMATION MECHANISM FOR OF STEROID
 
Pests of Storage_Identification_Dr.UPR.pdf
Pests of Storage_Identification_Dr.UPR.pdfPests of Storage_Identification_Dr.UPR.pdf
Pests of Storage_Identification_Dr.UPR.pdf
 
Anti-Universe And Emergent Gravity and the Dark Universe
Anti-Universe And Emergent Gravity and the Dark UniverseAnti-Universe And Emergent Gravity and the Dark Universe
Anti-Universe And Emergent Gravity and the Dark Universe
 
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
 
Mending Clothing to Support Sustainable Fashion_CIMaR 2024.pdf
Mending Clothing to Support Sustainable Fashion_CIMaR 2024.pdfMending Clothing to Support Sustainable Fashion_CIMaR 2024.pdf
Mending Clothing to Support Sustainable Fashion_CIMaR 2024.pdf
 

Higher order derivatives for N -body simulations

  • 1. Higher order derivatives for N-body simulations Keigo Nitadori July 3, 2014 1 Derivatives of power functions Consider y = xn , (1) with time dependent x and y, and constant n. From lny =n lnx, (2) ˙y y =n ˙x x , (3) we have 0 =n ˙xy − x ˙y, 0 =n ¨xy + (n − 1) ˙x ˙y − x ¨y, 0 =n ... xy + (2n − 1) ¨x ˙y + (n − 2) ˙x ¨y − x ... y , 0 =n .... x y + (3n − 1) ... x ˙y + (3n − 3) ¨x ¨y + (n − 3) ˙x ... y − x .... y . (4) Here, ˙[ ] = d dt [ ] and we also note [ ](n) = dn dtn [ ]. From these, higher order derivatives of y are recursively available in ˙y =[n ˙xy]/x, ¨y =[n ¨xy + (n − 1) ˙x ˙y]/x ... y =[n ... xy + (2n − 1) ¨x ˙y + (n − 2) ˙x ¨y]/x, .... y =[n .... x y + (3n − 1) ... x ˙y + (3n − 3) ¨x ¨y + (n − 3) ˙x ... y ]/x, (5) and so on. A general form for k ≥ 1 is y(k) = 1 x k−1 i=0 Ck,ix(k−i) y(i) , (6) 1
  • 2. with coefficients Ck,0 =n Ck,k = − 1 Ck,i =Ck−1,i−1 + Ck−1,i = k − 1 i n − k − 1 i − 1 (1 ≤ i ≤ k − 1). (7) 2 Derivatives of gravitational force Now we focus on the time derivatives of the gravitational force, f = m r r 3 . (8) Let s = (r · r), and q = s−3/2 , (9) then f =mqr, ˙f =mq ˙r + ˙q q r , ¨f =mq ¨r + 2 ˙q q ˙r + ¨q q r , ... f =mq ... r + 3 ˙q q ¨r + 3 ¨q q ˙r + ... q q r , (10) and f (k) =m k i=0 k i q(i) r(k−i) =mq k i=0 k i q(i) q r(k−i) . (11) For the derivatives of q, by using n = −3 2, we have q =s−3/2 , ˙q q = − 3 s ˙s 2 , ¨q q = − 3 s ¨s 2 + 5 3 ˙s 2 ˙q q ... q q = − 3 s ... s 2 + 8 3 ¨s 2 ˙q q + 7 3 ˙s 2 ¨q q . (12) The coefficients multiplied by 6 are: 2
  • 3. @ @ @k i 0 1 2 3 4 5 1 3 (2) 2 3 5 (2) 3 3 8 7 (2) 4 3 11 15 9 (2) 5 3 14 26 24 11 (2) Derivatives of s have simple form in, s =(r · r), ˙s =2(r · ˙r), ¨s =2(r · ¨r) + 2( ˙r · ˙r), ... s =2(r · ... r ) + 6( ˙r · ¨r), s(4) =2(r · r(4) ) + 8( ˙r · ... r ) + 6( ¨r · ¨r), s(5) =2(r · r(5) ) + 10( ˙r · r(4) ) + 20( ¨r · ... r ), (13) and a general form is s(k) = k i=0 k i (r(i) · r(k−i) ) =    2 (k−1)/2 i=0 k i (r(i) · r(k−i) ) (k is odd)   2 (k−2)/2 i=0 k i (r(i) · r(k−i) )   + k k/2 (r(k/2) · r(k/2) ) (k is even) . (14) 3 Another approach Le Guyader (1993) took a slightly different approach. For the derivatives of r = r , r2 = (r · r), (15) r ˙r = (r · ˙r), (16) and after (k − 1) times differentiations, k−1 i=0 k − 1 i r(i) r(k−i) = k−1 i=0 k − 1 i (r(i) · r(k−i) ). (17) Finally, we have r(k) = 1 r   (r · r(k) ) + k−1 i=1 k − 1 i (r(i) · r(k−i) ) − r(i) r(k−i)   , (18) 3
  • 4. for k ≥ 2. For the derivatives of q = r−3, from r ˙q = −3˙rq, (19) after differentiating (k − 1) times, k−1 i=0 k − 1 i r(i) q(k−i) = −3 k−1 i=0 k − 1 i r(k−i) q(i) . (20) Thus, q(k) = − 1 r   3r(k) q + k−1 i=1 k − 1 i 3r(k−i) q(i) + r(i) q(k−i)   , (21) for k ≥ 2. References Le Guyader, C. 1993, A&A, 272, 687. http://adsabs.harvard.edu/abs/1993A&A... 272..687L 4