У мене є проблема, коли мені потрібно знайти всі позитивні (як у власній значенні позитивні) власні пари невеликої (зазвичай менше 60x60) несиметричної матриці. Я можу припинити обчислення, коли власне значення менше певного порогу. Я знаю, що власні значення справжні. Будь-які пропозиції щодо алгоритмів я міг би використати, щоб спробувати витіснити найкращі показники? Я повинен зробити кілька тисяч цих розкладу, тому важлива швидкість.
Спасибі заздалегідь.
EDIT: Мені потрібно це зробити на графічному процесорі у спільній пам'яті. Матриці також не обов'язково однакового розміру. Я не знаю жодної бібліотеки, яка займається цим на даний момент. Будемо вдячні пропозиції алгоритмів, які добре підходили б до проблеми.