Computation of the eigenvalues of convexity preserving matrices

AbstractA direct method using O(kn2) elementary operations to compute the k largest eigenvalues of an r-convexity preserving n×n matrix, for all r=0,1,…,k, is presented