ＩＳＳＮ1880−2818
数理解析研究所講究録 1606
Ｆａｓｔ Ａｌｇｏｒｉｔｈｍｓ ｉｎ Ｃｏｍｐｕｔａｔｉｏｎａｌ Ｆｌｕｉｄｓ：
ｔｈｅｏｒｙ ａｎｄ ａｐｐｌｉｃａｔｉｏｎｓ
京都大学数理解析研究所
2008 年 6 月
ＲＩＭＳ Ｋ 6 ｋｙＯｒｏｋｕ Ｚ 606
Ｆａｓｔ Ａｌｇｏｒｉｔｈｍｓ ｉｎ Ｃｏｍｐｕｔａｔｉｏｎａｌ Ｆｌｕｉｄｓ , ｅ ｔｈｅｏＪｆｒ ｙ ａｎｄ ａｐｐｌｉｃａｔｉｏｎｓ
ｌｕｎｅ , 2008
Ｒｅｓｅａｒｃｈ Ｚｎｓｔｉｔｕｔｅ ｆｏｒ Ｍａｔｈｅｍａｔｉｃａｌ Ｓｃｉｅｎｃｅｓ Ｋン 0 ＯＵｎｉｖｅｒｓめ〜 , Ｋン 0 0, ノｍｏａｎ
Ｔｈｉ ｓ ｉｓ ａ ｒｅｐｏｒｔ ｏｆ ｒｅｓｅａｒｃｈ ｄｏｎｅ ａｔ Ｒｅｓｅａｒｃｈ ｌｎｓｔｉｔｕｔｅ ｆｏｒ Ｍａｔｈｅｍａｔｉｃａｌ Ｓｃｉｅｎｃｅｓ,Ｋｙｏｔｏ Ｕｍｖｅｒｓｉｔｙ Ｔｈｅ ｐａｐｅｒｓ ｃｏｎｔａｍｅｄ ｈｅｒｅｍ ａｒｅ ｍ ｆｉｎａｌ ｆｏｒｍ
ａｎｄ ｗｉｌｌ ｎｏｔ ｂｅ ｓｕｂｍｉｔｔｅｄ ｆｏｒ ｐｕｂｌｉｃａｔｉｏｎ ｅｌｓｅｗｈｅｒｅ
Ｆａｓｔ Ａｌｇｏｎｔｉｍｓ ｉｎ Ｃｏｍｐｕｔａｔｉｏｎａｌ Ｆｌｕｉｄｓ ｔｈｅｏｒｙ ａｎｄ ａｐｐｌｉｃａｔｉｏｎｓ 流体計算における高速アルゴリズムの理論とその応用
ＲＩＭＳ研究集会報告集
2008年2月18日〜2月20日 研究代表者 坂上 貴之（Ｔａｋａｓｈｌ Ｓ ａｋａＪ ｏ）
目 次
1Ｍａｓｓｉｖｅ ｐｏｍｔ−ｖｏｒｔｅｘ ｓｉｍｕｌａｔｉｏｎ ｕｓｍｇ ｓｐｅｃｉａｌ−ｐｕｒｐｏｓｅ ｃｏｍｐｕｔｅｒ,ＭＤＧＲＡＰＥ−3一一一一一一一一1
静岡大・教育（Ｓｈｌｚｕｏｋａ Ｕ） 八柳 祐一（Ｙｕｉｃｈｉ Ｙａｔｓｕｙａｎａｇｉ）
2Ｆａｓｔ Ｓｐｈｅｒｉｃａｌ Ｈａｒｍｏｍｃ Ｔｒａｎｓｆｏｒｍ Ａｌｇｏｎｔｈｍ ｂａｓｅｄ ｏｎ Ｇｅｎｅｒａｈｚｅｄ
Ｆａｓｔ Ｍｕｌｔｉｐｏｌｅ Ｍｅｔｈｏｄ 一一一 一一 一一一 ｍ−ｍｅｅ… 一 ｔ 一一・一・・一一一一一一一一一一一一一一一一 一一ｍ一 一一一一一一…一一一一一一一一一一18 東大・情報理工学系（ｕＴｏｋｙｏ）／ｃＲＥｓＴ,ＪｓＴ
須田 礼二（Ｒｅｌ11Ｓｕｄａ）
3Ｎｕｍｅｒｉｃａｌ ｓｉｍｕｌａｔｉｏｎ ｆｏｒ ｔｈｅ ｍｔｅｒａｃｔｉｏｎ ａｎａｌｙｓｉｓ ｂｅｔｗｅｅｎ ｆｌｕｉｄ ａｎｄ ｍｅｍｂｒａｎｅ 一一一一一一一一一一一30 金沢大・自然科学（Ｋａｎａｚａｗａ Ｕ） 風間 正喜（Ｍａｓａｋｌ Ｋａｚａｍａ）
4Ｖｏｒｔｅｘ ｄｙｎａｍｉｃｓ ｍ ｍｃｏｍｐｒｅｓｓｉｂｌｅ Ｒｉｃｈｔｍｙｅｒ−Ｍｅｓｈｋｏｖ ｉｎｓｔａｂｉｈｔｙ
Ｗｌｔｈ ＳＵｒｆａＣｅ ｔｅｎＳＩＯｎ 一一 一一 一一一一一一一一 一 一一一一一一・一一・一 ・ 一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一・一一一一一一一一一一41
愛媛大・理工学（Ｅｈｍｍｅ・Ｕ） 松岡 千博（Ｃｈｌｈｉｒｏ Ｍａｔｓｕｏｋａ）
5Ｌａｇｒａｎｇｉａｎ Ｓｉｍｕｌａｔｓｏｎ ｏｆ Ｖｏｒｔｅｘ Ｓｈｅｅｔ Ｄｙｎａｍｉｃｓ 一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一58 ＵＭｉｃｈｉｇａｎ Ｒｏｂｅｒｔ Ｋｒａｓｎｙ
6
Ｃｏｍｐｕｔａｔｉｏｎａｌ ｂｉｏｍｅｃｈａｎｉｃｓ ｆｒｏｍ ａｎｉｍａｌ ｌｏｃｏｍｏｔｉｏｎ ｔｏ ｔｈｅ ｃａｒｄｉｏｖａｓｃｕｌａｒ ｓｙｓｔｅｍ 一一一一
68千葉大・工学（Ｃｈｌｂａ Ｕ） 劉 浩（Ｈａｏ Ｌｌｕ）
7Ｒｅｃｅｎｔ Ｄｅｖｅｌｏｐｍｅｎｔｓ ｏｆ ｔｈｅ ｍｄＬＶｓ Ａｌｇｏｎｔｉｍ ｆｏｒ Ｓｉｎｇｕｌａｒ Ｖａｌｕｅｓ
ａｎｄ ｔｈｅ1−ＳＶＤ ＡＩｇｏｎｔｈｍ ｆｏｒ Ｓｍｇｕｌａｒ Ｖａｌｕｅ Ｄｅｃｏｍｐｏｓｍｏｎ 一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一87 京大・情報学（Ｋｙｏｔｏ Ｕ）
京都府大・人間環境（Ｋｙｏｔｏ Ｐｒｅｆｅｃｔｕｒａｌ Ｕ）
京大・情報学（Ｋｙｏｔｏ Ｕ）
奈良女子大・人間文化（Ｎａｒａ Ｗｏｍｅｎ ｓ Ｕ）
中村 佳正（Ｙｏｓｈｌｍａｓａ Ｎａｋａｍｕｒａ）
岩崎 雅史（Ｍａｓａｓｈ1ｌｗａｓａｋｉ）
木村 欣司（ＫｍＪ ｉ Ｋｉｍｕｒａ）
高田 雅美（Ｍａｓａｍｌ Ｔａｋａｔａ）
8非圧縮性流れの双極子分解一一一一一一一一一一一一一。一一一一一一一一一一一一一・・一一一一一一一・一一一105
東北大・工学（Ｔｏｈｏｋｕ Ｕ） 上野 和之（Ｋａｚｕｙｕｋｉ Ｕｅｎｏ）
〃 松本 祐子（ＹＵｋｏ Ｍａｔｓｕｍｏｔｏ）
9Ｅｓｔｉｍａｔｉｏｎ ｏｆ ｔｈｅ Ｃｏｍｐｕｔａｔｉｏｎａｌ Ｃｏｓｔ ｏｆ Ｓｕｐｅｒ−Ｄｒｏｐｌｅｔ Ｍｅｔｈｏｄ 一一一一一一一一一一一一一一一一一一一一一一一一110 海洋研究開発機構（Ｊａｐａｎ Ａｇｅｎｃｙ Ｍａｎｎｅ・Ｅａｒｔｈ Ｓｃｉ Ｔｅｃｈ）
島伸一郎（Ｓｈｍ−1ｃｈｌｒｏ Ｓｈｌｍａ）
