Mathematica による固有値計算の高速化情報工学部　 06A2055平塚　翔太

スライド一覧

•前回のあらすじ•プログラムの高速化（ 1 ）•プログラムの高速化（ 2 ）•プログラムの高速化（ 3 ）•プログラムの高速化（ 4 ）•プログラムの高速化（ 5 ）•今後の課題

前回のあらずじ ストリーミング配信数　→　増 画像劣化　→　増 仮定する

0 1 2 w+1 w+2 w+3 ・・・・・　 el

ストリーミング配信動画の悪化増

hMAX

σ

配信のキャンセル率が下がることはないキャンセル率が不変、また増加することは有りとする

プログラムの高速化（ 1 ） オリジナルのプログラム

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　・　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ・　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　・

el-1

ｎ -el+10.1716秒

Table 関数、 Join 関数0,0,0,0 ・・・の部分を生成（ 6 行目）0.125,0.125,0.125 ・・・の部分を生成（ 7 行目）6 ， 7 行目のリストを連結（ 8行目）

計測範囲内に入らないほどの高速化

プログラムの高速化（ 2 ） オリジナルのプログラム

BaseForm 関数を使用

計測範囲内に入らないほどの高速化

プログラムの高速化（ 3 ） Part 関数

FullForm で通常の式に変換

Error が出現

オリジナルのプログラムIntegerDigits 関数を使用

FullForm で通常の式に変換

0.0468秒

プログラムの高速化（ 4 ）10進数 ｘ

（ 5）

ｘ（ 4）

ｘ（ 3）

ｘ（ 2）

ｘ（ 1）

0 0 0 0 0 01 0 0 0 0 1

1295 0 5 5 5 51296 1 0 0 0 01297 1 0 0 0 1

7774 5 5 5 5 47775 5 5 5 5 5

6 6 6 6 6

【オリジナルのプログラム】

プログラム内容OK

NG

4 3 2 1 0

10進数 ｘ（ 5）

ｘ（ 4）

ｘ（ 3）

ｘ（ 2）

ｘ（ 1）

0 0 0 0 0 01 0 0 0 0 1

1295 0 5 5 5 51296 1 0 0 0 01297 1 0 0 0 1

7774 5 5 5 5 47775 5 5 5 5 5

必ず破棄する

この部分を使用する

Take 関数の使用

プログラムの高速化（ 5 ）

【今までのプログラム】0.0468 秒かかる

Tuplus 関数　　組み合わせ可能な集合のリストを生成する

測定できないほどの高速化できた

今後の課題10進数 ｘ

（ 5）

ｘ（ 4）

ｘ（ 3）

ｘ（ 2）

ｘ（ 1）

0 0 0 0 0 01 0 0 0 0 1

1295 0 5 5 5 51296 1 0 0 0 01297 1 0 0 0 1

7774 5 5 5 5 47775 5 5 5 5 5

6 6 6 6 6

NG

【オリジナルのプログラム】

御清聴ありがとうございました