Publications


Contents:

SCIENTIFIC COMPUTING
PARALLEL COMPUTING
RANDOM EIGENVALUES etc.
NUMERICAL LINEAR ALGEBRA
APPROXIMATION THEORY
THESIS




SCIENTIFIC COMPUTING

When is x*(1/x) not equal to 1? , by A Edelman (never published except for the web -- just for fun) (1994).

The Mathematics of the Pentium Division Bug , by A Edelman SIAM Review 39, (1997), 54-67.

A Physically Based Numerical Color Calibration Algorithm for Film , by A Edelman, Frank Wang, and Arun Rao (2003).

An Efficient Paritioning Oracle for Bounded-Treewidth Graphs , by A Edelman, A. Hassidim, Huy Nguyen, K. Onak Proceedings. Lecture Notes in Computer Science 6845 Springer (2011) .

Building Blocks and Excluded Sums , by Erik Demaine, Martin Demaine, Alan Edelman, Charles Leiserson, Per-Olof Persson SIAM News, v. 28, number 1, page 1,4,6 (2005) .

Fast Magnetic Resonance Imaging via Adaptive Broadband Encoding of the MR Signal Content , by Dimitris Mitsouras, Frank Rybicki, A Edelman, Gary Zientara. IEEE Transactions on Medical Imaging (2004).

Non-Fourier Encoded Parallel MRI Using Multiple Receiver Coils , by Mitsouras D., Hoge W.S., Rybicki F.J., Kyriakos W., Edelman A., Zientara G.P. Magnetic Resonance in Medicine. (2004).

Multiscale Computation with Interpolating Wavelets, by Ross Lippert, T. Arias, and A. Edelman. Journal of Computational Physics 140,pp.278-310, (1998).

A Fast Projected Conjugate Gradient Algorithm for Training Support Vector Machines , by T. Wen and A. Edelman. in Fast Algorithms for Structured Matrices; Theory and Applications, edited by Vadim Olshevsky, Contemporary Mathematics 323, (2003).

The geometry of algorithms with orthogonality constraints, by T.Arias, A.Edelman, and S. Smith. SIAM J Matrix Analy Appl 20 (1998), 303-353.

Curvature in Conjugate Gradient Eigenvalue Computation with Applications to Materials and Chemistry Calculations, by T.Arias, A.Edelman, and S.Smith. Proceedings of the 1994 SIAM Applied Linear Algebra Conference J.G. Lewis, ed., SIAM, Philadelphia, (1994), 233-238.

On Conjugate Gradient-Like Methods for Eigen-Like Problems by A. Edelman and S. Smith. BIT 36:3 (1996), 494-508.

Nonlinear eigenvalue problems with orthogonality constraints by R. Lippert and A. Edelman as Chapter 8.3 in Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide. SIAM. Also code is available.

Reflections on the Large Scale Matrix Computations in Lattice QCD Conference by R. Brower, J. Demmel, A Edelman, G. Hockney (1995 never published). This is a little note whipped up after a very nice conference held in Lexington Kentucky


PARALLEL COMPUTING

Julia: A Fast Dynamic Language for Technical Computing , by Jeff Bezanson, Stefan Karpinski, Viral Shah, and A. Edelman, http://arxiv.org/pdf/1209.5145v1.pdf

Parallel MATLAB: doing it right, by A. Edelman, R. Choy, Proceedings of the IEEE volume 93, issue 2, Feb 2005 pp 331-341.

Petabricks: A Language and Compiler for Algorithmic Choice., by Jason Ansel, Yee Lok Wong, Marek Olszewski, Qin Zhao, Alan Edelman, Saman Amarasinghe. ACM SIGPLAN Conference on Programming Language Design and Implementation. Dublin, Ireland. Jun, 2009.

Language and Compiler Support for Auto-Tuning Variable-Accuracy Algorithms. , by Jason Ansel, Yee Lok Won ans Cy Chan, Marek Olszewski, Alan Edelman, Saman Amarasinghe. The International Symposium on Code Generation and Optimization. Chamonix, France. Apr, 2011

Autotuning Multigrid with PetaBricks. , by Cy Chan, Jason Ansel, Yee Lok Wong, Saman Amarasinghe, Alan Edelman. ACM/IEEE Conference on Supercomputing. Portland, OR. Nov, 2009

The Future Fast Fourier Transform?, by A. Edelman, P. McCorquodale, and S. Toledo. SIAM Journal on Scientific Computing. SIAM J Scientific Computing 20 1094-1114 (1998)

Index Transformation Algorithms in a Linear Algebra Framework, by A. Edelman, S. Heller and S. L. Johnsson. IEEE Transactions on Parallel and Distributed Systems 5 (1994), 1302--1309.)

Large Numerical Linear Algebra in 1994: The Continuing Influence of Parallel Computing, by A. Edelman. Proceedings of the 1994 Scalable High Performance Computing Conference. IEEE Computer Society Press, Los Alamitos, CA, (1994), 781--787.

Hypercube algorithms for direct N-body solvers for different granularities, by A. Edelman, J. Brunet, and J. Mesirov. SIAM Journal on Scientific Computing. 14 (1993), 1143--1158.

Large Dense Numerical Linear Algebra in 1993: The Parallel Computing Influence, by A. Edelman. Journal of Supercomputing Applications. 7 (1993), 113--128.

Matrix multiplication on hypercubes using full bandwidth and constant storage, by C.T.Ho, S.L.Johnsson , and A. Edelman. The Sixth Distributed Memory Computing Conference Proceedings IEEE Computer Society Press (1991), 447--451.

Optimal matrix transposition and bit reversal on hypercubes: All--to--all personalized communication, by A. Edelman. J. Parallel Dist. Comp. 11 (1991), 328--331.

The first annual large dense linear system survey, by A. Edelman. The SIGNUM Newsletter 26 (October 1991), 6--12.

Guess what? We have a hypercube, by A. Edelman. Thinking Machines Corporation Semi-Internal Report, (1989) - not published.


RANDOM EIGENVALUES etc.

The beta-Wishart ensemble . by Alexander Dubbs, Alan Edelman, Plamen Koev, and Praveen Venkataramana Journal of Mathematical Physics 54, 083507 (2013).

Computing with Beta Ensembles and Hypergeometric Functions . by Vesselin Drensky, Alan Edelman, Tierney Genoar, Raymond Kan, and Plamen Koev RMTA (2014).

The Beta-MANOVA Ensemble with General Covariance . by Alexander Dubbs and Alan Edelman

Eigenvalue distributions of Beta-Wishart matrices by Alan Edelman and Plamen Koev RMTA (2013).

Random Triangle Theory with Geometry and Applications . To appear FOCM (2013).

Random Matrix Theory, Numerical Computation and Applications . (2013).

Isotropic Entanglement, by Ramis Movassagh and Alan Edelman . (2013).

Density of States of Quantum Spin Systems from Isotropic Entanglement , by Ramis Movassagh and Alan Edelman . Phys. Rev. Lett. 107, 097205 (2011).

Condition Numbers of Indefinite Rank 2 Ghost Wishart Matrices by Ramis Movassagh and Alan Edelman . (2012).

Sample Size Cognizant Detection of Signals in White Noise by Raj Rao Nadakuti and Alan Edelman . (2007).

Numerical Methods for Eigenvalue Distributions of Random Matrices by Per-Olof Persson and Alan Edelman . (2005).

Partial Freeness of Random Matrices by Jiahao Chen and Alan Edelman . (2012).

Random Matrix Theory and its Innovative Applications by Alan Edelman and Yuyang Wang Advances in Applied Mathematics, Modeling, and Computational Science Field Institute Communications, Volume 66 p. 91-116 . (2013).

The Fourfold Way by Alan Edelman, Per-Olof Persson, and Brian Sutton submitted to Journal of Mathematical Physics . (2013).

Error Analysis of Free Probability Approximations to the Density of States of Disordered Systems by Jiahao Chen, Eric Hontz, Jeremy Moix, Matthew Welborn, Troy Van Voorhis, Albert Suarez, Ramis Movassagh, and Alan Edelman . (2013).

The Random Matrix Technique of Ghosts and Shadows . Markov Processes and Related Fields (2011).

The Polynomial Method for Random Matrices by N. Raj Rao and A. Edelman Foundations of Computational Mathematics (2008)

On Computing Schur Functions and Series Thereof by Cy Chan, Vesselin Drensky, Raymond Kan, Plamen Koev and A. Edelman Journal of Algebraic Combinatorics (submitted)

Sturm Sequences and Random Eigenvalue distributions by James Albrecht, Cy Chan, and A. Edelman Foundations of Computational Mathematics (accepted)

On the Probability Distribution of the Outputs of the Diagonally Loaded Capon-MVDR Processor by N. Raj Rao and A. Edelman Signals, Systems and Computers, 2005. Conference Record of the Thirty-Ninth Asilomar Conference on Publication Date: October 28 - November 1, 2005 pages: 1717- 1723.

From Random Matrices to Stochastic Operators by Brian Sutton and A. Edelman Journal of Statistical Physics 127 (2007), no. 6, 1121-1165.

Statistical eigen-inference from large Wishart Matrices by N Raj Rao, James Mingo, Roland Speicher and A. Edelman Annals of Statistics (2008)

Sample eigenvalue based detection of high-dimensional signals in white noise using relatively few samples by N Raj Rao and A. Edelman IEEE Transactions of Signal Processing (2008)

The beta-Jacobi matrix model, the CS decomposition, and generalized singular value problems by Brian Sutton and A. Edelman 8, (2008), no 2. Foundations of Computational Mathematics.

Global Spectrum Fluctuations for the beta-Hermite and beta-Laguerre ensembles via matrix models, by Ioana Dumitriu and A. Edelman Journal of Mathematical Physics 47 (2006).

On the Efficient Evaluation of the Hypergeometric Function of a Matrix Argument , by Plamen Koev and A. Edelman Mathematics of Computation. (2006).

Tails of Condition Number Distributions , by Brian Sutton and A. Edelman SIMAX (2005), no. 2, 547-560.

A linear-time algorithm for evaluating series of Schur functions , by Cy Chan, Vesselin Drensky, Alan Edelman, and Plamen Koev. Preprint.

On the Largest Principal Angle between Random Subspaces , by P.A. Absil, Plamen Koev and A. Edelman. LAA (2006).

Eigenvalues of Hermite and Laguerre ensembles: Large Beta Asymptotics , by Ioana Dumitriu and A. Edelman. Annales de l'Institut Henri Poincare (B), 41 (6) (2005), 1083-1099.

Matrix Models for Beta Ensembles, by Ioana Dumitriu and A. Edelman. Journal of Mathematical Physics 43, (2002), 5830--5847.

The Probability that a Random Real Gaussian Matrix Has k Real Eigenvalues, Related Distributions, and the Circular Law, by A. Edelman, Journal of Multivariate Analysis 60, (1997), 203--232.

How many zeros of a random polynomial are real?, by A. Edelman and E. Kostlan Bulletin of the American Mathematical Society 32 (1995), 1--37.

On the determinant of a uniformly distributed complex matrix, by A. Edelman. Journal of Complexity 11 (1995), 352--357.

How many eigenvalues of a random matrix are real?, by A. Edelman, E. Kostlan, and M. Shub. J. Amer. Math. Soc. 7 (1994), 247--267.

The road from Kac's matrix to Kac's random polynomials, by A.Edelman and E.Kostlan. Proceedings of the 1994 SIAM Applied Linear Algebra Conference J.G. Lewis, ed., SIAM, Philadelphia (1994), 503--507.

Eigenvalue Roulette and Random Test Matrices, by A. Edelman. Linear Algebra for Large Scale and Real-Time Applications edited by Marc S. Moonen, Gene H. Golub, and Bart L. R. De Moor. NATO ASI Series (1992), 365--368.

On the distribution of a scaled condition number, by A. Edelman. Mathematics of Computation 58 (1992), 185--190.

The distribution and moments of the smallest eigenvalue of a random matrix of Wishart type, by A. Edelman. Lin. Alg. Appl. 159 (1991), 55-80.

Eigenvalues and condition numbers of random matrices, by A. Edelman. SIAM Journal on Matrix Analysis and Applications 9 (1988), 543--560.


NUMERICAL LINEAR ALGEBRA

Pascal Matrices by G. Strang and A. Edelman. American Mathematical Monthly, March 1004.

Staircase failures explained by orthogonal versal forms, by A. Edelman and Y. Ma. SIAM J Matrix Analy Appl 21 (2000), 1004-1025.

A Counterexample to a Hadamard Matrix Pivot Conjecture, by A. Edelman and D. Friedman. J of Linear and Multilinear Algebra (1998), 44, 53--56.

Non-generic eigenvalue perturbations of Jordan blocks, by A. Edelman and Y. Ma. Linear Algebra and Applications 273, (1998), 45--63.

The Computation and Sensitivity of Double Eigenvalues, by A. Edelman and Ross Lippert. Advances in Computational Mathematics 202 of Lecture Notes in Pure and Applied Mathematics, (1998).

A Geometric Approach to Perturbation Theory of Matrices and Matrix Pencils. Part I: Versal Deformation, by A. Edelman, E. Elmroth, and B. Kågström. (1995)

A Geometric Approach to Perturbation Theory of Matrices and Matrix Pencils. Part II: A Stratification Enhanced Staircase Algorithm , by A. Edelman, E. Elmroth, and B. Kågström SIAM J Matrix Anal Applications 20, (1999), 667--699.

A simple estimate of the condition number of a linear system, by H.W. Guggenheimer, A. Edelman, and C.R. Johnson. College Mathematics Journal,(1995), 2--5.

On Parlett's matrix norm inequality for the Cholesky decomposition, by A. Edelman and W. Mascarenhas Numerical Linear Algebra with Applications. 2 (1995), 243--250.

On the complete pivoting conjecture for a Hadamard matrix of order 12, by A. Edelman and W. Mascarenhas. J of Linear and Multilinear Algebra 38 (1995), 181--187.

Polynomial roots from companion matrix eigenvalues, by A. Edelman and H. Murakami, Mathematics of Computation. 64 (1995), 763--776.

The dimension of matrices (matrix pencils) with given Jordan (Kronecker) canonical forms, by J. Demmel and A. Edelman. Linear Algebra and its Applications 230 (1995), 61--87.

Scaling for orthogonality, by A. Edelman and G.W. Stewart. Transactions on Signal Processing 41 (1993), 1676--1677.

The complete pivoting conjecture for Gaussian Elimination is false, by A Edelman. The Mathematica Journal 2 (1992), 58--61.

Snapshots of Mobile Jacobi, by A. Edelman. Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, NATO ASI Series F. 70 Springer-Verlag (1991), 485--488. (What a shame that I do not have the pictures available. Even better would be to put the original video on line. Maybe some day!)


APPROXIMATION THEORY

Positivity, monotonicity, or convexity-preserving cubic and quintic Hermite interpolation, by R. Dougherty, A. Edelman, and J.M.Hyman. Mathematics of Computation (1989), 471--494.

Admissible slopes for monotone and convex interpolation, by A. Edelman and C. Micchelli Numerische Mathematik 51 (1987), 441--458.

On locally supported basis functions for the representation of geometrically continuous curves, by N. Dyn, A. Edelman and C. Micchelli Analysis 7 (1987), 313--341.


THESIS


Eigenvalues and Condition Numbers of Random Matrices, by A. Edelman MIT PhD Dissertation, 1989. (As of 2002, the figures are now included in this file. They were all recomputed!)



We would like to thank NSF for all of their support for award grants 9971591, 9709607, 9501278, 9404326, 8953828, 0314286, 0411962 .