ระบบพลวัตแบบสุ่ม
ในทางคณิตศาสตร์ระบบพลวัตแบบสุ่มคือระบบพลวัตที่สมการการเคลื่อนที่นั้นมีองค์ประกอบของความสุ่มอยู่ ระบบพลวัตแบบสุ่มนั้นมีลักษณะเฉพาะด้วยปริภูมิสถานะSซึ่งเป็นเซตของแผนที่จากSเข้าสู่ตัวมันเอง ซึ่งสามารถคิดได้ว่าเป็นเซตของสมการการเคลื่อนที่ที่เป็นไปได้ทั้งหมด และการกระจายความน่าจะเป็นQบนเซตนั้นซึ่งแสดงถึงการเลือกแผนที่แบบสุ่ม การเคลื่อนที่ในระบบพลวัตแบบสุ่มสามารถคิดอย่างไม่เป็นทางการได้ว่าเป็นสถานะหนึ่งวิวัฒนาการตามลำดับของแผนที่ที่เลือกแบบสุ่มตามการกระจาย Q [ 1 ]
ตัวอย่างของระบบพลวัตแบบสุ่มคือสมการเชิงอนุพันธ์สโตแคสติกในกรณีนี้ การกระจาย Q มักจะถูกกำหนดโดย เทอมของ สัญญาณรบกวนประกอบด้วยการไหลพื้นฐาน "สัญญาณรบกวน" และ ระบบพลวัต โค ไซเคิลบ นปริภูมิเฟส "ทางกายภาพ" อีกตัวอย่างหนึ่งคือระบบพลวัตแบบสุ่มสถานะไม่ต่อเนื่อง มีการกล่าวถึงความแตกต่างพื้นฐานบางประการระหว่างคำอธิบายของพลวัตสโตแคสติกในห่วงโซ่มาร์คอฟและระบบพลวัตแบบสุ่ม[ 2 ]
แรงจูงใจที่ 1: วิธีแก้สมการเชิงอนุพันธ์เชิงสุ่ม
อนุญาตเป็นสนามเวกเตอร์มิติและให้สมมติว่าคำตอบไปยังสมการเชิงอนุพันธ์สุ่ม
มีอยู่สำหรับช่วงเวลาบวกทั้งหมดและช่วงเวลาลบ (เล็กน้อย) บางช่วง ขึ้นอยู่กับ, ที่ไหนหมายถึงกระบวนการเวียนเนอร์มิติ( การเคลื่อนที่แบบบราวน์ ) โดยปริยายแล้ว ข้อความนี้ใช้ปริภูมิความน่าจะเป็นเวียนเนอร์แบบคลาสสิ ก
- ;\mathbb {R} ^{d}),{\mathcal {B}}(C_{0}(\mathbb {R} ;\mathbb {R} ^{d})),\gamma \right).}
ในบริบทนี้ กระบวนการ Wiener คือกระบวนการพิกัด
ตอนนี้ให้กำหนดแผนผังการไหลหรือ ( ตัวดำเนินการแก้ปัญหา ) :\mathbb {R} \times \Omega \times \mathbb {R} ^{d}\to \mathbb {R} ^{d}} โดย
(เมื่อใดก็ตามที่ด้านขวามือมีความชัดเจน ) จากนั้น(หรือพูดให้แม่นยำกว่านั้นคือทั้งคู่)) คือระบบพลวัตแบบสุ่ม (เฉพาะที่ ด้านซ้าย) กระบวนการสร้าง "กระแส" จากคำตอบของสมการเชิงอนุพันธ์เชิงสุ่มนำเราไปสู่การศึกษา "กระแส" ที่กำหนดไว้อย่างเหมาะสมด้วยตัวของมันเอง "กระแส" เหล่านี้คือระบบพลวัตแบบสุ่ม
แรงจูงใจที่ 2: ความเชื่อมโยงกับห่วงโซ่มาร์คอฟ
ระบบพลวัตแบบสุ่มอิสระและมีการกระจายเหมือนกันในปริภูมิดิสครีตนั้น อธิบายได้ด้วยสามองค์ประกอบ.
- คือปริภูมิสถานะ.
- เป็นกลุ่มแผนที่ของแผนที่แต่ละแผ่นจะมีการแสดงผลในรูปแบบเมทริกซ์ เรียกว่า เมทริก ซ์การเปลี่ยนสถานะเชิงกำหนด (deterministic transition matrix ) เป็นเมทริกซ์ไบนารี แต่มีค่า 1 เพียงค่าเดียวในแต่ละแถว และค่า 0 ในตำแหน่งอื่นๆ
- คือการวัดความน่าจะเป็นของ-สนามของ.
ระบบพลวัตแบบสุ่มแบบไม่ต่อเนื่องมีรูปแบบดังนี้
- ระบบอยู่ในสถานะใดสถานะหนึ่งในแผนที่ในถูกเลือกตามการวัดความน่าจะเป็นและระบบเคลื่อนไปยังสถานะดังกล่าวในขั้นตอนที่ 1
- แผนที่อีกฉบับหนึ่งซึ่งไม่เกี่ยวข้องกับแผนที่ก่อนหน้านี้ถูกเลือกตามการวัดความน่าจะเป็น และระบบเคลื่อนไปยังสถานะดังกล่าว.
- ขั้นตอนดังกล่าวจะถูกทำซ้ำ
ตัวแปรสุ่มสร้างขึ้นโดยวิธีการประกอบแผนที่สุ่มอิสระหลายๆ แผนที่เข้าด้วยกันชัดเจนเป็นห่วงโซ่มาร์คอฟ (Markov Chain )
ในทางกลับกัน เมทริกซ์ความน่าจะเป็น (MC) ที่กำหนดสามารถแสดงได้ด้วยการประกอบกันของการแปลงแบบสุ่มอิสระและเหมือนกัน (iid) ได้อย่างไร? ได้ แต่ไม่ใช่เพียงหนึ่งเดียว การพิสูจน์การมีอยู่จะคล้ายกับทฤษฎีบท Birkhoff–von Neumann สำหรับเมทริกซ์สุ่มสองชั้น (doubly stochastic matrix )
นี่คือตัวอย่างที่แสดงให้เห็นถึงการมีอยู่และความเป็นเอกลักษณ์
ตัวอย่าง:ถ้าปริภูมิสถานะและเซตของการแปลงแสดงออกมาในรูปของเมทริกซ์การเปลี่ยนสถานะแบบกำหนดได้ จากนั้นจึงเป็นเมทริกซ์การเปลี่ยนสถานะแบบมาร์คอฟสามารถแสดงได้ด้วยการแยกส่วนต่อไปนี้โดยใช้อัลกอริทึม min-max
ในระหว่างนี้ อาจมีการสลายตัวอีกรูปแบบหนึ่งเกิดขึ้นได้
คำจำกัดความอย่างเป็นทางการ
ในทางรูปแบบ[ 3 ]ระบบไดนามิกแบบสุ่มประกอบด้วยการไหลพื้นฐาน "สัญญาณรบกวน" และระบบไดนามิกโคไซเคิลบนพื้นที่เฟส "ทางกายภาพ" โดยละเอียด
อนุญาตให้ เป็นปริภูมิความน่าจะเป็น ปริภูมิของสัญญาณรบกวนกำหนดการไหลพื้นฐาน :\mathbb {R} \times \Omega \to \Omega } ดังต่อไปนี้: สำหรับแต่ละ "เวลา", อนุญาตเป็นฟังก์ชันที่วัดได้ และรักษาค่าการวัดไว้ :
- สำหรับทุกคนและ;
สมมติด้วยว่า
- ฟังก์ชันเอกลักษณ์บน;
- สำหรับทุกคน,.
นั่นคือ,ก่อให้เกิดกลุ่มของการแปลงสัญญาณรบกวนที่รักษาการวัดไว้สำหรับระบบพลวัตแบบสุ่มด้านเดียว เราจะพิจารณาเฉพาะดัชนีที่เป็นบวกเท่านั้นสำหรับระบบพลวัตแบบสุ่มในเวลาไม่ต่อเนื่อง เราจะพิจารณาเฉพาะค่าจำนวนเต็มเท่านั้นในกรณีเหล่านี้ แผนที่จะก่อตัวเป็นโมโนอิดสลับที่ ได้ แทนที่จะเป็นกลุ่ม
แม้ว่าจะเป็นเช่นนั้นในแอปพลิเคชันส่วนใหญ่ แต่โดยปกติแล้วคำจำกัดความอย่างเป็นทางการของระบบพลวัตแบบสุ่มไม่ได้กำหนดให้ระบบพลวัตที่รักษาการวัด นั้นต้องเป็นเช่นนั้นด้วยเป็นแบบเออร์โกดิก
เอาล่ะ ปล่อยให้ให้ เป็นปริภูมิเมตริกที่แยกส่วนได้สมบูรณ์ ซึ่งก็คือปริภูมิเฟสให้ :\mathbb {R} \times \Omega \times X\to X} be aฟังก์ชันที่วัดได้ซึ่งมีคุณสมบัติว่า
- สำหรับทุกคน,ฟังก์ชันเอกลักษณ์บน;
- สำหรับ (เกือบ) ทุกคน,เป็นค่าต่อเนื่อง ;
- ตรงตาม คุณสมบัติของโคไซเคิล (แบบหยาบ) : สำหรับเกือบทุกกรณี,
ในกรณีของระบบพลวัตแบบสุ่มที่ขับเคลื่อนด้วยกระบวนการเวียนเนอร์การไหลพื้นฐานจะได้รับโดย
- .
สามารถตีความได้ว่า"เริ่มส่งเสียงดังในเวลาที่กำหนด"แทนที่จะเป็นเวลา 0" ดังนั้น คุณสมบัติของโคไซเคิลจึงสามารถตีความได้ว่าเป็นการวิวัฒนาการของเงื่อนไขเริ่มต้นมีเสียงรบกวนบ้างสำหรับวินาทีแล้วจึงผ่านไปวินาทีด้วยเสียงเดียวกัน (เริ่มตั้งแต่(เครื่องหมายวินาที) ให้ผลลัพธ์เช่นเดียวกับการวิวัฒนาการผ่านวินาทีด้วยเสียงแบบเดียวกันนั้น
ตัวดึงดูดสำหรับระบบพลวัตแบบสุ่ม
แนวคิดของตัวดึงดูดสำหรับระบบพลวัตแบบสุ่มนั้นไม่สามารถกำหนดได้อย่างตรงไปตรงมาเหมือนในกรณีเชิงกำหนด จำเป็นต้อง "ย้อนเวลา" ดังเช่นในคำจำกัดความของตัวดึงดูดแบบดึงกลับเพื่อให้สัญญาณรบกวนที่ใกล้เวลาสุดท้ายยังคงสอดคล้องกัน[ 4 ]ยิ่งไปกว่านั้น ตัวดึงดูดยังขึ้นอยู่กับการรับรู้ของเสียงรบกวน
ดูเพิ่มเติม
อ่านเพิ่มเติม
- ระบบพลวัตเชิงสุ่มบนScholarpedia