• 検索結果がありません。

数値積分の漸近展開によるEuler-Maclaurin総和公式の簡単な別証明

N/A
N/A
Protected

Academic year: 2021

シェア "数値積分の漸近展開によるEuler-Maclaurin総和公式の簡単な別証明"

Copied!
10
0
0

読み込み中.... (全文を見る)

全文

(1)

愛知工業大学研究報告 第 35号 A 平 成 12年

数値積分の漸近展開による

E

u

l

e

r

-M

a

c

l

a

u

r

i

n

総和公式の簡単な別証明

Another s

i

m

p

l

e

r

p

r

o

o

f

o

f

E

u

l

e

r

-M

a

c

l

a

u

r

i

n

summation f

o

r

m

u

l

a

by t

h

e

a

s

y

m

p

t

o

t

i

c

e

x

p

a

n

s

i

o

n

o

f

n

u

m

e

r

i

c

a

l

i

n

t

e

g

r

l

o

n

伊野瀬崇*

Takasi INOSE Abstract

樋口功↑

Isao HIGUCHI

The Euler-Maclaurin summation formula plays an important role when we yield the corr巴ctionformulas of numerical int巴grationsor when we make the Romberg

integration list.

But the proof of the above summation formula

given by using the properties of Bernoulli polynomial

is fairly complicated.

In this paper,五stwe ob同insome asymptotic expansions of numerical in七egration formulas by七heterms of the mesuration by parts of higher order d巴rivatives.

As an application, we derive so-called end司pointcorrection formulas of mesura閏 tion by partsぅmid-pointrule

trapezoid rule and Simpsonうsrule independently from

the Euler-Maclaurin summation formula Finally, we shall give an annother simpler and fundamental proof of the Euler -Maclaurin summation formula itself. 本情報通信工学科 ↑自然科学教室 l

(2)

2 愛知工業大学研究報告,第35号A,平成12年,Vol.35-A,Mar.2000

1

.

原始関数が簡単には求まらない関数の積分計算は近似積分公式に頼ることが多い。 Newton-Co七es型の積分公式の代表的なものとして,中点公式,台形公式および Simp -son公式が昔から知られている。 積分公式の精度を1)慎次高めるための端点補正積分公式やRombergの積分漸化公式は, Euler-Maclaurinの総和公式に依存しているが, Bernoulli多項式の性質を用いてなされ るその総和公式の証明はかなり込み入っている。 筆者等は,情報通信工学科・卒業研究において,定積分,台形公式,中点公式および Simpson公式などのすべてを区分求積法を用いた漸近展開で表現することを考えた。 その応用として,有用な端点補正公式を,複雑なEu叫1斗ler ことなく仁,基本的事項のみを用いて簡単に導くことができた。またその過程で, Euler -Maclaurinの総和公式そのものの簡単な別証明も得ることができた。 以上をまとめて以下に報告する。

2

.

積分公式の,区分求積法による漸近展開

関数

f

(

x

)

は区間

α

[

,bJで連続であるとする。

α

[

,bJを η等分して,その分点を Xi =α+

i

(

b

-

α

)

j

η(i=0,1,・・・3η),分割巾を h立

(

b-

α

)

j

ηとしたとき

R

(

f

)

=

f

(

x

o

)

h

+

f

(

X

1

)

九十・・

+

f

(

X

n

-

1

)

h

=

f

(

均一

l

)

h

i=l

Tト ~[{f附

X1+X2

"

,"

Xn-l+Xn

,,';:' 司ーL M

(

f

)

=

f

(

)h+f(7)

九 + り ( 一 「)h=Zf(Lf)h

と置く。

R

(

f

)

T

(

f

)

および

M

(

f

)

はそれぞれ,区分求積分法,台形法および中点法と呼ばれる 近似積分公式である。 さらに [α,bJを

2n

等分して,分点を Xi=α

+

i

(

b

ーα

)

j

(

2

n

)

(

i

=

0,1,・・,2η),分割巾 を

h

=

(b-

α

)

j

(

2

n

)

としたとき と置く。

S

(

f

)

=

~[{f(xo)

+4f(

山(ぬ)}

+

{

f

(

X

2

)

+

4

f

(

勾)+仇)}

+

.

.

.

+

{

f

(

均 一 山 仇

n

-

l

)

+ 仇

n

)

}

]

=;zu(Z244+4f(Z244)+

仇 i

)

}

S

(

f

)

はSirnpson公式と呼ばれる近似積分公式である。

(3)

数値積分の漸近展開と Euler-Maclaurin総和公式 3 定理1.

f

E Ckに対し,次の等式が成り立つ。

r

b _, , . h _ , ." h2 _ , _'" hk-1 (1)

町)

=

L

f

(

x

)

d

x

=

R

(

1

)

R

(

1

'

)

+

子(1")+

'

"

+ τ

R

(

1

(k-l))

+

O

(

日)

h _ , _" h2 _, _'" hk-1 (2) T

(

1

)

=

R

(

1

)

+

1'1!

""R2-

(

1

'

)

+

~~nR(1") 十・・・+一一一~R(1(ト1))

+

O

(

日)

0¥J / ' 2!2-"¥J / . • (k -1)!2 h _ , _" h2 _, .", hk-1

(

3

)

M(

1

)

=

R(

1

)

-R(ff)+--R(ff)

112-"¥J / . 2!2

十・+

-

I

R

(

f

(

k

-

1

)

)

+

O

(

計)

2-"¥J /. . (k -1)!2k h _ , _", h2 _ , ..., hk-1 ( 1 1 i _ , .t 、 (4) S

(

1

)

= R(1) 十~~ R2!-"

(

1

"

)

+

.~, R(1") 十・+一一一一~ ~

+一

τ凶

(

1

(k-1))

+

O(

日)

¥J / • 31 -"¥J /. . 3(k -1)! l2 . 2k-2

J

証明.

(

1

)

.

[

a

]

b

を:η分割したときの3 第 z番目の小区間上の定積分を

L=

山)=仁川

)

d

x

と置き,j(x)の原始関数を F(x)とすると, Taylorの定理より, Ii

=

F(

町)-

F(Xiー

1

)

1..2 1..3

二町(町一1)+言1'(町一

1

)

十言

1

"

(Xi-1) 寸 ム + k h

o

+

ー ム 2 1 ょ 弘 ん r l d

M

一 川 十 十 ここで 1

(

1

)

=

'L

f

=

l

Ii

(

1

)

より 中 山 r l d nhLM

M

一 引

+

z r l u

n

Z

同 日 一 引

+

7 n z f l u n ゃ ん 凶 一 一 F す J T i 1..k n

+

.

.

.

+

ZfM(zt-l)+0(

川)

1.. n 1..2 n

=Zf(zz l

)

+

Zff(

l)h

+

Zff(zz1)h

1..

k

-

1

n

+ +:try-l)(

山一l)h

+

O(hk) h h2 hkーl 二 R

(

1

)

+

(

1

'

)+ド(1")

+. .

.

+

~R(1(k-1))

+

O

(

日)

(4)

愛知工業大学研究報告,第35号A,平成12年,Vol.35-A,Mar.2000 4 小区間[均一1,XiJでの台形公式をを

T

i

=

T

i

(

f

)

とすると, Taylorの定理より

T

i

=

~{f(均一1)

+

f

(

)

}

(

2

)

、 、 , s ' ' 噌4 ・ ・ b z r J

M

一 引 十 、t g ノ 噌 よ Z , f a t、 F T 1 M

M

一 引 十 、 、 , t ' ' ー ム Z J ' f

‘ 、

f J ' 九 十 、 、 , , , , ・1 & Z , , a 、 、 f J f i -L h 一 2

+

、 ﹄ ﹄ ノ ﹃ よ Z , , , ' a l目 、 、 巴 、 ρ + , , , 九 一 つ 2 A 一 一

+ 工

い り

)

(

!J

k

一恥)+附)

\-"-LI'~\'.IJ

~

~2 ):.3 =

h

f

(

1

)+ι

!2" ¥

1

'

(

-.

1

)

2!2

1

"

(

X

i

-

1

)

):.k

+

+

L-f(k

(

1

)

+

O(hk

+

1

)

(

k

-

1)!2 より T

(

f

)

=

I

:

f

=

l

Ti

(

f

)

ここで h2 ::.... _" h3 ~

T(f)=zf(

均一1)h

+

~~2

E

1

'

(

X

i

-

1

)

E E f k

):.k

+ +

t I

)

!

1

2

z

P

F

γ

戸什

f

炉kトM川一→(伊併仰1 ) :. n ):.2

=Zf(

1

)

九十台

E

f

f

(

z

t

-

1

)

h

+

台芸1"(均一

l)h ~k-l n +・・ +~ι1\1()

I

:

f(k

(

l)h

+

O(hk)

(

k

-

1)!2同 h2 _, _." hk-1 =

R

(

f

)

+

;

1!2~V\J I ' 2!2~V\J l '

:

"

R

(

f

'

)

+

~:"R(f") + ・・・+一一一~R(f(k-1))'(k -1)!2

+

O(日)

(5)

数値積分の漸近展開と Euler--Maclaurin総和公式 5 (3).小区間[町一1,

x

i

l

での中点公式を M包

=

Mi

(

f

)

とすると, Taylorの定理より 川

=

f(Xi-1

+

~)h

L 川 町 。 ¥ 1 l l J ノ L 川 一 つ 臼 / I t -¥ 、 、 , , , , τ 4 h 2 z , , EE 、 、 r f d l 一 引

+

' 九 q a ¥112/

' n

一 円 L 〆 I t -¥

t f ノ 司 A - z z , , E t、 r t d l 一 引

+

L H LH

q L 、 、 3 2 ' ' 噌白ム Z

(

r , J

+

L M 、 ‘ . , , , , 噌L - 包

z

fl

P T J 一 一

+

.

.

.

+

k-1)

(

-

d

e

y

-

が成り立つ。 1

(

f

)

=

I

:

i

=

l

Mi

(

f

)

だから,上で得られた式の全匿聞にわたる和をとれば,

(

3

)

が得ら れる。

(

4

)

.

T

(

f

)

M

(

f

)

および

S

(

f

)

の聞で成り立つ関係式 P T 1 u c u に注意すれば,

(

2

)

および

(

3

)

より直ちに

(

4

)

が得られる。 注意. 定理1により,定積分や近似積分公式の代表的なものが,すべて区分求積法を 用いて表現できることが分かった。 従って,区分求積法の性質が分かれば,定理1によ り,他の積分公式の性質も調べられる。 その意味でも,積分公式の基本は区分求積法で あると言える。 以下において,先ず,区分求積法の端点補正公式を,定理1の (1)を用いた初等的な方 法で導く。 次に区分求積法の端点補正公式と定理

1

(

2

)

(

3

)

および

(

4

)

より,台形法, 中点法および Simpson~去の端点補正公式を導く。 最後に,これまた定理 lの応用として, Euler-Maclaurinの総和公式の初等的かつ簡単 な別証明を与えたい。 通常は順序が逆で,複雑な Bernoulli多項式の性質を巧みに使って, Euler-Maclaurinの 総和公式を先ず導き,その総和公式を用いて,積分近似公式の端点補正公式が導かれるこ とに注意したい。

(6)

愛知工業大学研究報告,第35号A、平成12年,Vol. 35-A,Mar. 2000 6

区分求積法の端点補正

3

.

区分求積分法に関する次のような端点補正公式が成り立つ。 十分滑らかな関数

j

(

x

)

に対し, 1(1)

=

R(

j

)

+

~{j(b) ー的)}

-

~~

{

f

'

(

b

)

f

'

(

α

)

}

定 理2.

場{

f

'

"

(

b

)

J

"

'

(

a

)

}-

品(州

が成り立つ。 、 , E E、 , , , E E J 、 ‘ h a t e a ' α , r l、 、 ) 可 ム L 応 ( r I d 、 、 . , , , , L U , , l

・ 、

) 唱i L K 仰 r , J f J 1 L L r 向 v A ここで, の係数 Ckは Cl C官 1 一二十一二十C:.1= -:7 3! ' 2!

-

"

4! Cl 1

+C2

=

百?

I Cl

=

2! ' Cl Cっ C"_l 1 一二十一一二一一十・..+-.:ふーニ +Ck

=

一一一一-k! ' (k -1)!' '2! 応 (k

+

1)! により順次定まる定数である。 十分滑らかな関数

j

(

x

)

に対し,定理

1

(

1

)

より h _ , ... h2 _ , .." h3 1(1) =

R

(

j

)

+

~~R(j') ! . '"

+

'~I

R

(

1

"

)

+

~R(1I11)

+

・, , I . 3! 吐: 証明.

(

*

)

(*)において

f

の代わりに

f

'

を代入すると, h _ , ..., h2 _ , ..." h3 1(1')二

R

(

1

'

)

+

R

(

1

"

)

+

R

(

1

I

1

1

)

+五

R

(

1

仏))

+

従って, (*)から 1(1')の会倍を引いて hR

(

1

'

)

の項を消去すると

(7)

数値積分の漸近展開と Euler-恥claurin総和会式

(

*

*

)

1(1)= R(1)

+

:h_2-;;1(1')一一,." h2_R(,.1,",,)-:ARh3_(,."" 1"') -~""R(1(4)) h4_,.IA¥, 一::"Rh5 (1(5))ー・ ¥J / 12--¥J / 24--¥J / 80--¥J 360 (*)において

f

の代わりにf"を代入すると h2 _ , .IA¥, h3 _ , .<¥, h4 1(1")= R(1")

+

ヲTR(1'

+-R(f(4))+-R(f5))+

3!--¥J /. 41 可R(1(6))

+

・ ここで(刈に上の 1

(

f

"

)

の詰倍を加えると3 がおよびがの項が消去されて次の式が 得られる。 h_,,, h2..,..., h4 _,.IA¥, h5 1

(

f

)

= R

(

f

)

+

i

2-1¥

(

J

f

/

'

)

一一l2-1¥

(

J

f

/

"

)

+

~~f) R(f(4)) 720 ¥J

+

11440 'A"Af)R

(

f

(

め)十 この方法を繰り返すと,求める区分求積

f

去の端点公式が得られる。 証明の最後に,係数に関する漸化式を導く。 1

(

f

)

=

R

(

f

)

+

c1h1

(

f

'

)

十c2h21

(

f

"

)

+

c3h31

(

f

"

'

)

+

・・ 二

R

ω)+

臼c1巾ペ巾巾九ベ巾巾(作{

R(

(

f

f

)+

;

R

刷(川

+

5

R

町(門

f

吋 オ2ヤ(ド

R

(

f

"

)

f

+

;

R

(

(

f

'

"

川 引 " 吋 = R

(

ωf

)

+

Clげ

ψ

柑判

J九凶刷

~R

R刷(f'ワ)

+

(

3

+

R

(

f

"

)

+(3+3

十引

R

(

f

"

'

)

一方,定理1の (1)より h _ . ." h2 _ , ..., h3 1

(

f

)

=

R

(

f

)

+

R

(

f

'

)

+

'~, 3!R

(

f

+

:R

(

f

'

+

だから 2式の係数を比較すると? 求める漸化式が得られる。

(8)

8 愛知工業大学研究報告,第35号A,平成12年,Vol.35-A,Mar.2000 定理2および定理

1

(

2

)

,(3)および (4)より,台形法,中点法および Simpson法の 端点補正公式が得られる。すなわち 系. 十分滑らかな関数

f

(

x

)

に対し,次の端点補正公式が成り立つ。 九2( _,,_, _", 1 h4 ( ... .... . ) 1

(

1

)

= T

(

1

)

+

~."げ (b)l J ¥' / J

-f

'

(

¥

α

"

)

/

J

~一一~720 l J ¥

f

l

l

l

(

b

-

)

-

/ " ¥

1

"

'

(

αn+

-/

J

.

1

(

1

)

= M

(

1

)

b

)-

1

'

(

α

)

}

+ 品 川 )-

f

l

l

l

(

α

)

}

+

1

(

1

)

=

S

(

1

)

+

2~;0

{

1

'

"

(

b

)

1

'

"(

α)}

+

証 明 定理 2の区分求積法の端点補正公式によると 九 九2"._... h2

R(

1

)

= 1

(

1

)

2¥J / 1

(

1

'

)

+

.

, 1(

"

1

:

2-¥J

1

/

"

)

-

7~~rJ(1(4)) 20

+・

.

一方定理

l

(

2

)

より h2 _, _", h3

T(

1

)

=

R(

1

)

+

~

R(

1

'

)

+

τ

R(

1

"

)

十五

R(

1

'

+

=

{

1

(

1

)

-

~1作

4(I(ff)-U(fH)+ZI(

4(I(fH)-U(fHHZI(f(4))

ー)

4

(

I

(

f

f

F

f

)

(

f

(

4

)

)

+

Z

I

(

戸))一

}+

これを整理すると次の台形法の端点補正公式となる。 z . .2 z..4 1

(

1

)

=

T

(

1

)

.

:

12-1

(

1

"

)-

~:rJ(1(4))

+

¥J / 720 中点法および Simpson法の端点公式も,区分求積法の端点公式と定理 1から,台形法 の端点補正公式と同様に導かれる。

(9)

数値積分の漸近展開と Euler恥claurin総和公式 9

4

.

E

u

l

e

r

-M

a

c

l

a

u

r

i

n

の総和公式の簡単な別証明

最後に, Euler-Maclaurinの総和公式を3 的で、かっ簡単な別証明を与える。 Bernoulli数を用いない次の形で表し,初等 定理 3 関数

f

(

x

)

は必要なだけ滑らかであるとする。 区間

α

[

b]をη等分し,そ の分点を Xi=

α

+i(b -

α

)

/

n

(

i

=

0, 1, ...,

n

)

分割巾を h

=

(b-

α

)

/

η

とすれば,次の 総和公式が成り立つ。

f

=

b

l

f山+~{f(b)+f(α)

}

+

~~

{

f

'

(b) -

'

f

(

α

)

}

1

'

"

(b) -

1

'

"

(

α

)

}

+

ここで, _hk{f(k-1)(b) _ jlk

一川=川

f

伏叩

の係数 Ck(k

=

2う3うい・, )は漸化式 1 Cl 1 Cl Cっ 1 1 =

2! '

2!+C2

=

一司一二+ニ十

C3= ,-'" 3!) 3! ' 2! C1, C2 , C(k-1), ~ _ 1

一十一一一一一十・・.+一一一

k! ' (k -1)! ' 2! +C:k

=

一一一-ん (k

+

1)! により順次定まる定数である。 証明. 定理2の区分求積法より R

(

f

)

=

f

(

町)九 ニ

1

(

f

)

(

b

)

的)}

+

~~

{

f

'

(

b

)

-

f

'

(

α

)

}

'(b)

一 川 十 品 ( 戸

5J

(

b

)

一内)}十

この式の両辺に f(

Xn

ρ

)

=

f(例b的)を加えたものがまさに Eu叫11e1 る。 係数の漸化式は,すでに定理 2で得られている。

(10)

10 愛知工業大学研究報告,第35A,平成12Vol.35-AMar. 2000

参考文献

山篠崎害夫,松下祐輔,応用数学計算法入門(上), (下),コロナ社, 1971.

[

2

]

清水麻希子,富永真琴,樋口功,誤差の評価から逆算した閉型積分近似公式につい て,愛知工業大学研究報告, 34号

A

,1999. [3J杉浦洋,入門数値計算,サイエンス社, 1997. [4J高田勝,機械計算法,養賢堂, 1994.

[

5

]

秦野和郎,複合積分則の剰余項について,数値解析とアノレゴリズム予稿集,京都大学 数理解析研究所1991

[

6

]

樋口功,シンプソン公式と同等の精度を持つ新台形公式について,愛知工業大学研 究報告, 34号

A

,1999 [7]山本哲朗,数値解析入門,サイエンス社, 1995. [8] F.B.Hidebrand, Introduction七onumerical analysis, MacGraw-Hill, 1974 [9J A.Ralston and P.RabinowitzヲA五四七 coursein numerical analysis

MacGraw-Hill

1986. [10] J.Stoer and R.Bl曲 sch,Introduction七onumerical analysis, Spri時 er-Verlag, 1996 (受理平成12年3月18日)

参照

関連したドキュメント

非自明な和として分解できない結び目を 素な結び目 と いう... 定理 (

ちな みに定理の名前は証明に貢献した数学者たち Martin Davis, Yuri Matiyasevich, Hilary Putnam, Julia Robinson の名字に由来する. この定理により Halt0 を

Maurer )は,ゴルダンと私が以前 に証明した不変式論の有限性定理を,普通の不変式論

Maurer )は,ゴルダンと私が以前 に証明した不変式論の有限性定理を,普通の不変式論

この調査は、健全な証券投資の促進と証券市場のさらなる発展のため、わが国における個人の証券

解析の教科書にある Lagrange の未定乗数法の証明では,

2020 年 9 月に開設した、当事業の LINE 公式アカウント の友だち登録者数は 2022 年 3 月 31 日現在で 77 名となり ました。. LINE

[r]