Clément Pernet Acting assistant professor

Department of Mathematics, University of Washington. Box 354350, Seattle, WA, 98195-4350, USA For UPS/Fed-Ex shipments: replace "Box 354350" with "C-138 Padelford." Office: Padelford, C424 pernet@math.washington.edu tel: (+1) 206-616-5383 fax: (+1) 206-543-0397

Research interests

Keywords:

Linear algebra, exact computations, computer algebra, algorithmic complexity, mathematic software development

My research involves two complementary areas:

Algorithms and complexity in exact linear algebra, and its applications.

My work concerns the computational aspects of linear algebra problems in general, and more particularly problems related to the characteristic polynomial and matrix normal forms. My most significant result, with A. Storjohann, is the reduction of the algebraic time complexity of computation of the characteristic polynomial to the one of matrix multiplication.

Mathematic software development.

I am mainly working on 3 open-source software projects: FFLAS-FFPACK, a package of routines for dense linear algebra over a word-size finite field; LinBox, a library for exact linear algebra over a finite field or integers; Sage, a general purpose mathematic software.