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

最適化数学第 最速降下線 14 回

N/A
N/A
Protected

Academic year: 2021

シェア "最適化数学第 最速降下線 14 回"

Copied!
10
0
0

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

全文

(1)

最適化数学 第 14

[今回の項目]

1 有名な変分問題の解

(2)

最速降下線

関数

y(x)

のグラフで滑り台の形を表す

.

重力による加速度を

g

とおく

,

高さ

y

のときの速度

v

,

エネルギー保存則より

mv 2 /2 = mgy

満たすので

v = √

2gy

となる

.

よって

,

移動時間は

Z b a

p 1 + y (x) 2

p 2gy(x) dx

となる

.

この積分値を最小にす る関数

y(x)

のグラフが最速滑 り台の形を表す

.

(3)

解法

最小化

F (y) = Z a

0

s 1 + y (x) 2 2 gy ( x ) dx

制 約

y(0) = 0, y(a) = A

の停留関数を求める.いま,

 d

dx f z [y(x)] = f y [y(x)]

y (0) = 0 , y ( a ) = A

を満たす関数を求める.まず,目的汎関数の被積分関数は,x変 数を含まない関数

f ( y, z ) = s

1 + z 2

2gy

である.

(4)

オイラー方程式は

d dx

( y (x)

p 2gy(x)(1 + y (x) 2 ) )

= − s

1 + y (x) 2 8gy(x) 3

となる.被積分関数が

x

変数を含まないことに注目し,左辺の

d

dx

を外す.

Lemma

x

変数を含まない関数

f ( y, z )

に対して,オイラー方程式

d

dx f z [y(x)] = f y [y(x)]

は,以下のように変形できる:

y (x)f z [y(x)] − f[y(x)] = c ( c

は定数)

(5)

補題を用いると,

− 1

p 2gy(x)(1 + y (x) 2 ) = c 1

を得る. この式の両辺を自乗して

y (x)

について解くと,

y ( x ) = ±

s 1

2gc 2 1 y(x) − 1

を得る.いま,

y ( x )

が負でない解を探したいので,

y (x) =

s 1

2 gc 2 1 y ( x ) − 1 (1)

を解く.実はこの式は,変数分離型という微分方程式に分類され,

うまく解くことができる.

(6)

最速降下線

微分方程式の解の定数を置き直 して整理すると,

( x = c(θ − sin θ) y = c (1 − cos θ )

を得る.したがって,停留関数 はサイクロイドであることがわ かる.

0

0.5

1

1.5

2

2.5

0 0.5 1 1.5 2 2.5 3 3.5

y

x

Figure:

最速降下線

:

サイクロイド

x = θ − sin θ, y = 1 − cos θ

(7)

制約付き変分問題

関数

y(x)

のグラフで縄の形を表す. 縄の両端の高さを

h,

長さを

l,

密度を

m

とする. 両端の座標を

(a, h), (b, h)

とする. 縄は位置 エネルギーを最小にするような形をとるので,位置エネルギー

Z b a

m p

1 + y (x) 2 gy(x) dx

を, 長さ

Z b a

p 1 + y ( x ) 2 dx = ℓ

両端

y(a) = y(b) = h

という条件のもとで最小にする関数

y(x)

を 見つければよい.

(8)

最小化

F (y) = Z b

a

y(x) p

1 + y (x) 2 dx G(y) =

Z b a

p 1 + y (x) 2 dx = l y(a) = h, y(b) = h

の停留関数を求める.

汎関数

F

G

の被積分関数はそれぞれ,

x

変数を含まない関数

f (y, z) = y p

1 + z 2 , g(y, z ) = p 1 + z 2

となり,実数

λ

に対してラグランジュ関数は

f ˜ (y, z) = y p

1 + z 2 + λ p 1 + z 2

となる.ここで,ラグランジュ関数も

x

変数を含まないので,補題より,

オイラー

ラグランジュ方程式は

y (x) ˜ f z [y(x)] − f ˜ [y(x)] = c ( c

は定数

)

となる.

(9)

いま,

f ˜ z (y, z) = yz + λz

√ 1 + z 2

より,これをオイラー–ラグランジュ方程式に代入すると

− (y(x) + λ) p 1 + y (x) 2 = c

となるので,

y (x)

について整理すると

y (x) = ± s

y(x) + λ c

2

− 1

を得る.ここで,

u(x) = y(x)+λ c

とおくと

cu ( x ) = ± p

u ( x ) 2 − 1

は変数分離形の微分方程式である.

(10)

微分方程式を解いて,

u ( x )

y ( x )

に戻すと,

y ( x ) = c cosh

x + d c

− λ

となることが分かる.定数

c, d, λ

は制約条件を満たすように決め ればよい.

0 0.5 1 1.5 2

-3 -2 -1 0 1 2 3

y

x

Figure:

懸垂線

参照

関連したドキュメント

A novel optical profiling method is proposed, which is nearly insensitive to vertical vibrations and able to measure the roughness of supersmooth surfaces on a long track.. This

c加振振動数を変化させた実験 地震動の振動数の変化が,ろ過水濁度上昇に与え る影響を明らかにするため,入力加速度 150gal,継 続時間

Zlehen(ユ934)57>の記載を参考して,両原形質突起閥

磁束密度はおおよそ±0.5Tで変化し,この時,正負  

l 「指定したスキャン速度以下でデータを要求」 : このモード では、 最大スキャン速度として設定されている値を指 定します。 有効な範囲は 10 から 99999990

東京大学 大学院情報理工学系研究科 数理情報学専攻. [email protected]

特別高圧 地中電線 低圧地中電線 0.3m 以上 - 0.15m以上 0.3m 以上 高圧地中電線 0.3m以上 0.15m 以上 - 0.3m以上 特別高圧地中電線 0.6m以上 0.3m 以上 0.3m 以上 -

ü  modeling strategies and solution methods for optimization problems that are defined by uncertain inputs.. ü  proposed by Ben-Tal & Nemirovski