曲がった迷路その21 - 黄金分割法

収束が近い予感がするのでどんどん進めよう。

さっき、はさみうち法をおさらいしたけど、もう一つの１次元最小化のアルゴリズムである黄金分割法のことを簡単にまとめておく。

続きを読む

曲がった迷路その20 - はさみうち法

暑くて目が覚めた。外は選挙カーや右翼の街宣車やなぜだか知らんが花火のドンが鳴ったり、ベランダの前のお寺の墓場では殺虫剤でもまいているのかポンプの音がぼぼぼぼ、とか言ってうるさい。
休ませてくれよう。

迷路生成は先が見えてきてペースが上がってる。今回は1次元最適化の簡単な方。

続きを読む

曲がった迷路その19 - 壁解放端の位置の決定

それほど大きな問題はない。どんどん片付けよう。

続きを読む

曲がった迷路その18 - 壁の長さの確率分布の決定

腰の大事をとってまだ寝てる。椅子に前のめりに座っていると腰に悪いことに気がついた。とかいいながらヒマなのでマックで遊んでる。このあと買い出しに出かける。

前回、前々回で一様でない確率分布を持つ乱数を一様乱数から発生させる方法を考えた。今回の壁の長さの分布をどうするか決めることにする。

続きを読む

曲がった迷路その17 - 一様でない乱数発生の例

前回、一様乱数から指定された出現確率に従った乱数を発生させるための数学を考えた。今回、それにもとづいて普段よくやる例ふたつをみる。

続きを読む

曲がった迷路その16 - 一様でない乱数の発生

前回離散的な2次元ポテンシャルの補間を考えた。その中にある分布を持った長さの壁を作る。その分布をどうするかを考える。

続きを読む

曲がった迷路その15 - バイキュービック補間まとめ

昨日、バイキュービック補間の数学的な意味を考えた。これで格子点で定義された2次元ポテンシャルの局所的な補間はこれでOKということにする。

続きを読む

曲がった迷路その14 - バイキュービック補間の数学的な意味

バイキュービック補間の係数をを僕なりに考えた。結果的には一般的に使われている係数を再発見することになった。

続きを読む

曲がった迷路その13 - バイキュービック補間

さて、離散的な格子点の上で定義されたポテンシャルの値を補間したい。一昨日Bezier曲線を2次元に拡張して使おうとしたけど、それはお先走りで今回のような補間には使えないことがわかった。もっとシンプルにサンプリング定理の教えの通りシンク補間を考えよう。

続きを読む

曲がった迷路その12 - 再び方針変更

あかんがな。最初に気がつけよ
、っていつものことだけど。

昨日ポテンシャルを格子点の値を補間するのにBezier曲線を2次元に拡張した。これはごく普通にやられていることなのでそれをフォローした。補間するならこれだろ、とか思いながらついつい先走ったけどよく考えたらこれは役に立たないということがわかった。

続きを読む