Posts 1 - 10 of 46

搜索结果: 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.... 更多内容 >>

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.... 更多内容 >>

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)... 更多内容 >>

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.... 更多内容 >>

Singular Matrix Pencils and the QZ Algorithm, Update

(The January 5 posting was premature and incomplete.)... 更多内容 >>

Quaternions 3

Quaternions are generalizations of the complex numbers that have found applications in computer graphics and many other fields.... 更多内容 >>

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.... 更多内容 >>

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.... 更多内容 >>

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

Recently, I had email from a student in Italy.... 更多内容 >>

Posts 1 - 10 of 46