Bidiagonal matrix
ریاضی میں، دو رخا میٹرکس ایک بینڈڈ میٹرکس ہے جس میں مرکزی اخترن کے ساتھ غیر صفر اندراجات ہوتے ہیں اور یا تو اوپر کا اخترن یا نیچے کا اخترن ہوتا ہے۔ اس کا مطلب ہے کہ میٹرکس میں بالکل دو غیر صفر ڈائیگنل ہیں۔ جب مرکزی ڈائیگنل کے اوپر ڈائیگنل میں غیر صفر اندراجات ہوتے ہیں تو میٹرکس اوپری دو رخا ہوتا ہے۔ جب مرکزی ڈائیگنل کے نیچے ڈائیگنل میں غیر صفر اندراجات ہوتے ہیں تو میٹرکس نچلے دو رخا ہوتا ہے۔ مثال کے طور پر، مندرجہ ذیل میٹرکس اوپری بائیڈیگنل ہے: اور درج ذیل میٹرکس نچلے بائیڈیگنل ہے: استعمال کیو آر الگورتھم کا ایک قسم عام میٹرکس کو بائیڈیگنل میں کم کرنے سے شروع ہوتا ہے، اور سنگل ویلیو ڈکمپزیشن (ایس وی ڈی) بھی اس طریقہ کو استعمال کرتا ہے۔ سنگل ویلیوز کا حساب لگانے کے لیے فلوٹنگ پوائنٹ ریاضی کا استعمال کرتے وقت بائیڈیگنلائزیشن یقینی درستگی کی اجازت دیتی ہے۔ یہ بھی دیکھیں میٹرکس کی فہرست لیپک ہیسن برگ کی شکل-ہیسن برگ کی شکل ایک جیسی ہے، لیکن اس میں 2 سے زیادہ غیر صفر اخترن لکیریں ہیں۔ حوالہ جات سٹیورٹ، جی۔ ڈبلیو۔ (2001) میٹرکس الگورتھم، جلد دوم: آئجین سسٹمز۔ سوسائٹی برائے صنعتی اور اطلاقی ریاضی۔ ۔ بیرونی روابط گاڑھا کرنے کے لیے اعلی کارکردگی کے الگورتھم (ہیسنبرگ، ٹریڈیگنل، بائیڈیگنل) لکیری الجبرا سپارس میٹرکس بناتے ہیں