**حذف گاوسی** (به انگلیسی: Gaussian elimination) روشی در جبر خطی برای حل دستگاه معادلات خطی است. این روش، به صورت انجام عملیات متوالی بر روی ماتریس ضرایب است. از این روش، همچنین برای یافتن مرتبۀ یک ماتریس، محاسبۀ دترمینان ماتریس و محاسبۀ معکوس یک ماتریس مربعی معکوس‌پذیر استفاده می‌شود. نام این روش از ریاضی‌دان آلمانی کارل فریدریش گاوس گرفته شده‌است.
برای انجام عملیات کاهش سطح در یک ماتریس از یک سری عملیات پایه بر روی سطرهای ماتریس استفاده می‌شود. تا ماکسیمم مقدار ممکن از درایه‌های زیر قطر اصلی ماتریس برابر صفر شوند. سه نوع از عملیات پایه بر روی سطرهای ماتریس وجود دارد:
1- جابجایی دو ردیف از سطرها
2- ضرب کردن یک سطر از ماتریس در یک عدد غیر صفر
3- جمع کردن یک سطر با سطر دیگر.
با انجام این عملیات ماتریس به یک ماتریس بالا مثلثی تبدیل می‌شود(فرم پلکانی). هنگامی که همه ضرایب مؤثر (سمت چپ‌ترین داده‌ها در هر سطر) برابر با یک شوند و بقیه درایه‌های ستون‌ها صفر گردند. ماتریس، به یک ماتریس پله‌ای کاهش یافته تبدیل می‌شود. و این فرم نهایی، یکتا است. برخی اوقات به روش تبدیل گاوس- جردن می گویند. به دلایل محاسباتی ممکن است، گاهی ترجیح داده شود تا عملیات روی سطرها قبل از تبدیل متوقف شوند.

پیاده‌سازی الگوریتم: 
برای انجام محاسبات می‌توان این الگوریتم را در کامپیوتر پیاده‌سازی نمود. شبه کد این الگوریتم به شرح زیر است:

```
''Find the k-th pivot:''
 i\_max := [[argmax]] (i = k ... m, abs(A[i, k]))
 '''if''' A[i\_max, k] = 0
 '''error''' "Matrix is singular!"
 '''swap rows'''(k, i\_max)
 ''Do for all rows below pivot:''
 '''for''' i = k + 1 ... m:
 ''Do for all remaining elements in current row:''
 '''for''' j = k + 1 ... n:
 A[i, j] := A[i, j] - A[k, j] \* (A[i, k] / A[k, k])
 ''Fill lower triangular matrix with zeros:''
 A[i, k] := 0

```

پیچیدگی محاسباتی
----------------

پیچیدگی محاسباتی هر الگوریتم با تعداد اجرای هر سطر از آن در کامپیوتر مرتبط است و با نما بیگ O و به فرم O(n) نشان داده می‌شود.
برای مثال برای محاسبه مسئله‌ای با n معادله و n مجهول به روش حذف گاوسی تعداد عمل تقسیم و تعداد عمل ضرب و تعداد عمل تفریق در مجموع به‌طور تقریبی {\displaystyle 2n3/3} می‌باشد. بنابراین پیچیدگی ریاضی الگوریتم از مرتبه {\displaystyle O(n3)}است.

منابع
-----

* جبر خطّی عددی (انگلیسی)
* مقدمه‌ای بر ریاضیات کاربردی

* Gaussian elimination
* Strang, Gilbert (July 19, 2005), Linear Algebra and Its Applications (4th ed.), Brooks Cole, ISBN 978-0-03-010567-8


| * ن
* ب
* و
جبر خطی |
| --- |
| مفاهیم عمومی | 
* اسکالر (ریاضی)
* بردار
* فضای برداری
* ضرب اسکالر
* تصویر (بردار)
* اسپن و مولد
* نگاشت خطی
* Linear projection
* استقلال خطی
* ترکیب خطی
* پایه (جبر خطی)
* Column space
* Row space
* تعامد (جبر خطی)
* هسته(فضای پوچ)
* ویژه‌مقدار و ویژه‌بردار
* Outer product
* فضای ضرب داخلی
* ضرب داخلی
* ترانهاده
* الگوریتم گرام اشمیت
* دستگاه معادلات خطی

 | Three dimensional Euclidean space |
| جبر برداری | 
* ضرب خارجی
* Triple product
* Seven-dimensional cross product

 |
| جبر چندخطی | 
* Geometric algebra
* Exterior algebra
* Bivector
* Multivector

 |
| ماتریس | 
* Block
* Decomposition
* ماتریس وارون
* کهاد
* ضرب ماتریس
* رتبه (جبر خطی)
* تبدیل
* قاعده کرامر
* حذف گاوسی

 |
| ساختارهای جبر مجرد | 
* Dual
* Direct sum
* Function space
* خارج‌قسمت
* زیرفضا
* ضرب تنسوری

 |
| جبر خطی عددی | 
* ممیز شناور
* متلب
* Numerical stability
* Basic Linear Algebra Subprograms (BLAS)
* ماتریس خلوت
* Comparison of linear algebra libraries
* Comparison of numerical analysis software

 |
| 
* رده:جبر خطی
* Outline
* Portal
* Wikibook
* Wikiversity

 |

|  |  |
| --- | --- |
| آیکون خرد | این یک مقالهٔ خرد ریاضیات است. می‌توانید با گسترش آن به ویکی‌پدیا کمک کنید. |