ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/algebric...
TRANSCRIPT
![Page 1: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/1.jpg)
*
![Page 2: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/2.jpg)
جبري خطیمعادالتحل دستگاه
خطیجبربرايمقدمه•:زیربصورتاستدستگاهیمجهولnبامعادلهnخطیدستگاهیک•
•
+ +⋯+ =+ +⋯+ =⋮+ +⋯+ = ;• = ( ) × , = , … , , = ,… , → =
•Aضرایب،ماتریسXومجهوالتبردارBداردنامدومطرفبردار..گویندغیرهمگنغیراینصورتدروباشدمیهمگنخطیدستگاهآنگاهB=0اگر•میX=A-1Bیکتايجوابدارايدستگاهآنگاهباشد،پذیرمعکوسAماتریساگر•
.استX=0نیزهمگنحالتدروباشد
Session8: Numerical Analysis Dr. Afsaneh Mojra
1/30
![Page 3: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/3.jpg)
جبري خطیمعادالتحل دستگاه :اینکهبهتوجهبا•
– = ( ) = & = −–AijسطرکردنحذفازحاصلدترمینانiستونوامiماتریسامAباشدمی.
• = → = −−• = →• = + − +− + −+ − +
Session8: Numerical Analysis Dr. Afsaneh Mojra
2/30
![Page 4: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/4.jpg)
جبري خطیمعادالتحل دستگاه
نامکرامرروشباشد،میماتریسمعکوسمحاسبهبرمبتنیکهروشاین•.دارد
:کنیدحلماتریسمعکوسروشازاستفادهبارازیرخطیدستگاه:مثال•
•+ =+ =
:حل•
• = , = , , = ≠• , = = [ . , . ]
Session8: Numerical Analysis Dr. Afsaneh Mojra
3/30
![Page 5: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/5.jpg)
جبري خطیمعادالتحل دستگاه
اجراقابلسادگیبهباالابعادباهايدستگاهبرايمعکوسماتریسروش•نیازضربعمل!nبهnxnماتریسیکدترمینانمحاسبهبراي.باشدنمی
رخداداحتمالافزایشوباالزمانصرفباعثمحاسباتبااليحجم.داریم.گرددمیخطا
بسیاررامحاسباتحجمکهکنیممیمعرفیراروشهاییبخشایندر•بادستگاهیکبهتبدیلراخطیمعادالتدستگاهودهندمیکاهش
حلبرايونمایدمیقطريیاومثلثیپایینمثلثی،باالضرایبماتریس.باشندمیمناسبباالابعادبادستگاه
Session8: Numerical Analysis Dr. Afsaneh Mojra
روش هاي مستقیمروش هاي مستقیم
4/30
![Page 6: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/6.jpg)
جبري خطیمعادالتحل دستگاه
:سطريعملیاتمعرفی•ماتریسیکدردلخواهسطردوجابجایی•
• ↔ثابتمقداریکدرسطریکضرب•
• →دیگرسطردرمتناظرمقادیربهسطریکازمضربینمودناضافه•
• → +
Session8: Numerical Analysis Dr. Afsaneh Mojra
اعمال عملیات سطري مقدماتی، در جواب دستگاه معادالت .خطی تغییري ایجاد نمی نماید
اعمال عملیات سطري مقدماتی، در جواب دستگاه معادالت .خطی تغییري ایجاد نمی نماید
5/30
![Page 7: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/7.jpg)
جبري خطیمعادالتحل دستگاه
.باشدمییکتاجوابدارايAX=Bخطیمعادالتدستگاهکنیمفرض•استفادهبااگرگوییممعادالتدستگاهاینافزودهماتریسرا[A:B]ماتریس
مثلثی،باالماتریسیکبهتتبدیلراAماتریسمقدماتیسطرياعمالاز.نماییمقطريیاومثلثیپایین
• : = … . .… . . ⋮⋮⋮ ⋱ ⋮ ⋮… . . ⋮ →Session8: Numerical Analysis Dr. Afsaneh Mojra
روش حذفی گاوس و گاوس جردنروش حذفی گاوس و گاوس جردن
6/30
![Page 8: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/8.jpg)
جبري خطیمعادالتحل دستگاه :مثلثیباالماتریس•
• : = ′ … . .… . . ′ ⋮ ′′ ⋮ ′⋮ ⋱ ⋮ ⋮ ⋮… . . ⋮ ′»0«بابرابراصلیقطرپایینعناصرکلیه،»1«بابرابراصلیقطررويعناصرکلیه•:بهگرددمیتبدیلAX=Bخطیمعادالتدستگاهاینصورتدر•
•
+ ′ + ′ + ⋯+ = ′+ ′ + ⋯+ = ′+⋯+ = ′⋮ + = ′= ′Session8: Numerical Analysis Dr. Afsaneh Mojra
7/30
![Page 9: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/9.jpg)
جبري خطیمعادالتحل دستگاه
:باشدمیزیربصورتخطیدستگاهجواببنابراین•
•
= ′= ′ − ′ ′⋮= ′ − − −⋯−− ′.شودمیگفتهگاوسپسروحذفیروشروش،اینبه•حذفیروشاستفادهموردروششود،مثلثیپایینماتریسیکبهتبدیلAماتریساگر•
.بودخواهدگاوسپیشرو
Session8: Numerical Analysis Dr. Afsaneh Mojra
8/30
![Page 10: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/10.jpg)
جبري خطیمعادالتحل دستگاه
بدسترازیرخطیدستگاهجوابگاوسپیشروحذفیروشازاستفادهبا:مثال•:آورید
•+ − =− − =+ − = −
Session8: Numerical Analysis Dr. Afsaneh Mojra
9/30
![Page 11: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/11.jpg)
جبري خطیمعادالتحل دستگاه
:داشتخواهیمبنابراین•• = ; = + = , = + − =
Session8: Numerical Analysis Dr. Afsaneh Mojra
10/30
![Page 12: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/12.jpg)
جبري خطیمعادالتحل دستگاه
LUبصورترا)Aماتریس(خطیدستگاهضرایبماتریسروشایندر•باالماتریسیکUومثلثیپایینماتریسیکLآندرکهکنیممیتجزیه:داشتخواهیماینصورتدر.استمثلثی
• = → =:داشتخواهیمUX=Yفرضبا•
• =استمثلثیپایینماتریسیکLY=Bخطیدستگاهضرایبکهشودمیمشاهده•
ازسپس.آوریممیبدستراYگاوسپیشروحذفیروشازاستفادهبانتیجهدرUX=YگاوسپسروحذفیروشازاستفادهباوXآوریممیبدسترا.
Session8: Numerical Analysis Dr. Afsaneh Mojra
LUروش تجزیه LU decomposition (factorization)
LUروش تجزیه LU decomposition (factorization)
11/30
![Page 13: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/13.jpg)
جبري خطیمعادالتحل دستگاه مثلثی؟پایینوباالماتریسدوبهضرایبماتریستجزیهنحوه:نکته•
:داشتخواهیمکنیم،استفادهماتریسهاضربازچنانچه•
•
==⋮+ + =نمیواحدجوابدارايدستگاهاینبنابراین.داشتخواهیممجهول12ومعادله9•
.باشد
Session8: Numerical Analysis Dr. Afsaneh Mojra
12/30
![Page 14: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/14.jpg)
جبري خطیمعادالتحل دستگاه قرارواحدمقداربرابرراUیاوLماتریسدوازیکیاصلیقطررويعناصر:حلراه•
:دهیمروشراروشباشد،یکاصلیقطرعناصربامثلثیپایینماتریسیکLاگر•
Doolittle).گوینددولیتل algorithm)کروتروشراروشباشد،یکاصلیقطرعناصربامثلثیباالماتریسیکUاگر•
Crout).گویند algorithm)A=LیعنیU=LTاگر• LTگویندچولسکیراروشدراینصورت.(Cholesky
decomposition)
Session8: Numerical Analysis Dr. Afsaneh Mojra
13/30
![Page 15: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/15.jpg)
جبري خطیمعادالتحل دستگاه
:آوریدبدسترازیرخطیدستگاهجوابکروتروشازاستفادهبا:مثال•
•+ + =+ − =+ + =
یکUآندرکهکنیممیتجزیهLUبصورتراAماتریسروشایندر:حل•:استیکاصلیقطرعناصربامثلثیباالماتریس
Session8: Numerical Analysis Dr. Afsaneh Mojra
14/30
![Page 16: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/16.jpg)
جبري خطیمعادالتحل دستگاه
• = , = , =• = , = , =• = − , = , = −
:داریمبنابراین•• = →
:آوریممیبدستگاوسپسروحذفیروشازاستفادهبا•• = − ; = − , =
:کنیممیحلراUX=Yدستگاهاکنون•
Session8: Numerical Analysis Dr. Afsaneh Mojra
15/30
![Page 17: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/17.jpg)
جبري خطیمعادالتحل دستگاه
:آوریممیبدستگاوسپسروحذفیروشازاستفادهبا•• = − ; = , =
اینبیانبراي.استپذیرامکانخاصیشرایطتحتچولسکیتجزیه•:کنیممیتعریفابتداشرایط،
Session8: Numerical Analysis Dr. Afsaneh Mojra
16/30
![Page 18: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/18.jpg)
جبري خطیمعادالتحل دستگاه
Xهربازايهرگاهگوییم،معینمثبتماتریسیکراA=(aij)nxnماتریس•:باشیمداشتهصفرمخالف
• >.استمعینمثبتماتریسیکزیرماتریسدهیدنشان:مثال•
•:حل•
• = ≠Session8: Numerical Analysis Dr. Afsaneh Mojra
ماتریس مثبت معینPositive definite matrix
(symmetric)
ماتریس مثبت معینPositive definite matrix
(symmetric)
17/30
![Page 19: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/19.jpg)
جبري خطیمعادالتحل دستگاه
• = = + + + =+ + = + + >.استمعینمثبتماتریسیکAماتریسپس•
:اینستکهAماتریسبودنمعنمثبتبرايکافیشرط•.باشند(مثبت)صفرازبزرگتراصلیقطررويعناصرتمامی•.باشندسطرهردرمقداربزرگتریناصلیقطررويعناصر•:هربراي•
• ∀ ≠ : + > | |.باشدصفرازبزرگترAدترمینان•
Session8: Numerical Analysis Dr. Afsaneh Mojra
18/30
![Page 20: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/20.jpg)
جبري خطیمعادالتحل دستگاه است؟معینمثبتماتریسیکAماتریسآیا:مثال•
• = 11 2 32 15 123 12 18.باشندمیصفرازبزرگتراصلیقطررويعناصرتمامی•.باشندمیسطرهردرمقداربزرگتریناصلیقطررويعناصر•:هربراي•
• ∀ ≠ : + > | |• = >
.استمعینمثبتماتریسیکAماتریسپس•توانمیچولسکیتجزیهروشدرباشد،متقارنومعینمثبتماتریسیکAاگر•
:نوشت• A=L LT
Session8: Numerical Analysis Dr. Afsaneh Mojra
19/30
![Page 21: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/21.jpg)
جبري خطیمعادالتحل دستگاه
.آوریدبدستچولسکیروشازاستفادهبارازیردستگاهجواب:مثال•
•+ + =+ + =+ + =
توانمیپس.استمعینمثبتمتقارنماتریسیکدستگاهضرایبماتریس:حل•:نمودتجزیهزیرصورتبهراAضرایبماتریس
• A=L LT
• =
.باشندمیماتریسهايدرایهآندرونعناصرواستماتریسنشاندهنده||عالمت•
Session8: Numerical Analysis Dr. Afsaneh Mojra
l11 0 0l21 l22 0l31 l32 l33
l11 l21 l310 l22 l320 0 l33
1 4 54 20 325 32 64
20/30
![Page 22: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/22.jpg)
جبري خطیمعادالتحل دستگاه
:آیدمیبدستزیرصورتبهLماتریس•
• = → = [ ]• = → = [ ]
Session8: Numerical Analysis Dr. Afsaneh Mojra
1 0 04 2 05 6 3
21/30
![Page 23: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/23.jpg)
جبري خطیمعادالتحل دستگاه
پیچیدگیازدترمینانمقدارمحاسبه3ازباالترابعادباماتریسهايبراي•ماتریسآوردنبدستدردترمینانمحاسبهبهنیاز.استبرخوردارزیادي
استفادهبابخشایندر.داردزیادياهمیتآنبهوابستهمسائلومعکوس.پرداختخواهیمماتریسیکدترمینانمحاسبهبهLUتجزیهروشاز
:داشتخواهیم،A=LUآنجاییکهاز•• = = ( )
Session8: Numerical Analysis Dr. Afsaneh Mojra
LUمحاسبه دترمینان در روش تجزیه Computing Determinant in LU decomposition
LUمحاسبه دترمینان در روش تجزیه Computing Determinant in LU decomposition
22/30
![Page 24: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/24.jpg)
جبري خطیمعادالتحل دستگاه جداگانهLUتجزیهروشسهازیکهردررادترمینانمحاسبهادامهدر•
:دادخواهیمقراربررسیمورد:دولیتلروش•
• = = ∏ = …• = −
:کروتروش•• = = ∏ = …• = −
Session8: Numerical Analysis Dr. Afsaneh Mojra
23/30
![Page 25: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/25.jpg)
جبري خطیمعادالتحل دستگاه
:چولسکیروش•• = , = → =• = ( )
.نماییدمحاسبهراضرایبماتریسدترمینانمقدارقبلمثالدر:مثال•:حل•:باشدمیزیربصورتLماتریسشد،محاسبهکههمانطور•
• = − = → = =Session8: Numerical Analysis Dr. Afsaneh Mojra
1 0 04 2 05 6 3
24/30
![Page 26: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/26.jpg)
حل دستگاه معادالت جبري غیر خطی
بررسیموردراغیرخطیمعادالتدستگاهحلبرايروشیکبخشایندر•تعمیمروشاین.داردنام)سادهتکرار(ثابتنقطهروشکهدهیممیقرار
.باشدمیمعادلهریشهیافتنبرايثابتنقطهروش
:بگیریدنظردررازیرمجهولnمعادلهnغیرخطیدستگاه•• , , … , =• , , … , =• ⋮• , , … , =
Session8: Numerical Analysis Dr. Afsaneh Mojra
25/30
![Page 27: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/27.jpg)
غیر خطیحل دستگاه معادالت جبري
.آوردبدستمجهوالتسایرحسببرراxiبایدامiمعادلهدرثابتنقطهروشدر•• = , , … ,• = , , … ,• ⋮• = , , … ,
باشد،دستگاهاینجوابازاولیهتقریبیکXاگر•• = , … ,
:تکراريدنبالهدراینصورت•• ( ) = = , , , …
حالتمشابههمگراییشرایط.باشدمیغیرخطیمعادلهدستگاهجواببههمگرا•.گرفتقراربحثموردقبالًکهاستبعديیک
Session8: Numerical Analysis Dr. Afsaneh Mojra
26/30
![Page 28: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/28.jpg)
غیر خطیحل دستگاه معادالت جبري
برآوردصورتیبهزیراولیهتقریبباسادهتکرارروشبارازیردستگاهجواب:مثال•:باشدبرقرارزیرشرطکهکنید
• = . , . , − . , ( ) − ( ) <•
− ( ) − =− + . + + . =+ + =:مجهوالتسایرحسببرامiمعادلهدرxiبازنویسی:حل•
Session8: Numerical Analysis Dr. Afsaneh Mojra
27/30
![Page 29: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/29.jpg)
غیر خطیحل دستگاه معادالت جبري
•
= ( ) += + + . − .= − ( + ):آیددرمیزیربصورتثابتنقطهدنبالهبنابراین•
•
( ) = ( ( ) ( )) +( ) = + ( ) + . − .( ) = − ( ( ) ( ) + ):استشدهآوردهجدولدرk=1,2,..,5بازاينتایج•
Session8: Numerical Analysis Dr. Afsaneh Mojra
28/30
![Page 30: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/30.jpg)
غیر خطیحل دستگاه معادالت جبري
:استزیربصورتدستگاهجوابتقریببنابراین•• ≅ ( )
Session8: Numerical Analysis Dr. Afsaneh Mojra
k X1(k) X1(k) X1(k) X1(k)-X1(k-1)
0 0.10000000 0.10000000 -0.10000000 -1 0.4999833 0.0944115 -0.523110127 0.4232 0.4999593 0.0002557 -0.52336331 9.4*10-3
3 0.50000000 0.00001234 -0.52359814 2.3*10-4
4 0.50000000 0.00000003 -0.52359847 1.2*10-5
5 0.50000000 0.00000002 -0.52359877 3.1*10-7
29/30
![Page 31: ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣwp.kntu.ac.ir/mojra/Algebric Equations.pdf · ﯽﻄﺧ يﺮﺒﺟ تﻻدﺎﻌﻣ هﺎﮕﺘﺳد ﻞﺣ:ﻪﮑﻨﯾا](https://reader033.vdocuments.net/reader033/viewer/2022041413/5e199413512c80687624f58a/html5/thumbnails/31.jpg)
غیر خطیحل دستگاه معادالت جبري
:بااستبرابردستگاهواقعیجواب•
• = . , , −:خطا•
• − ( ) ≤ ×.باشدمیدستگاهجواببرايخوبیتقریبپنجممرحلهجواب•
Session8: Numerical Analysis Dr. Afsaneh Mojra
30/30