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

The Japan Society Sooiety for Industrial 工 and Applied Mathematios Mathematics 日本応用数理学会論文誌 Vo1.20,No.2, 2010,pp 第二種積分方程式に対する Sinc 選点法の改良とその理論解析

N/A
N/A
Protected

Academic year: 2021

シェア "The Japan Society Sooiety for Industrial 工 and Applied Mathematios Mathematics 日本応用数理学会論文誌 Vo1.20,No.2, 2010,pp 第二種積分方程式に対する Sinc 選点法の改良とその理論解析"

Copied!
43
0
0

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

全文

(1)

NII-Electronic Library Service 日本 応 用 数 理学会論文誌 Vo1.20 No .22010, pp。71〜113

 

  

種積

分 方

Sinc

選 点 法

改良

論解 析

  松尾 宇泰

  杉原

* *

東京大学大学 院 情報

系 研

要.

 

本論 文で は

Rashidinia

− ZaJtebnia2005 2007に よっ て提 案さ れ た

Sinc

選 点 法 を 用い た 第二 種積分方 程 式の数 値 解 法に対 し, 次の 2 つ の成 果 を 報 告 す る,1)

Rashidinia

Zarebnia

に よ るス キームを より実装に即 した 形に修 正 し, その ス キ ー して厳密な収束証明 を与 え る.

2

元の ス キームで用い れ てい た一重指数関数型変換に 代 えて 二重 指 数関数 型変換 (

DE

変換)を採用 したスキーム を提案し,理論解析と数値実 験に より, 収 束が格段に改善さ れ るこ とを 示 す.

  

Modified

 

Sinc

collocation

 

methods

fbr

 

integral

 

equations

 

of

 

the

 

second

 

kind

     

and

 

their

 

theoretical

 

analysis

Tomoaki

 

Okayama

 

Takayasu

 

Matsuo

 

Masaaki

 

Sugihara

 

Graduate

 

School

 

of

 

lnforma

ion

 

Science

 and  

Technology

       

University

 of 

Tokyo

Abstract.  In 七his paper  the Sln(Fcollocation  methods  fr integra1 equations  of the second kind proposed by Rashidinia and  Zarebnia  in 2005 and  2007 are imprGved  in the following

two  senses .1The  Rashidinia−Zarebnia scheme  is modi 丘ed  so that it can  be implemented

under  more  practical conditions .  Then its convergence  is proved in a rigorous  manner .

2)

Anew

 scheme  is developed by replacing  the single  exponential  transforma 七ion 

in

 the

Rashidinia−Zarebnia scheme  with  the double exponentia ユtransformation . Then it is shown

both numerically  and  theoretically that the new  scheme  is far more  accurate  than the

(modified Rashidinia−Zarebnia scheme .

1

は じめ

本 論 文で は, 第二種

Fredholm

積分方程式

1

1)

@)

t

)・ に加 え, 第二 種

Volterra

積 分 方 程 式

1

2)

・ ・

1

一 a < x <

b

a く X く

b

N工 工一Eleotronio  Library  

(2)

The Japan Society for Industrial and Applied Mathematics

NII-Electronic Library Service The  Japan  Soolety  for  工ndustrlal  and  Applled  Mathematlos

72 日本応用 数理学会 論文誌 Vot.20, No.2,2010

に対 する,

Sinc

選 点 法に よ る数値解法を考え る. こ こで λ は定数, 

g

x

k

x,

t

は定 義 区間でなめ らかな既 知 関 数であ り, u

x

が求め るべ き未知関数である、

 

これ らの 積分 方 程式に対 す る数値 解 法 として, まず 区分 多 項 式 近似や 三角多項式近似な

どに基づ く選 点 法が挙げら れ る

2

4]

が, そ れ らの誤 差の 減少の程度は, サン プ リン グ数

し高々多項式オ ー ダで っ た, これに対し,

Rashidinia

Zarebnia

12

13

は, 

Sinc

関数 近 似に基づ く選 点 法, い わ ゆる

Sinc

選 点 法による数値解法 を提案し た.彼らは こ の 数 値 解 法は,

O

exp

− c1〜/

TN

とい う誤 差の指 数 関 数 的減 少が実現で きる と主張し, 実 際 に数値実験に よっ て その収束性を確認し た.  た だ しこ の

Rashidinia

Zarebnia

ス キーム 以下 

RZ

ス キームは,次の二 っ の点で まだ改 良の余 地がある.一つ は,

RZ

ス キ ーム の 処 方 箋に は

ne

  u の 情報が使わ れ て お り, 解析解が分か らない 場 合正 当 な実不 可 能 な 点で ある

3

章で詳述

. もう一つ は

RZ

ーム にい まだ十分理論誤差評価が な されて い , そもそも

Fredholm

積分方 程式

1

1)

に対す る

RZ

ス キーム

12

に対 して は, これ まで全 く理論 誤 差 評価が与 え られて いない.

Vol

七erra 積分 方 程 式

1

2

の 場合

13

に は 一定の誤 差解析 は さ れて い る もの の誤差 評価の 中に未評価の項が残さ れて お り, 厳密な意味で 収束 次 数 を 明 らか に した結果 とはい がたい この 意 味につ い ても第

3

章で詳 述す る).

 

以上の 景 を踏ま え, 本論 文の 目標は, 上 記の

RZ

ス キ ーム の点 を克服 と とも に, さらに収束の速い 新しい ス キーム を提案するこ とに ある. よ り詳 しくは, 以下の通 り で ある.  まず

RZ

ス キーム に関して ,上述の難 点を以下の よ うに克服 する. 第一に ,ス キーム の もの につ い て は, 実際には未知関数 賜 の 情報を使わずに統 一 キームが構築可能 とな るよ う, 修 正 可 能であるこ とを示 す. また実 装におい てだけで な く,理 論 解析に も適 した形 に

RZ

ス キーム を修正す る.本論文で はこれを修 正

Rashidinia

Zarebnia

ス キーム 修正

RZ

ス キームと呼ぶ 二 に, こ の修正

RZ

ス キームを

Fredholm

積分 方 』 程 式 と

Volterra

積 分 方程式の両方の 場合に 理論 的に評価し, その収束次数が

Rashidinia

Zarebnia

の主張 し た

0

exp

− c1

で あ るこ と を厳密に示 す .

 

次に, 本論 文で は さ らに収 束 次 数 を改善するス キ ー 提案

RZ

ー ム は

tanh

変 換 と呼ば れ る一重 指数 関数型 の 変数変 換 と組み合わ せ た

Sinc

数 値 計 算 法

15

16ユ

に基づ き導 出さ れ た もの で ある が ,我々 は二 重指 数 関数型変換 (

DE

変換 )と 組.み合 わ せ る

Sinc

数 値 計算法

6

に基づい たス キームが構 築 可 能である こ とを示 す (本 論 文で は これ を 「

DE

Sinc

ス キーム と呼ぶ. 数 値 計算の様々 な分 野で, すで に

DE

変 換の が確かめ られて お

6

17ユ

本論文の問題 設 定におい て もその有 効 性が期 待さ れ る.実際,

Fredholm

積 分 方程 式と

Vo1

七erra 積 分方程 式の両方の場合に厳 密 な瑾論 解析

を行い収束

0

exp

c2 

N

正og  

N ))

と,

修正)

RZ

ス キ ーム の 向上 して い こ とを示 す.

 

以上 を ま と め る と, 本論 文の構 成は次の通 りで あ る.まず第

2

章で , 本論文で用い る

Sinc

数値 計 算 法の 基 礎定理 につ い て ま と め る.続 く第

3

章に おい て , 先 行研究で ある 一 2 一 N工 工一Eleotronlo  Llbrary  

(3)

NII-Electronic Library Service 第二種積分方程式対 す

Sinc

選点法の改良 とその理 論解析 73

Rashidinia

Zarebnia

 

6

導 出し た

Sinc

選点法 ら に よ る解析結果簡 潔ま と

, その検討すべ につ い てぺ る.第

4

章で は, 積分方程式

1

1

お よび

1

.2

の未知

数 u の 情報が, 既 知関数

g

k

より得 られ るこ とを示 す . こ の 第

3

章と第

4

章の議論に 基づ き,

ag

 

5

章で修正

RZ

ス キ ーム を導 出

7

RZ

ム の誤 差解析 結果 を示 すが, その 誤 差解 析で用い る枠 組を第

6

章でまと め て お く.さ らに第

8

章と第

9

章におい て は,

DE

変 換 と組み合 わせた新 しい ス キ ー とそ誤 差解析 い て

RZ

ス キーム よ りもさ らに収 束 性 が 改善す るこ とを示 す. その後,第

10

章に おい て 数 値実験 結果を示し, 本論文に お ける理論解析の結果と整合して い るこ とを確認 する.最後 の 第

11

章はまとめで ある.

注意

1Muhammad

らに よる関 連 研 究

8

が あ るが, これは

Sinc

選 点 法で はな く

Sinc

Nystr6m

法に基づ く研究で あ り, 

Sinc

選点法に基づ く

Rashidinia

Zarebnia

の結果に沿

う本論文の論 旨か ら は外れる た め, こ こ で はこれ 以上言及しない ,本論文で行 う理論解析 を彼 らの 場合に拡 張するこ とも可能である が, それに関する叙述は別の機会に譲る.  ◇

2

  準備

lSinc

数値

定 理

2

       

3

h

ξ

       

π

ξ

ん一

を基 底関数に用い た近似公式 :       N

2

2)

     

ξ

Σ

ゴん

s

h

ξ

ξ

R

      ゴ=−N 実軸全体

R

定義された関数

f

に対 し,

Sinc

関 数

      

sin π

ξ

ん一

Sillc

関数 近 似 とい う. た だ し

h

は,

2

> に対 し適切に定め ら れ る刻み幅で あ る.

 

無限区 間 上の 近似 式

2

2)

を, 方 程 式

1

1)

1

2)

の よ うな 有 限 区間の 場合に適 用 す る た めに, 次の 変 数変 換が しば しば用い られ る

15

16

. 定義

2

1

SE

変換

実軸全体

R

を有限 区間

a, 

b

に写像 する変 数 変換 :

   

x・一 ・

di

・E

ξ)

・anh

1

を一重 指数関数型変 数変 換 , または,

Single

Exponen

ial

変換 と呼 び, 以 下 , 

SE

変換 と

略す.な お, 逆変換 は次の よ うに なる :

2

4

ξ

ls

・E

−1

…  

1

・ ◇ 一 3 一 N工 工一Eleotronlo  Llbrary  

(4)

The Japan Society for Industrial and Applied Mathematics

NII-Electronic Library Service The  Japan  Soolety  for  工ndustrlal  and  Applled  Mathematlos

74 凵本 応用数理学会 論文誌 Vel.2a No.2,.?.OI O この変数変換 毋 = φSE

ξ

を用い た関数近似の具体形は       N

2

5

 

f

Σ

φSE

h))

S

φSE

−1

x

l  x ∈

・,

b

      ゴ=− N で与 え られ る. こ の近 似 を本論文で は

SESinc

近似と呼ぶ.

 

上 記の

SE

Sinc

近 似に おい て は,  x → α, 

b

の とき       N

2

6)

     

Σ

f

φSE

ゴん

S

φSE

−1

x

0

      ゴ=−N で ある た め, 被近 似関数

f

x

!(

a

f

b

= ・ 

O

を満た さ なけれ ば,高精度は望めない. !

α

0

または

f

b

0

の可 能性の ある場 合に は

f

x

か ら, x = a, 

b

で値

α

, 

f

b

をと る

1

次関数 を 引いた

2

7

      

7

!]

x

ノ(

x

!(

a

ω α

x

一←

f

Wb

x

,        

b

− x       記 一α

2

8)       

ωa

x

==

       

ωb

x

=                      

b

_a ,      

b

− a を考え る*1 ,

Tf

T

!]

a

=  

T

fl

b

o

を満たすの で , 

Tf

に対 する

SE

Sinc

近 似       N −1

2

9

 

T

x

N

Σ

T

φ$E

h

S

φSE

『1

x

      ゴ=−N +1 が考 え られ る. こ の 近 似 式 を

に対 する近似式に戻せば,       N −1

2

.・・

) /(

勾 剛

w

x

Σ

τ

f

φSE

あん

φs日

1

b

w ・

      ゴ肩一N 十1 が得 られ る.本論文で は, こ の近似を 「一般 化

SESinc

近 似 」*2 と呼ぶ .

 

次に誤差 評 価 を考 える. まず, 正の定数

d

に対 し,実 軸

R

を含ん だ幅

2d

の帯状領域を

2

11

       

9d

ζ∈ (

C

Ilmgl

d

と書 く. この領域φSE に よ る像

2

12)

       

φSE

x = φ SE

ζ

C

9d

の 上 に, 三 っ の 関数空間を導入する.ただ し, 後の 一般化 を考 , 定 義は, 実区間

a,

b

を含ん だ一般の領 域 (も し くは

Riema

皿n 面上の領域 )上で与 える.   *1 本論 文で は,後ろに xと変数が続く場合は,T [

f

xのよ うに作 用 素 がか か る範 囲 を で 明 示 する.     後 ろに変 数が続か ない場 合は

1

を略し て Tf の よ うに表 す.   *2Sinc 数値計 算 法の文 献で はこ の近似もSinc近 似 と呼 んでい るよ うである.しか し,こ こ では近似式 (2.5)      と区別 す るた め にこの ような 用語を用い る.       − 4 −       N工 工一Eleotronlo  Llbrary  

(5)

NII-Electronic Library Service 第二種積分 方 程 式 に対 するSinc選点法の改良とその理 論解析 75 定義

22

複素平面 上 (も し くは,

Riemann

面 上

の有界な単 連 結領 域

9

上で 正則で , か つ

9

上で連 続で あ る よ うな関 数 全体 を

HC (

9

と定義す る. また関数

HC

9

に対 し, ノル ム を次式で 定め る :

2

13

       

IHC

g = mqgl  

f

z

      

・∈9

      

 

関数空間

HC

9

は式

2

13)

で定め た ノ ルム に関して

Banach

空間をなす . 定義

2

39

a

b

9

をみたす複 素平面上 (もし くは, 

Riemann

面上

の 有界な単 連結領域と し, また α は正の実数 とする. こ の とき,

f

HC

9

であっ て, かつ ある定

tw

 

Cf

が存在し て,

2

14)

 

   

  

  

  

   

  

  

lf

x

1

Of

z 一α

1

α

lb

− zlα が任 意の z ∈

9

し成 り立っ よ うな関数 の全 体 を

L

α

9

と定 義 する.

     

◇ 定義

2

49

a,

b

9

をみた す複素平面 上

も し くは, 

Riemann

面上)の 有 界 な単 運結領 域 と し, また α は

0

く α ≦

1

をみたす実 数とす る. こ の と き,

f

HC (

9

で あっ て, かつ ある定数

0

が存在 して,

2

15

      

1

z

_

α

1

Olz

_α

1

α

2

6)

       

1

ノ(

b

1

1

OI

う一宕

1

α が任 意の z ∈

9

に対し成 り立っ うな関数 ∫の全体を

M

α

9

と定義す る.

     

 

L

α

φ SE

は, 

SE

Sinc

近似

2

5

が うまく働く関数空間で あ り, 次の収束定理が知 られてい る。 定理

2

5 (

Stenger

15

 

Theorem

 

4

2

5D

 

d

0

d

π を み たす実数とすこ の とき,

f

L

α

φ SE

れ ば, 自然数

N

に対 して刻み幅

h

2

17)

・一

と定め る とiIV に よ らない 定 数

C

が存在して, 次の評価が成 り立つ :       N

8

、 ∫

@)

Σ

!(

φSE

ゴん

S

, 

h)({

φ SE

”1

x

≦ ・〉

・一磁 ・       一 『       ゴ= −1>                                    ◇ ま た

M

α

φ SE

9d

一般化

SE

Sinc

近似

2

10)

が う ま く働 く関 数 空 間であ り, 次 の

が得 ら れ る. 一

5

一 N工 工一Eleotronlo  Llbrary  

(6)

The Japan Society for Industrial and Applied Mathematics

NII-Electronic Library Service The  Japan  Soolety  for  工ndustrlal  and  Applled  Mathematlos

76 日本応用数理学 会論文誌 Vol,20 No.2,2010 定 理

2

6d

0

d

〈 π をみ た す実数とす る, こ の とき,

M

α

φ SE

9d

であれ ば, 自然 数

N

に対 して刻み幅

h

を        π

d

2

19)

      

h

       

α

N

1

と定め る と,

N

に よ らない定数

C

が存在して,次の 評価が成 り立つ :

2

20

      N −1 。

イ (

Σ

T

φSE

ゴん

S

飼 (

φSE

−1

f

b

ψ

  皿 一       」; −1> 十1 〈

0

7Vermrm

        ◇

 

不定積 分に対 して は,

Haber

5】

が, 

SE

Sinc

近 似を用 い た近 似 式

2

町一11rc)

!幽

di

・E

1

・・

 

 

 

 

 

 

 

 

 

 

φSE

ゴん

s

ω

 

 

 

 

 

 

 

 

 

 

φSE

ゴん

ipSE

1

・ ’

h

「 1 伽

1

d7

を与 えて い る.さらに,

Haber

は, 理 論誤 差解析を行い, 誤差が

0

〉 「

NT

 e’「

m

で与 え られるこ とを示 してい る. しか し, 実は次の定理の ように, 誤 差は

0

e −v

で あ るこ とが証 明 され る. なお,後の使用の た め に,

0

の 中の定数の構造 も明示してある. 定 理

2

7 (

Okayama

 et  

a1

9

, 

Theorem

 

2

7

d

0

d

く π をみたす 実 数 とする. 関数 !は,φSE

上 正則で あっ て, さ らに, ある定 数

0

∫ と

0

〈 α ≦

1

をみたす定 数 α が存在して , 任 意の z ∈ (

psm

に対 し

222 )

       

1

1

Cfl

・一・

1

α一’

lb

− ・

1

αn が成 り立っ こ の とき, 自然 数

N

に対 し刻み幅

h

を式

2

17

で定め る と,

2

23)

・・一

bsE

・・

 

dT

     

Of

 

cg

d

b

− a

2α 一1  e−v ’

iiEiS

9i

が成 り立つ た だ し

0

はα と

d

の み に よ る定 数であ る.

       

◇       −

6

−       N工 工一Eleotronlo  Llbrary  

(7)

NII-Electronic Library Service 第二種積分 方程 式に対する

Sinc

選 点 法の改 良 とその理論解析 77

 

定積分に関して は,

SE

Sinc

近似 を用い た近似式

f

ip

・E

7−

dT

 

 

 

 

 

 

 

 

 

 

d7

      N

      

== 

h

Σ

f

φ

SE

φ

SE

      ゴ=− N が得られる. し か し, これは, い わ ゆる 七anh 則 と言われ る もの に他 ならない . 

tanh

則に 関して は, 次の ような誤 差評価が知 られて い る. 定理

2

8 (

Stenger

15

, 

Theorem

 

4

2

6】

tW

 

f

は定理

2

7

の仮 定 を みたす とす る. この と き, 自然数

N

に対し刻み幅

h

・・

5

     

h

と定め る と,

1

> 『 に よ らない定 数

C

が存在し て, 次の 評価が成 り立っ :

2

2

ビ 羸

 

 

2

25)

め た刻み幅

h

は, 式

2

17)

で定め た刻み幅

h

と異なっ て い る が, 後に述 べ

Sinc

選 点 法に基づ くス キーム で は, 定積分 近 似にお いて も刻み幅は

h

に設定される. その場合の誤 差は次の よ うになる. この 結果

2

8

証 明より直ちに得られ る. 系

2

9

関数

f

は定 理

2

7

の仮 定 をみた す とする. こ の とき, 自然 数

N

に対 し刻み幅

h

を 式

2

17

で定め る と,

2V

に よ らない定数 (ブ が存在 して, 次の評価が成 り立つ :

一・

・ e−「

m

・ ◇

 

また後の 照の た め に, 定理

2

5

において 刻み幅を式

2

25

で定め た場 合の 誤差解析結 果 を示 す. これ も定 理

2

5

証明より直ちに得られ る. 系

2

10

関数 !は定理

2

5

の仮定を み たす とする.こ の と き, 自然 数

N

に対し刻み幅

を式

2

25)

で定め る と,

N

に よらない定 数 (フが存在 して, 次の 評価が成 り立っ :       N

228 )

、 綱 一

Σ

φSE

S

」, 

n

φ SE

−1

x

O

・”

Vxd

°rN /2・

      

一 }

    

」= −N

       

◇       −

7

−       N工 工一Eleotronlo  Llbrary  

(8)

The Japan Society for Industrial and Applied Mathematics

NII-Electronic Library Service The  Japan  Soolety  for  工ndustrlal  and  Applled  Mathematlos

78 日本応用数 理学 会論 文誌 Vol.20, Ne.2,2010

 

以 上は

SE

Sinc

近似にづ く近似法で っ た が, よ り収束を速めるた めに , 次の

DE

変 換を用 い る方法が提案されて い る

6

. 定 義

2

11 (DE

変換

実軸全体

R

を有 限 区問

α , 

b)

に写 像 する変 数変換 :

・・

29)

 

x ・  ・

b

・ ・

ξ

・anh

h

ξ

穿

を二 重指 数関数 型変数変換, または,

Double

Exponen

ial

変換 と呼び, 以下, 

DE

変換 と

略す. なお, 逆変換は次の ように なる :

ξ一

gbDE}

一・

 

 

1

 

        ◇

 

こ の 変数 変

Pt

 x ・= 

ipDE

ξ

を用い た関 数 近似の具体形は       N

2

31

 

@)

・・

Σ

f

φDE

S

φDE

−1

l  x

a,・

b

      ゴ=−N で 与えられ る .こ の 近似を本 論 文で は

DE

Sinc

近似と呼ぶ. また, /

a

)≠

o

または !

b

0

可能性の ある場合に は,一般化

SE

Sinc

近似に対応して ,       N −ユ

2

32

f

  ・

f

ω・

ω

Σ

T

f

φ DE

ゴん

S

1

 

h

φDE

1

+ ノ

b

w ・

x

      ゴ=−N 十1 が有効で ある. これ を本論文で は一般化

DE

Sinc

近 似 と呼ぶ

 

次に , こ の φ DE に よっ て

が写 された領 域 :

2

33

         

φ

DE

9d

 = =

z ・ ・ 

96DE

C

 

これ は無 限 葉の

Riemann

上 の領 域で あ る一 を 考 え る.φDE

上 の 数 空間

L

α

diDE

DE

Sinc

近 似

2

31

が う ま く働 く空 間で あ り, 次の よ うな 収 束定理 が知 られて い る.

定理

2

12 (

Tanaka

 et al.

18

, 

Theorem

 

3

i])d

0

d

〈 π

/2

をみた す実 数と し,

L

α

φ DE

と す る.さ ら に

No

L

α

/(

2

の」

1

とお く.こ の とき ,

1v

No

を満 た す 自然数

N

に対 して刻み幅

h

      

lQ9

2

IN

α

2

34 )

       

h

=      

N

と定めると, 定数

0

が存在 して ,

N

1

b

を満たす任意の 自然 数

N

に対 し

35

@)

ip

・ ・

−1

x

b

      −

8

−       N工 工一Eleotronlo  Llbrary  

(9)

NII-Electronic Library Service 第二種積分 方程 式に対する

Sinc

選点法の改良とその理論解析 79 が成 り立っ 注意

2N

に 対 す る条件

N

No

L

α

/(

2の」

1)

h

← (

IQ9

2dN /

α

N

o

とな る た めの条件る, 以下, こ の理 に関し て同様の注 意が 当て はまる.     ◇ 一般化

DE

Sinc

近似

2

32

しては 収束定理 が成り立っ 定理

2

13d

0

d

〈 π

2

を みたす 実 数 と し ノ∈

M

α

φ DE

とする. さらに 珊 F

α

1

2d)」

2

と お く.この とき, 

N

No

を満たす 自然数

N

に対し て刻み幅

h

       

1

9

2d

N

1

α

2

36

       

ん=      

N

1

と定め る と, 定数

0

が存在 して,

N

1

b

を満たす任意の 自然数

N

に対し

2

37

      N −1 。

づ (

W ・

X

Σ

T

fl

φ DE

ゴん

S

h

φDE

−1

X

f

  一 }      ゴ竺一」V1 … xp

   一π

dN

log

2dN

α

成 り立っ

       

 

不定積 分に 関 して は,

DE

Sinc

近 似 を, 式

221

と同様に不 定積分の近 似に応 用 した もの が,

Muhammad

Mori

に よっ て提 案されて い る

71

.こ の近 似の誤 差の主 要 部は彼 ら 自身に よっ て考察されてい る が, こ こで は後の定理

9

4

の 証明の た め に, 定理

2

7

と同 様,よ り詳 細 な次の結果 を 引用 す る. 定理

2

14 (

Okayama

 eもal.

9

, 

Theorem

 

2

13D

 

d

0

d

< π

2

をみた す実 数 と する. 関 数

f

は, φ DE

上 正則で あっ て , か つ ある定数 

Cf

0

〈 α ≦

1

をみたす 定数 α が存在 して 任 意の z ∈ φDE

に 対 し式

2

22

が成 り立つ とす る.さ らに,

No

= =

L

α

2

の」

1

と お く. こ の とき

N

No

を満たす 自然 数

2v

に対 して刻み幅

h

を 式

2

34

で定め る と,

1

> ≧

No

を満たす任意の 自然数

N

に対 し

2・

38)

・・

 

d7

 

 

 

 

b

− ・

2α 一1 ’°

g(

α

・xp

1

が成 り立つ た だ

0

は α,

d

の み に よ る定数で あ る.  さらに, 定 積分につ い ては, 以下の 結果が知 ら れて い る. 一

9

一 ◇ N工 工一Eleotronlo  Llbrary  

(10)

The Japan Society for Industrial and Applied Mathematics

NII-Electronic Library Service The  Japan  Soolety  for  工ndustrlal  and  Applled  Mathemat ⊥os

80 目 本応 用数理学 会論文 誌 Vol,2q No,2 ,2010 定理

2

15

Tanaka

 et a1.

19

, 

Theorem

 

3

1

関数

f

は定 理

2

14

の仮 定 をみたす と し,

No

L

α

4d )」

1

と お く,こ の とき, 

N

No

を満たす自然数

N

に対して 刻み幅

・・

39

     

h

・・

1

°

9 (

SdllyN

α

と定め る と, 定数

0

が存在して,

N

No

を満たす任 意の

N

に対 し,

2

40

が成 り立っ .

f

。 b

 

f

PDE

t

b

〈〉

 

ここ で も, 刻み幅

h

は式

2

39

で定め られ, 式

2

34

h

とは異なっ てい る.ただ し, 系

2

9

と同様に, 刻 み 幅 を式

2

34

で定め るこ とに す ると, 次の こと が成り立つ. こ の結 果は定理

2

15

の証 明より直ちに得られ る. 系

2

16

関数

は定理

2

14

の仮 定 を満たす と し,

Ne

L

α

2

の」

1

と お く. こ の とき,

N

No

を満た す自然数

N

に対して刻み幅

h

を式

2

34

で定め る と, 定数

0

が存在し て,

N

No

を満たす任意の

N

に対 し, 次の評 価 が成 り立つ :

2

41

iPDE

・        ◇

3

Rashidinia

Zarebnia

 

e

Sinc

選 点 法

本章で は, 読者の便のた めに

Rashidinia

Zarebnia

に よ る

12

13

の要 約 を与 えた あ と (第

3

1

節, 第

3

2

節 ), 改良すべ き点につ い て議 論 する

3

3

3

1

 

Fredholm

積 分 方 程 式

対 す

るス

ー ム

121

 

まず,

pa

 u を u ∈

L

α

φ SE

と仮定する.ま た u の点の値で 以下の ように

4

通 り に場合分け し, それに応じて , 展 開係

tw

 u_N , ...,UN を用い て近似解 賜

を構成する。 場 合

1u (

α

= =・u

b

0

の とき :       N

3

ψ

lkS ullz

x

Σ

 UjS

i

 

h

φSE

−1

x

・       ゴ=−N 一

10

 一 N工 工一Eleotronlo  Llbrary  

(11)

NII-Electronic Library Service 第二種積分 方程 式対するSinc選点法の改良とその理論解析 81 場合

2u

a

0

, u

b

=・

O

の と き :       N

3

2) ψ )

=・ ・.NW .

Σ

・jS

洞 (

φ SE

m’

・       ゴ;−N 十1 場合

3u

α

= = 

O

, u

b

≠0

の と き :       N −1

3

3)

ψ )

f・・uNZ

x

Σ

u ゴ

S

ゴ, 

h

φ SE

−1

x

+ UN ・・b

x

・       ゴ= −N 場合

4u (

a

)≠0

 u

b

)≠0

の と き :       N −1

3

4

ψ )

F… ・

kZ

・・ u−NW

Σ

ゆ (

」,・

h

φ SE

ω )

+・NW

・       ゴ=−N +1 た だ し, 上 記におい て ω a とω b はそれ ぞ れ式

2

8)

で定められ た関数で ある. 注意

3

仮 定 u ∈

L

α

φ SE

の条件式

2

14

と場 合

2

4

条件は矛盾す る が , 原論 文

12

131

で は その ように記述されてい る.

       

◇   次に, 上の近似解に基づい てス キ ー 構成 で はめ に , 先に記 した

4

通 りの うち 場 合

1

に限っ て説 明 する.場 合

2

4

も同様に扱 わ れる.

Fredholm

積分方 程式

1

1

の 解賜 が場合

1

の条件 をみたすとし, 式

3

1)

の ように近似解 u

を設定する. 本節を通じて , 刻み幅

h

は式

225 )

h

とする.上記の 賜

を方程式に代入 し, 選点を

3

5

         

z = gbSE

ih

   

i

 

: −

N

, −

N

1

, ...,

1

>−

1

1V

2N

1

個定め, 方程 式を離散化する.ただ し積分は, 定理

2

8

に基づ いて

・・

と近似す る.さ らに関係 式

瀦 (

z

一 ・に注意す ると

K

・・necker の デル タδ

〉を用 い て

21

1

×

2N

1

行列 φ

21V

1

次元ベ ク ト

9N

3

7

¢

野)

广 δ

L

z

つ{

φ

s日

ー −

N

,_ ,

N7

3

8)

  

9N

9

職 )

, ..。,

9(

T と定め れ ば, 結 局, 離 散 化 さ れ た 方 程 式 は, 式

3

1

に お け る未知係 数 ttN =

u _N .,.UN

T に関 する連立

1

次 方 程 式

3

9

      

φ

UN =

9

亅v となる. この連 立

1

次 方程 式 を解 くこ とで, 近 似解u

が決定する,こ の ス キーム に対す る理論誤差評価は与 え られて い ない       −

11

−       N工 工一Eleotronlo  Llbrary  

(12)

The Japan Society for Industrial and Applied Mathematics

NII-Electronic Library Service The  Japan  Soolety  for  工ndustrlal  and  Applled  Mathematlos

82 H本応用数 理学会 論文誌 Vol.20 No,2,2010

3

2

 

Volterra

積分方

に対 す る

ム と

解析

13

 

近似解 ukZ は, 前節 と同 じく,場 合

1

4

対 し ,それ ぞれ 式

3

1

3

4

で設 定 す る.ス キ ーム 導 出の 方 針 も前 節 とほ と ん ど同様で あ り, こ こで も場合

1

に限っ て 説 明 す る. 場合

2

4

も 同様に扱 わ れ

 

Volterra

 

M

分方程式

12 )

u

1

条件た す と , 式

3

1

で近似解 u

を設定す る.た だ し, 本節を通じ刻 み幅

h

は式

2

17)

で 定める,u

を方程 式に代 入 し,

21

> +

1

個の選 点 を式

3

5

で定め, 方程式を離散化す る.た だ し積分 は定理

2

7

に基づ き

3

10

 

ip

・E

d

・ と近似する. こ こで, δ

3

11

 

・・一

あ・

h

dT

1

1

で定 義 し, %

z

= 吻 の 関係に注 意 す れ ば,

2N

1

x

2N

1)

行列 ∫

2

3

12)

 

 

 

2

貯 )

= δ

3

)一λ

hk

」じ

zコじ

z

φSE

ゴん

δ

71

) ,

 

 

 

i

,」= −

N

, .。.,

N

で定め る と, 離散化された方程式は, 連立

1

次方程式

3

3

       

2

UN =

9N

となる. こ の 方程 式を解い て UN を求めれぼ, 近 似解 u

が定まる.

 

また

Rashidinia

Zarebnia

は, こ の ス キ ー 誤差解析 る. 定理

3

1

Rashidinia

Zarebnia

13

, 

Theorem

 

3

方 程 式

 

1

2

の 解 u

 

は u ∈

L

φSE

かっ u

a

= = ・u

b)

0

をみ た し また関数

k

任 意の m ∈

αlb

に対 して

k 〈

x

φSE

φSE

−1

L

α

φ SE

をみ たす とす る. この とき, 連 立

1

次 方 程式

3

13)

を解い て式

3

1

で 賜

を定め る と,

N

に依存 しない ある定数

C

に よっ て, 誤差 は次の よ うに評価さ れ る :

3

14

   

sup  

l

一・

労(

1

qK9

) −1K ,

Vil7e

ma

.       α<x〈b                           ◇

3

3

 

Rashidinia

Zarebnia

関す

議 論

 

前節 まで に述べた

Rashidinia

Zarebnia

の 結果に関して は, 実装上, お よび理 論解 析の 観点から, 改良の余地が ある. 本 節で は それ らを ま とめ た上, 次章以降で 与え る改良方 法 の アイ ディ ア を示 す .       − 12 −       N工 工一Eleotronlo  Llbrary  

(13)

NII-Electronic Library Service 第二種積分方程式に対 する

Sinc

選点法の改良とその理論解析 83

3

3

1 

RZ

スキーム につ い て (第

5 章

に関連

 

RZ

ス キーム で は, 

me

 u の 端 点の値に よっ て

4

通 りに 場合分けして 近似解を設定す る が, 解 u は未知関数で あ る た め, こ の条 件の確 認は困難で ある. また, そ も そ も仮 定 u ∈

L

α

φ SE

と場 合

2

4

の条 件が矛盾するこ と は,注 意

3

で述べ た通 りで ある.

 

そこ で ,

u の 端点の値に よっ て近 似式を変 更す る必要の ない , 一

SE

Sinc

2

10)

く解近似 :       N −エ

3

15)

u

x

  fuXEt

x

x

Σ

uθ

ゴ,ん

φ

SE

−1

x

+ UNUJb

x

       ゴ= − N+1 を考え*3 , 一般 化

SE

Sinc

高精度 条件u

M

α

φ SE

を想定し て, ス キーム の設 計お よび理 論 を展開す る,

 

な お ,

Fredholm

積 分 方程 式

1

1

の場 合に は刻み幅

h

の 決定 式の修正を行 う.文 献

12

で は, 方程 式

1

1

の場合は, 解 u の 近似と定積分の近似に用い られ る

h

を共通 して式

2

25

め てい る.この場合, 定積分の近似精度は定理

2

8

より

0

e 冖

ViiiEi51Ki

である が, 解 u の 近似精 度は系

2

10

より

0

e } 「tdαN /2

で ある た め, 全体の収 束速度は よ り遅い収束に引きずら れ,

0

e −

V

となる.こ れ に対し本論文で は,

h

はい ずれ も共 通 して式

2

17

で定め る. この とき, 定積 分の近 似 精 度は系

2

9

よ り

0

e −

ma

で , 解u の 近似精 度は定理

2

5

よ り

0

Vjg7

 e −

VilEiiiif

であ るの で, 全体の 収 束速度は

0

〉万 e−v顳

とな り, より速い 収束速度が得られる. 注 意

4

なお, 文献

12

で は, 本論文の系

2

10

と同じ条件で, 収束速度が

O

e 一

で あ るとい う定理

12

, 

Theorem

 

1

が述べ られてい る が,

1

れは誤 りである. 上記の刻み 幅と近似誤差の関係の誤解に より, 誤 りが 生 じた もの と思われ る.

         

◇ 加えて ,

Rashidinia

Zarebnia

の 定め た選 点

3

5)

を,

3

16)

φα

      (

SE

ih

 

i

i

== −一

N

ハ厂

b

     (

i

N

・ ・ … ,

N

取 り直 す . 違い は

i

= −

NLi

N

にある.一般化

SE

Sinc

近 似

2

10

の 右 辺 を ∫

舮 (

x

と書 く と き,選 点が式

3

5)

の場 合

4

= −

N

1

,_ ,

N

1

では /

舮(

z

f

z

と補 間の性質が成 り立つ が

i

 = = −

N

, 

N

で は 一

舮 (

z

≠ ノ

z

で ある.それに 対し式

3

16)

の場 合 ,全て の

i

= −

N

, _ ,

N

で ∫

炉(

E

/(

婿

E

と補 間の性 質が成 り立つ . こ の性 質が理 論 誤 差 解析に おい て有効に用い れ る (補 題

6

5

参 照). *3 こ の近似式は形は 3 .4)の近似 式に他 な ら ないが, 解 u の端点の値に よっ て近似式 を 変 更 す る必 要のない  近似式と して意 味が異 なる の で,敢え て新 し く定義 してお く. 一

13

一 N工 工一Eleotronlo  Llbrary  

(14)

The Japan Society for Industrial and Applied Mathematics

NII-Electronic Library Service The  Japan  Soolety  for  工ndustrlal  and  Applled  Mathematlos

84 日本 応用数 理学 会論 文誌 Vo1.20, No.2 ,2010  

RZ

スキームに対 し て以上の 改 良 を加 えた もの を, 以後 「

Rashidinia

Zarebnia

キーム と呼 び, 第

5

章で詳述す る.

3

3

2

  積分方程式の解が属する関数空間につ い て {第

4

章に 関連 )

 

RZ

ス キームで は, 積分 方程 式の解, すなわ ち, 未知関数 u が関数空間

L

α

φ SE

に 属する と仮定し,その α と

d

の値 を用い て 刻み幅

h

を式

2

25

や式

2

17)

で定めて い る. しか しなが ら,u は これ から求めよ うとす る関数であ るので, 事 前に u を調べ て α と

d

の値 を 知るこ とができる, とい う想 定は現実的で はない.その た め, 正 当に実装 す るこ と は事実 上 不 可 能で あっ た.これは一般 に

Sinc

数値 計算法に おい て しぼしば問題 となる 点で ある が, 積分 方程式

1

1)

12 )

の場合に は, 方程 式の解u が

M

φ SE

9d

(後}こ 出て くる

DE

Sinc

ス キーム で は

M

α

φ DE

)に属す る条件 を, 方程 式に含 まれる既 知 関 数

k

x ,

t

, 

g

@)

に関 する条 件 と して与 えるこ と が で き る.こ の こ と を第

4

章で 示 す .

3

3

3

 

収束定理 につ い て (第

7

に関連)

 

誤 差解 析がなされて い るの は

Volterra

積分 方程 式

1

2

にお け る, 場合

1

に分類 され る場合 (つ ま りた ま たu

a

一・ u

b

= = 

O

の 場合)とい う非常に限 られた範囲の みで あ る (定理

3

1

. さらにえば, こ の 誤 差解析は 以下の観点か ら不十分で ある.

 

まず , こ の定 理で は暗 黙の うちに

z

−1 の 存在が 仮 定されて い る が, これ はス キ ー ム の可解性と して別 途証明が必要な事柄で ある. ま た, 仮に

2

广

1 が存在 し た と して も, 誤 差評価 式に含まれて い る

K9

ill2

N

依 存性を明 けれ ば , 厳 密な意味で収 束性を示 したこ とに はな らない. 彼 らは数値 実 験に おい て

1

9

貯)

−ill2 を観 察 し,

1

> に 対 し急激に は増 大 しない こ と から, 全 体 として

0

exp

c1 〜厨

で収 束 する と主張して い る が, これ はあく まで も数値実験に基づ く主張にす ぎない.

 

本論文の第

7

章で は, これ らを解 決 し た上で, u

a

や u

b

0

と は限らない 一 の場

合の 誤 差解

の 定 理 を,

Fredholm

積分 方 程式

1

1)

, お よび

Vol

七erra 積分 方 程 式

12 )

両方の場合にす .

3

3

4

 

DE

Sinc

スキ ー ム につ い て (第

8

9

章に関連 )  以上 は全て

SESinc

近似に 基づ く選 点 法 につ い て であっ たが

8

章 と第

9

章で は こ の結 果 を

DE

Sinc

近 似に基づ く

Sinc

選 点法の場合に拡張す る.ス キーム の違い は変 数変 換にあ る が,

DE

変換を用 い る場 合に は, 誤 差は

0

exp

− c2 

N /log

 

N ))

とな り, 

SE

変換 を用い た場 合 よ りも格段に収束が速 くなるこ とが示され る.

4

方程 式

性 質

解 析

本章で は ,

9

は φ SE

ま た は φDE

9d

の い ず れかを表 す もの とし,方 程式

1

.ユ

1

2)

の 解u が, 一般 化

Sinc

近 似適 し た

M

α

9

に属す る条 件 を明 らかにする. 一 14 一 N工 工一Eleotronlo  Llbrary  

Fig ・ 2 ・   Co 皿 putation   results   for   the   Volterra   integral   equation ( 10 . 3 ) .

参照

関連したドキュメント

[r]

[r]

名の下に、アプリオリとアポステリオリの対を分析性と綜合性の対に解消しようとする論理実証主義の  

This study proposes a method of generating the optimized trajectory, which determines change of the displacement of a robot with respect to time, to reduce electrical energy or

11) 青木利晃 , 片山卓也 : オブジェクト指向方法論 のための形式的モデル , 日本ソフトウェア科学会 学会誌 コンピュータソフトウェア

A NOTE ON SUMS OF POWERS WHICH HAVE A FIXED NUMBER OF PRIME FACTORS.. RAFAEL JAKIMCZUK D EPARTMENT OF

Economic and vital statistics were the Society’s staples but in the 1920s a new kind of statistician appeared with new interests and in 1933-4 the Society responded by establishing

A lemma of considerable generality is proved from which one can obtain inequali- ties of Popoviciu’s type involving norms in a Banach space and Gram determinants.. Key words