An approximate block Newton method for coupled iterations of nonlinear solvers: Theory and conjugate heat transfer applications

  • Authors:

  • Andrew Yeckel;Lisa Lun;Jeffrey J. Derby

  • Affiliations:

  • Department of Chemical Engineering and Materials Science and Minnesota Supercomputing Institute, University of Minnesota, 421 Washington Avenue SE, Minneapolis, MN 55455-0132, USA;Department of Chemical Engineering and Materials Science and Minnesota Supercomputing Institute, University of Minnesota, 421 Washington Avenue SE, Minneapolis, MN 55455-0132, USA;Department of Chemical Engineering and Materials Science and Minnesota Supercomputing Institute, University of Minnesota, 421 Washington Avenue SE, Minneapolis, MN 55455-0132, USA

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2009

Quantified Score

Hi-index 31.45

Visualization

Abstract

A new, approximate block Newton (ABN) method is derived and tested for the coupled solution of nonlinear models, each of which is treated as a modular, black box. Such an approach is motivated by a desire to maintain software flexibility without sacrificing solution efficiency or robustness. Though block Newton methods of similar type have been proposed and studied, we present a unique derivation and use it to sort out some of the more confusing points in the literature. In particular, we show that our ABN method behaves like a Newton iteration preconditioned by an inexact Newton solver derived from subproblem Jacobians. The method is demonstrated on several conjugate heat transfer problems modeled after melt crystal growth processes. These problems are represented by partitioned spatial regions, each modeled by independent heat transfer codes and linked by temperature and flux matching conditions at the boundaries common to the partitions. Whereas a typical block Gauss-Seidel iteration fails about half the time for the model problem, quadratic convergence is achieved by the ABN method under all conditions studied here. Additional performance advantages over existing methods are demonstrated and discussed.