newton-raphson algorithm
در نشریات گروه برق-
یکی از قدیمی ترین و اساسی ترین مسایل ریاضیات حل معادلات غیرخطی به شکل f(x)=0 می باشد. امروزه روش های تکراری ومتنوع بسیاری جهت حل اینگونه مسائل ارائه شده است. یکی از قدرتمندترین روش ها جهت حل معادلات غیرخطی، الگوریتم نیوتن-رافسون می باشد. اگرچه این الگوریتم از کارایی بالایی برخوردار است ولیکن با دو چالش، یکی حساس بودن به نقطه شروع و دیگری در حلقه قرار گرفتن دنباله جواب در برخی موارد ، مواجه است. در این مقاله میخواهیم با اضافه کردن یک جمله آشوبی کوچک به رابطه بازگشتی نیوتن عملا یک دنباله شبه تصادفی آشوبی تولید کرده و به این ترتیب دو مشکل فوق را برطرف کنیم. کارامد بودن نسخه پیشنهادی بصورت عددی بر روی چندین معادله غیرخطی نشان داده شده است. نتایج نشان می دهند نسخه بهبودیافته به شرط اولیه حساس نمی باشد و به علت تولید دنباله تصادفی از قرار گرفتن در حلقه تکرار فرار می کند و در عین حال بخاطر استفاده از یک سیستم قطعی در تولید دنباله تصادفی از زمان اجرای قابل قبولی برخوردار است.
کلید واژگان: الگوریتم نیوتن-رافسون، روش های حل معادلات غیرخطی، نگاشت های آشوبی، دنباله تصادفیOne of the most powerful methods for solving nonlinear equations is the Newton-Raphson algorithm. Although this algorithm is highly efficient, it faces two challenges: sensitivity to the starting point and the possibility of getting stuck in a loop for the solution sequence. In this paper, by adding a small disruptive term to the Newton recursive relation, we practically generate a chaotic pseudo-random sequence, thus addressing these two challenges. The effectiveness of the proposed version has been numerically demonstrated on several nonlinear equations. The results show that the improved version is not sensitive to the initial conditions and escapes from the loop due to the generation of a random sequence, while maintaining an acceptable execution time due to the use of a deterministic system in generating the random sequence.
Keywords: Newton-Raphson Algorithm, Nonlinear Equation Solving Methods, Chaotic Maps, Random Sequences
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.