تحقیق مقاله روش ژاکوبی برای حل مسائل غیر خطی

تعداد صفحات: 7 فرمت فایل: word کد فایل: 10634
سال: مشخص نشده مقطع: مشخص نشده دسته بندی: ریاضی
قیمت قدیم:۷,۰۰۰ تومان
قیمت: ۵,۰۰۰ تومان
دانلود مقاله
  • خلاصه
  • فهرست و منابع
  • خلاصه تحقیق مقاله روش ژاکوبی برای حل مسائل غیر خطی

    روش ژاکوبی در واقع تعمیمی از روش سیمپلکس برای حل مسائل خطی می‌باشد یا به عبارت دیگر روش ژاکوبی در حالتی خاص همان روش سیمپلکس می‌باشد.

    Min   Z=f(x)

    s.t.    g(x)=0

    g= (g1 , … , gm)T

    x= (x1 , … , xn)

    تئوری روش مشتق مقید(ژاکوبی)

    فرض می‎شود که توابع g,  f دو بار پیوسته مشتق پذیر باشند   (از رده C2). ایده روش ژاکوبی یافتن گوی بسته ای است که در تمام نقاط آن مشتق های جزئی مرتبه اول موجود و شرط g(x)=0 برآورده گردد. همان طور که می دانیم نقاط بحرانی نقاطی اند که مشتقات جزئی تابع در آن‌ها صفر گردد.

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

    شرایط کافی برای نقطه بحرانی  جهت اکسترمم بودن آن است که ماتریس هسیان محاسبه شده در نقطه  

    < >هنگامی که   می نیمم است مثبت باشد .هنگامی که   ماکزیمم است منفی باشد .برای روشن کردن این مفهوم تابع f(x1 , x2) را در نظر می گیریم. هدف می نیمم کردن تابع با توجه به محدودیت g1(x1 , x2) = x2 - b=0 می‎باشد. (b ثابت است.) منحنی ایجاد شده توسط سه نقطه C , B , A مقادیری از f را نمایش می‎دهد که محدودیت اعمال شده همواره برآورده می گردد. روش ژاکوبی، گرادیان f(x1 , x2) را در هر نقطه ای از منحنی ABC تعریف می‌کند. هر نقطه ای که مشتق آن برابر صفر گردد نشان دهنده یک نقطه بحرانی برای این مسئله مقید می‎باشد که در شکل زیر نقطه B ، نقطه موردنظر می‎باشد.

    با استفاده از ق تیلور برای نقاط  در همسایگی قابل قبول x داریم:

    هنگامی که  خواهیم داشت:

    و از آنجا که g(x)=0 در نتیجه  بنابراین خواهیم داشت:

    حال یک دستگاه با (n+1) مجهول و (m+1) معادله خواهیم داشت که مجهولاتمان درایه‌های  می باشند  با مشخص شدن  پیدا می‎شود. و این بدان معناست که در واقع m معادله با n مجهول داریم. اگر m>n آن گاه حداقل (m-n) معادله زائد می باشند. پس از حذف آنها، سیستم به تعداد کارایی از معادلات مستقل مانند  کاهش خواهد یافت. برای حالتی که m=n باشد جواب می‎باشد و این نشان دهنده آن است که X همسایگی قابل قبول ندارد و فضای حل تنها از یک نقطه تشکیل یافته است. در اینجا این حالت موردنظر نیست و ما به بررسی حالت m < n می‎پردازیم.

    X = ( Y, Z)                  Y= (y1 , ….ym)  &  Z= (z1 ,z2 …, zn-m)

    متغیرهای مستقل و وابسته بردار X می باشند . حال بردار گرادیان f و g را با توجه به بردارهای Z , Y بازنویسی می کنیم:

  • فهرست و منابع تحقیق مقاله روش ژاکوبی برای حل مسائل غیر خطی

    فهرست:

    ندارد.
     

    منبع:

    ندارد.

تحقیق در مورد تحقیق مقاله روش ژاکوبی برای حل مسائل غیر خطی , مقاله در مورد تحقیق مقاله روش ژاکوبی برای حل مسائل غیر خطی , تحقیق دانشجویی در مورد تحقیق مقاله روش ژاکوبی برای حل مسائل غیر خطی , مقاله دانشجویی در مورد تحقیق مقاله روش ژاکوبی برای حل مسائل غیر خطی , تحقیق درباره تحقیق مقاله روش ژاکوبی برای حل مسائل غیر خطی , مقاله درباره تحقیق مقاله روش ژاکوبی برای حل مسائل غیر خطی , تحقیقات دانش آموزی در مورد تحقیق مقاله روش ژاکوبی برای حل مسائل غیر خطی , مقالات دانش آموزی در مورد تحقیق مقاله روش ژاکوبی برای حل مسائل غیر خطی ، موضوع انشا در مورد تحقیق مقاله روش ژاکوبی برای حل مسائل غیر خطی
ثبت سفارش
عنوان محصول
قیمت