Walter F. Mascarenhas

Learn More
We introduce a new efficient method to solve the continuous quadratic knapsack problem. This is a highly structured quadratic program that appears in different contexts. The method converges after O(n) iterations with overall arithmetic complexity O(n 2). Numerical experiments show that in practice the method converges in a small number of iterations with(More)
Dedicated to our friends Beresford and Velvel on the occasion of their sixtieth birthdays. ABSTRACT We show that a certain matrix norm ratio studied by Parlett has a supremum that is O(p n) when the chosen norm is the Frobenius norm, while it is O(log n) for the 2-norm. This ratio arises in Parlett's analysis of the Cholesky decomposition of an n by n(More)