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