روش پرتابی

الگو:حق تکثیر مشکوک الگو:لحن نامناسب روش پرتابی الگو:به انگلیسی یا روش تیراندازی یک روش عددی برای پاسخیابی معادلات دیفرانسیل بامرزینه (مقدار مرزی) است، که با الهام از روش سعی و خطا در شلیک گلوله برای زدن یک هدف ساخته شده است. برنامه‌هایی برای پیاده‌سازی این روش در نرم‌افزارهای محاسبات فنی، مانند نرم‌افزار متلب پیش‌بینی شده است.

توصیف ریاضی

در پاسخیابی معادلات دیفرانسیل معمولی با دو نوع مسئله روبرو می‌شویم؛ یکی مسئله‌های بامقدار اولیه‌است، که روش‌های استاندارد زیادی برای پاسخیابی آنها وجود دارد، دیگری مسئله‌های با مقدار مرزی‌ است. نمونهٔ زیر را بخوانید.

نمونه ـ گمان کنید گلوله‌ای از یک تفنگ شلیک شده و می‌خواهیم مسیر گلوله را رسم‌کنیم. در این صورت ممکن است دانسته‌های ما از مسئله به دو صورت زیر باشد:

۱ - اگر مکان آغازین و جهت آغازین حرکت را بدانیم، آنگاه یک مسئلهٔ با مقدار اولیه داریم. پاسخیابی این مسئله مانند پاسخیابی معادله دیفرانسیل زیر است. الگو:چپ‌چین $d^{2}y/d{t}^2=f(t,y,dy/dt);y(t_0)=y_0,dy/dt{|}_{t_0}=v_0$ الگو:پایان چپ‌چین ۲ - اگر مکان آغازین را بدانیم و هدف را بشناسیم، آنگاه یک مسئلهٔ با مقدار مرزی داریم. پاسخیابی این مسئله مانند پاسخیابی معادله دیفرانسیل زیر است. الگو:چپ‌چین $d^{2}y/d{t}^2=f(t,y,dy/dt);y(t_0)=y_0,y(t_f)=y_f$ الگو:پایان چپ‌چین

الگریتم روش پرتابی

نخست یک ارتفاع (جهت) مناسب حدس زده و گلوله‌ای شلیک می‌شود. اگر گلوله از بالای هدف بگذرد، ارتفاع را کم می‌کنیم و اگر گلوله از پایین هدف بگذرد، ارتفاع را زیاد می‌کنیم. در شلیکهای بعدی با توجه به شلیکهای قبلی، به کم یا زیاد کردن ارتفاع ادامه می‌دهیم. اگر این کار را هوشمندانه انجام دهیم، به زدن هدف امیدوار خواهیم بود. اکنون می‌کوشیم مسئلهٔ زیر را پاسخیابی کنیم. الگو:چپ‌چین $d^{2}y/d{t}^2=f(t,y,dy/dt);y(t_0)=y_0,y(t_f)=y_f$ الگو:پایان چپ‌چین از حدس زیر آغاز می‌کنیم. الگو:چپ‌چین $dy/dt{|}_{t_0}=z$ الگو:پایان چپ‌چین در این صورت باید مسئلهٔ با آغازینه (مقدار اولیه) زیر را پاسخیابی کنیم. الگو:چپ‌چین $d^{2}y/d{t}^2=f(t,y,dy/dt);y(t_0)=y_0,dy/dt{|}_{t_0}=z$ الگو:پایان چپ‌چین این مسئله را می‌توان به روشهای مرسوم در حل مسائل با آغازینه (مانند به کار بردن دستور ode۲۳ در متلب) پاسخیابی کرد. پس از پاسخیابی این مسئله با توجه به نابرابری بین $y_f$ و اندازهٔ به دست آمده برای $(y(t_f$، اندازهٔ z را تغییر می‌دهیم تا به پاسخ نزدیکتر شویم. برای این کار معمولاً از درونیابی خطی استفاده می‌شود. این روند را آنقدر ادامه می‌دهیم تا به پاسخ مسئله به اندازهٔ کافی نزدیک شویم.

منابع

• الگو:یادکرد،