Fast algorithms for dense numerical linear algebra and applications