به دست آوردن مقدار ویژه و بردار ویژه ماکس به کمک جهش های دترمینان ماتریس

مسئله مقدار ویژه برای ماتریس نامنفی و تحویل ناپذیر [(A=[a(ij در جبرماکس به صورت A ⊗ x = x می باشد جائیکه (A T((i)=max(i)(a(ij)T(j),T=(T(1)T(2),…, T(n))(t و λ به صورت ماکزیمم میانگین هندسی دوری، یعنی (μ(A ظاهر می شود. در این مقاله یک الگوریتم با توجه به جهش های دترمینان ماتریس برای محاسبه مقدار ویژه و بردار ویژه ماکس بیان ده است. با توجه به اینکه روش الگوریتم توانی پس طی ((O(n(3 مرتبه به جواب می رسد که نسبتاً طولانی می باشد. مزیت این روش این است که طی مراحل کمتری به جواب خواهد رسید.

Keywords:

مقدار ویژه , بردار ویژه , جهش , دترمینان , ماکزیمم میانگین هندسی دوری , جبرماکس