3.10 帰納法による有界変動評価
最後に、 の帰納法による有界変動評価 (7.60) (p138) を示す。
[1] にはごくあっさりと書いてあるが、
ここではもう少し詳しく説明する。
まず、各衝突時刻 で以下が成り立つことは既に示された。
ここで、 は正の定数で、
考えている が含まれる領域に依存する。
すなわち、時刻が進むに応じて が含まれる領域が広がってしまえば、
これらの定数も大きく取らないといけなくなり、
共通の定数とは取れなくなってしまう可能性があるので、
本来は の a priori 評価が得られて
ようやく決定する定数であることに注意しなければいけない。
ここではそれを帰納法で行うわけであるが、
既知の が取れるのは本来は
初期値 (を階段関数で近似した ) に対してのみである。
また、ある定数 に対して次が成り立つ (p138 (7.59))。
(
8)
これは、各波の大きさ と、その両側の段差 に
同様の不等式が成り立つことからくるもので、
よってこの も 同様 が
含まれる領域に依存する定数である。
まず最初の目標は、
(
9)
が に関して非増加となるような定数 を見つけることである。
今、全 front の衝突時刻を小さい方から
とする。p137 の (7.57) が成り立つように、
(
10)
としたいので、
( は 7.3 節 の 1. (p133)) を、まず
(
11)
となるように取る。そして を
(
12)
となるように取り、
(
13)
を満たすような を取る。なお、 より、
(
14)
であることに注意する。
(13) を満たす としては、例えば
(
15)
とでもすればよい。それは、(15) であれば、
より
となるからである。
まず、 の初期全変動を小さくして、
(
16)
であるとする。
なお、[1] では のことを と書いている (p127 (7.17))。
初期値の変動が 未満であると仮定すれば、
(7.17) より (16) が成り立つようにできる。
このとき、(8) と (14) より、
(
17)
となるので、(6), (7) より、
となるが、(11), (17) より、
なので、(12) より (18) は、
(
19)
と評価できる。また、
に注意すると、
(13) と (17) により、
となり、よって (19) より、
(
21)
となるし、
また、(8) と (21) から
(
22)
も得られる。
そして、この (22) によって
も保証されるので、初期値 が含まれ、
(6), (7), (8) が
成り立つ の領域を例えば とし、
である
を取り、
となるように を取れば
が保証され、 に対しても、同じ , のままで (6), (7), (8) を
使うことができるようになる。
さて、ここからは帰納法により、 に対して 3 つの不等式
(
23)
が成り立つことを示すことにする。
(19), (21), (22) により、 については示された。
(23) が までは成り立つとすると、
上に述べたように、
(23) の 3 本目によりそこまでの に対しては (6), (7), (8) が
使えて、よって、帰納法の仮定により、
となって (23) の 1 本目が得られ、よって、
により (23) の 2 本目が、そして、
により (23) の 3 本目が得られる。
これで (23) がすべての に対して (すなわち近似解が構成できるすべての に対して) 成り立つことが言えたことになる。
そして、
となるので、(7.57) (p137) も得られたことになる。
竹野茂治@新潟工科大学
2020-06-03