Higher-order convergence algorithm for reciprocal and square root
Higher-order convergence algorithm for reciprocal and square root Takayuki HOSODA Nov. 16, 2009 The Newton-Raphson method is a first-order approximation of a function f(x) around the approximate value of xn . Its convergence speed can be increased by higher order approximation. Japanese edition is here. Reciprocal The recurrence formula for reciprocal 1 / A by Newton-Raphson method is Given by Xn+
グレゴリオ暦とバイナリ暦
ここで、 31/128 に着目すると、これは 2^5 - 1 / 2^ 7 であるから技術的に （というか 2進数的に）大変都合が良い。 確か似たようなことを小林芳直さんがどこかに書かれていて、 これを「バイナリ暦」と提唱(笑)されていた記憶があるので、ここでも バイナリ暦（Binarian）と呼ぶことにする(笑)。 即ち 128 で割り切れず 4 で割り切れる年をうるう年にすればよく、 これだけで数十万年の間はややこしいい他の補正をせずとも誤差が １日以内に収まることになる。 下のグラフは Binarian が、西暦で表した年が 128 で割り切れず 4 で割り切れる年を うるう年とした場合の太陽年とのずれ。 Gregorian が、西暦で表した年が 100 で割り切れず 4 で割り切れる年を うるう年とし、4000 で割り切れ 400 で割り切れない年も閏年とした場合の太陽年とのずれ。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
