เท่าที่เคยอ่านผ่านตา เป็นการหาค่าขีดสุด(สัมบูรณ์) บนฟังก์ชันวัตถุประสงค์ที่กำหนด (constraint)
วิธีของ lagrange multiplier คล้ายๆกับกำหนดการเชิงเส้นครับ โดย constraint ของเราจะเป็นเส้นโค้งใดๆที่ไม่จำเป็นต้องเป็นรูปหลายเหลี่ยม จากนั้นหากเราลองวาด countour plot ของเส้นโค้งฟังก์ชันที่เราต้องการหาค่าขีดสุด ก็จะพบว่า ณ ตำแหน่งที่เป็นค่าขีดสุดนั้น countour plot ของฟังก์ชันที่ต้องการหาค่าขีดสุด จะสัมผัสกับฟังก์ชันวัตถุประสงค์ (constraint) และนั่นก็ทำให้เวกเตอร์ที่ตั้งฉากกับระนาบที่สัมผัส ณ จุดนั้น ของทั้งสองฟังก์ชัน มีทิศทางเหมือนกัน (หรือมีทิศตรงกันข้าม)
การหาเวกเตอร์ตั้งฉากก็ใช้เกรเดียน และขนาดเวกเตอร์ตั้งฉากหารกันได้เป็นจำนวนกี่เท่านั้นก็คือค่าของ lagrange multiplier นั่นเอง
__________________
The difference between school and life?
In school, you're taught a lesson and then given a test.
In life, you're given a test that teaches you a lesson.
30 มีนาคม 2005 00:21 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ TOP
|
16 มีนาคม 2005, 17:14
