همگرایی روش تکرار توانی برای ماتریس های تورنمنت و کاربردی از آن

در این مقاله نشان می دهیم برای هر ماتریس تورنمنت با شعاع طیفی ناصفر، روش تکرار توانی برای یافتن بردار ویژه ی نامنفی متناظر با مقدار ویژه ی با بیشترین قدر مطلق، همگراست. کاربردی از این مطلب را نیز برای رده بندی بازیکن های تورنمنت نظیر ماتریس ارائه می دهیم.

کلیدواژه ها:

ماتریس تورنمنت ، روش تکرار توانی ، مقدار ویژه غالب ، بردار ویژه پرون ، مساله رده بندی