• Tidak ada hasil yang ditemukan

信号処理とフーリエ変換第12回 ∼畳み込み

N/A
N/A
Protected

Academic year: 2024

Membagikan "信号処理とフーリエ変換第12回 ∼畳み込み"

Copied!
29
0
0

Teks penuh

(1)

信号処理とフーリエ変換 第 12 回

〜畳み込み〜

かつらだ

桂田 祐史

ま さ し

http://nalab.mind.meiji.ac.jp/~mk/fourier2021/

2021 年 12 月 15 日

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 1 / 28

(2)

目次

1 本日の内容・連絡事項

2 畳み込み ( 続き )

畳み込みの基本的な性質の証明 畳み込みの例

畳み込みの Fourier 変換

R

上の関数

普通の

Fourier

変換の場合

R

上の周期関数

— Fourier

係数の場合

Z

上の周期関数

離散

Fourier

変換の場合

Z

上の関数

(

数列

) —

離散時間

Fourier

変換の場合

微分との関係とその応用

畳み込みと微分の関係

メモ 積分記号下の微分

(

微分と積分の順序交換

)

応用

:

熱方程式の初期値問題

熱方程式の基本解の性質

(3)

本日の内容・連絡事項

本日のテーマは「畳み込みの Fourier 変換は、 Fourier 変換の積」と いうもの ( 講義ノート [1] の §7) 。その重要さを理解すること自体が 重要なのかもしれない。 Fourier 解析は、 Fourier による熱伝導現象の 解析が発端になったとされているが、熱伝導方程式の初期値問題の 解法を例として取り上げる。

実はこれから最後の講義まで、畳み込みの話ということも出来るか もしれない ( 次回のタイトルは「デジタル・フィルター」であるが ) 。 レポート課題 2 を忘れないように。冬休み前の Zoom オフィスア ワーは 12/21( 火 )12:00–13:00 が最後。その次は 1/11( 火 )12:00–13:00 です。メールでの質問は冬休み中も受け付けます。 )

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 2 / 28

(4)

7 畳み込み ( 続き ) 定義の復習

f , g : R → C に対して、 f ∗ g : R → C を次式で定める。

(1) f ∗ g (x) :=

Z ∞

−∞ f (x − y )g (y ) dy (x ∈ R ).

周期 2π の関数 f , g : R → C に対して、 f ∗ g : R → C を次式で定める。

(2) f ∗ g (x) := 1 2π

Z π

− π

f (x − y )g (y ) dy (x ∈ R ).

f , g : Z → C に対して、 f ∗ g : Z → C を次式で定める。

(3) f ∗ g (n) :=

X ∞ k = −∞

f (n − k)g (k) (n ∈ Z ).

周期 N の関数 f , g : Z → C に対して、 f ∗ g : Z → C を次式で定める。

(4) f ∗ g (n) :=

N−1 X

k=0

f (n − k)g (k) (n ∈ Z ).

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 3 / 28

(5)

7.2 畳み込みの基本的な性質の証明

交換法則、結合法則など、前回紹介した畳み込みの基本的な性質を証明するのは、

(

零 因子の非存在1以外は

)

微積分の良い演習問題である。

結合法則の証明をしてみよう。積分の順序交換

(Fubini

の定理

)

により

(g ∗ f ) ∗ h(x ) = Z

−∞

(g ∗ f )(x − y )h(y )dy

= Z

−∞

Z

−∞

g ((x − y ) − u) f (u) du

h(y ) dy

= Z

−∞

Z

−∞

g ((x − u) − y ) h(y) dy

f (u) du

= Z

−∞

g ∗ h(x − u)f (u) du

= (g ∗ h) ∗ f (x).

すなわち

(g ∗ f ) ∗ h = (g ∗ h) ∗ f .

ゆえに交換法則を用いて

(f ∗ g) ∗ h = (g ∗ f ) ∗ h = (g ∗ h) ∗ f = f ∗ (g ∗ h).

1これはとても難しい。

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 4 / 28

(6)

7.3 畳み込みの例 電荷の作る静電場の電位

原点に置かれた単位点電荷の作る電場の電位

(

ポテンシャル・エネルギー

)

U(x) = 1

4πε

0

1

| x | . U

の勾配

×(−1)

が電場になる

:

E(x) = − grad U = 1 4πε

0

x

| x |

3

.

ここで

ε

0は真空の誘電率である。

SI

単位系では

ε

0

= 10

7

4πc

2

≒ 8.854 × 10

12

F/m (c

は真空中の光速度

).

原点に電荷

Q

が置かれているならば

u(x ) = QU(x )

y

に電荷

Q

が置かれているならば

u(x) = QU(x − y )

y

1

, . . . , y

N に電荷

Q

1

, · · · , Q

N が置かれているならば

u(x) =

X

N

j=1

Q

j

U(x − y

j

).

空間に電荷が連続的に分布していて、密度が

q(y )

とするとき

u(x ) =

Z

R3

U (x − y )q(y )dy = U ∗ q(x ).

単位点電荷というもっとも簡単な場合の解から、畳み込みによって一般の解が表される。

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 5 / 28

(7)

7.4 畳み込みの Fourier 変換

「はじめに」で話したように、どの Fourier 変換でも、

F [f ∗ g ] = 定数 F f F g が成り立つ。

対象となる関数 名前 公式

R

上の関数 普通の

Fourier

変換

F [f ∗ g ] = √

2π F f F g R

上の周期関数

Fourier

係数

F [f ∗ g ] = F f F g Z

上の周期関数

(

周期

N)

離散

Fourier

変換

F [f ∗ g ] = N F f F g

Z

上の関数 離散時間

Fourier

変換

F [f ∗ g ] = F f F g

スライドにはすべての場合を載せる。 2 つくらい説明してみる。

証明は、積分 or 和の順序交換をしてから、変数変換するが基本方針。

周期関数の場合、周期性を使うところがある。

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 6 / 28

(8)

7.4.1 R 上の関数 — 普通の Fourier 変換の場合

(5) F [f ∗ g](ξ) = √

2π F f (ξ) F g(ξ).

証明

h := f ∗ g

とおくと

F [f ∗ g](ξ) = 1

√ 2π Z

−∞

h(x )e

−ixξ

dx

= 1

√ 2π Z

−∞

Z

−∞

f (x − y )g(y )dy

e

−ixξ

dx

= 1

√ 2π Z

−∞

Z

−∞

f (x − y )g(y )e

−ixξ

dx

dy

= 1

√ 2π Z

−∞

Z

−∞

f (x − y )e

ixξ

dx

g(y )dy .

右辺の

( )

内の広義積分を

lim

で表してから、変数変換する。

u = x − y

とおくと、

dx = du, x = u + y , e

ixξ

= e

i(u+y)ξ

= e

iuξ

e

iyξ であるから

Z

−∞

f (x − y)e

−ixξ

dx = lim

R→∞

Z

R

−R

f (x − y )e

−ixξ

dx = lim

R→∞

Z

R−y

−R−y

f (u)e

−iuξ

e

−iyξ

du

= e

−iyξ

lim

R→∞

Z

R−y

−R−y

f (u)e

−iuξ

du = e

−iyξ

Z

−∞

f (u)e

−iuξ

du.

(

積分の上端、下端に

y

が現れるけれども、結局は消えてしまう。

)

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 7 / 28

(9)

7.4.1 R上の関数—普通のFourier変換の場合 証明の続き 元の式に代入して

F [f ∗ g ](ξ) = 1

√ 2π Z

−∞

e

iyξ

Z

−∞

f (u)e

iuξ

du

g (y )dy

= 1

√ 2π Z

−∞

f (u)e

iuξ

du Z

−∞

g(y )e

iyξ

dy

= √

2π F f (ξ) F g(ξ).

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 8 / 28

(10)

7.4.2 R 上の周期関数 — Fourier 係数の場合

周期 2π の関数 f : R → C の Fourier 変換 F f とは、f の Fourier 係数である:

F f (n) = f b (n) := 1 2π

Z

π

−π

f (x)e

inx

dx (n ∈ Z ).

F f : Z → C である。

周期 2π の関数 f , g : R → C に対して、f と g の畳み込み f ∗ g を f ∗ g (x) := 1

2π Z

π

−π

f (x − y )g (y)dy (x ∈ R )

で定める。

f ∗ g : R → C は周期 2π である ( チェックは簡単 ) 。

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 9 / 28

(11)

R 上の周期関数 — Fourier 係数の場合

(6) F [f ∗ g](n) = F f (n) F g(n).

証明

h := f ∗ g

とおくと

F [f ∗ g ](n) = 1

2π Z

π

−π

h(x )e

−inx

dx

= 1 2π

Z

π

−π

1 2π

Z

π

−π

f (x − y )g (y )dy

e

−inx

dx

= 1

(2π)

2

Z

π

−π

Z

π

−π

f (x − y )g (y )e

−inx

dx

dy

= 1

(2π)

2

Z

π

−π

Z

π

−π

f (x − y )e

inx

dx

g (y ) dy .

右辺の

( )

内を置換積分する。

u = x − y

とおくと、

x = − π

のとき

u = − π − y , x = π

のとき

u = π − y , x = u + y , dx = du, e

inx

= e

in(u+y)n

= e

inu

e

iny である から、

Z

π

−π

f (x − y )e

inx

dx = Z

π−y

−π−y

f (u)e

in(u+y)

du = e

iny

Z

π−y

−π−y

f (u)e

inu

du.

(

次のスライドに続く

)

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 10 / 28

(12)

7.4.2 R 上の周期関数 — Fourier 係数の場合 証明 続き

関数

u 7→ f (u)e

inu は周期

であるから、

[ − π − y , π − y ]

での積分は

[ − π, π]

での 積分に等しい。

Z

π

−π

f (x − y )e

inx

dx = e

iny

Z

π

−π

f (u)e

inu

du.

ゆえに

F [f ∗ g ](n) = 1 (2π)

2

Z

π

−π

e

iny

Z

π

−π

f (u)e

inu

du

g (y ) dy

= 1 2π

Z

π

−π

f (u)e

inu

du 1 2π

Z

π

−π

g (y )e

iny

dy

= F f (n) F g (n).

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 11 / 28

(13)

7.4.3 Z 上の周期関数 — 離散 Fourier 変換の場合

N ∈ N に対して ω := e

2πi/N

とおく。周期 N の周期数列 f = { f

j

}

j∈Z

に対し

て、 f の Fourier 変換とは、離散 Fourier 変換にほかならない。すなわち

F f (n) = f b (n) := 1 N

N

X

1

j=0

f (j )ω

nj

(n ∈ Z )

で定まる F f : Z → C を、 ( 周期数列 ) f の “Fourier 変換 ” と呼ぶ。

これは周期 N の数列である : f b (n + N) = f b (n).

一方、周期 N の数列 f , g : Z → C に対して、 f と g の畳み込み f ∗ g を

f ∗ g (n) :=

N

X

1

k=0

f (n − k )g (k) (n ∈ Z )

で定める。 f ∗ g : Z → C は周期 N の周期数列である。

実は

(7) F [f ∗ g ](n) = N F f (n) F g (n).

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 12 / 28

(14)

7.4.3 Z 上の周期関数 — 離散 Fourier 変換の場合

証明

h := f ∗ g

とおくと

F [f ∗ g ](n) = 1

N

N−1

X

j=0

h(j)ω

nj

= 1 N

N−1

X

j=0 N−1

X

k=0

f (j − k)g(k)

! ω

nj

= 1 N

N−1

X

k=0 N

X

1

j=0

f (j − k)ω

−nj

! g(k).

右辺の

( )

内の

P

を変数

(

添字

)

変換する。

ℓ = j − k

とおくと、

j = 0

のとき

ℓ = − k, j = N − 1

のとき

ℓ = N − 1 − k, j = ℓ + k, ω

nj

= ω

in(+k)

= ω

nℓ

ω

nk であるから、

N

X

1

j=0

f (j − k)ω

nj

=

N−

X

1−k

=−k

f (ℓ)ω

nℓ

ω

nk

= ω

nk

N−

X

1−k

=−k

f (ℓ)ω

nℓ

.

数列

ℓ 7→ f (ℓ)ω

nℓは周期

N

の周期数列であるから、

ℓ = −k, −k + 1, · · · , N − 1 − k

に対する和は

ℓ = 0, 1, · · · , N − 1

に対する和に等しい。

N−

X

1−k =−k

f (ℓ)ω

nℓ

=

N

X

1

=0

f (ℓ)ω

nℓ

.

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 13 / 28

(15)

7.4.3 Z上の周期関数—離散Fourier変換の場合 証明続き ゆえに

F [f ∗ g ](n) = 1 N

N−1

X

k=0

ω

nk

N−

X

1−k =−k

f (ℓ)ω

nℓ

! g (k)

= 1 N

N−1

X

k=0

ω

nk

N−1

X

=0

f (ℓ)ω

nℓ

! g (k)

= 1 N

N−1

X

=0

f (ℓ)ω

nℓ

N

X

1

k=0

g (k)ω

nk

= NF f (n)F g(n).

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 14 / 28

(16)

7.4.4 Z 上の関数 ( 数列 ) — 離散時間 Fourier 変換の場合

数列 { x

n

}

n∈Z

に対して、X (ω) :=

X

n=−∞

x

n

e

inω

(ω ∈ R ) を { x

n

}

n∈Z

の離散時

間 Fourier 変換と定義したが、これが数列の “Fourier 変換” である。

すなわち、f : Z → C に対して、

F f (ξ) = f b (ξ) :=

X

n=−∞

f (n)e

inξ

(ξ ∈ R )

で定まる F f = f b : R → C を、 ( 数列 ) f の “Fourier 変換 ” と呼ぶ。これは周期 2π の周期関数である。

一方、f , g : Z → C に対して、f と g の畳み込み f ∗ g : Z → C を次式で定 める。

f ∗ g (n) :=

X

k=−∞

f (n − k)g (k) (n ∈ Z )

実は

(8) F [f ∗ g ](ξ) = F f (ξ) F g (ξ).

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 15 / 28

(17)

7.4.4 Z 上の関数 ( 数列 ) — 離散時間 Fourier 変換の場合

証明

h := f ∗ g とおくと

F [f ∗ g ](ξ) = X

n=−∞

h(n)e

inξ

= X

n=−∞

X

k=−∞

f (n − k )g (k)

! e

inξ

= X

k=−∞

X

n=−∞

f (n − k )e

inξ

! g (k )

= X

k=−∞

X

=−∞

f (ℓ)e

iℓξ

e

ikξ

! g (k )

= X

=−∞

f (ℓ)e

iℓξ

!

X

k=−∞

g (k)e

ikξ

!

= F f (ξ) F g (ξ).

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 16 / 28

(18)

7.5 微分との関係とその応用

7.5.1

畳み込みと微分の関係

微分可能な関数の畳み込みについては、次の公式が成り立つ。

(9) d

dx (f ∗ g ) = df

dx ∗ g = f ∗ dg dx .

これを示すには、積分記号下の微分

(

微分と積分の順序交換

)

を正当化すれば良い。

R

で定義された周期性を仮定しない関数の場合

d

dx (f ∗ g )(x ) = d dx

Z

−∞

f (x − y )g(y ) dy

= Z

−∞

∂x f (x − y)g(y ) dy

= Z

−∞

f

(x − y )g (y ) dy

= df dx ∗ g (x ).

(

積分記号下の微分を正当化については、次のスライドでコメントする。

)

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 17 / 28

(19)

7.5.2 メモ 積分記号下の微分 ( 微分と積分の順序交換 )

F : [a, b] × [α, β] 3 (x , ξ) 7→ F (x , ξ) ∈ C

C

1 級ならば

d

d ξ Z

b

a

F (x , ξ)dx = Z

b

a

∂ξ F (x , ξ)dx (ξ ∈ [a, b]).

これは微積のテキストに載っていることが多い。

広義積分の場合は少し難しい。次の定理は、普通は

Lebesgue

積分で教わる。

(10)

∂ξ F (x , ξ) ≤ φ(x),

Z

−∞

φ(x )dx < +∞

を満たす

φ

が存在する場合は

d

dξ Z

−∞

F (x , ξ)dx = Z

−∞

∂ξ F (x , ξ)dx (ξ ∈ [a, b]).

Fourier

変換の場合、

F (x , ξ) = f (x)e

ixξ

,

∂ξ

F(x, ξ) = −ixe

ixξ

f (x ) = |xf (x )|

あるから、

(11)

Z

−∞

| xf (x ) | dx < + ∞

が成り立てば

OK.

定理の証明は難しいが、定理を使うこと自体は簡単である。

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 18 / 28

(20)

7.5.3 応用 : 熱方程式の初期値問題 (1)

(

伝導

)

方程式の初期値問題

: f が与えられたとき、次式を満たす u を求めよ。

u

t

(x, t ) = u

xx

(x, t) (x ∈ R , t > 0), (12a)

u(x , 0) = f (x) (x ∈ R ) (12b)

…… 熱的に絶縁された、無限に長い一様な棒の熱伝導のモデルである (単位は 適当に選ぶとする)。u(x, t) は時刻 t , 位置 x での棒の温度、f は初期温度分布 である。

解法の要点 : x について Fourier 変換して、変数 t についての常微分方程式に する。

u(x , t ) を x について Fourier 変換したものを u(ξ, ˆ t ) とおく。すなわち

(13) u(ξ, ˆ t) = F [u(x, t )] (ξ) = 1

√ 2π Z

−∞

u(x , t )e

ixξ

dx (ξ ∈ R , t > 0).

  u(x , 0) = f (x) の両辺を Fourier 変換すると

(14) u(ξ, ˆ 0) = ˆ f (ξ).

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 19 / 28

(21)

7.5.3 応用 : 熱方程式の初期値問題 (2)

u

t

= u

xx

の両辺を Fourier 変換しよう。

F [u

xx

(x, t )] (ξ) = (iξ)

2

F [u(x, t)] (ξ) = − ξ

2

u(ξ, ˆ t), F [u

t

(x, t )] (ξ) = 1

√ 2π Z

−∞

∂t u(x, t)e

ixξ

dx = ∂

∂t

√ 1 2π

Z

−∞

u(x, t )e

ixξ

dx

= ∂

∂t u(ξ, ˆ t) であるから

(15) ∂

∂t u(ξ, ˆ t) = − ξ

2

u(ξ, ˆ t ).

(14), (15) は、常微分方程式の初期値問題である。これは容易に解ける。

(16) u(ξ, ˆ t) = e

2

u(ξ, ˆ 0) = e

2

f ˆ (ξ).

(つまり dy

dx = ay, y (0) = y

0

⇒ y = y

0

e

ax

ということ。)

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 20 / 28

(22)

7.5.3 応用 : 熱方程式の初期値問題 (3)

F [f ∗ g ] = √

2π F f F g という公式を思い出そう。 Fourier 変換が

1 2π

e

2

となる関数 G (x, t) があれば、(16) は

ˆ

u(ξ, t ) = √ 2π · 1

√ 2π e

2

f ˆ (ξ) = √

2π G ˆ (ξ, t) ˆ f (ξ) = F [G ( · , t ) ∗ f ] (ξ)

と書き換えられる。両辺を逆 Fourier 変換して u( · , t ) = G( · , t) ∗ f . すなわち

(17) u(x , t ) =

Z

−∞

G (x − y , t )f (y )dy.

G ( · , t) は逆 Fourier 変換で求められる。

G (x, t) := 1

√ 2π F

h e

2

i (x).

公式 F h e

ax2

i

(ξ) = 1

√ 2a e

ξ

2

4a

より F

h

e

2

i

(x) = 1

√ 2a e

x4a2

. ゆえに

(18) G (x, t) := 1

√ 2π · 1

√ 2t e

x

2

4t

= 1

√ 4πt e

x

2 4t

.

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 21 / 28

(23)

7.5.3 応用 : 熱方程式の初期値問題 (4)

以上で解けた。まとめておくと

u(x, t ) = Z

−∞

G (x − y, t)f (y) dy (x ∈ R , t > 0), (19)

G (x, t ) := 1

√ 4πt e

x

2

4t

(x ∈ R , t > 0).

(20)

これが熱方程式の初期値問題 (12a), (12b) の解の公式である。

適当な仮定をおいたとき、この u が確かに (12a), (12b) の解であること、ま た解の一意性が成り立つことが証明できる (この講義では省略する)。

G は熱方程式の初期値問題の基本解 (the fundamental solution to the heat equation), Green

関数

(Green function), あるいは熱核 (heat kernel), Gauss

(Gaussian kernel) と呼ばれる。非常に有名な関数である。

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 22 / 28

(24)

7.5.4 熱方程式の基本解の性質

(再掲 20) G (x, t) := 1

√ 4πt e

x

2

4t

(x ∈ R , t > 0).

任意の t > 0 に対して

G(x , t ) > 0, Z

−∞

G (x, t) dx = 1 が成り立つ。

G は、平均 0, 分散 2t の正規分布の確率密度関数に等しい。

t (> 0) を固定したとき、x 7→ G (x, t) のグラフは釣鐘状の曲線で、x = 0 で ピークになっている。

x 軸との間で囲まれた部分の面積が 1 になっている (実は、温度の積分は熱量 で、初期値が持っていた熱量が保存されることを意味する)。

分散 2t は時間に比例して増加する。時間の経過とともに、裾が広がっていく わけである。

t を固定して、x 7→ G(x, t) のグラフを描いて、時間の経過とともにそれがど う変化するか、イメージを頭の中に残すと良い。百聞は一見にしかずで自分の 手を動かして見ることを勧める。

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 23 / 28

(25)

7.5.4 熱方程式の基本解の性質

色々なソフトウェアでグラフが描ける。

Mathematica で熱方程式の基本解を見る

G[x_, t_] := Exp[-x^2/(4 t)]/(2*Sqrt[Pi*t]);

g=Plot[Table[G[x,t], {t, 0.1, 1.0, 0.1}], {x, -5, 5}, PlotRange->All];

Manipulate[Plot[G[x, t], {x, -5, 5}, PlotRange->{0, 3}], {t, 0.01, 2, 0.01}]

-4 -2 2 4

0.2 0.4 0.6 0.8

1: 熱方程式の基本解 G( · , t ) (t = 0.1, 0.2, . . . , 1.0)

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 24 / 28

(26)

7.5.4 熱方程式の基本解の性質

gnuplot

でアニメーションを作ってみよう。まず

anim.gp

plot [-10:10] [0:1] G(x,t) t=t+dt

if (t<Tmax) reread

のようなファイル

“anim.gp”

を用意しておいて

(Visual Studio Code

Atom

のような テキスト・エディターで作れば良い

)

gnuplot

gnuplot> G(x,t)=exp(-x*x/(4*t))/sqrt(4*pi*t) gnuplot> t=0.1

gnuplot> Tmax=5 gnuplot> dt=0.01 gnuplot> load "anim.gp"

(

アニメーション

GIF

を作る

)

gnuplot> set term gif animate delay 10 gnuplot> set output "heatkernel.gif"

gnuplot> load "anim.gp"

t = 0.1

から

0.01

刻みで

t = 5

まで、

G (·, t)

のグラフが簡易アニメーションで描ける。

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 25 / 28

(27)

7.5.4 熱方程式の基本解の性質

0 0.05 0.1 0.15 0.2 0.25 0.3

-10 -5 0 5 10

H(x,1) H(x,2) H(x,3) H(x,4)

2: 熱方程式の基本解 H( · , t ) の t = 1, 2, 3, 4 でのグラフ http:

//nalab.mind.meiji.ac.jp/~mk/lecture/fourier-2019/heatkernel.gif

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 26 / 28

(28)

7.5.4 熱方程式の基本解の性質 ほぼ余談

G

は、物理的には、時刻

0

で原点に単位熱量が置かれた場合に、その熱が伝導

(

拡散

)

していく状態を表す関数である。

G

自身が熱方程式を満たす

: ∂

∂t G(x, t) = ∂

2

∂x

2

G (x , t).

t → + ∞

のとき

G(x, t) → 0

であるが、

t → +0

としても

0

以外の点では

0

に収束す る。実際、

t

lim

+0

G (x , t) =

0 (x 6 = 0) +∞ (x = 0).

(

ここからは超関数論を前提にした話

)

実は

t → +0

のとき、

G (x, t)

Dirac

のデルタ関数に収束する

:

t→+0

lim G(x, t) = δ(x ).

G

Dirac

のデルタ関数を初期値とする熱方程式の初期値問題の解である

:

∂t G (x, t) = ∂

2

∂x

2

G (x , t), G (x , 0) = δ(x).

(

一番上に書いた物理解釈の数学解釈と言える。

)

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 27 / 28

(29)

参考文献

[1]

桂田祐史:「信号処理とフーリエ変換」講義ノート,

http://nalab.mind.

meiji.ac.jp/~mk/fourier/fourier-lecture-notes.pdf,

以前は「画像 処理とフーリエ変換」というタイトルだったのを直した。

(2014

).

かつらだ 桂 田

まさし

祐 史 http://nalab.mind.meiji.ac.jp/~mk/fourier2021/信号処理とフーリエ変換 第12回 〜畳み込み〜 28 / 28

Gambar

図 1: 熱方程式の基本解 G( · , t ) (t = 0.1, 0.2, . . . , 1.0)
図 2: 熱方程式の基本解 H( · , t ) の t = 1, 2, 3, 4 でのグラフ http:

Referensi

Dokumen terkait

以下の1〜5 を解答せよ。記号や用語の定義は授業に準じる Fourier変換は資料によって、 定数因子等に違いがあるので注意すること。 1月24日午前0時までは、問題の内容について、私桂田以外の人に質問・相談しないこと。

4.2 PCM による音のデジタル信号表現 音とは空気中を伝播する縦波である。音があるとき、気圧が時間変化する。音がない ときの気圧基準圧力からの変位を音圧と呼ぶ。音圧の時間変化を記録することで音を 記録録音出来る。 PCMpulse code modulation,パルス符号変調とは、アナログ信号連続変数の関

目次 1 本日の内容・連絡事項 2 音声信号の周波数を調べる実験 まずやってみよう 準備 WAVEファイルを読み込み、標本化データを取り出す 離散Fourier変換する 逆離散Fourier変換を試す Mathematicaメモ PCM による音のデジタル信号表現 結果の分析 一般論の復習 参考: 1次元の弦の振動 今回の実習では 参考 音階

目次 1 本日の内容・連絡事項 2 Fourier級数 Fourier級数の部分和は直交射影かつ最良近似 垂線の足直交射影は最も近い点 Besselの不等式 完全系, Parsevalの等式,内積空間の収束 演習... 参考文献 [1] 桂田祐史:「信号処理とフーリエ変換」講義ノート,

3 離散 Fourier 変換 これから説明する離散 Fourier 変換は、 Fourier 級数の話の離散化とし て現れる。実際にデータ処理する場合はサンプリングした離散データを 扱わざるを得ず、離散 Fourier 変換の応用上の重要性はとても高い。 一方、離散 Fourier 変換は、周期数列についての Fourier 変換であり、 Fourier

1.5.2 Fourier 係数の減衰 応用として以前言ったこと 次の定理は、第2回の授業で紹介済み。以下の証明は今回の授業でも省略。 定理 5.11 連続かつ区分的にC1級の関数のFourier級数は一様収束する f が連続かつ区分的にC1級ならばf のFourier級数は一様収束して和はf に等しい。 証明

piano-cutoff.nb で遊ぶ これからデジタル・フィルターを構成する話をするが、どういうことをしたい のかイメージを持ってもらうために、piano-cutoff.nb というサンプル・プロ グラムを用意してある。 curl -O https://m-katsurada.sakura.ne.jp/fourier/piano-cutoff.nb

6 離散時間 Fourier 変換 6.1離散時間Fourier変換の定義と反転公式 ファミリーの最後のメンバー、離散時間 Fourier 変換を紹介する。実は、 Fourier 級数の理論で本質的には済んでいる。 整数を添字に持つ複素数列 { fn}n∈Z を離散信号 discrete signal, discrete-time signal という