[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Order (N) Sparse Banded Linear Solver
- To: petsc-users@xxxxxxxxxxx
- Subject: Re: Order (N) Sparse Banded Linear Solver
- From: "Matthew Knepley" <knepley@xxxxxxxxx>
- Date: Thu, 4 Oct 2007 07:15:57 -0500
- Cc: "Dr. Timothy Stitt" <timothy.stitt@xxxxxxxx>
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=beta; h=domainkey-signature:received:received:message-id:date:from:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; bh=TBCESzNbZq/z6NCjhX2m79Utvulg/RE5iACq4mkh/rs=; b=g5k0GbCRhgVvPlyk+wpH5VkiomICUuPwlmeNpPqo+EM1YcP3jOMnVjtyEzDdKHJ502AALpgETzwxdso1rcDPVh6M7iqzaIBzOIkcmsAQvugmhQ+7sdsnoFRH6EHj8x4iRa2c4fveMWgJrhn4EXdVtW67pfPyel4QCnWRx+KAq00=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=uEQP6G678Q/0BADj28XabCcnJfmMHHp7iTu1TJ/qRQIpukr4/NGHKpGCMNc4iIBCoS61ZormsY+LjG5MIbY6XiNqrSXNqQ80IsOKQr49ktBhpd2SDIsrXxrKQQJi482mP9jKB6ycLTVOR4RXOWotpJX1Q92T+IH8OQi1G9/Nmnk=
- In-reply-to: <4704CE87.70202@ichec.ie>
- References: <4704CE87.70202@ichec.ie>
- Reply-to: petsc-users@xxxxxxxxxxx
- Sender: owner-petsc-users@xxxxxxxxxxx
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)
>
>
--
What most experimenters take for granted before they begin their
experiments is infinitely more interesting than any results to which
their experiments lead.
-- Norbert Wiener