Relating the Arnoldi approximation to the best Chebyshev approximation of the characteristic polynomial - A study using a complex valued variant of the Remez algorithm
Beräkningar med stora matriser är svåra och långsamma att utföra, även för datorer. Med hjälp av en matrisens egenvärden kan man istället arbeta med dess karaktäristiska polynom, där egenvärdena är nollställen. För mycket stora matriser får detta polynom en hög grad och vi skulle vilja approximera det med ett av lägre grad för att förenkla beräkningarna ytterligare. En populär metod för att göra dThe Remez algorithm is a beautiful algorithm that finds the best approximation to a function by finding points satisfying the alternation condition. In 1987 Ping Tang published his doctoral thesis detailing a version of the Remez algorithm modified for functions of complex values with complex coefficients. He later followed the thesis with an article presenting an algorithm for finding the coeffic