Publications



All publications are also available below






















    Articles

  1. Classification of normal operators in spaces with indefinite scalar product of rank 2, with V. A. Strauss, Linear Algebra Appl., 241-3 (1996) , 455-517.     cmpclass.ps     cmpclass.pdf     arXiv version

  2. On classification of normal operators in real spaces with indefinite scalar product, with V. A. Strauss, Linear Algebra Appl., 255 (1997), 113-155.     rlclass.ps     rlclass.pdf     arXiv version

  3. On indecomposable normal matrices in spaces with indefinite scalar product, Linear Algebra Appl., 259 (1997), 155-168.     indecomp.ps     indecomp.pdf     arXiv version

  4. Not all GKK $\tau$-matrices are stable, Linear Algebra Appl., 291 (1999), 235-244.     gkktau.ps     gkktau.pdf     arXiv version

  5. Applications of the duality method to generalizations of the Jordan canonical form, Linear Algebra Appl., 310 (2000), 11-17.     duality.ps     duality.pdf     arXiv version

    Corrected the proof of Theorem 1 (paragraph 2) on 05 Feb 01, thanks to Carl de Boor.

  6. On convergence of infinite matrix products, Electronic J. Linear Algebra, 7 (2000), 178-181.     infprod.ps     infprod.pdf     arXiv version

  7. Open problems on GKK $\tau$-matrices, with Hans Schneider, Linear Algebra Appl., 345 (2002), 263-267.     challenge.ps     challenge.pdf     arXiv version

  8. Hermite-Biehler, Routh-Hurwitz, and total positivity, Linear Algebra Appl., 372 (2003), 105-110.     hbrhtp.ps     hbrhtp.pdf     arXiv version

  9. Potter, Wielandt, and Drazin on the matrix equation $AB=\omega BA$: new answers to old questions, with Volker Mehrmann and Hans Schneider, Amer. Math. Monthly, 111:8 (2004), 655-667.     hms.ps    hms.pdf     arXiv version

  10. Real and complex operator norms, with Michael Karow, manuscript, Jul 2004.     norms.ps    norms.pdf     arXiv version

  11. Approximation orders of shift-invariant subspaces of $W_2^s(R^d)$, with Amos Ron, J. Approx. Theory, 132/1 (2005), 97-148.     apporders.ps    apporders.pdf     arXiv version

  12. M-matrices satisfy Newton's inequalities, Proc. Amer. Math. Soc., 133 (2005), no. 3, 711-717.     newton.ps    newton.pdf     arXiv version

  13. Evaluation of Sylvester type determinants using block-triangularization, in Advances in Analysis, Proceedings of the 4th International ISAAC Congress (H.G.W. Begehr et al, eds.), World Scientific, 2005, 395-405.     sylvester.ps    sylvester.pdf     arXiv version

  14. The inverse eigenvalue problem for symmetric anti-bidiagonal matrices, Linear Algebra Appl., 408 (2005), 268-274.     iep.ps     iep.pdf     arXiv version

  15. Toward accurate polynomial evaluation in rounded arithmetic (short report), with James Demmel and Ioana Dumitriu, Proceedings of the Dagstuhl Seminar "Algebraic and numerical algorithms and computer-assisted proofs" (B. Buchberger et al, eds.), 2005.     dagstuhl.ps    dagstuhl.pdf     Dagstuhl version

  16. Toward accurate polynomial evaluation in rounded arithmetic, with James Demmel and Ioana Dumitriu, Foundations of Computational Mathematics: Santander 2005 (L. Pardo et al, eds.) Cambridge University Press, 2006, pp. 36-105.     eval.ps    eval.pdf     arXiv version

  17. Fast matrix multiplication is stable, with James Demmel, Ioana Dumitriu and Robert Kleinberg, Numer. Math., 106 (2007), no.2, 199-224.     matmul.ps    matmul.pdf     arXiv version

  18. Hyperdeterminantal relations among symmetric principal minors, with Bernd Sturmfels, J. Algebra, 316 (2007), no.2, 634-648.     hyperdet.ps    hyperdet.pdf     arXiv version

  19. Fast linear algebra is stable, with James Demmel and Ioana Dumitriu, Numer. Math., 108 (2007), no.1, 59-91.     linalg.ps     linalg.pdf     arXiv version.

  20. Functions preserving nonnegativity of matrices, with Gautam Bharali, SIMAX, 30 (2008), no.1, 84-101.     olgautam.ps    olgautam.pdf     arXiv version

  21. Accurate and efficient expression evaluation and linear algebra, with James Demmel, Ioana Dumitriu and Plamen Koev, Acta Numerica, 17 (2008), 87-145.     acta_num.ps    acta_num.pdf    arXiv version.

  22. Zonotopal algebra, with Amos Ron, Aug 2007.     zonotopes.ps    zonotopes.pdf    arXiv version.

  23. New coins from old, smoothly, with Fedor Nazarov and Yuval Peres, Aug 2008.    coins.ps    coins.pdf    arXiv version.

  24. Compressive sensing: a paradigm shift in signal processing, Dec 2008.    csensing.ps    csensing.pdf    arXiv version.

  25. Communication-optimal parallel and sequential Cholesky decomposition, with Grey Ballard, James Demmel and Oded Schwartz, Feb 2009.    cholesky.ps    cholesky.pdf    arXiv version.

  26. Minimizing communication in linear algebra, with Grey Ballard, James Demmel and Oded Schwartz, May 2009.    mincomm.ps    mincomm.pdf    arXiv version.

  27. Computational Complexity and Numerical Stability of Linear Problems, with Noam Shomron, Jun 2009.    ccnsla.ps    ccnsla.pdf    arXiv version.

  28. Hierarchical zonotopal spaces, with Amos Ron and Zhiqiang Xu, Oct 2009.    hierarchy.ps    hierarchy.pdf    arXiv version.