In the unconstrained minimization p

In the unconstrained minimization problem, the Wolfe conditions are a set of inequalities for performing inexact line search, especially in quasi-Newton methods.

In these methods the idea is to find

for some smooth . Each step often involves approximately solving the subproblem

where is the current best guess, is a search direction, and is the step length.

Then inexact line searches provide an efficient way of computing an acceptable step length that reduces the objective function 'sufficiently', rather than minimizing the objective function over exactly. A line search algorithm can use Wolfe conditions as a requirement for any guessed, before finding a new search direction .

ผลลัพธ์ (ไทย) 1:

ในปัญหาลดภาระ unconstrained เงื่อนไข Wolfe เป็นชุดของความเหลื่อมล้ำทางสำหรับการค้นหาบรรทัดของ โดยเฉพาะอย่างยิ่งในวิธีนิวตัน quasi-ในวิธีการเหล่านี้ ความคิดคือการ ค้นหาสำหรับบางเรียบ แต่ละขั้นตอนมักจะเกี่ยวข้องกับการแก้ subproblem การประมาณที่เดาสุดปัจจุบัน มีทิศทางการค้นหา ความยาวขั้นตอน และแล้ว ค้นหาบรรทัดของให้วิธีที่มีประสิทธิภาพของการใช้งานยาวการยอมรับขั้นตอนที่ลดฟังก์ชั่นวัตถุประสงค์ 'พอ' มากกว่าลดฟังก์ชันวัตถุประสงค์ไปว่า ขั้นตอนวิธีในการค้นหาบรรทัดสามารถใช้ Wolfe เงื่อนไขเป็นข้อกำหนดใด ๆ เดา ก่อนที่จะหาทิศทางใหม่ของการค้นหาได้

ผลลัพธ์ (ไทย) 2:

ปัญหาในการลดข้อ จำกัด ของสภาพวูล์ฟเป็นชุดของความไม่เท่าเทียมกันในการดำเนินการค้นหาสายไม่แน่นอนโดยเฉพาะอย่างยิ่งในวิธีการกึ่งนิวตัน. ในวิธีการเหล่านี้ความคิดที่จะหาเรียบบาง แต่ละขั้นตอนมักจะเกี่ยวข้องกับการประมาณการแก้ subproblem ที่เป็นปัจจุบันเดาที่ดีที่สุดคือทิศทางการค้นหาและมีความยาวขั้นตอน. ค้นหาสายไม่แน่นอนจากนั้นให้เป็นวิธีที่มีประสิทธิภาพในการคำนวณความยาวขั้นตอนที่ได้รับการยอมรับว่าช่วยลดฟังก์ชันวัตถุประสงค์ 'พอ' แทน มากกว่าการลดเป้าหมายการทำงานมากกว่าว่า อัลกอริทึมการค้นหาสายสามารถใช้เงื่อนไขวูล์ฟเป็นความต้องการสำหรับการใด ๆ เดาก่อนที่จะหาทิศทางที่ค้นหาใหม่

ผลลัพธ์ (ไทย) 3:

ในการลดปัญหาต่างกันไป , วูล์ฟเงื่อนไขเป็นชุดของอสมการการดำเนินการค้นหาบรรทัดซึ่งคลาดเคลื่อน โดยเฉพาะอย่างยิ่งในกึ่งนิวตันวิธี

ในวิธีการเหล่านี้เป็นความคิดที่จะหา

บางเรียบ แต่ละขั้นตอนที่มักจะเกี่ยวข้องกับการแก้ subproblem

ที่เป็นปัจจุบันที่สุด คิดว่าประมาณ เป็นทิศทางค้นหาและเป็นขั้นตอนยาว

แล้วค้นหาบรรทัดไม่ละเอียดให้วิธีที่มีประสิทธิภาพของคอมพิวเตอร์ในระดับที่ยอมรับได้ในก้าวที่ลดฟังก์ชัน ' ' มีเพียงพอ แทนที่จะลดฟังก์ชันวัตถุประสงค์มากกว่าแน่นอน เส้นขั้นตอนวิธีสามารถใช้เงื่อนไข วูล์ฟเป็นความต้องการใด ๆเดา ก่อนที่จะหาทิศทางในการค้นหาใหม่