กลับไปหน้าบทความ

อ่าน 7 นาที

ระบบพลวัตแบบสุ่ม

เปลี่ยนเส้นทางไปยังส่วนต่างๆ/เปลี่ยนเส้นทางด้วยประวัติศาสตร์

ในทางคณิตศาสตร์ระบบพลวัตแบบสุ่มคือระบบพลวัตที่สมการการเคลื่อนที่นั้นมีองค์ประกอบของความสุ่มอยู่...

ระบบพลวัตแบบสุ่ม

ในทางคณิตศาสตร์ระบบพลวัตแบบสุ่มคือระบบพลวัตที่สมการการเคลื่อนที่นั้นมีองค์ประกอบของความสุ่มอยู่ ระบบพลวัตแบบสุ่มนั้นมีลักษณะเฉพาะด้วยปริภูมิสถานะSซึ่งเป็นเซตของแผนที่Γ{\displaystyle \Gamma }จากSเข้าสู่ตัวมันเอง ซึ่งสามารถคิดได้ว่าเป็นเซตของสมการการเคลื่อนที่ที่เป็นไปได้ทั้งหมด และการกระจายความน่าจะเป็นQบนเซตนั้นΓ{\displaystyle \Gamma }ซึ่งแสดงถึงการเลือกแผนที่แบบสุ่ม การเคลื่อนที่ในระบบพลวัตแบบสุ่มสามารถคิดอย่างไม่เป็นทางการได้ว่าเป็นสถานะหนึ่งXเอส{\displaystyle X\in S}วิวัฒนาการตามลำดับของแผนที่ที่เลือกแบบสุ่มตามการกระจาย Q [ 1 ]

ตัวอย่างของระบบพลวัตแบบสุ่มคือสมการเชิงอนุพันธ์สโตแคสติกในกรณีนี้ การกระจาย Q มักจะถูกกำหนดโดย เทอมของ สัญญาณรบกวนประกอบด้วยการไหลพื้นฐาน "สัญญาณรบกวน" และ ระบบพลวัต โค ไซเคิลบ นปริภูมิเฟส "ทางกายภาพ" อีกตัวอย่างหนึ่งคือระบบพลวัตแบบสุ่มสถานะไม่ต่อเนื่อง มีการกล่าวถึงความแตกต่างพื้นฐานบางประการระหว่างคำอธิบายของพลวัตสโตแคสติกในห่วงโซ่มาร์คอฟและระบบพลวัตแบบสุ่ม[ 2 ]

แรงจูงใจที่ 1: วิธีแก้สมการเชิงอนุพันธ์เชิงสุ่ม

อนุญาตเอฟ:อาร์อาร์{\displaystyle f:\mathbb {R} ^{d}\to \mathbb {R} ^{d}}เป็น{\displaystyle d}สนามเวกเตอร์มิติและให้ε>0{\displaystyle \varepsilon >0}สมมติว่าคำตอบX(ที,ω;x0){\displaystyle X(t,\omega ;x_{0})}ไปยังสมการเชิงอนุพันธ์สุ่ม

{X=เอฟ(X)ที+ε(ที);X(0)=x0;{\displaystyle \left\{{\begin{matrix}\mathrm {d} X=f(X)\,\mathrm {d} t+\varepsilon \,\mathrm {d} W(t);\\X(0)=x_{0};\end{matrix}}\right.}

มีอยู่สำหรับช่วงเวลาบวกทั้งหมดและช่วงเวลาลบ (เล็กน้อย) บางช่วง ขึ้นอยู่กับωΩ{\displaystyle \omega \in \Omega }, ที่ไหน:อาร์×Ωอาร์{\displaystyle W:\mathbb {R} \times \Omega \to \mathbb {R} ^{d}}หมายถึง{\displaystyle d}กระบวนการเวียนเนอร์มิติ( การเคลื่อนที่แบบบราวน์ ) โดยปริยายแล้ว ข้อความนี้ใช้ปริภูมิความน่าจะเป็นเวียนเนอร์แบบคลาสสิ ก

(Ω,เอฟ,พี):=(ซี0(อาร์;อาร์),บี(ซี0(อาร์;อาร์)),γ).{\displaystyle (\Omega ,{\mathcal {F}},\mathbb {P} ):=\left(C_{0}(\mathbb {R} ;\mathbb {R} ^{d}),{\mathcal {B}}(C_{0}(\mathbb {R}  ;\mathbb {R} ^{d})),\gamma \right).}

ในบริบทนี้ กระบวนการ Wiener คือกระบวนการพิกัด

ตอนนี้ให้กำหนดแผนผังการไหลหรือ ( ตัวดำเนินการแก้ปัญหา )φ:อาร์×Ω×อาร์อาร์{\displaystyle \varphi :\mathbb {R} \times \Omega \times \mathbb {R} ^{d}\to \mathbb {R} ^{d}} โดย

φ(ที,ω,x0):=X(ที,ω;x0){\displaystyle \varphi (t,\omega ,x_{0}):=X(t,\omega ;x_{0})}

(เมื่อใดก็ตามที่ด้านขวามือมีความชัดเจน ) จากนั้นφ{\displaystyle \varphi }(หรือพูดให้แม่นยำกว่านั้นคือทั้งคู่)(อาร์,φ){\displaystyle (\mathbb {R} ^{d},\varphi )}) คือระบบพลวัตแบบสุ่ม (เฉพาะที่ ด้านซ้าย) กระบวนการสร้าง "กระแส" จากคำตอบของสมการเชิงอนุพันธ์เชิงสุ่มนำเราไปสู่การศึกษา "กระแส" ที่กำหนดไว้อย่างเหมาะสมด้วยตัวของมันเอง "กระแส" เหล่านี้คือระบบพลวัตแบบสุ่ม

แรงจูงใจที่ 2: ความเชื่อมโยงกับห่วงโซ่มาร์คอฟ

ระบบพลวัตแบบสุ่มอิสระและมีการกระจายเหมือนกันในปริภูมิดิสครีตนั้น อธิบายได้ด้วยสามองค์ประกอบ(เอส,Γ,คิว){\displaystyle (S,\Gamma ,Q)}.

  • เอส{\displaystyle S}คือปริภูมิสถานะ{1,2,,n}{\displaystyle \{s_{1},s_{2},\cdots ,s_{n}\}}.
  • Γ{\displaystyle \Gamma }เป็นกลุ่มแผนที่ของเอสเอส{\displaystyle S\rightarrow S}แผนที่แต่ละแผ่นจะมีn×n{\displaystyle n\times n}การแสดงผลในรูปแบบเมทริกซ์ เรียกว่า เมทริก ซ์การเปลี่ยนสถานะเชิงกำหนด (deterministic transition matrix ) เป็นเมทริกซ์ไบนารี แต่มีค่า 1 เพียงค่าเดียวในแต่ละแถว และค่า 0 ในตำแหน่งอื่นๆ
  • คิว{\displaystyle Q}คือการวัดความน่าจะเป็นของσ{\displaystyle \sigma }-สนามของΓ{\displaystyle \Gamma }.

ระบบพลวัตแบบสุ่มแบบไม่ต่อเนื่องมีรูปแบบดังนี้

  1. ระบบอยู่ในสถานะใดสถานะหนึ่งx0{\displaystyle x_{0}}ในเอส{\displaystyle S}แผนที่α1{\displaystyle \alpha _{1}}ในΓ{\displaystyle \Gamma }ถูกเลือกตามการวัดความน่าจะเป็นคิว{\displaystyle Q}และระบบเคลื่อนไปยังสถานะดังกล่าวx1=α1(x0){\displaystyle x_{1}=\alpha _{1}(x_{0})}ในขั้นตอนที่ 1
  2. แผนที่อีกฉบับหนึ่งซึ่งไม่เกี่ยวข้องกับแผนที่ก่อนหน้านี้α2{\displaystyle \alpha _{2}}ถูกเลือกตามการวัดความน่าจะเป็นคิว{\displaystyle Q} และระบบเคลื่อนไปยังสถานะดังกล่าวx2=α2(x1){\displaystyle x_{2}=\alpha _{2}(x_{1})}.
  3. ขั้นตอนดังกล่าวจะถูกทำซ้ำ

ตัวแปรสุ่มXn{\displaystyle X_{n}}สร้างขึ้นโดยวิธีการประกอบแผนที่สุ่มอิสระหลายๆ แผนที่เข้าด้วยกันXn=αnαn1α1(X0){\displaystyle X_{n}=\alpha _{n}\circ \alpha _{n-1}\circ \dots \circ \alpha _{1}(X_{0})}ชัดเจนXn{\displaystyle X_{n}}เป็นห่วงโซ่มาร์คอฟ (Markov Chain )

ในทางกลับกัน เมทริกซ์ความน่าจะเป็น (MC) ที่กำหนดสามารถแสดงได้ด้วยการประกอบกันของการแปลงแบบสุ่มอิสระและเหมือนกัน (iid) ได้อย่างไร? ได้ แต่ไม่ใช่เพียงหนึ่งเดียว การพิสูจน์การมีอยู่จะคล้ายกับทฤษฎีบท Birkhoff–von Neumann สำหรับเมทริกซ์สุ่มสองชั้น (doubly stochastic matrix )

นี่คือตัวอย่างที่แสดงให้เห็นถึงการมีอยู่และความเป็นเอกลักษณ์

ตัวอย่าง:ถ้าปริภูมิสถานะเอส={1,2}{\displaystyle S=\{1,2\}}และเซตของการแปลงΓ{\displaystyle \Gamma }แสดงออกมาในรูปของเมทริกซ์การเปลี่ยนสถานะแบบกำหนดได้ จากนั้นจึงเป็นเมทริกซ์การเปลี่ยนสถานะแบบมาร์คอฟเอ็ม=(0.40.60.70.3){\displaystyle M=\left({\begin{array}{cc}0.4&0.6\\0.7&0.3\end{array}}\right)}สามารถแสดงได้ด้วยการแยกส่วนต่อไปนี้โดยใช้อัลกอริทึม min-maxเอ็ม=0.6(0110)+0.3(1001)+0.1(1010).{\displaystyle M=0.6\left({\begin{array}{cc}0&1\\1&0\end{array}}\right)+0.3\left({\begin{array}{cc}1&0\\0&1\end{array}}\right)+0.1\left({\begin{array}{cc}1&0\\1&0\end{array}}\right).}

ในระหว่างนี้ อาจมีการสลายตัวอีกรูปแบบหนึ่งเกิดขึ้นได้เอ็ม=0.18(0101)+0.28(1010)+0.42(0110)+0.12(1001).{\displaystyle M=0.18\left({\begin{array}{cc}0&1\\0&1\end{array}}\right)+0.28\left({\begin{array}{cc}1&0\\1&0\end{array}}\right)+0.42\left({\begin{array}{cc}0&1\\1&0\end{array}}\right)+0.12\left({\begin{array}{cc}1&0\\0&1\end{array}}\right).}

คำจำกัดความอย่างเป็นทางการ

ในทางรูปแบบ[ 3 ]ระบบไดนามิกแบบสุ่มประกอบด้วยการไหลพื้นฐาน "สัญญาณรบกวน" และระบบไดนามิกโคไซเคิลบนพื้นที่เฟส "ทางกายภาพ" โดยละเอียด

อนุญาต(Ω,เอฟ,พี){\displaystyle (\Omega ,{\mathcal {F}},\mathbb {P} )}ให้ เป็นปริภูมิความน่าจะเป็น ปริภูมิของสัญญาณรบกวนกำหนดการไหลพื้นฐานϑ:อาร์×ΩΩ{\displaystyle \vartheta :\mathbb {R} \times \Omega \to \Omega } ดังต่อไปนี้: สำหรับแต่ละ "เวลา"อาร์{\displaystyle s\in \mathbb {R} }, อนุญาตϑ:ΩΩ{\displaystyle \vartheta _{s}:\Omega \to \Omega }เป็นฟังก์ชันที่วัดได้ และรักษาค่าการวัดไว้ :

พี(อี)=พี(ϑ1(อี)){\displaystyle \mathbb {P} (E)=\mathbb {P} (\vartheta _{s}^{-1}(E))}สำหรับทุกคนอีเอฟ{\displaystyle E\in {\mathcal {F}}}และอาร์{\displaystyle s\in \mathbb {R} };

สมมติด้วยว่า

  1. ϑ0=ฉันΩ:ΩΩ{\displaystyle \vartheta _{0}=\mathrm {id} _{\Omega }:\Omega \to \Omega }ฟังก์ชันเอกลักษณ์บนΩ{\displaystyle \Omega };
  2. สำหรับทุกคน,ทีอาร์{\displaystyle s,t\in \mathbb {R} },ϑϑที=ϑ+ที{\displaystyle \vartheta _{s}\circ \vartheta _{t}=\vartheta _{s+t}}.

นั่นคือϑ{\displaystyle \vartheta _{s}},อาร์{\displaystyle s\in \mathbb {R} }ก่อให้เกิดกลุ่มของการแปลงสัญญาณรบกวนที่รักษาการวัดไว้(Ω,เอฟ,พี){\displaystyle (\Omega ,{\mathcal {F}},\mathbb {P} )}สำหรับระบบพลวัตแบบสุ่มด้านเดียว เราจะพิจารณาเฉพาะดัชนีที่เป็นบวกเท่านั้น{\displaystyle s}สำหรับระบบพลวัตแบบสุ่มในเวลาไม่ต่อเนื่อง เราจะพิจารณาเฉพาะค่าจำนวนเต็มเท่านั้น{\displaystyle s}ในกรณีเหล่านี้ แผนที่ϑ{\displaystyle \vartheta _{s}}จะก่อตัวเป็นโมโนอิดสลับที่ ได้ แทนที่จะเป็นกลุ่ม

แม้ว่าจะเป็นเช่นนั้นในแอปพลิเคชันส่วนใหญ่ แต่โดยปกติแล้วคำจำกัดความอย่างเป็นทางการของระบบพลวัตแบบสุ่มไม่ได้กำหนดให้ระบบพลวัตที่รักษาการวัด นั้นต้องเป็นเช่นนั้นด้วย(Ω,เอฟ,พี,ϑ){\displaystyle (\Omega ,{\mathcal {F}},\mathbb {P} ,\vartheta )}เป็นแบบเออร์โกดิก

เอาล่ะ ปล่อยให้(X,){\displaystyle (X,d)}ให้ เป็นปริภูมิเมตริกที่แยกส่วนได้สมบูรณ์ ซึ่งก็คือปริภูมิเฟสให้φ:อาร์×Ω×XX{\displaystyle \varphi :\mathbb {R} \times \Omega \times X\to X} be a(บี(อาร์)เอฟบี(X),บี(X)){\displaystyle ({\mathcal {B}}(\mathbb {R} )\otimes {\mathcal {F}}\otimes {\mathcal {B}}(X),{\mathcal {B}}(X))}ฟังก์ชันที่วัดได้ซึ่งมีคุณสมบัติว่า

  1. สำหรับทุกคนωΩ{\displaystyle \omega \in \Omega },φ(0,ω)=ฉันX:XX{\displaystyle \varphi (0,\omega )=\mathrm {id} _{X}:X\to X}ฟังก์ชันเอกลักษณ์บนX{\displaystyle X};
  2. สำหรับ (เกือบ) ทุกคนωΩ{\displaystyle \omega \in \Omega },(ที,x)φ(ที,ω,x){\displaystyle (t,x)\mapsto \varphi (t,\omega ,x)}เป็นค่าต่อเนื่อง ;
  3. φ{\displaystyle \varphi }ตรงตาม คุณสมบัติของโคไซเคิล (แบบหยาบ) : สำหรับเกือบทุกกรณีωΩ{\displaystyle \omega \in \Omega },
φ(ที,ϑ(ω))φ(,ω)=φ(ที+,ω).{\displaystyle \varphi (t,\vartheta _{s}(\omega ))\circ \varphi (s,\omega )=\varphi (t+s,\omega ).}

ในกรณีของระบบพลวัตแบบสุ่มที่ขับเคลื่อนด้วยกระบวนการเวียนเนอร์:อาร์×ΩX{\displaystyle W:\mathbb {R} \times \Omega \to X}การไหลพื้นฐานϑ:ΩΩ{\displaystyle \vartheta _{s}:\Omega \to \Omega }จะได้รับโดย

(ที,ϑ(ω))=(ที+,ω)(,ω){\displaystyle W(t,\vartheta _{s}(\omega ))=W(t+s,\omega )-W(s,\omega )}.

สามารถตีความได้ว่าϑ{\displaystyle \vartheta _{s}}"เริ่มส่งเสียงดังในเวลาที่กำหนด"{\displaystyle s}แทนที่จะเป็นเวลา 0" ดังนั้น คุณสมบัติของโคไซเคิลจึงสามารถตีความได้ว่าเป็นการวิวัฒนาการของเงื่อนไขเริ่มต้นx0{\displaystyle x_{0}}มีเสียงรบกวนบ้างω{\displaystyle \omega }สำหรับ{\displaystyle s}วินาทีแล้วจึงผ่านไปที{\displaystyle t}วินาทีด้วยเสียงเดียวกัน (เริ่มตั้งแต่{\displaystyle s}(เครื่องหมายวินาที) ให้ผลลัพธ์เช่นเดียวกับการวิวัฒนาการx0{\displaystyle x_{0}}ผ่าน(ที+){\displaystyle (t+s)}วินาทีด้วยเสียงแบบเดียวกันนั้น

ตัวดึงดูดสำหรับระบบพลวัตแบบสุ่ม

แนวคิดของตัวดึงดูดสำหรับระบบพลวัตแบบสุ่มนั้นไม่สามารถกำหนดได้อย่างตรงไปตรงมาเหมือนในกรณีเชิงกำหนด จำเป็นต้อง "ย้อนเวลา" ดังเช่นในคำจำกัดความของตัวดึงดูดแบบดึงกลับเพื่อให้สัญญาณรบกวนที่ใกล้เวลาสุดท้ายยังคงสอดคล้องกัน[ 4 ]ยิ่งไปกว่านั้น ตัวดึงดูดยังขึ้นอยู่กับการรับรู้ω{\displaystyle \omega }ของเสียงรบกวน

ดูเพิ่มเติม

อ่านเพิ่มเติม

  • ระบบพลวัตเชิงสุ่มบนScholarpedia
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Random_dynamical_system&oldid=1346085126#Formal_definition "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ระบบพลวัตแบบสุ่ม

ในทางคณิตศาสตร์ระบบพลวัตแบบสุ่มคือระบบพลวัตที่สมการการเคลื่อนที่นั้นมีองค์ประกอบของความสุ่มอยู่...

แรงจูงใจที่ 1: วิธีแก้สมการเชิงอนุพันธ์เชิงสุ่ม

อนุญาต เอฟ : อาร์ ง → อาร์ ง {\displaystyle f:\mathbb {R} ^{d}\to \mathbb {R} ^{d}} เป็น ง {\displaystyle d} สนามเวกเตอร์ มิติและให้ 0"}}"> 0}"> ε > 0 {\displaystyle \varepsilon >0} 0}"> สมมติว่าคำตอบ X ( ที , ω ; x 0 ) {\displaystyle X(t,\omega ;x_{0})}...

แรงจูงใจที่ 2: ความเชื่อมโยงกับห่วงโซ่มาร์คอฟ

ระบบพลวัตแบบสุ่มอิสระและมีการกระจายเหมือนกันในปริภูมิดิสครีตนั้น อธิบายได้ด้วยสามองค์ประกอบ ( เอส , Γ , คิว ) {\displaystyle (S,\Gamma ,Q)} .

คำจำกัดความอย่างเป็นทางการ

ในทางรูปแบบ [ 3 ] ระบบ ไดนามิกแบบสุ่ม ประกอบด้วยการไหลพื้นฐาน "สัญญาณรบกวน" และระบบไดนามิกโคไซเคิลบนพื้นที่เฟส "ทางกายภาพ" โดยละเอียด