Order (N) Sparse Banded Linear Solver

[Dr. Timothy Stitt]

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 at ichec.ie> 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)