لکیری اقل مربعات

تجربات سے اکثر ایسا ڈیٹا اکٹھا ہوتا ہے جسے کسی کثیر رقمی سے تقرب کرنا مفید رہتا ہے۔ فرض کرو کہ کسی تجربے کے نتیجے میں ہمیں n پیمائش جوڑے ملتی ہیں:

ان کے گراف کو دیکھتے ہوئے ہم یہ فیصلہ کرتے ہیں کہ یہ دالہ ، ذیل میں سے کسی کثیر رقمی 
      (گراف لکیری خط)
      (درجہ دوم کثیر رقمی)
      (سہ کثیر رقمی)
  
      (m کثیر رقمی)
سے تقرب کی جا سکتی ہے۔

تصویر میں گیارہ نکتوں (x,y) کا درجہ دوم کثیر رقمی سے تقرب کیا گیا ہے۔

تجربہ سے حاصل ہونے والے n جوڑے اگر درجہ m کے کثیر رقمی میں ایک ایک کر کے ڈالے جائیں تو ہمارے پاس n مساوات حاصل ہونگی، جنہیں درج ذیل میٹرکس مساوات کی صورت لکھا جا سکتا ہے (عام طور پر  ):

عام طور پر یکلخت لکیری مساوات کا نظام

ناموافق ہو گا، اس لیے اس کا کوئی حل نہیں ہو گا، یعنی ایسا کوئی C نہیں جو ان مساوات کی تسکین کرے۔ اس لیے کوشش یہ ہو گی کہ ایسا  نکلا جائے جس کا غلطی سمتیہ  کم سے کم ہو۔ یعنی غلطی سمتیہ کا امثولہ  کم سے کم ہو۔

چونکہ سمتیہ Y فضا  میں ہے، اس لیے ہمیں اقلیدسی فضا میں امثولہ کی عام تعریف استعمال کرتے ہوئے

کی تصغیر کرنا ہے۔

اب لکیری فضا  کے کسی سمتیہ C کے لیے،
سمتیہ ، میٹرکس M کی ستون فضا میں ہے، جو  کی لکیری ذیلی فضا ہے۔ اب مسقط کی تعریف سے ہم جانتے ہیں، کہ سمتیہ Y کا میٹرکس M کی ستون فضا میں مسقط، غلطی امثولہ  کی تصغیر کرتا ہے۔ ذیلی فضا  میں سمتیہ Y کے مسقط کو ہم  لکھتے ہیں۔ بہترین تقرب مسلئہ اثباتی کی رو سے غلطی سمتیہ قائم الزاویہ ہو گا ذیلی فضا کے۔ دوسرے لفظوں میں غلطی سمتیہ اور میٹرکس M کی ستون فضا کے کسی بھی سمتیہ MC کا اندرونی حاصل ضرب صفر ہو گا:

(اقلیدسی فضا میں اندرونی حاصل ضرب کی عام تعریف استعمال کرتے ہوئے)، 
یا

جس سے یہ نتیجہ اخذ کیا جا سکتا ہے کہ

یا

اگر میٹرکس  مقلوب ہو تو حل یہ ہو گا

مصفاہ صورت 
رقمی عملیت اشارہ میں اقل مربعات تخمینہ کو مصفاہ صورت میں پیش کیا جاتا ہے۔

تصویر 1 میں اشارہ متوالیہ  کسی صورت میں اشارہ متوالیہ  سے متعلق ہے۔ ہم اشارہ متوالیہ  کو مصفاہ H سے گزار کر اشارہ  حاصل کرتے ہیں۔ ہمار مقصد یہ ہے کہ متوالیہ  تخمینہ ہو متوالیہ  کا۔ یعنی مصفاہ H اس طرح چنا جائے کہ متوالیہ  اور متوالیہ  کے درمیان غلطی متوالیہ  کا اقل مربع کم سے کم ہو:

اگر متوالیہ تصادفی بھی ہوں تو پھر بھی ہم صرف مشاہداتی متوالیہ استعمال کر کے حل نکالنا چاہتے ہی (اور متوالیہ کی احصائی نوعیت سے مستفید نہیں ہونا چاہتے)۔
مصفاہ H ایک متناہی متوالیہ  سے بنا ہے۔ مصفاہ کے اخراج  اور ادخال  کے درمیان تلفیف کا رشتہ ہے۔ اس مسئلہ میں اس رشتہ کو مصفوفہ ضرب کے ذریعہ لکھنا مفید ہے۔ اخراج کے ایک لمبائی N کے ٹکرے کو  سمتیہ  کے طور پر لکھتے ہوئے، ملفیف کو بطور مصفوفہ ضرب یوں لکھا جا سکتا ہے:

یا

جہاں میٹرکس X کی جسامت  ہے۔ یہ ایک معلوم بات ہے کہ اقل مربع غلطی  کی تصغیر اسی وقت ہوتی ہے جب غلطی  ڈیٹا  کے قائم الزاویہ ہو، یعنی

اس معلومہ کو استعمال کرتے ہوئے

اگر میٹرکس  جس کی جسامت  ہے، مقلوب ہو، تو اس سے ہمیں مصفاہ حاصل ہوتا ہے

مزید دیکھیے 
 لکیری وینر مصفاہ

عملیت اشارہ
خطی الجبرا
Short description is different from Wikidata