mathematica による 固有値計算の高速化
DESCRIPTION
Mathematica による 固有値計算の高速化. 情報工学部 06A2055 平塚 翔太. 前回のあらすじ プログラムの高速化( 1 ) プログラムの高速化( 2 ) プログラムの高速化( 3 ) プログラムの高速化( 4 ) プログラムの高速化( 5 ) 今後の課題. スライド一覧. 前回のあらずじ. ストリーミング配信数 → 増 画像劣化 → 増. 仮定する. h MAX. 配信のキャンセル率が下がることはない. キャンセル率が不変、また増加することは有りとする. σ. 0 1 2. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Mathematica による 固有値計算の高速化](https://reader033.vdocuments.site/reader033/viewer/2022061612/56815b37550346895dc90a6c/html5/thumbnails/1.jpg)
Mathematica による固有値計算の高速化情報工学部 06A2055平塚 翔太
![Page 2: Mathematica による 固有値計算の高速化](https://reader033.vdocuments.site/reader033/viewer/2022061612/56815b37550346895dc90a6c/html5/thumbnails/2.jpg)
スライド一覧
•前回のあらすじ•プログラムの高速化( 1 )•プログラムの高速化( 2 )•プログラムの高速化( 3 )•プログラムの高速化( 4 )•プログラムの高速化( 5 )•今後の課題
![Page 3: Mathematica による 固有値計算の高速化](https://reader033.vdocuments.site/reader033/viewer/2022061612/56815b37550346895dc90a6c/html5/thumbnails/3.jpg)
前回のあらずじ ストリーミング配信数 → 増 画像劣化 → 増 仮定する
0 1 2 w+1 w+2 w+3 ・・・・・ el
ストリーミング配信動画の悪化増
hMAX
σ
配信のキャンセル率が下がることはないキャンセル率が不変、また増加することは有りとする
![Page 4: Mathematica による 固有値計算の高速化](https://reader033.vdocuments.site/reader033/viewer/2022061612/56815b37550346895dc90a6c/html5/thumbnails/4.jpg)
プログラムの高速化( 1 ) オリジナルのプログラム
・ ・ ・
el-1
n -el+10.1716秒
![Page 5: Mathematica による 固有値計算の高速化](https://reader033.vdocuments.site/reader033/viewer/2022061612/56815b37550346895dc90a6c/html5/thumbnails/5.jpg)
Table 関数、 Join 関数0,0,0,0 ・・・の部分を生成( 6 行目)0.125,0.125,0.125 ・・・の部分を生成( 7 行目)6 , 7 行目のリストを連結( 8行目)
計測範囲内に入らないほどの高速化
![Page 6: Mathematica による 固有値計算の高速化](https://reader033.vdocuments.site/reader033/viewer/2022061612/56815b37550346895dc90a6c/html5/thumbnails/6.jpg)
プログラムの高速化( 2 ) オリジナルのプログラム
BaseForm 関数を使用
計測範囲内に入らないほどの高速化
![Page 7: Mathematica による 固有値計算の高速化](https://reader033.vdocuments.site/reader033/viewer/2022061612/56815b37550346895dc90a6c/html5/thumbnails/7.jpg)
プログラムの高速化( 3 ) Part 関数
FullForm で通常の式に変換
Error が出現
![Page 8: Mathematica による 固有値計算の高速化](https://reader033.vdocuments.site/reader033/viewer/2022061612/56815b37550346895dc90a6c/html5/thumbnails/8.jpg)
オリジナルのプログラムIntegerDigits 関数を使用
FullForm で通常の式に変換
0.0468秒
![Page 9: Mathematica による 固有値計算の高速化](https://reader033.vdocuments.site/reader033/viewer/2022061612/56815b37550346895dc90a6c/html5/thumbnails/9.jpg)
プログラムの高速化( 4 )10進数 x
( 5)
x( 4)
x( 3)
x( 2)
x( 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
![Page 10: Mathematica による 固有値計算の高速化](https://reader033.vdocuments.site/reader033/viewer/2022061612/56815b37550346895dc90a6c/html5/thumbnails/10.jpg)
10進数 x( 5)
x( 4)
x( 3)
x( 2)
x( 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 関数の使用
![Page 11: Mathematica による 固有値計算の高速化](https://reader033.vdocuments.site/reader033/viewer/2022061612/56815b37550346895dc90a6c/html5/thumbnails/11.jpg)
プログラムの高速化( 5 )
【今までのプログラム】0.0468 秒かかる
![Page 12: Mathematica による 固有値計算の高速化](https://reader033.vdocuments.site/reader033/viewer/2022061612/56815b37550346895dc90a6c/html5/thumbnails/12.jpg)
Tuplus 関数 組み合わせ可能な集合のリストを生成する
測定できないほどの高速化できた
![Page 13: Mathematica による 固有値計算の高速化](https://reader033.vdocuments.site/reader033/viewer/2022061612/56815b37550346895dc90a6c/html5/thumbnails/13.jpg)
今後の課題10進数 x
( 5)
x( 4)
x( 3)
x( 2)
x( 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
【オリジナルのプログラム】
![Page 14: Mathematica による 固有値計算の高速化](https://reader033.vdocuments.site/reader033/viewer/2022061612/56815b37550346895dc90a6c/html5/thumbnails/14.jpg)
御清聴ありがとうございました