Posts 1 - 10 of 46

Results for: Algorithms

Closest Pair of Points Problem

The Closest Pair of Points problem is a standard topic in an algorithms course today, but when I taught such a course fifty years ago, the algorithm was not yet known.... read more >>

Exploring Matrices

I have spent much of my career working to bring abstract linear algebra and practical matrix computation closer together. This project is my latest effort.... read more >>

ARLS, Automatically Regularized Least Squares 13

(I have a guest blogger today. Ron Jones worked with me in 1985 for his Ph. D. from the University of New Mexico. He retired recently after nearly 40 years at Sandia National Labs in Albuquerque and now has a chance to return to the problem he studied in his thesis. -- CBM)... read more >>

Three Wordle Assistants 3

When I tackle a Wordle puzzle, I like to make all the key decisions myself. My three assistants set up puzzles and suggest words when I ask for help, but I guide the actual solution. My assistants also make it possible for me to play Wordle anywhere, anytime, even when my laptop is in airplane mode. I don't need the New York Times or access to the Web.... read more >>

Singular Matrix Pencils and the QZ Algorithm, Update

(The January 5 posting was premature and incomplete.)... read more >>

Quaternions 3

Quaternions are generalizations of the complex numbers that have found applications in computer graphics and many other fields.... read more >>

Complexity of Computing the Eigenvalues of a Symmetric Matrix 1

I am giving a five-minute talk today, May 26, at the virtual seminar on Complexity of Matrix Computations. Here are my slides. Two new MATLAB functions, tred and imtql, instrumented to count flops, are available in symeig.m.... read more >>

Easter Sunday and April Fools 4

What do the years 2018, 2029 and 2040 have in common? They are the only years in the 21st century when Easter Sunday occurs on April Fools Day.... read more >>

Two Dubious Ways to Solve A*X = X*B, part 1 2

Recently, I had email from a student in Italy.... read more >>

Makima Piecewise Cubic Interpolation

This post is by my colleague Cosmin Ionita.... read more >>

Posts 1 - 10 of 46