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

อ่าน 3 นาที

ตัวดำเนินการใกล้เคียง

ใน การเพิ่มประสิทธิภาพทางคณิตศาสตร์ ตัว ดำเนินการ ใกล้เคียง คือ ตัวดำเนินการ ที่เกี่ยวข้องกับ ฟังก์ชันนูนกึ่ง ต่อเนื่องล่างที่ เหมาะสม [ หมายเหตุ 1 ] จาก ปริภูมิฮิลเบิร์ต...

ตัวดำเนินการใกล้เคียง

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

สำหรับฟังก์ชันใดๆ ในกลุ่มนี้ ตัวลดค่าต่ำสุดของฝั่งขวามือข้างต้นมีเพียงหนึ่งเดียว ดังนั้นจึงทำให้ตัวดำเนินการแบบใกล้เคียง (proximal operator) มีความหมายที่ชัดเจน ตัวดำเนินการแบบใกล้เคียงนี้ใช้ในวิธีการไล่ระดับแบบใกล้เคียง (proximal gradient methods) ซึ่งมักใช้ในอัลกอริธึมการหาค่าเหมาะสมที่สุดที่เกี่ยวข้องกับปัญหาการหาค่าเหมาะสมที่สุดที่ไม่สามารถหาอนุพันธ์ได้เช่น การลดสัญญาณรบกวนแบบแปรผัน รวม (total variation denoising )

คุณสมบัติ

ฟังก์ชันนูนกึ่งต่อเนื่องล่างที่เหมาะสมนั้นมีคุณสมบัติที่เป็นประโยชน์หลายประการสำหรับการเพิ่มประสิทธิภาพ

  • จุดคงที่ของคือจุดที่ทำให้ค่า มีค่าน้อยที่สุด: .
  • การลู่เข้าทั่วโลกไปยังตัวลดค่าต่ำสุดถูกกำหนดดังนี้: ถ้าแล้วสำหรับจุดเริ่มต้นใดๆการเรียกซ้ำจะให้ผลลัพธ์เป็นการ ลู่เข้าเมื่อ การลู่เข้านี้อาจอ่อนแอหากเป็นมิติอนันต์[ 2 ]
  • ตัวดำเนินการใกล้เคียงสามารถมองได้ว่าเป็นการขยายความของตัวดำเนินการฉายภาพแท้จริงแล้ว ในกรณีเฉพาะที่เป็นฟังก์ชันลักษณะเฉพาะ 0ของเซตปิดนูนที่ไม่ว่างเราจะได้ว่า
แสดงให้เห็นว่าตัวดำเนินการความใกล้เคียงนั้นเป็นการขยายความทั่วไปของตัวดำเนินการการฉายภาพอย่างแท้จริง
  • ฟังก์ชันจะไม่ขยายตัวอย่างแน่นอนหาก .
  • ตัวดำเนินการใกล้เคียงของฟังก์ชันมีความสัมพันธ์กับเกรเดียนต์ของซองโมโร ของฟังก์ชันโดยเอกลักษณ์ต่อไปนี้: .
  • ตัวดำเนินการความใกล้เคียงของมีลักษณะเฉพาะโดยการรวม โดยที่คืออนุพันธ์ย่อยของซึ่งกำหนดโดย
โดยเฉพาะอย่างยิ่ง ถ้าสามารถหาอนุพันธ์ได้ สมการข้างต้นจะลดรูปเหลือเพียง

หมายเหตุ

  1. ^ฟังก์ชันค่าจริง (แบบขยาย) fบนปริภูมิฮิลเบิร์ตเรียกว่าเป็นฟังก์ชันที่เหมาะสมถ้ามันไม่เท่ากับf โดยสมบูรณ์ และไม่ใช่ภาพสะท้อนของ f

ดูเพิ่มเติม

  • คลังเก็บตัวดำเนินการความใกล้เคียง : รวบรวมตัวดำเนินการความใกล้เคียงที่เขียนด้วยMatlabและPython
  • ProximalOperators.jl : แพ็กเกจ Juliaที่ใช้ในการสร้างตัวดำเนินการแบบ Proximal
  • ODL : ไลบรารี Python สำหรับปัญหาผกผันที่ใช้ตัวดำเนินการแบบใกล้เคียง (proximal operators)
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Proximal_operator&oldid=1303737679 "

สรุปเนื้อหา

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

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

ใน การเพิ่มประสิทธิภาพทางคณิตศาสตร์ ตัว ดำเนินการ ใกล้เคียง คือ ตัวดำเนินการ ที่เกี่ยวข้องกับ ฟังก์ชันนูนกึ่ง ต่อเนื่องล่างที่ เหมาะสม [ หมายเหตุ 1 ] จาก ปริภูมิฮิลเบิร์ต...

คุณสมบัติ

ฟังก์ชันนูนกึ่งต่อเนื่องล่างที่เหมาะสมนั้นมีคุณสมบัติที่เป็นประโยชน์หลายประการสำหรับการเพิ่มประสิทธิภาพ ใกล้เคียง {\displaystyle {\text{prox}}} เอฟ {\displaystyle f}

หมายเหตุ

^ ฟังก์ชัน ค่าจริง (แบบขยาย) f บน ปริภูมิฮิลเบิร์ต เรียกว่าเป็นฟังก์ชัน ที่เหมาะสม ถ้ามันไม่เท่ากับf โดยสมบูรณ์ และไม่ใช่ภาพสะท้อนของ f + ∞ {\displaystyle +\infty } − ∞ {\displaystyle -\infty }

ลิงก์ภายนอก

คลังเก็บตัวดำเนินการความใกล้เคียง : รวบรวมตัวดำเนินการความใกล้เคียงที่เขียนด้วย Matlab และ Python ProximalOperators.