2
大学数学基礎解説
文献あり

2点の最短経路が直線であることを変分法で示す

3080
1

変分法の練習として,2次元平面での最短経路問題を陽関数表示にせず2次元のまま解くことを試みる.

問題設定

2点A,Bを結ぶ曲線の中で,長さが最小となるものを求める.
AとBを結ぶ曲線 AとBを結ぶ曲線

この問題は拡大,回転,平行移動を行うことによって点(0,0)(0,1)を通る関数y=f(x)の長さの最小化問題に変換することで1次元の変分法として解くことができるが,行って戻って来たり接線がy軸に平行になる部分を含む曲線はy=f(x)と顕に書くことができない.
そんな部分を含む曲線は明らかに解にならないため別途除いてしまえば良いのだが,今回は2次元平面上の媒介変数表示のまま,変換を行わない状態で解いてみる.

Euler-Lagrange方程式の導出

1次元(関数が1つ)の場合はネットで検索すると多くの解説が出てくる([1]など).
2次元にしても大して変わりはないが,記号がややこしく混乱しやすいため一応最初から書き下してみる.
本題は[ #最短経路を求める ]へ.

パラメータ表示された曲線
{x=f(t)y=g(t)(t[0,T])
に関する汎関数
S[f,g]=0TF(t,f(t),f(t),g(t),g(t))dt
(作用と呼ばれる)を最小化する問題を考える.
ただし,f,gt(0,T)で連続で微分可能,Fは各引数について偏微分可能とする.

Sが最小となるf,gではSの停留点になっている必要があるので,適当にf,gを微小変化させたときに値が変わらない,すなわち
δS[f,g]=S[f+δf,g+δg]S[f,g]=0
(ただし,微小変化は端点が固定されている i.e. δf(0)=δf(T)=0,δg(0)=δg(T)=0とする)が必要条件である.

Sを具体的に書くと,
δS[f,g]=0T{F(t,(f+δf)(t),(f+δf)(t),(g+δg)(t),(g+δg)(t))
δS[f,g]=0T{F(t,f(t),f(t),g(t),g(t))}dt
被積分関数を微小な変化について1次近似で展開すると
δF:=F(t,(f+δf)(t),(f+δf)(t),(g+δg)(t),(g+δg)(t))F(t,f(t),f(t),g(t),g(t))
=(F(t,f(t),f(t),g(t),g(t))+F(ξ0,,ξ4)ξ0|ξ0=t, ξ1=f(t), ξ2=f(t), ξ3=g(t), ξ4=g(t)δξ0
===++F(ξ0,,ξ4)ξ4|ξ0=t, ξ1=f(t), ξ2=f(t), ξ3=g(t), ξ4=g(t)δξ4+O(δ2))F(t,f(t),f(t),g(t),g(t))
(ただしδξit,f(t),f(t),g(t),g(t)のうちi番目の微小変化を加える前後の差(変分)を表し,O(δ2)はこれらの2次以上の項を表す.)
ここで,δξ0tの変分であり0になる.
また,微分の計算法則よりδξ2=(f+δf)(t)f(t)=(δf)(t)
作用の話に戻ると,後々定積分されるので,この項についての積分を考えると,
0Th(t)(δf)(t)dt=0T{(h(t)δf(t))h(t)δf(t)}dt
=[h(t)δf(t)]0T0Th(t)δf(t)dt
δf(0)=δf(T)=0であるから第1項は0となるので,被積分関数の変形として
h(t)(δf)(t)=h(t)δf(t)
とみなせる.δξ4=(δg)(t)の項についても同様にして,結局
δF=F(ξ0,,ξ4)ξ1|ξ0=t, , ξ4=g(t)δf(t)ddt(F(ξ0,,ξ4)ξ2|ξ0=t, , ξ4=g(t))δf(t)
δF=+F(ξ0,,ξ4)ξ3|ξ0=t, , ξ4=g(t)δg(t)ddt(F(ξ0,,ξ4)ξ4|ξ0=t, , ξ4=g(t))δg(t)+O(δ2)
δS[f,g]=0T[{F(ξ0,,ξ4)ξ1|ξ0=t, , ξ4=g(t)ddt(F(ξ0,,ξ4)ξ2|ξ0=t, , ξ4=g(t))}δf(t)
δS[f,g]=0T[]+{F(ξ0,,ξ4)ξ3|ξ0=t, , ξ4=g(t)ddt(F(ξ0,,ξ4)ξ4|ξ0=t, , ξ4=g(t))}δg(t)+O(δ2)]dt
となる.
これが任意の微小なδf,δgに対して=0が成り立つので,すべてのt(0,T)についてこれらの係数が0である必要があり,
{F(ξ0,,ξ4)ξ1|ξ0=t, , ξ4=g(t)ddt(F(ξ0,,ξ4)ξ2|ξ0=t, , ξ4=g(t))=0F(ξ0,,ξ4)ξ3|ξ0=t, , ξ4=g(t)ddt(F(ξ0,,ξ4)ξ4|ξ0=t, , ξ4=g(t))=0
これが2関数の場合のいわゆる「Euler–Lagrange方程式」である.

Fを偏微分してから関数の値を代入するという操作を省略してカッコ内に書くと
{F(t,f,,g)fddt(F(t,f,,g)(f))=0F(t,f,,g)gddt(F(t,f,,g)(g))=0
というよく目にする表記となる.
これはあくまで略記であり,慣れないうちは混乱を生みやすいので本記事では上記の表記を用いている.

Fの引数として用いられる関数の数が増減した場合すべて同様に計算すれば良いため,1関数の場合もほぼ同じであるし,f1,f2,,fNN個の関数を使う場合も
F(t,f1,f1,fN,fN)fkddt(F(t,f1,f1,fN,fN)(fk))=0(k=1,2,,N)
のように一般化できる.
関数のn次導関数を含む場合など,より広い一般化については[2]が詳しい.

最短経路を求める

2点A(x0,y0),B(x1,y1)を結ぶ曲線,すなわち
{x=f(t)y=g(t)(t[0,T]), (f(0),g(0))=(x0,y0), (f(T),g(T))=(x1,y1)
で長さが最短であるものを求める.
ここで,f(t),g(t)t(0,T)で連続かつ微分可能とする.すなわち途中に尖点を持つ曲線などは含まれない.
(微分不能な点が有限個であればそれぞれ区間で分割してから以下の帰結より最短経路が折れ線となるので,これが一直線より長さが大きいことを幾何的に示せる)
AからBまでの長さは
L=0T(df(t)dt)2+(dg(t)dt)2dt
変分法の議論から,Lを最小化すべき作用,F(ξ0,ξ1,ξ2,ξ3,ξ4)=ξ22+ξ42とすれば,求めたい関数f(t),g(t)はEuler–Lagrange方程式
{F(ξ0,,ξ4)ξ1|ξ0=t, , ξ4=g(t)ddt(F(ξ0,,ξ4)ξ2|ξ0=t, , ξ4=g(t))=0(1)F(ξ0,,ξ4)ξ3|ξ0=t, , ξ4=g(t)ddt(F(ξ0,,ξ4)ξ4|ξ0=t, , ξ4=g(t))=0(2)
の解となる.
Fξ1を含まないので(1)の第1項は0
よって(1)
ddt(F(ξ0,,ξ4)ξ2|ξ0=t, , ξ4=g(t))=0
F(ξ0,,ξ4)ξ2|ξ0=t, , ξ4=g(t)=c1
となる.
F(ξ0,,ξ4)ξ2=ξ2ξ22+ξ42
F(ξ0,,ξ4)ξ2|ξ0=t, , ξ4=g(t)=f(t)(f(t))2+(g(t))2
であるから,
f(t)=c1(f(t))2+(g(t))2
(f(t))2=c12((f(t))2+(g(t))2)
(f(t))2=c121c12(g(t))2org(t)=0
f(t)=c1g(t)org(t)=0
f(t)=c1g(t)+c2 (3)org(t)=c3 (4)
(適宜,積分定数をつけた.)
同様に,(2)より
g(t)=c4f(t)+c5 (5)orf(t)=c6 (6)

(i) x0<x1, y0=y1の場合について考えると,
g(0)=g(T)より(4)を満たしg(t)=y0
このようなg(t)について(5)c4=0, c5=y0とすれば成り立つ.
よって解は直線y=y0

(ii) x0<x1, y0<y1の場合について考えると,
f(0)f(T), g(0)g(T)より(4), (6)は満たさないので.(3), (5)を考えればよい.
(5)より
y0=c4x0+c5, y1=c4x1+c5
 c4=y1y0x1x0, c5=x1y0x0y1x1x0
同様に,(4)からc1=x1x0y1y0, c2=x1y0x0y1y1y0
これらから,解はともに直線y=y1y0x1x0x+x1y0x0y1x1x0が導かれる.

他のx0, x1, y0, y1の関係の場合もx,yや正負を入れ替えることによって同様に解が点A,Bを通る直線であることが導かれる.

応用:π>3.05

東大入試の有名な問題に「円周率が3.05より大きいことを証明せよ。(2003年第6問)」([3])というものがある.
セオリーとしては円に内接する正多角形の面積または周の長さを求め,そこからπを評価すると3.05以上になるというものである.
面積を使って求める場合,周長の場合と同じ評価精度を得るにはnが2倍の正n角形を用いる必要があり,計算が大変であるが,周長での証明にはここで示した「2点を結ぶ最短の曲線は直線である」という事実を用いる必要がある.
これは一見明らかであるが非ユークリッド空間("平ら"ではない空間)では成り立たない.長距離を結ぶ旅客機の航路が(メルカトル図法などでの)地図上での直線にならず,大圏コースと呼ばれる大円を通るものとなるのが一例である.
(面積の場合,ある図形が他の図形に内包されているとき,測度の定義から明らかに前者のほうが面積が小さいのでスムーズに行く.)

半径1の円に内接する正n角形を考える.
この正n角形の1辺の長さxは,等しい辺の長さが1,頂角が2πnの二等辺三角形の底辺であるから,余弦定理より
x2=12+12211cos2πn
x2=22cos2πn
x=22cos2πn
x=4sin2πn
x=2sinπn
一方,中心角2πnの孤の長さ(2πn)と正n角形の1辺の長さを比べると「2点を結ぶ最短の曲線は直線である」ことから,
x<2πn
辺々をn2倍すると,
π>n2x
が得られる.
ここでn=12とすると,
x=22cosπ6=23
π>623
π2>36(23)
3<3.0276=1.742より,
36(23)>9.36>9.3025=3.052
以上よりπ>3.05が示された.

参考文献

投稿日:2022418
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

Y. Saki
Y. Saki
2
5219

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 問題設定
  2. Euler-Lagrange方程式の導出
  3. 最短経路を求める
  4. 応用:π>3.05
  5. 参考文献