Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Fast Iterative Solver for Convection-Diffusion Systems with Spectral Elements



Aaron Lott, Howard Elman


We introduce a solver and preconditioning technique based on Domain Decomposition and the Fast Diagonalization Method that can be applied to tensor product based discretizations of the steady convection-diffusion equation. The method is based on iterative substructuring where fast diagonalization is used to efficiently eliminate the interior degrees of freedom and subsidiary subdomain solves. We demonstrate the effectiveness of this method in numerical simulations using a spectral element discretization.
NIST Interagency/Internal Report (NISTIR) - 7574
Report Number


Convection-Diffusion, Domain Decomposition, Preconditioning, Spectral Element Method


Lott, A. and Elman, H. (2009), Fast Iterative Solver for Convection-Diffusion Systems with Spectral Elements, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], (Accessed April 15, 2024)
Created March 5, 2009, Updated June 2, 2021