Re: about new development in solving linear systems

hollowspook wrote:
Hi, there

As we all know, there are two main methods for soling linear system:
direct methods and iterative methods. Direct methods includes LU
factorization and Multifrotal method. And iterative methods includes
stationary methods(Jacobi, Guass-Seidel) and non-stationary methods(CG,
MINRES, GMRES...).

I am curious about the new development in solving linear systems. Is
there any other solver for linear systems? Can someone do me the
favour?


Thanks
Sam


Your homework assignment:

1. Look up Strassen's algorithm.
2. Estimate its running time as a function of N, the
number of equations.
3. Write a program that implements it. Compare this to
the usual (LU, Gauss elimination with pivoting, etc.)
methods for program complexity and running time.

--
Julian V. Noble
Professor Emeritus of Physics
University of Virginia
.

Relevant Pages

  • Re: about new development in solving linear systems
    ... direct methods and iterative methods. ... Direct methods includes LU ... I am curious about the new development in solving linear systems. ... methods for program complexity and running time. ...
    (sci.math.num-analysis)
  • about new development in solving linear systems
    ... direct methods and iterative methods. ... Direct methods includes LU ... factorization and Multifrotal method. ... I am curious about the new development in solving linear systems. ...
    (sci.math.num-analysis)
  • Re: about new development in solving linear systems
    ... I know Strassen's algorithm is used for matrix multiplication. ... using Strassen's algorithm to improve the solution of linear systems? ... Estimate its running time as a function of N, ... methods for program complexity and running time. ...
    (sci.math.num-analysis)