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


12

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

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

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

คำตอบ:


12

f(x)p<0ppf=0x+αppf(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.