อ่าน 3 นาที
ตัวดำเนินการใกล้เคียง
ใน การเพิ่มประสิทธิภาพทางคณิตศาสตร์ ตัว ดำเนินการ ใกล้เคียง คือ ตัวดำเนินการ ที่เกี่ยวข้องกับ ฟังก์ชันนูนกึ่ง ต่อเนื่องล่างที่ เหมาะสม [ หมายเหตุ 1 ] จาก ปริภูมิฮิลเบิร์ต...
ตัวดำเนินการใกล้เคียง
ในการเพิ่มประสิทธิภาพทางคณิตศาสตร์ตัว ดำเนินการ ใกล้เคียงคือตัวดำเนินการที่เกี่ยวข้องกับฟังก์ชันนูนกึ่งต่อเนื่องล่างที่ เหมาะสม [หมายเหตุ 1 ] จากปริภูมิฮิลเบิร์ต ไปยังและกำหนดโดย: [ 1 ]
สำหรับฟังก์ชันใดๆ ในกลุ่มนี้ ตัวลดค่าต่ำสุดของฝั่งขวามือข้างต้นมีเพียงหนึ่งเดียว ดังนั้นจึงทำให้ตัวดำเนินการแบบใกล้เคียง (proximal operator) มีความหมายที่ชัดเจน ตัวดำเนินการแบบใกล้เคียงนี้ใช้ในวิธีการไล่ระดับแบบใกล้เคียง (proximal gradient methods) ซึ่งมักใช้ในอัลกอริธึมการหาค่าเหมาะสมที่สุดที่เกี่ยวข้องกับปัญหาการหาค่าเหมาะสมที่สุดที่ไม่สามารถหาอนุพันธ์ได้เช่น การลดสัญญาณรบกวนแบบแปรผัน รวม (total variation denoising )
คุณสมบัติ
ฟังก์ชันนูนกึ่งต่อเนื่องล่างที่เหมาะสมนั้นมีคุณสมบัติที่เป็นประโยชน์หลายประการสำหรับการเพิ่มประสิทธิภาพ
- จุดคงที่ของคือจุดที่ทำให้ค่า มีค่าน้อยที่สุด: .
- การลู่เข้าทั่วโลกไปยังตัวลดค่าต่ำสุดถูกกำหนดดังนี้: ถ้าแล้วสำหรับจุดเริ่มต้นใดๆการเรียกซ้ำจะให้ผลลัพธ์เป็นการ ลู่เข้าเมื่อ การลู่เข้านี้อาจอ่อนแอหากเป็นมิติอนันต์[ 2 ]
- ตัวดำเนินการใกล้เคียงสามารถมองได้ว่าเป็นการขยายความของตัวดำเนินการฉายภาพแท้จริงแล้ว ในกรณีเฉพาะที่เป็นฟังก์ชันลักษณะเฉพาะ 0ของเซตปิดนูนที่ไม่ว่างเราจะได้ว่า
- แสดงให้เห็นว่าตัวดำเนินการความใกล้เคียงนั้นเป็นการขยายความทั่วไปของตัวดำเนินการการฉายภาพอย่างแท้จริง
- ฟังก์ชันจะไม่ขยายตัวอย่างแน่นอนหาก .
- ตัวดำเนินการใกล้เคียงของฟังก์ชันมีความสัมพันธ์กับเกรเดียนต์ของซองโมโร ของฟังก์ชันโดยเอกลักษณ์ต่อไปนี้: .
- ตัวดำเนินการความใกล้เคียงของมีลักษณะเฉพาะโดยการรวม โดยที่คืออนุพันธ์ย่อยของซึ่งกำหนดโดย
- โดยเฉพาะอย่างยิ่ง ถ้าสามารถหาอนุพันธ์ได้ สมการข้างต้นจะลดรูปเหลือเพียง
หมายเหตุ
- ^ฟังก์ชันค่าจริง (แบบขยาย) fบนปริภูมิฮิลเบิร์ตเรียกว่าเป็นฟังก์ชันที่เหมาะสมถ้ามันไม่เท่ากับf โดยสมบูรณ์ และไม่ใช่ภาพสะท้อนของ f
ดูเพิ่มเติม
ลิงก์ภายนอก
- คลังเก็บตัวดำเนินการความใกล้เคียง : รวบรวมตัวดำเนินการความใกล้เคียงที่เขียนด้วยMatlabและPython
- ProximalOperators.jl : แพ็กเกจ Juliaที่ใช้ในการสร้างตัวดำเนินการแบบ Proximal
- ODL : ไลบรารี Python สำหรับปัญหาผกผันที่ใช้ตัวดำเนินการแบบใกล้เคียง (proximal operators)
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ตัวดำเนินการใกล้เคียง
ใน การเพิ่มประสิทธิภาพทางคณิตศาสตร์ ตัว ดำเนินการ ใกล้เคียง คือ ตัวดำเนินการ ที่เกี่ยวข้องกับ ฟังก์ชันนูนกึ่ง ต่อเนื่องล่างที่ เหมาะสม [ หมายเหตุ 1 ] จาก ปริภูมิฮิลเบิร์ต...
คุณสมบัติ
ฟังก์ชันนูนกึ่งต่อเนื่องล่างที่เหมาะสมนั้นมีคุณสมบัติที่เป็นประโยชน์หลายประการสำหรับการเพิ่มประสิทธิภาพ ใกล้เคียง {\displaystyle {\text{prox}}} เอฟ {\displaystyle f}
หมายเหตุ
^ ฟังก์ชัน ค่าจริง (แบบขยาย) f บน ปริภูมิฮิลเบิร์ต เรียกว่าเป็นฟังก์ชัน ที่เหมาะสม ถ้ามันไม่เท่ากับf โดยสมบูรณ์ และไม่ใช่ภาพสะท้อนของ f + ∞ {\displaystyle +\infty } − ∞ {\displaystyle -\infty }
ลิงก์ภายนอก
คลังเก็บตัวดำเนินการความใกล้เคียง : รวบรวมตัวดำเนินการความใกล้เคียงที่เขียนด้วย Matlab และ Python ProximalOperators.