شما در حال مطالعه نسخه آفلاین یکی از مطالب «مجله فرادرس» هستید. لطفاً توجه داشته باشید، ممکن است برخی از قابلیتهای تعاملی مطالب، مانند امکان پاسخ به پرسشهای چهار گزینهای و مشاهده جواب صحیح آنها، نمایش نتیجه آزمونها، پاسخ تشریحی سوالات، پخش فایلهای صوتی و تصویری و غیره، در این نسخه در دسترس نباشند. برای دسترسی به نسخه آنلاین مطلب، استفاده از کلیه امکانات آن و داشتن تجربه کاربری بهتر اینجا کلیک کنید.
روش حذفی گاوس – از صفر تا صد (+ دانلود فیلم آموزش گام به گام)
۴۴۵۲۰
۱۴۰۴/۱۰/۱۵
۴۷ دقیقه
PDF
آموزش متنی جامع
نمونه سوال و تمرین + پاسخ تشریحی
آزمون سنجش یادگیری
امکان دانلود نسخه PDF
آموزش ویدئویی
در این آموزش درباره روش حذفی گاوس که حذف گاوس-جردن (Gaussian-Jordan Elimination) نیز نامیده میشود بحث خواهیم کرد. این روش در حل دستگاه معادلات خطی کاربرد فراوانی دارد.
معادله انتهایی 0z=0 به این معنی است که z میتواند هر عددی باشد. (به صورت نظاممندتر، متغیرهای متناظر با ۱ پیشرو در ماتریس به فرم پلکانی متغیرهای وابسته هستند، و سایر متغیرها متغیرهای مستقلاند.)
بنابراین، میتوان گفت که t یک مقدار برای z است، یعنی z=t. در نتیجه، از معادله دوم داریم: y=−2t+3.
از معادله اول نیز میتوان نوشت:
x=−2y−3z+4=−2(−2t+3)−3t+4=t−2.
بنابراین، برای هر t، مجموعه جواب برابر است با:
(x,y,z)=(t−2,−2t+3,t)
مثال ۳
دستگاه معادلات زیر را با استفاده از روش حذفی گاوس حل کنید:
6x+8y+6z+3w6x−8y+6z−3w8y−6w=−3=3=6
حل: ماتریس افزوده به صورت زیر است:
A=6608−886603−3−6−336.
از عملیات سطری مقدماتی به شکل زیر برای کاهش دستگاه معادلات به یک ماتریس به فرم کاهش یافته سطری پلکانی استفاده میکنیم:
بنابراین، جواب عمومی به فرم g(θ)=acos(θ)–acos(3θ) خواهد بود که در آن، a هر عدد حقیقی میتواند باشد.
مثال ۷
تابع درجه دوم f(x)=ax2+bx+c را با f(1)=3، f′(1)=3 و f′′(1)=2 به دست آورید. عبارتهای f′(x) و f′′(x) به ترتیب، مشتقهای اول و دوم را نشان میدهند.
حل: هر یک از شرطهای لازم f را میتوان در قالب معادلهای با ثوابت a، b و c نوشت.
در عمل، f(1)=3 معادله a+b+c=3 را نشان میدهد. از آنجایی که f′(x)=2ax+b، شرط f′(1)=3 منجر به معادله 2a+b=3 خواهد شد. و در نهایت، f′′(x)=2a و در نتیجه f′′(1)=2a=2 است. بنابراین، دستگاه معادلات زیر را خواهیم داشت:
a+b+c2a+b2a=3=3=2
برای حل این دستگاه معادلات، میتوانیم ماتریس افزوده را تشکیل و آن را کاهش دهیم. البته، برای این دستگاه سادهتر این است که مستقیماً آن را حل کنیم. از معادله سوم، مشخص است که a=1. با قرار دادن این مقدار در معادله دوم، مقدار b=1 به دست میآید. و در نهایت با جایگذاری دو مقدار به دست آمده در معادله اول، مقدار c=1 به دست خواهد آمد.
بنابراین، تابع مورد نظر f(x)=x2+x+1 است.
مثال ۸
یک عدد دو رقمی دو ویژگی دارد: مجموع ارقام آن برابر با ۱۱ است و اگر جای ارقام آن را تعویض و آن را از عدد اصلی کم کنیم، نتیجه ۴۵ خواهد بود. این عدد را بیابید.
حل: کلید حل مسئله این است که عدد دو رقمی را میتوان به صورت 10A+B نوشت که در آن، A و B به ترتیب دهگان و یکان عدد هستند.
از اینکه مجموع دو رقم برابر با ۱۱ است، میتوان معادله A+B=11 را نوشت.
عدد با ارقام برعکس، 10B+A است و بنابراین، معادله 10A+B–(10B+A)=45 را خواهیم داشت. با سادهسازی این معادله، به دستگاه معادلات زیر میرسیم:
A+B9A−9B=11=45
برای حل این دستگاه معادلات، ماتریس افزوده را تشکیل میدهیم و از عملیات سطری مقدماتی برای به دست آوردن فرم کاهش یافته سطری پلکانی استفاده میکنیم:
در نهایت، از ماتریس افزوده جواب A=8 و B=3 به دست میآید. عدد نیز برابر است با 10A+B=83.
آزمون روش حذفی گاوس
۱. در روش حذفی گاوس، ماتریس افزوده چه کاربردی در فرایند حل دستگاه معادلات خطی دارد؟
نمایش همزمان ضرایب و جملات سمت راست معادلات در یک ساختار ماتریسی
تبدیل دستگاه به دستگاهی با تعداد معادلات کمتر برای حل سریعتر
جایگزینی معادلات با ضرایب بزرگتر برای سادهسازی عملیات سطری
انتقال تنها متغیرهای وابسته به بخش جداگانه برای گرفتن جواب
پاسخ تشریحی
در روش حذفی گاوس نمایش همزمان ضرایب و جملات سمت راست معادلات در یک ساختار ماتریسی بیانگر نقش اصلی ماتریس افزوده است. این ساختار باعث میشود هم ضرایب متغیرها و هم مقادیر طرف دیگر معادلات به شکل یکپارچه قرار بگیرند و عملیات سطری گامبهگام روی کل دستگاه انجام گیرد.
۲. چرا فرم پلکانی سطری کاهش یافته (Reduced Row Echelon Form) در روش حذفی گاوس برای حل دستگاه معادلات خطی اهمیت دارد؟
وجود سطرهای صفر در این فرم همیشه دستگاه را ناسازگار میکند.
این فرم امکان نوشتن جوابهای دستگاه را به روش پارامتری ساده میکند.
در این فرم همه ضرایب ماتریس به عدد یک کاهش مییابند.
این فرم فقط برای دستگاههای مربعی قابل استفاده است.
پاسخ تشریحی
در فرم پلکانی سطری کاهش یافته، ساختار ردیفها و ستونها به گونهای است که به راحتی میتوان متغیرهای آزاد و وابسته را تشخیص و جواب را به شکل پارامتری نوشت. این ویژگی برای حل دستگاههای خطی با روش گاوس بسیار کلیدی است، زیرا امکان بیان ساختار جوابها را به وضوح فراهم میکند.
۳. اگر پس از کاهش سطری دستگاه معادلات، سطری در ماتریس افزوده صفر شود، چه نتیجهای برای ساختار جواب دستگاه بدست میآید؟
متغیرها به صورت عددی ثابت تعیین میشوند.
وجود متغیر آزاد و بینهایت جواب ممکن میشود.
دستگاه تنها یک جواب منحصر بفرد دارد.
هیچ جوابی برای دستگاه وجود ندارد.
پاسخ تشریحی
زمانی که در ماتریس افزوده حاصل از عملیات سطری، یک سطر صفر مشاهده شود، این نشانه وجود متغیر آزاد در دستگاه است. در چنین شرایطی، میتوان به متغیر آزاد مقدار دلخواه داد و سایر متغیرها بر حسب آن پارامتردهی میشوند. به این ترتیب دستگاه دارای بینهایت جواب پارامتری خواهد بود.
۴. کدام مرحله در روش حذفی گاوس باعث میشود متغیرهای آزاد شناسایی و برای آنها پارامتر معرفی شود؟
رسیدن ماتریس افزوده به فرم پلکانی کاهشیافته با عملیات سطری
نوشتن دستگاه معادلات اولیه به صورت جبری
ساختن ماتریس ضرایب قبل از هر عملیات
جایگذاری متغیرها با اعداد دلخواه در انتهای حل
پاسخ تشریحی
در روش حذفی گاوس، وقتی با عملیات سطری ماتریس افزوده به فرم پلکانی کاهشیافته میرسیم، ساختار معادلات به گونهای درمیآید که متغیرهای آزاد مشخص میشوند. متغیرهایی که ستونشان فاقد عضو اصلی است، آزاد هستند و باید برای آنها پارامتر قرار داد. نوشتن دستگاه اولیه، ساختن ماتریس ضرایب، یا جایگذاری اعداد بدون رسیدن به این فرم، متغیر آزاد را آشکار نمیکند.
۵. برای تعیین ضرایب یک تابع مثلثاتی با شرایط خاص، استفاده از روش حذفی گاوس چه کمکی میکند؟
ضرایب را با تشکیل دستگاه معادلات خطی و حل سطری آنها به دست میآورد.
مقادیر ضرایب را با رسم نمودار تابع تخمین میزند.
فقط بزرگترین ضریب را مستقیما محاسبه میکند.
ضرایب را ابتدا به صورت تصادفی انتخاب و سپس مقایسه میکند.
پاسخ تشریحی
زمانی که ضرایب یک تابع مثلثاتی تحت شرایط خاص مجهول باشند، میتوان این شرایط را به صورت یک دستگاه معادلات خطی مدلسازی کرد. روش حذفی گاوس با تبدیل این دستگاه به فرم پلکانی و استفاده از عملیات سطری، اجازه میدهد تمامی ضرایب به صورت دقیق و پارامتری محاسبه شوند.
۶. در بیان برداری جواب دستگاههای خطی، چه تفاوتی میان فرم جواب دستگاه همگن و دستگاه غیرهمگن دیده میشود؟
در دستگاه همگن، جواب تنها ترکیب خطی بردارهای پایه است ولی در دستگاه غیرهمگن، ترکیب بردار ثابت با بردارهای پایه وجود دارد.
در فرم برداری هیچ تفاوتی میان دستگاه همگن و غیرهمگن وجود ندارد.
در هر دو نوع دستگاه، همیشه یک بردار ثابت به عنوان عضو جواب دیده میشود.
در دستگاه غیرهمگن، جواب فقط شامل بردارهای پایه بدون هیچ بردار ثابتی است.
پاسخ تشریحی
در دستگاههای خطی همگن، جوابها به صورت ترکیب خطی بردارهای پایه وابسته به پارامترهای آزاد هستند و هیچ بردار ثابتی وجود ندارد؛ اما در دستگاههای غیرهمگن، جواب برداری شامل بردار ثابت (عضو ثابت) علاوه بر ترکیب خطی بردارهای پایه است.
۷. هنگامی که در حل دستگاه معادلات خطی، متغیرهایی به شکل پارامتری نمایش داده میشوند، این حالت چه ویژگی را از ساختار جواب دستگاه نشان میدهد؟
وجود چند جواب یا بینهایت جواب برای دستگاه
وجود سطر صفر در هر نوع ماتریس افزوده
امکان حل فقط دستگاههای غیردستگاهی
تعیین یکتایی جواب برای همه متغیرها
پاسخ تشریحی
نمایش متغیرها به صورت پارامتری زمانی اتفاق میافتد که دستگاه معادلات خطی دارای جوابهای متعدد یا بینهایت جواب باشد. در این حالت برخی متغیرها بهعنوان متغیر آزاد ظاهر میشوند و بقیه بر اساس آنها تعریف میشوند. وجود متغیر آزاد در فرم نهایی ماتریس به این معناست که جواب دستگاه منحصر به فرد نیست، بلکه جوابها تابع مقادیری دلخواه (پارامتر) هستند و دستگاه دارای ساختار چندجوابی است.
۸. اگر مقدار و مشتقهای یک تابع درجه دوم در یک نقطه مشخص باشند، اولین گام برای تعیین ضرایب این تابع با استفاده از روش گاوس چیست؟
ساختن ماتریس افزوده با ضرایب دلخواه
صرفا انجام عملیات سطری بدون معادلهسازی
تبدیل شرایط به معادلات خطی برای ضرایب
انتخاب مقدار تصادفی برای همه ضرایب
پاسخ تشریحی
نخست باید شرایط مربوط به مقدار و مشتق تابع را به معادلات خطی برای ضرایب تبدیل کرد تا بتوان روابط لازم را استخراج نمود.
فیلم های آموزش روش حذفی گاوس – از صفر تا صد (+ دانلود فیلم آموزش گام به گام)
سید سراج حمیدی دانشآموخته مهندسی برق است و به ریاضیات و زبان و ادبیات فارسی علاقه دارد. او آموزشهای مهندسی برق، ریاضیات و ادبیات مجله فرادرس را مینویسد.
شما در حال مطالعه نسخه آفلاین یکی از مطالب «مجله فرادرس» هستید. لطفاً توجه داشته باشید، ممکن است برخی از قابلیتهای تعاملی مطالب، مانند امکان پاسخ به پرسشهای چهار گزینهای و مشاهده جواب صحیح آنها، نمایش نتیجه آزمونها، پاسخ تشریحی سوالات، پخش فایلهای صوتی و تصویری و غیره، در این نسخه در دسترس نباشند. برای دسترسی به نسخه آنلاین مطلب، استفاده از کلیه امکانات آن و داشتن تجربه کاربری بهتر اینجا کلیک کنید.
سوال : اگر در حل ماتریس به روش گاوس جردن همه ی درایه های یک سطر صفر شود چه نتیجه ای حاصل میشود؟!
ماتریس سینگولار یا تکین هست
با عرض سلام و خسته نباشید استاد عزیز واقعا دمت گرم لطفا از مرحله ۵معادله هم یک مثال ذکر کنید تا دعا گویتان باشیم موفق و معید باشین
عالــــــی
در اوووج نا امیدی به دادم رسیدی
نظری ندارم
واقعا دست شما درد نکنه.
واقعا جای خدا قوت گفتن داره به استاد عزیز فرادرس جناب حمیدی
توو برنامه نویسی نیاز داشتم که واقعا توو مدت زمان خیلی کم واقعا کمکم کرد
عالی بسیار ممنون
سلام امیرحسین عزیز.
سپاس از همراهیتان با مجله فرادرس.
شاد و پیروز باشید.