【第三講義】 1次元写像の軌道と安定性.

Slides:



Advertisements
Similar presentations
北海道大学 Hokkaido University 1 情報理論 講義資料 2016/06/22 情報エレクトロニクス学科共通科目・2年次・第 1 学期〔必修 科目〕 講義「情報理論」第 5 回 第 3 章 情報源のモデル [ 後半 ] 3.5 情報源のエントロピー.
Advertisements

『わかりやすいパターン認 識』 第 5 章 特徴の評価とベイズ誤り確率 5.4 ベイズ誤り確率と最近傍決定則 発表日: 5 月 23 日(金) 発表者:時田 陽一.
あみだくじ AMIDA-KUJI 井上 康博 Statistical analysis on Amida-kuji, Physica A 369(2006)
0章 数学基礎.
再帰定量化解析による非線形時系列解析の手順
確率・統計Ⅰ 第11回 i.i.d.の和と大数の法則 ここです! 確率論とは 確率変数、確率分布 確率変数の独立性 / 確率変数の平均
マルコフ連鎖モンテカルロ法がひらく確率の世界
統計学 11/13(月) 担当:鈴木智也.
計算の理論 II 帰納的関数(つづき) 月曜4校時 大月美佳.
情報科学概論I 【第5週】単位区間上のカオスとフラクタル ~実数の不思議~ 徳永隆治 (情報学類).
計算の理論 II NP完全 月曜4校時 大月美佳.
    有限幾何学        第5回.
Probabilistic Method.
重力3体問題の数値積分Integration of 3-body encounter.
次に 円筒座標系で、 速度ベクトルと加速度ベクトルを 求める.
データ構造と アルゴリズム 第二回 知能情報学部 新田直也.
統計学 11/19(月) 担当:鈴木智也.
統計学 11/08(木) 鈴木智也.
流体のラグランジアンカオスとカオス混合 1.ラグランジアンカオス 定常流や時間周期流のような層流の下での流体の微小部分のカオス的運動
10. 積分 積分・・確率モデルと動学モデルで使われる この章は計算方法の紹介 積分の定義から
Lorenz modelにおける 挙動とそのカオス性
第6章 カーネル法 修士2年 藤井 敬士.
情報学研究科 通信情報システム専攻 小野寺研究室 M1 奥村 佳弘
北大MMCセミナー 第38回 Date: 2015年2月13日(金)16:30~18:00 Speaker: 宮路 智行(明治大学)
第3回 確率変数の平均 確率・統計Ⅰ ここです! 確率変数と確率分布 確率変数の同時分布、独立性 確率変数の平均 確率変数の分散
Googleのページランク 基本的な仕組は数学的 グラフの行列による表現 隣接行列(推移行列、遷移行列) 固有値と固有ベクトル W大学
Statistical Physics and Singularity Theory
計算の理論 II NP完全 月曜5校時 大月美佳 平成17年1月17日 佐賀大学理工学部知能情報システム学科.
確率・統計Ⅰ 第3回 確率変数の独立性 / 確率変数の平均 ここです! 確率論とは 確率変数、確率分布 確率変数の独立性 / 確率変数の平均
正規分布確率密度関数.
計算の理論 II 帰納的関数 月曜4校時 大月美佳.
計算の理論 II 帰納的関数2 月曜4校時 大月美佳.
佐藤のゲーム とその仲間たち (完全可解ゲームの話) 関西学院大学  川中 宣明 数理科学研究センター談話会    2011年6月29日.
【第七講義】 大域分岐.
7.4 Two General Settings D3 杉原堅也.
情報理工学系研究科 数理情報学専攻 数理第四研究室 博士三年 指導教員: 駒木 文保 准教授 鈴木 大慈 2008年8月14日
【第四講義】接空間と接写像.
第14章 モデルの結合 修士2年 山川佳洋.
独立成分分析 5 アルゴリズムの安定性と効率 2007/10/24   名雪 勲.
【第二講義】1次元非線形写像の不変集合とエントロピー
ベクトル線図 周波数応答 G(jw) (– < w < ) を複素平面内に描いたものが、ベクトル線図である。
非線形システム特論 (平成20年度版) 徳永隆治 筑波大学 システム情報工学研究科 CS専攻.
システム制御基礎論 システム工学科2年後期.
東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka)
予測に用いる数学 2004/05/07 ide.
主成分分析 Principal Component Analysis PCA
Extractor D3 川原 純.
Selfish Routing and the Price of Anarchy 4.3
計算の理論 II 言語とクラス 月曜4校時 大月美佳.
【第六講義】 局所分岐.
変換されても変換されない頑固ベクトル どうしたら頑固になれるか 頑固なベクトルは何に使える?
Additive Combinatrics 7
【第五講義】 アトラクタとリアプノフ指数.
Fourier 変換 Mellin変換 演習課題
進化ゲームと微分方程式 第15章 n種の群集の安定性
計算の理論 I ー閉包性ー 月曜3校時 大月 美佳.
9. ナイキスト線図と安定余裕 教科書 7.2, 7.3.
モデル検査(5) CTLモデル検査アルゴリズム
4. システムの安定性.
「データ学習アルゴリズム」 第3章 複雑な学習モデル 報告者 佐々木 稔 2003年6月25日 3.1 関数近似モデル
    有限幾何学        第5回.
5.3, 5.4 D2 岡本 和也.
停止ストリームの検知(2).
【第六講義】非線形微分方程式.
d b c e a f 年度 有限幾何学 中間試験 問1 次の用語の定義をそれぞれ述べよ.
博士たちの愛する組合せ論 徳山 豪 東北大学 Combinatorics that professors love
問2 次の問に答えよ. (ただし,握手補題,オイラーの定理,Oreの定理 は授業で紹介したものとする) (1) 握手補題を書け.
図2 x11 図1 x6 x10 x12 x3 x5 x7 x9 x13 x2 x4 x8 x14 (0,0) (1,0) x1 x15
Fourier 変換 Mellin変換 演習課題
2008年度 情報数理 ~ 授業紹介 ~.
Presentation transcript:

【第三講義】 1次元写像の軌道と安定性

【質問】以下の過程の極限で生成される自己相似集合の非整数次元を求めよ. 〔3.0〕 前回の復習 0    1 【質問】 {(x,y) : 0< x2+y2 <1}の閉包を求めよ. 【質問】左の写像の最大の不変集合Λを答えよ. x1 x2 【質問】不変集合Λ上に周期軌道は幾つ存在するか. 【質問】不変集合Λ上に非周期軌道は幾つ存在するか. x0 【質問】ある軌道X={xn : n=0,1,..,∞}のみによって,     不変集合Λが定義できるとき,Xとは     いかなる性質を持つか答えよ. 【質問】Cantor集合に関する3つの性質を挙げよ. 【質問】以下の過程の極限で生成される自己相似集合の非整数次元を求めよ. ∞ 1 1/3

〔3.1〕 同相写像 【定義:1:1写像】Xの元がYの元に重複なく対応づけられる場合,  写像f : X→Yは1:1(one to one)であるという. 【定義:上への写像】Xの元の像がYの全ての元を覆う場合,  写像f : X→Yは上への(on to)写像という. 【定義:リプシッツ連続写像】距離空間(X,d)上の写像f : X→Xが,d(fx,fy) ≦ K d(x,y)  を満足するならば,fをリプシッツ連続写像といい,kをリプシッツ定数という. 【質問】 f ∈C1[0,1]のリプシッツ定数を求めよ. 【定義:同相写像】距離空間(X,d)上の写像f : X→Xが,  ・連続 ・1:1 ・上への写像 ・逆写像も連続  を満足するならば,fを同相写像といい,fが微分可能でならば,可微分同相写像という. 【質問】次の写像f : I →I は,いかなる写像であるか答えよ.

〔3.2〕 剛体回転 ストロボは,1秒間にN回点灯する. テーブルは,1秒間に1回転する. 1秒間に4回点灯した場合, 4つの点が順に観察できる.

【質問1】剛体回転を1次元写像f : [0,1]→ [0,1]でモデリングしてみよ. 0 x  1 1 y W 【質問2】Wが有理数のとき,軌道はどうなるか? 【質問3】Wが有理数のとき,周期軌道はいくつ存在するか? 【質問4】Wが無理数のとき,軌道はどうなるか? 【質問5】準周期軌道は[0,1]上で稠密であることを示せ.

〔3.3〕周期軌道の安定性 【定義:不動点】写像f : I→Iにおいて,f p = p を満足する軌道を不動点という. 【定義:安定不動点】不動点pに開近傍Upが存在し, limn →∞ fnx = p for all x ∈ Up  であるとき不動点pは漸近安定であるという. 【質問】上記の定義でなぜ閉近傍でなく開近傍なのか,説明せよ. 【命題:安定不動点】不動点pにおいて|f’(p)|<1の場合, 不動点pは漸近安定である. 【証明】テーラー展開 f(x) = p + f’(p) (x-p) + O((x-p)2) から,f(x) - p = f’(p) (x-p) + O((x-p)2). |fn(x) - p| = |f(fn-1x) - p| = |f’(p)| |fn-1(x) - p| =…….= |f’(p)|n| x - p| . 【定義:周期点】写像f : I→Iにおいて,f p0 = pn (p0≠pi)を満足する軌道{p0,p1,..,pn-1}を  n周期点という. 【質問】n周期点が漸近安定である条件を述べよ. 【回答】n周期点は,n回合成写像の不動点より,連鎖則から|f’(p0) f’(p1)…f’(pn-1)| < 1.

〔3.4〕軌道の安定性 不変集合上の複雑さと軌道の長時間発展の様相は深く関係している. 0 x  1 1 y W Ω:無理数 0 x  1 e e 剛体回転:初期誤差を保持 カオス的写像:爆発的な誤差増大        (軌道不安定性) 【質問】稠密な軌道と周期軌道が共存する写像は,必ず軌道不安定性を持つ. その理由を述べよ.

〔3.5〕 1次元写像のリアプノフ指数 【定義:リアプノフ指数】微分可能写像f : I→Iにおける軌道{x0, x1,..}に沿った線素拡大率 L(n) = |f’(x0)| |f’(x1)| |f’(x2)| …… |f’(xn)| e の長時間平均 limn →∞ log L(n)/(n log e) をリアプノフ指数という. 【質問】次の写像のリアプノフ指数を求めよ. リアプノフ指数が,正なら軌道不安定,零なら中立,負なら安定.

〔3.6〕 カオス的不変集合の定義 【定義:カオス的不変集合】 ①コンパクトである. Λ W ②分解不可能である. V fW ・位相推移性 ⇔ ① および 稠密な軌道 ・位相混合性:位相推移性より強い条件 ③軌道不安定である. ・敏感な初期値依存性:||fnx-fny|| > d ・指数的軌道不安定性:||fnx-fny||  eln  (正Lyapnov指数:l>0 ) Λ x y V 【定義:カオス的不変集合Λの構造】 ①確率的な乱雑な軌道を持つ. ②稠密な軌道を持つ.⇒ 閉包を取ると不変集合となる. ③非周期点は非可算存在する. ④周期点は可算存在し,その全体は稠密.

【質問】下の写像の不変集合は,カオス的であることを説明せよ. 【質問】無理回転において,下の写像の不変集合は,カオス的ではないことを説明せよ.