دوره 18، شماره 52 - ( شماره 1 و 2-شماره 1 ریاضی از صفحه 1 تا 28 1382 )                   جلد 18 شماره 52 صفحات 8-1 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

سث. Journal title 2003; 18 (52) :1-8
URL: http://jsci.khu.ac.ir/article-1-1123-fa.html
حل دستگاه معادلات خطی به کمک بهینه سازی. عنوان نشریه. 1382; 18 (52) :1-8

URL: http://jsci.khu.ac.ir/article-1-1123-fa.html


چکیده:   (5366 مشاهده)
درریاضیات کاربردی، به ویژه تعیین جواب تقریبی برای معادلات انتگرال و معادلات دیفرانسیل معمولی و پاره‌ای، به مسائلی برخورد می‌کنیم که گر چه از نظر تئوری دارای جواب یکتا هستند ولی در عمل، با گسسته‌سازی آنها، جوابهای عددی زیادی برای مسأله به دست می‌آید. در چنین مواردی باید به طریقی از بین جوابهای تقریبی آن را که به جواب واقعی نزدیکتراست انتخاب کرد. مسائل بد وضع دارای ویژگی فوق هستند. متأسفانه مدل ریاضی برخی از مسائل کاربردی بد وضع است، به این معنا که با تغییری جزئی درداده‌های مسأله تغییر فاحشی در جواب واقعی مسأله ملاحظه می‌شود و این خصوصیت تعیین جواب تقریبی مسأله را دشوار می‌کند. پس از گسسته‌سازی این نوع مسائل تقریباً تمامی آنها منجر به حل یک دستگاه معادلات خطی می‌شوند که ماتریس ضرایب آنها بد وضع است (عدد حالت ماتریس ضرایب بزرگ است). حل این دستگاه معادلات به روشهای عددی معمول جوابهای دور از واقع به دست می‌دهد و حتی اجرای این روشها روی دو کامپیوتر با سخت افزار متفاوت جوابهایی با اختلاف زیاد به دست می‌دهند! در صورتی که کرانهایی از جواب دستگاه دردست باشد می‌توان جواب تقریبی مورد نظر را با استفاده از حل یک مسأله بهینه سازی به دست آورد. مثلا در حل دستگاه n معادله n مجهول زیر AX = B اگر بدانیم که .|xi| ≤ δi , i = 1,…,n و δiها اعداد مثبت معلوم باشند، می‌توان مسآله خوشوضع زیر را حل کرد[ 2] یا [ 3]: Minimize ||AX – B || .Subject to : |xi| ≤ δi , i = 1,…,n
متن کامل [PDF 133 kb]   (1520 دریافت)    

انتشار: 1382/4/24

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه علوم دانشگاه خوارزمی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | Quarterly Journal of Science Kharazmi University

Designed & Developed by : Yektaweb