ارایه روشی مقیاس پذیر برای حل معادلات غیر خطی با استفاده از گراف های سیگنال گذر

ارایه روشی مناسب برای حل معادلات غیرخطی یکی از چالش های مهم مهندسی است. در این مقاله با استفاده ازگراف های سیگنال گذر غیر خطی، قانون میسون بهبودیافته، به کارگیری مانریسهای تنک و نظریه نقطه ثابت، روشجدیدی پیشنهاد میشود که از پیچیدگی محاسباتی پایین تر و حساسیت پایین نسبت به انتخاب حدس اولیه در مقایسه باروشهای پیشین برخوردار است. پایین بودن پیچیدگی محاسباتی روش پیشنهادی موجب می شود تا روشی مقیاس پذیر دراین حوزه معرفی شود. به این ترتیب، سرعت حل معادله افزایش یافته و از پیچیدگی محاسباتی آن می کاهد. نتایج شبیه-سازی نشان می دهند پیچیدگی محاسباتی زمانبری روش پیشنهادی از مرتبه ((O(n(0.57 است که در آن n درجه معادله غیرخطی ورودی است.

Keywords:

معادلات غیرخطی , گراف سیگنال گذر , روش نقطه ثابت , قانون میسون , ماتریس های تنک