A fast iterative solver for the variable coefficient diffusion equation on a disk

Ming-Chih Lai*, Yu Hou Tseng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

We present an efficient iterative method for solving the variable coefficient diffusion equation on a unit disk. The equation is written in polar coordinates and is discretized by the standard centered difference approximation under the grid arrangement by shifting half radial mesh away from the origin so that the coordinate singularity can be handled naturally without pole conditions. The resultant matrix is symmetric positive definite so the preconditioned conjugate gradient (PCG) method can be applied. Different preconditioners have been tested for comparison, in particular, a fast direct solver derived from the equation and the semi-coarsening multigrid are shown to be almost scalable with the problem size and outperform other preconditioners significantly. The present elliptic solver has been applied to study the vortex dynamics of the Ginzburg-Landau equation with a variable diffusion coefficient.

Original languageEnglish
Pages (from-to)196-205
Number of pages10
JournalJournal of Computational Physics
Volume208
Issue number1
DOIs
StatePublished - 1 Sep 2005

Keywords

  • Ginzburg-Landau vortices
  • Iterative method
  • Polar coordinates
  • Variable diffusion equation

Fingerprint Dive into the research topics of 'A fast iterative solver for the variable coefficient diffusion equation on a disk'. Together they form a unique fingerprint.

Cite this