(به : ) روشی در برای حل است. این روش، به صورت انجام عملیات متوالی بر روی ماتریس ضرایب است. از این روش، همچنین برای یافتن مرتبۀ یک ماتریس، محاسبۀ ماتریس و محاسبۀ معکوس یک معکوس‌پذیر استفاده می‌شود. نام این روش از ریاضی‌دان آلمانی گرفته شده‌است.
برای انجام عملیات کاهش سطح در یک ماتریس از یک سری عملیات پایه بر روی سطرهای ماتریس استفاده می‌شود. تا ماکسیمم مقدار ممکن از درایه‌های زیر ماتریس برابر صفر شوند. سه نوع از عملیات پایه بر روی سطرهای ماتریس وجود دارد:
1- جابجایی دو ردیف از سطرها
2- ضرب کردن یک سطر از ماتریس در یک عدد غیر صفر
3- جمع کردن یک سطر با سطر دیگر.
با انجام این عملیات ماتریس به یک تبدیل می‌شود(فرم پلکانی). هنگامی که همه ضرایب مؤثر (سمت چپ‌ترین داده‌ها در هر سطر) برابر با یک شوند و بقیه درایه‌های ستون‌ها صفر گردند. ماتریس، به یک ماتریس پله‌ای کاهش یافته تبدیل می‌شود. و این فرم نهایی، یکتا است. برخی اوقات به روش تبدیل گاوس- جردن می گویند. به دلایل محاسباتی ممکن است، گاهی ترجیح داده شود تا عملیات روی سطرها قبل از تبدیل متوقف شوند.
 پیاده‌سازی الگوریتم: 
برای انجام محاسبات می‌توان این الگوریتم را در کامپیوتر پیاده‌سازی نمود. این الگوریتم به شرح زیر است:
 هر الگوریتم با تعداد اجرای هر سطر از آن در کامپیوتر مرتبط است و با نما بیگ O و به فرم نشان داده می‌شود.
برای مثال برای محاسبه مسئله‌ای با n معادله و n مجهول به روش حذف گاوسی تعداد عمل تقسیم و تعداد عمل ضرب و تعداد عمل در مجموع به‌طور تقریبی می‌باشد. بنابراین پیچیدگی ریاضی الگوریتم از مرتبه است.
{"title": "حذف گاوسی", "link": "https://fa.wikipedia.org//w/index.php?title=%D8%AD%D8%B0%D9%81_%DA%AF%D8%A7%D9%88%D8%B3%DB%8C&oldid=33835350", "language": "fa"}