حل دستگاه معادلات خطی به کمک روش شبیه سازی آنیلینگ

هدف از این مقاله به کارگیری روش شبیه سازی آنیلینگ برای حل دستگاه معادلات خطی با ماتریس ضرایب بدوضع است. یک دستگاه معادلات خطی بدوضع نامیده میشود هرگاه عدد شرطی آن بزرگ باشد. دستگاه معادلات خطی بدوضع به کمک موازنه ماتریسی به یک دستگاه معادلات خطی با عدد شرطی کمتر تبدیل میشود. موازنه ماتریسی توسط الگوریتم شبیه سازی آنیلینگ انجام میشود. کارایی این روش با مثالهای عددی در مورد دستگاه معادلات خطی بدوضع بررسی میشود. نتایج عددی نشان می دهند که شبیه سازی آنیلینگ قادر است با موازنه ماتریسی، عدد شرطی دستگاه معادلات را کاهش دهد

کلیدواژه ها:

عدد شرطی ، موازنه ماتریسی ، شبیهسازی آنیلینگ ، دستگاه معادلات خطی