پرش به محتوا

تجزیه ال‌یو

از ویکی‌پدیا، دانشنامهٔ آزاد

نسخه‌ای که می‌بینید نسخه‌ای قدیمی از صفحه است که توسط Rezabot (بحث | مشارکت‌ها) در تاریخ ‏۱۰ فوریهٔ ۲۰۲۱، ساعت ۱۸:۰۸ ویرایش شده است. این نسخه ممکن است تفاوت‌های عمده‌ای با نسخهٔ فعلی داشته باشد.

تجزیه ال یو در تجزیه و تحلیل عددی و جبر خطی ('ال یو' مخفف انگلیسی 'پایین بالا' و همچنین به نام فاکتور گیری ال یو هم خوانده می‌شود) عوامل یک ماتریس به عنوان محصول پایین مثلثی ماتریس و بالا مثلثی ماتریس فاکتور گرفته‌می‌شوند. محصول گاهی اوقات شامل یک ماتریس جایگشت های را هم شامل می‌شود. تجزیه ال یو را می‌توان به عنوان شکل ماتریسی حذف گاوسی در نظر گرفت. رایانه‌ها معمولاً برای حل سیستم‌های معادلات خطی مربعی از تجزیه ال یو، استفاده می‌کنند این روش همچنین نیز یک گام کلیدی در هنگام محاسبه دترمینان یا محاسبه معکوس یک ماتریس به‌شمار می‌آید. تجزیه ال یو توسط ریاضیدانی بنام تادیوز بانچویچ Tadeusz Banachiewicz در سال ۱۹۳۸ ارائه شد.[۱]

منابع

  1. Schwarzenberg-Czerny, A. "On matrix factorization and efficient least squares solution".