Conjugate gradient descent with a multigrid preconditioner also works quite well... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

Porygon on July 6, 2021 | parent | context | favorite | on: Poisson's Equation

Conjugate gradient descent with a multigrid preconditioner also works quite well in my experience, especially for larger systems.

slavik81 on July 7, 2021 [–]

I've never worked with multi-grid, but I assume the preconditioner is also based on the Cholesky factorization? Incomplete Cholesky was pretty effective as the preconditioner for the pressure solve in my toy fluid sim.

Consider applying for YC's Spring batch! Applications are open till Feb 11.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact