dolfin team mailing list archive
-
dolfin team
-
Mailing list archive
-
Message #00125
Re: Linear algebra
1.) If this is true, why are we working on ferari?
2.) Relative cost of assembly versus solve depends on:
- how good your sparse matrix implementation is
- how good your solvers are (e.g. Jacobi's method versus optimally
preconditioned CG)
3.) My point is that we are trying to optimize matrix assembly in its
own right. In order to do this, we need a linear algebra package that
assembles matrices as fast as possible. In order to do this, it will
need a coarser granularity than "here's an entry, do something with it"
-- The granularity of "Here is a local matrix and the global indices,
put them in" will afford a good library more opportunities to do better
than inserting each item individually.
Remember that Anders picked up a factor of 10 moving away from a naive
form interpreter to actual compiled code. I wonder how much he will
pick up optimizing the matrix assembly
Robert C. Kirby
Assistant Professor
Department of Computer Science
The University of Chicago
http://people.cs.uchicago.edu/~kirby
On Oct 26, 2004, at 4:05 AM, Matthew Knepley wrote:
ridg@xxxxxxxxxxxxxxx (Ridgway Scott) writes:
How does the form of the API affect the efficiency of the linear
algebra? It would seem that the overhead of the call would be
small compared to the cost of doing a solve.
This is true, and I think is the underpinning of Rob's argument.
Matt
Ridg
--
"Failure has a thousand explanations. Success doesn't need one" -- Sir
Alec Guiness
Follow ups
References