Re: Order (N) Sparse Banded Linear Solver

["Dr. Timothy Stitt" <timothy.stitt@xxxxxxxx>]

Matthew,

Out of curiosity what would you term as very very large? The matrices I 
am using will probably be of order 10^3 x 10^3 elements.

Thanks,

Tim.

Matthew Knepley wrote:
> On 10/4/07, Dr. Timothy Stitt <timothy.stitt@xxxxxxxx> wrote:
>   
> > Dear PETSc Community,
> >
> > I was wondering if anyone knew of any sparse/dense banded linear solvers
> > that run in order (N)? Does PETSc provide such a solver or link to an
> > appropriate external solver? There seems to be a lot of links online to
> > theoretical approaches but we are having difficulties in sourcing an
> > implementation? I am hoping PETSc might be our saviour ???
> >     
>
> Have you tried MUMPS or SuperLU, both available through PETSc's configure?
> They are not truly O(N), but its hard to tell the difference until you get very
> very large, or have a nice elliptic PDE on a regular grid. In the
> latter case, you
> should use the PETSc DMMG.
>
>     Matt
>
>   
> > Thanks in advance,
> >
> > Tim.
> >
> > --
> > Dr. Timothy Stitt <timothy_dot_stitt_at_ichec.ie>
> > HPC Application Consultant - ICHEC (www.ichec.ie)
> >
> > Dublin Institute for Advanced Studies
> > 5 Merrion Square - Dublin 2 - Ireland
> >
> > +353-1-6621333 (tel) / +353-1-6621477 (fax) / +353-874195427 (mobile)
> >
> >
> >     
>
>
>   


--
Dr. Timothy Stitt <timothy_dot_stitt_at_ichec.ie>
HPC Application Consultant - ICHEC (www.ichec.ie)

Dublin Institute for Advanced Studies
5 Merrion Square - Dublin 2 - Ireland

+353-1-6621333 (tel) / +353-1-6621477 (fax) / +353-874195427 (mobile)