|
|
Article: A parallel path for speedy solutions. (new algorithm for matrix inversion)
- Article from:
- Science News
- Article date:
- June 22, 1985
- Author:
CopyrightCOPYRIGHT 1985 Science Service, Inc. This material is published under license from the publisher through the Gale Group, Farmington Hills, Michigan. All inquiries regarding rights should be directed to the Gale Group. (Hide copyright information)
|
A parallel path for speedy solutions
Meteorologists sometimes joke that it takes three days of computer time to figure out tomorrow's weather. The equations are so complicated that a long sequence of computations is needed to come up with an accurate forecast. But the time required to solve such equations may be shortened with the recent invention of a simple method that, with the right kind of computer, substantially speeds up the process.
The new algorithm, developed by mathematicians Victor Pan of the State University of New York at Albany and John Reif of Harvard University, involves solving systems of linear equations. The simplest such system ...