It was conjectured that a permutation matrix with bandwidth b can be written as a product of no more than 2b − 1 permutation matrices of bandwidth 1. In this note, two proofs are given to affirm the conjecture.
This paper presents our experiences in porting a program for computing the Hubbard Model in computational materials science to GPU (Graphic Processing Units). The Hubbard Model plays an important role in describing electron interactions in a crystal lattice. As a performance-critical application, its endless demands for throughput match well with the… (More)