CAに類似したパターンを解に持つ偏微分方程式の 超離散化による導出.pdfVIP

応用力学研究所研究集会報告 No.16ME-S1 「非線形波動の物理と数理構造」（研究代表者　梶原 健司） Reports of RIAM Symposium No.16ME-S1 Physics and Mathematical Structures of Nonlinear Waves Proceedings of a symposium held at Chikushi Campus, Kyushu Universiy, Kasuga, Fukuoka, Japan, November 15 - 17, 2004 　　 Article No. 13 CA に類似したパターンを解に持つ偏微分方程式の 逆超離散化による導出 田中 宏志（TANAKA Hiroshi），西山 了允（NISHIYAMA Akinobu） 時弘 哲治（TOKIHIRO Tetsuji） （Received March 3, 2005） Research Institute for Applied Mechanics Kyushu University April, 2005 CA に類似したパターンを解に持つ偏微分方程式の逆超離散化による導出 ???????w???????H?w?? ?c?? ?G?u?iTANAKA Hiroshi） 島根大学大学院総合理工学研究科 ???R ?????iNISHIYAMA Akinobu） 東京大学大学院数理科学研究科 ???O ?N???iTOKIHIRO Tetsuji） 概要 セルオートマトンと類似した時間発展パターンを解として持つ偏微分方程式を逆超離散化により 導出する一般的な手法を開発したので報告する．また，ECA や 2 次元 CA の１つであるライフゲー ムにこの方法を適用した例を紹介する． １．はじめに ?????U???????????????@?????N??????????????[1]?Dこれは，与えられた偏微分方程式の解の性質 を保存しながら離散化して対応するセルオートマトンを求めるものであり，その後様々な系に応 用され大きな成果を収めている．しかしながら，その逆のプロセスとして任意のセルオートマト ンに対して解の性質を保存したまま連続化して対応する偏微分方程式を求める方法はこれまで確 立していなかった． 最近我々は，超離散化の逆のプロ?Z?X(?t?????U??)??????，任意のエレメンタリーセルオートマ トン?????桙?髟???羽?????齡???菇?????????垂?饉?．また 2 次元 セルオートマトンの１つであるライフゲームへの拡張に成功したのでその例を示す． ２．偏微分方程式の導出方法 ここでは，セルオートマトンに対応する偏微分方程式を逆超離散化の方法で導出する過程を説明 する．過程は大きく 4 つに分けることが出来る． ???泣?????唐?迢?叶??羽????? ?E ???????^?????????t?????U???????????????????????????o ?E ?????????????????????????????A?????????????????????????????????o ?E ?????????????????????????????????A???????????????????????????????o 以下では，これらの過程を ECA の 1 つであるルール ?