การบรรจบกันของเอพิ
ในการวิเคราะห์ทางคณิตศาสตร์เอพิ-คอนเวอร์เจนซ์เป็นรูปแบบหนึ่งของการลู่เข้าสำหรับ ฟังก์ชัน ค่าจริงและฟังก์ชันค่าจริงแบบขยาย
การลู่เข้า แบบเอพิ (Epi-convergence) มีความสำคัญเพราะเป็นแนวคิดการลู่เข้าที่เหมาะสมสำหรับการประมาณปัญหาการหาค่าต่ำสุดในสาขาการหาค่าเหมาะสมที่สุดทางคณิตศาสตร์ส่วนแนวคิดสมมาตรของ การลู่ เข้าแบบไฮโป (Hypo-convergence)เหมาะสำหรับปัญหาการหาค่า สูงสุด การลู่เข้า แบบมอสโก (Mosco convergence)เป็นการขยายแนวคิดการลู่เข้าแบบเอพิไปยังปริภูมิที่มีมิติอนันต์
คำนิยาม
อนุญาตเป็นปริภูมิเมตริกและฟังก์ชันค่าจริงสำหรับจำนวนธรรมชาติ แต่ละจำนวนเรากล่าวว่าลำดับลู่เข้าสู่ฟังก์ชันถ้าสำหรับแต่ละ
ส่วนขยายค่าจริงที่ขยายออกไป
ส่วนขยายต่อไปนี้ช่วยให้สามารถนำแนวคิด epi-convergence ไปใช้กับลำดับของฟังก์ชันที่มีโดเมนไม่คงที่ได้
กำหนดให้โดยจำนวนจริงที่ขยายออกไปให้เป็นฟังก์ชันสำหรับแต่ละคนลำดับบรรจบกันของเอพิถ้าสำหรับแต่ละ
ในความเป็นจริง การบรรจบกันของเอพิโค่เกิดขึ้นพร้อมกับ-การบรรจบกันในปริภูมิที่นับได้แรก
ภาวะบรรจบกันต่ำ
การลู่เข้าแบบเอพิ (Epi-convergence) เป็นโทโพโลยีที่เหมาะสมสำหรับการประมาณปัญหาการหาค่าต่ำสุด สำหรับปัญหาการหาค่าสูงสุด จะใช้แนวคิดสมมาตรของการลู่เข้าแบบไฮโป (Hypo-convergence )ไฮโป-คอนเวอร์เจนซ์ไปยังถ้า
และ
ความสัมพันธ์กับปัญหาการลดค่าให้น้อยที่สุด
สมมติว่าเรามีปัญหาการหาค่าต่ำสุดที่ค่อนข้างซับซ้อน
ที่ไหนและเราสามารถลองประมาณปัญหานี้โดยใช้ลำดับของปัญหาที่ง่ายกว่าได้
สำหรับฟังก์ชันและชุด.
การลู่เข้าแบบเอพิ (Epi-convergence) ให้คำตอบสำหรับคำถามที่ว่า: ในแง่ใดที่ค่าประมาณควรลู่เข้าสู่ปัญหาดั้งเดิม เพื่อรับประกันว่าคำตอบโดยประมาณจะลู่เข้าสู่คำตอบของปัญหาดั้งเดิม?
เราสามารถผนวกปัญหาการหาค่าเหมาะสมที่สุดเหล่านี้เข้ากับกรอบงานเอพิ-คอนเวอร์เจนซ์ได้โดยการกำหนดฟังก์ชันค่าจริงแบบขยาย
ดังนั้นปัญหาจึงเกิดขึ้นและเทียบเท่ากับปัญหาดั้งเดิมและปัญหาโดยประมาณ ตามลำดับ
ถ้าบรรจบกันของเอพิ, แล้วนอกจากนี้ หากเป็นจุดจำกัดของตัวลดค่าต่ำสุดของ, แล้วเป็นตัวลดค่าต่ำสุดของในแง่นี้
การลู่เข้าแบบเอพิ (Epi-convergence) เป็นแนวคิดการลู่เข้าที่อ่อนที่สุดซึ่งผลลัพธ์นี้ยังคงใช้ได้
คุณสมบัติ
- บรรจบกันของเอพิก็ต่อเมื่อไฮโป-คอนเวอร์เจนซ์ไปยัง.
- บรรจบกันของเอพิก็ต่อเมื่อลู่เข้าสู่ในฐานะเซต ใน ความหมาย ของการบรรจบกันของเซตตามแนวคิดของ Painlevé–Kuratowski ณ ที่นี้เป็นคำจารึกของฟังก์ชัน.
- ถ้า บรรจบกันของเอพิ, แล้วเป็นค่ากึ่งต่อเนื่องที่ต่ำกว่า
- ถ้าเป็นนูนสำหรับแต่ละและบรรจบกันของเอพิ, แล้วเป็นรูปทรงนูน
- ถ้าและทั้งสองและ การบรรจบกันของเอพิสโตไปยัง , แล้ว บรรจบกันของเอพิ .
- ถ้า ลู่เข้าอย่างสม่ำเสมอไปยัง ในแต่ละชุดขนาดกะทัดรัดของและหากต่อเนื่องกัน ก็แสดงว่าเอพิ-คอนเวอร์เจนซ์และไฮโป-คอนเวอร์เจนซ์ไปยัง .
- โดยทั่วไปแล้ว การลู่เข้าแบบเอพิ (epi-convergence) ไม่ได้หมายความถึงการลู่เข้าแบบจุดต่อจุด (pointwise convergence ) และไม่ได้ถูกบ่งชี้โดยการลู่เข้าแบบจุดต่อจุด (pointwise convergence) อาจมีการกำหนดข้อสมมติเพิ่มเติมให้กับกลุ่มฟังก์ชันที่ลู่เข้าแบบจุดต่อจุด เพื่อรับประกันการลู่เข้าแบบเอพิ