Re: [petsc-users] chelosky vs multigrid

2018-12-03 Thread Jed Brown via petsc-users
Fazlul Huq writes: > Thanks. > > I have tried with large problem also (10^7 X 10^7). Even then I got > cholesky faster than multigrid. > But, the problem is 1D. May be that's the reason. Exactly. Cholesky is O(n) with a very small constant in 1D, O(n^{3/2}) in 2D, and O(n^2) in 3D.

Re: [petsc-users] chelosky vs multigrid

2018-12-03 Thread Jed Brown via petsc-users
Fazlul Huq via petsc-users writes: > Hello PETSc Developers, > > I am trying to solve a poisson equation using "-pc_type cholesky" and > "-pc_type hypre -pc_hypre_type boomeramg" and I got that cholesky > decomposition method takes > less time then multigrid method. > Is this expected? For smal