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

อ่าน 5 นาที

การบรรจบกันของเอพิ

ในการวิเคราะห์ทางคณิตศาสตร์เอพิ-คอนเวอร์เจนซ์เป็นรูปแบบหนึ่งของการลู่เข้าสำหรับ ฟังก์ชัน ค่าจริงและฟังก์ชันค่าจริงแบบขยาย

การบรรจบกันของเอพิ

ในการวิเคราะห์ทางคณิตศาสตร์เอพิ-คอนเวอร์เจนซ์เป็นรูปแบบหนึ่งของการลู่เข้าสำหรับ ฟังก์ชัน ค่าจริงและฟังก์ชันค่าจริงแบบขยาย

การลู่เข้า แบบเอพิ (Epi-convergence) มีความสำคัญเพราะเป็นแนวคิดการลู่เข้าที่เหมาะสมสำหรับการประมาณปัญหาการหาค่าต่ำสุดในสาขาการหาค่าเหมาะสมที่สุดทางคณิตศาสตร์ส่วนแนวคิดสมมาตรของ การลู่ เข้าแบบไฮโป (Hypo-convergence)เหมาะสำหรับปัญหาการหาค่า สูงสุด การลู่เข้า แบบมอสโก (Mosco convergence)เป็นการขยายแนวคิดการลู่เข้าแบบเอพิไปยังปริภูมิที่มีมิติอนันต์

คำนิยาม

อนุญาตX{\displaystyle X}เป็นปริภูมิเมตริกและเอฟn:Xอาร์{\displaystyle f_{n}:X\to \mathbb {R} }ฟังก์ชันค่าจริงสำหรับจำนวนธรรมชาติ แต่ละจำนวนn{\displaystyle n}เรากล่าวว่าลำดับ(เอฟn){\displaystyle (f_{n})}ลู่เข้าสู่ฟังก์ชันเอฟ:Xอาร์{\displaystyle f:X\to \mathbb {R} }ถ้าสำหรับแต่ละxX{\displaystyle x\in X}

ลิม อินฟ์nเอฟn(xn)เอฟ(x) สำหรับทุกๆ xnx และ ลิม ซัพnเอฟn(xn)เอฟ(x) สำหรับบางคน xnx.{\displaystyle {\begin{aligned}&\liminf _{n\to \infty }f_{n}(x_{n})\geq f(x){\text{ สำหรับทุก }}x_{n}\to x{\text{ และ }}\\&\limsup _{n\to \infty }f_{n}(x_{n})\leq f(x){\text{ สำหรับบาง }}x_{n}\to x.\end{aligned}}}

ส่วนขยายค่าจริงที่ขยายออกไป

ส่วนขยายต่อไปนี้ช่วยให้สามารถนำแนวคิด epi-convergence ไปใช้กับลำดับของฟังก์ชันที่มีโดเมนไม่คงที่ได้

กำหนดให้โดยอาร์¯=อาร์{±}{\displaystyle {\overline {\mathbb {R} }}=\mathbb {R} \cup \{\pm \infty \}}จำนวนจริงที่ขยายออกไปให้เอฟn{\displaystyle f_{n}}เป็นฟังก์ชันเอฟn:Xอาร์¯{\displaystyle f_{n}:X\to {\overline {\mathbb {R} }}}สำหรับแต่ละคนnเอ็น{\displaystyle n\in \mathbb {N} }ลำดับ(เอฟn){\displaystyle (f_{n})}บรรจบกันของเอพิเอฟ:Xอาร์¯{\displaystyle f:X\to {\overline {\mathbb {R} }}}ถ้าสำหรับแต่ละxX{\displaystyle x\in X}

ลิม อินฟ์nเอฟn(xn)เอฟ(x) สำหรับทุกๆ xnx และ ลิม ซัพnเอฟn(xn)เอฟ(x) สำหรับบางคน xnx.{\displaystyle {\begin{aligned}&\liminf _{n\to \infty }f_{n}(x_{n})\geq f(x){\text{ สำหรับทุก }}x_{n}\to x{\text{ และ }}\\&\limsup _{n\to \infty }f_{n}(x_{n})\leq f(x){\text{ สำหรับบาง }}x_{n}\to x.\end{aligned}}}

ในความเป็นจริง การบรรจบกันของเอพิโค่เกิดขึ้นพร้อมกับΓ{\displaystyle \Gamma }-การบรรจบกันในปริภูมิที่นับได้แรก

ภาวะบรรจบกันต่ำ

การลู่เข้าแบบเอพิ (Epi-convergence) เป็นโทโพโลยีที่เหมาะสมสำหรับการประมาณปัญหาการหาค่าต่ำสุด สำหรับปัญหาการหาค่าสูงสุด จะใช้แนวคิดสมมาตรของการลู่เข้าแบบไฮโป (Hypo-convergence )(เอฟn){\displaystyle (f_{n})}ไฮโป-คอนเวอร์เจนซ์ไปยังเอฟ{\displaystyle f}ถ้า

ลิม ซัพnเอฟn(xn)เอฟ(x) สำหรับทุกๆ xnx{\displaystyle \limsup _{n\to \infty }f_{n}(x_{n})\leq f(x){\text{ สำหรับทุก }}x_{n}\to x}

และ

ลิม อินฟ์nเอฟn(xn)เอฟ(x) สำหรับบางคน xnx.{\displaystyle \liminf _{n\to \infty }f_{n}(x_{n})\geq f(x){\text{ for some }}x_{n}\to x.}

ความสัมพันธ์กับปัญหาการลดค่าให้น้อยที่สุด

สมมติว่าเรามีปัญหาการหาค่าต่ำสุดที่ค่อนข้างซับซ้อน

ข้อมูลxซีจี(x){\displaystyle \inf _{x\in C}g(x)}

ที่ไหนจี:Xอาร์{\displaystyle g:X\to \mathbb {R} }และซีX{\displaystyle C\subseteq X}เราสามารถลองประมาณปัญหานี้โดยใช้ลำดับของปัญหาที่ง่ายกว่าได้

ข้อมูลxซีnจีn(x){\displaystyle \inf _{x\in C_{n}}g_{n}(x)}

สำหรับฟังก์ชันจีn{\displaystyle g_{n}}และชุดซีn{\displaystyle C_{n}}.

การลู่เข้าแบบเอพิ (Epi-convergence) ให้คำตอบสำหรับคำถามที่ว่า: ในแง่ใดที่ค่าประมาณควรลู่เข้าสู่ปัญหาดั้งเดิม เพื่อรับประกันว่าคำตอบโดยประมาณจะลู่เข้าสู่คำตอบของปัญหาดั้งเดิม?

เราสามารถผนวกปัญหาการหาค่าเหมาะสมที่สุดเหล่านี้เข้ากับกรอบงานเอพิ-คอนเวอร์เจนซ์ได้โดยการกำหนดฟังก์ชันค่าจริงแบบขยาย

เอฟ(x)={จี(x),xซี,,xซี,เอฟn(x)={จีn(x),xซีn,,xซีn.{\displaystyle {\begin{aligned}f(x)&={\begin{cases}g(x),&x\in C,\\\infty ,&x\not \in C,\end{cases}}\\[4pt]f_{n}(x)&={\begin{cases}g_{n}(x),&x\in C_{n},\\\infty ,&x\not \in C_{n}.\end{cases}}\end{aligned}}}

ดังนั้นปัญหาจึงเกิดขึ้นข้อมูลxXเอฟ(x){\displaystyle \inf _{x\in X}f(x)}และข้อมูลxXเอฟn(x){\displaystyle \inf _{x\in X}f_{n}(x)}เทียบเท่ากับปัญหาดั้งเดิมและปัญหาโดยประมาณ ตามลำดับ

ถ้า(เอฟn){\displaystyle (f_{n})}บรรจบกันของเอพิเอฟ{\displaystyle f}, แล้วลิม ซัพn[ข้อมูลเอฟn]ข้อมูลเอฟ{\displaystyle \limsup _{n\to \infty }[\inf f_{n}]\leq \inf f}นอกจากนี้ หากx{\displaystyle x}เป็นจุดจำกัดของตัวลดค่าต่ำสุดของเอฟn{\displaystyle f_{n}}, แล้วx{\displaystyle x}เป็นตัวลดค่าต่ำสุดของเอฟ{\displaystyle f}ในแง่นี้

ลิมnอาร์กมินเอฟnอาร์กมินเอฟ.{\displaystyle \lim _{n\to \infty }\operatorname {argmin} f_{n}\subseteq \operatorname {argmin} f.}

การลู่เข้าแบบเอพิ (Epi-convergence) เป็นแนวคิดการลู่เข้าที่อ่อนที่สุดซึ่งผลลัพธ์นี้ยังคงใช้ได้

คุณสมบัติ

  • (เอฟn){\displaystyle (f_{n})}บรรจบกันของเอพิเอฟ{\displaystyle f}ก็ต่อเมื่อ(เอฟn){\displaystyle (-f_{n})}ไฮโป-คอนเวอร์เจนซ์ไปยังเอฟ{\displaystyle -f}.
  • (เอฟn){\displaystyle (f_{n})}บรรจบกันของเอพิเอฟ{\displaystyle f}ก็ต่อเมื่อ(เอปิเอฟn){\displaystyle (\operatorname {epi} f_{n})}ลู่เข้าสู่เอปิเอฟ{\displaystyle \operatorname {epi} f}ในฐานะเซต ใน ความหมาย ของการบรรจบกันของเซตตามแนวคิดของ Painlevé–Kuratowski ณ ที่นี้เอปิเอฟ{\displaystyle \operatorname {epi} f}เป็นคำจารึกของฟังก์ชันเอฟ{\displaystyle f}.
  • ถ้าเอฟn{\displaystyle f_{n}} บรรจบกันของเอพิเอฟ{\displaystyle f}, แล้วเอฟ{\displaystyle f}เป็นค่ากึ่งต่อเนื่องที่ต่ำกว่า
  • ถ้าเอฟn{\displaystyle f_{n}}เป็นนูนสำหรับแต่ละnเอ็น{\displaystyle n\in \mathbb {N} }และ(เอฟn){\displaystyle (f_{n})}บรรจบกันของเอพิเอฟ{\displaystyle f}, แล้วเอฟ{\displaystyle f}เป็นรูปทรงนูน
  • ถ้าเอฟn1เอฟnเอฟn2{\displaystyle f_{n}^{1}\leq f_{n}\leq f_{n}^{2}}และทั้งสอง(เอฟn1){\displaystyle (f_{n}^{1})}และ (เอฟn2){\displaystyle (f_{n}^{2})}การบรรจบกันของเอพิสโตไปยัง เอฟ{\displaystyle f}, แล้ว (เอฟn){\displaystyle (f_{n})}บรรจบกันของเอพิ เอฟ{\displaystyle f}.
  • ถ้า (เอฟn){\displaystyle (f_{n})}ลู่เข้าอย่างสม่ำเสมอไปยัง เอฟ{\displaystyle f}ในแต่ละชุดขนาดกะทัดรัดของอาร์n{\displaystyle \mathbb {R} _{n}}และ(เอฟn){\displaystyle (f_{n})}หากต่อเนื่องกัน ก็แสดงว่า(เอฟn){\displaystyle (f_{n})}เอพิ-คอนเวอร์เจนซ์และไฮโป-คอนเวอร์เจนซ์ไปยัง เอฟ{\displaystyle f}.
  • โดยทั่วไปแล้ว การลู่เข้าแบบเอพิ (epi-convergence) ไม่ได้หมายความถึงการลู่เข้าแบบจุดต่อจุด (pointwise convergence ) และไม่ได้ถูกบ่งชี้โดยการลู่เข้าแบบจุดต่อจุด (pointwise convergence) อาจมีการกำหนดข้อสมมติเพิ่มเติมให้กับกลุ่มฟังก์ชันที่ลู่เข้าแบบจุดต่อจุด เพื่อรับประกันการลู่เข้าแบบเอพิ

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ การบรรจบกันของเอพิ

ในการวิเคราะห์ทางคณิตศาสตร์เอพิ-คอนเวอร์เจนซ์เป็นรูปแบบหนึ่งของการลู่เข้าสำหรับ ฟังก์ชัน ค่าจริงและฟังก์ชันค่าจริงแบบขยาย

คำนิยาม

อนุญาต X {\displaystyle X} เป็น ปริภูมิเมตริก และ เอฟ n : X → อาร์ {\displaystyle f_{n}:X\to \mathbb {R} } ฟังก์ชันค่าจริงสำหรับ จำนวนธรรมชาติ แต่ละจำนวน n {\displaystyle n} เรากล่าวว่าลำดับ ( เอฟ n ) {\displaystyle (f_{n})} ลู่เข้า สู่ฟังก์ชัน เอฟ : X → อาร์...

ส่วนขยายค่าจริงที่ขยายออกไป

ส่วนขยายต่อไปนี้ช่วยให้สามารถนำแนวคิด epi-convergence ไปใช้กับลำดับของฟังก์ชันที่มีโดเมนไม่คงที่ได้

ภาวะบรรจบกันต่ำ

การลู่เข้าแบบเอพิ (Epi-convergence) เป็นโทโพโลยีที่เหมาะสมสำหรับการประมาณปัญหาการหาค่าต่ำสุด สำหรับปัญหาการหาค่าสูงสุด จะใช้แนวคิดสมมาตรของการ ลู่เข้าแบบไฮโป (Hypo-convergence ) ( เอฟ n ) {\displaystyle (f_{n})} ไฮโป-คอนเวอร์เจนซ์ไปยัง เอฟ {\displaystyle f}...