skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · thesis defenses · 2006-2007 · 

Thesis Defense - Ovtchinnikov


Parallel Implicit Fully Coupled Newton-Krylov-Schwarz Methods for Numerical Simulations of Magnetohydrodynamics
Computer Science PhD Candidate

In this thesis we develop scalable parallel methods and software for solutions of problems in magnetohydrodynamics (MHD). The behavior of an MHD system is complex since it admits various wave phenomena and their instabilities. One of the intrinsic features of the MHD model is the formation of a singular current density sheet, which is linked to the reconnection of magnetic field lines. Reconnection of magnetic flux-tubes leads to a release of energy stored in the magnetic field. Numerical simulation of the reconnection problem plays an important role in our understanding of physical systems ranging from the solar corona to laboratory fusion devices.

Robust iterative solvers are needed to simulate this time-dependent, multi-scale, multi-physics phenomenon. We develop a fully-coupled, nonlinearly implicit technique, in which no operator splitting is applied, for solving the system of MHD equations. More precisely, we first apply a high-order implicit time integration scheme, and then, to guarantee the nonlinear consistency, we use a Newton-Krylov-Schwarz algorithm to solve the large sparse nonlinear system of algebraic equations containing all physical variables at every time step. We investigate the performance of the one- and two-level additive Schwarz as well as the inner-outer preconditioning techniques and focus on the scalability studies of the linear and nonlinear solvers on fine meshes and on machines with thousands of processors.

Committee: Xiao-Chuan Cai, Professor (Chair)
Richard Byrd, Professor
Elizabeth Jessup, Professor
Henry Tufo, Associate Professor
David Keyes, Columbia University

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:40)