วิธีการใช้ Least Squares ของระบบสมการเชิงเส้น
ในตอนนี้เราก็มีความเข้าใจในระบบพื้นฐานที่เกี่ยวข้องกับ ระบบสมการเชิงเส้น อย่างไร ก็ตามระบบเชิงเส้นคงที่ ก็ยังคงมีความสำคัญใน Physical application มันเป็นธรรมดาที่จะมีปัญหาทางฟิสิกส์ที่นำไปสู่สูตร Ax = b ซึ่งเป็นหลักการพื้นฐานที่เข้าใจได้ตรงกัน แต่ก็ยังไม่เพียงพอเพราะ "เกณฑ์ที่ผิดพลาด(measurement error)" ในการแทนค่า A และ b ทำให้ระบบยุ่งเหยิงเพียงพอที่จะทำให้ระบบสมการขัดกัน ในสถานการณ์เช่นนั้นเราจะมองหาค่าของ x ที่มีค่า "ใกล้เคียงที่สุดเท่าที่เป็นไปได้ (as close as possible)" เมื่อวิธีการในเหตุผลที่ทำให้ค่าของ || Ax - b || เกี่ยวข้องกับ ผลคูณภายใน(inner product) ของยูคลิด ขนาดของ || Ax - b || สามารถที่จะมองให้เหมือนกับขนาดของ "error" ที่แสดงจากการพิจารณา x เหมือนกับการประมาณค่า ของระบบสมการเชิงเส้น Ax = b ถ้าระบบมั่นคงและ x เป็นคำตอบที่ถูกต้อง จะได้ค่า error เป็น 0 จาก || Ax - b || = || 0 || = 0 โดยทั่วๆ ไป ค่าที่มากกว่าของ || Ax - b || จะได้ค่าของ x ที่น้อยจะทำให้ได้คำตอบของระบบข้อสังเกต
เพื่อที่จะเข้าใจที่มาของเทอม Least square, ให้ e = Ax - b ที่เราสามารถที่จะมองเป็น error vector ที่เป็นผลมาจากการประมาณค่า x ถ้า e = (e1 e2 … em) จะทำให้วิธีการ Least square ทำให้ || e || =นี่เป็นสิ่งที่ได้มาจาก Best Approximation Theorem ที่บอกว่า เวกเตอร์ที่ใกล้เคียงที่สุดจาก W ไปยัง b เป็น orthogonal projection ของ b บน W ด้วยเหตุนี้สำหรับเวกเตอร์ x ที่จะเป็น Least square solution ของ Ax = b เวกเตอร์นี้จะต้องเป็นไปตามสมการ Ax = projw b (2)