ทำความเข้าใจกับเงื่อนไข Wolfe สำหรับการค้นหาสายที่ไม่แน่นอน


12

ตาม Nocedal ไรท์ & หนังสือเชิงตัวเลขการเพิ่มประสิทธิภาพ (2006) เงื่อนไขของวูล์ฟสำหรับการค้นหาสายไม่แน่นอนจะหาทิศทางเชื้อสาย ,p

ลดลงอย่างเพียงพอ: โค้งสภาพ: ∇ f ( x + α p ) T p ≥ c 2 ∇ f ( x ) T p สำหรับ0 < c 1 < c 2 < 1f(x+αp)≤f(x)+c1αk∇f(x)Tp
∇f(x+αp)Tp≥c2∇f(x)Tp
0<c1<c2<1

ฉันสามารถดูวิธีการที่เพียงพอสภาพการลดลงของรัฐว่าค่าฟังก์ชั่นที่จุดใหม่ต้องอยู่ภายใต้สัมผัสที่x แต่ฉันไม่แน่ใจว่าสิ่งที่เงื่อนไขความโค้งกำลังบอกฉันทางเรขาคณิต ทำไมต้องมีความสัมพันธ์c 1 < c 2 ด้วย ? สิ่งนี้บรรลุผลทางเรขาคณิตหรือไม่x+αpxc1<c2

คำตอบ:


12

∇f(x)⋅p<0pp∇f=0x+αpp∇f(x+αp)⋅pยังคงเป็นลบเช่นเดียวกับที่ x แต่เราต้องการที่จะหยุดในสถานที่ที่การไล่ระดับสีเป็นลบน้อยกว่าหรือเป็นบวก

|∇f(x+αp)⋅p|≤c2|∇f(x)⋅p|

c1<c2


fc2<c1

1
c2<c1f(x)
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.