Toom-Cookの定数例
http://xn--w6q13e505b.jp/method/toomcook.html の定数例計算ネタ。
上記リンク先のToom-4の定数例は一部誤っているようなので注意。
A(), B()の計算・逆行列の計算(抄)
Toom-4で["-1/2", "-2/1", "-1/1", "0/1", "1/1", "2/1", "1/0"]のパラメータを取り、A,Bをそれぞれ4分割する場合の例。(とする。)(冗長になりすぎるので他の例はここでは省略。)
Toom-2.0 ["-1/1", "0/1", "1/0"] : 2*2
Toom-2.5 ["-1/1", "0/1", "1/1", "1/0"] : 3*2
Toom-3.0 ["-2/1", "-1/1", "0/1", "1/1", "1/0"] : 3*3, 4*2
Toom-3.5 ["-2/1", "-1/1", "0/1", "1/1", "2/1", "1/0"] : 4*3, 5*2
Toom-4.0 ["-1/2", "-2/1", "-1/1", "0/1", "1/1", "2/1", "1/0"] : 4*4, 5*3, 6*2
Toom-4.5 ["-1/2", "-2/1", "-1/1", "0/1", "1/1", "2/1", "1/2", "1/0"] : 5*4, 6*3, 7*2
Toom-5.0 ["-3/1", "-1/2", "-2/1", "-1/1", "0/1", "1/1", "2/1", "1/2", "1/0"] : 5*5, 6*4, 7*3, 8*2
Toom-5.5 ["-3/1", "-1/2", "-2/1", "-1/1", "0/1", "1/1", "2/1", "1/2", "3/1", "1/0"] : 6*5, 7*4, 8*3, 9*2
Toom-6.0 ["-1/3", "-3/1", "-1/2", "-2/1", "-1/1", "0/1", "1/1", "2/1", "1/2", "3/1", "1/0"] : 6*6, 7*5, 8*4, 9*3, 10*2
Toom-6.5 ["-1/3", "-3/1", "-1/2", "-2/1", "-1/1", "0/1", "1/1", "2/1", "1/2", "3/1", "1/3", "1/0"] : 7*6, 8*5, 9*4, 10*3, 11*2
Toom-7.0 ["-3/2", "-1/3", "-3/1", "-1/2", "-2/1", "-1/1", "0/1", "1/1", "2/1", "1/2", "3/1", "1/3", "1/0"] : 7*7, 8*6, 9*5, 10*4, 11*3, 12*2
Toom-7.5 ["-3/2", "-1/3", "-3/1", "-1/2", "-2/1", "-1/1", "0/1", "1/1", "2/1", "1/2", "3/1", "1/3", "3/2", "1/0"] : 8*7, 9*6, 10*5, 11*4, 12*3, 13*2
Toom-8.0 ["-2/3", "-3/2", "-1/3", "-3/1", "-1/2", "-2/1", "-1/1", "0/1", "1/1", "2/1", "1/2", "3/1", "1/3", "3/2", "1/0"] : 8*8, 9*7, 10*6, 11*5, 12*4, 13*3, 14*2
Toom-8.5 ["-2/3", "-3/2", "-1/3", "-3/1", "-1/2", "-2/1", "-1/1", "0/1", "1/1", "2/1", "1/2", "3/1", "1/3", "3/2", "2/3", "1/0"] : 9*8, 10*7, 11*6, 12*5, 13*4, 14*3, 15*2