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

در این مقاله میخواهم سازگاری میان اقوال و اعمال روش‌شناختی نیوتن را مورد کاوش قرار دهم. اهمیت موضوع بدین علت است که ما علم‌شناسان هنوز نمی‌توانیم حدودا هم ادعا کنیم که روش علمی بزرگترین دانشمند همة اعصار را می‌شناسیم. این وضعیت ناگوار، برغم اینست که توجه به روش علمی هیچ دانشمندی باندازة عُشر توجهی که روش‌شناسان علم به روش علمی نیوتن بذل کرده‌اند نمی‌شود. بدلائل روشنی، هم نیوتن و هم اندیشه و بویژ...

 عموما تصور می‌شود که نیوتن از بدو کاوش‌های طبیعت شناسانه‌اش دارای روشی بوده که همواره از آن آگاهانه پیروی می‌کرده است و دو کتاب بسیار تأثیرگذارش، اصول ریاضی فلسفه طبیعی و علم‌الابصار، مولود پیروی از آن روش است. اما اینشتاین هشدار می‌دهد که اگر می‌خواهید چیزی از فیزیکدانان درباره روش‌هایی که به کارگرفته‌اند بدانید ”به حرف‌های آنها گوش ندهید، وتوجه خود را معطوف به اعمال آنها کنید.“با توجه به هشد...

مسأله جریان ماکسیمم یکی از مسأله های پایه ای شبکه های جریان می باشد که کاربرد زیادی در شاخه های مختلف علوم مهندسی دارد. مسأله جریان ماکسیمم چند مسیره؛ حالتی از مسأله جریان ماکسیمم است که در آن علاوه بر قیدهای ظرفیت و تعادل دارای قید دیگری می باشد که در آن جریان باید در راستای ‎m‎ مسیر کمان مجزا بین گره های مبدأ و مقصد ‎s‎ و ‎t‎ ارسال شود (این مسأله را ‎m-mfp‎ می نامند).

در این مقاله سؤالات چندی را مطرح کردم: نخست، نیوتن کدام اصول و قواعد روش‌شناختی را طرح و وضع، و سپس آنها را تعویض و تعدیل ‌کرد؟ دوم، چرا نیوتن علی‌الدّوام به طرح و وضع و تعویض و تعدیل قواعد روش‌شناسی‌اش می‌پرداخت؟ و سوم، آیا پس از گذشت سیصد سال، اکنون روش علمی نیوتن را می‌شناسیم؟ در بخش اول، کوشیده‌ام قواعد مستمراً متحوّل روش علمی نیوتن را در آثارش، اصول ریاضی و نورشناسی، شناسایی کنم. آنچه آ...

مساله مکملی خطی به دلیل شکلدهی یکسان به مسائل برنامه ریزی خطی، برنامه ریزی درجه دوم و نظریه بازی های با مجموع صفر دارای اهمیت می باشد. به دلیل اهمیت مساله مکملی خطی، روش های گوناگونی برای حل این مسایل ابداع شده است. یکی از این روش ها معادلات قدرمطلقی می باشد.معادلات قدرمطلقی، مسائل ریاضی شامل قدر مطلق متغیرهاست بطوریکه در حالت کلی به صورت معادله ax-b|x|=b می باشند که در آن aوb ماتریس های m×n دل...

ابتدا یک زیردیفرانسیل جدید برای توابع موضعاً لیپ شیتز معرفی می گردد. بر مبنای این زیردیفرانسیل روشهای نیوتن و روشهای شبه نیوتن برای حل دستگاه معادلات غیرهموار و دستگاه معادلات ترکیبی بیان می گردد. همچنین روش نیوتن برای پیدا کردن نقطه منفرد از یک میدان برداری روی خمینه های ریمانی به کار برده می شود و قضیه کانتروویچ در روش نیوتن روی خمینه های ریمانی گسترش داده می شود.

در این پایان نامه یک الگوریتم برای نقطه درونی نشدنی با استفاده از روش اولیه-دوگان ارائه شده است. الگوریتم ارائه شده همانند سایر الگوریتم های نقطه درونی نشدنی شکاف دوگانی و مانده های شدنی بودن را با آهنگ یکسان کاهش می دهد.با فرض وجود جواب بهینه، نشان داده می شود که حداکثر (o(n تکرار برای کاهش شکاف دوگانی و مانده های شدنی بودن با عامل(1-theta)- کفایت می کند . این الگوریتم نقاط تکرار شدنی اکید را ...

در این پایان نامه ابتدا معادلات انتگرال را معرفی خواهیم کرد. سپس به بیان دسته بندی معادلات انتگرال، تعاریف و قضایای مورد نیاز می پردازیم. در فصل دوم مقدمه ای از آنالیز حقیقی و تابع لاپلاس را بیان خواهیم کرد. فصل سوم را به بیان چند روش از روش های حل عددی و تحلیلی معادلات انتگرال و معادلات انتگرال-دیفرانسیل اختصاص خواهیم داد. در پایان روش تاو را برای حل عددی معادلات انتگرال-دیفرانسیل فردهلم و و...