Fine tuning interface relaxation methods for elliptic differential equations

  • Authors:
  • J. R. Rice;P. Tsompanopoulou;E. Vavalis

  • Affiliations:
  • Purdue University, Computer Science Department, West Lafayette, IN;Purdue University, Computer Science Department, West Lafayette, IN;Purdue University, Computer Science Department, West Lafayette, IN and University of Crete, Mathematics Department, 714 09 Heraklion, Greece and IACM, FORTH, 711 10 Heraklion, Greece

  • Venue:
  • Applied Numerical Mathematics
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

Two simple interface relaxation techniques for solving elliptic differential equations are considered. A theoretical analysis is carried out at the differential level and "optimal" relaxation parameters are obtained for model problems. A comprehensive experimental numerical study for 1- and 2-dimensional problems is also presented. We present a complete analysis of convergence and optimum parameters for two 1-dimensional methods applied to Helmholtz equations: the averaging method AVE and the Robin-type method ROB. We then present experimental studies for 1- and 2-dimensional methods and more general equations. These studies confirm the theoretical results and suggest they are valid in these more general cases.