[SciPy-User] preconditioned conjugate gradient
Charles R Harris
charlesr.harris@gmail....
Wed Feb 24 19:27:34 CST 2010
On Tue, Feb 23, 2010 at 12:14 PM, Jake VanderPlas <jakevdp@gmail.com> wrote:
> Hello,
> I'm looking for a method to solve a sparse linear equation A*x=b,
> where A is a NxN symmetric scipy.sparse.LinearOperator object, and b
> is a 1D numpy vector. The obvious choice would be something like
> scipy.sparse.linalg.cg. The problem is, the condition number of A is
> very large - on order of 10^26. From a search through relevant
> literature, I know that matlab's preconditioned conjugate gradient
> (pcg) routine works well for the type of problem I'm dealing with. Is
> there any similar routine in scipy?
> I've looked at scipy.sparse.linalg.eigen.lobpcg, which seems to be
> along the lines of what I need. I could use this to find the inverse,
> but that would involve computing an NxN dense matrix of eigenvectors,
> which will cause memory problems in my case. Any help would be
> appreciated!
>
How did you compute the condition number and why is it so large?
Chuck
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.scipy.org/pipermail/scipy-user/attachments/20100224/1b7997da/attachment.html
More information about the SciPy-User
mailing list