Paul G. Allen, co-founder of Microsoft, died on Monday afternoon in Seattle from complications of non-Hodgkin's lymphoma, a statement from his family said.