Teko: A block preconditioning capability with concrete example applications in Navier--Stokes and MHD

Cyr, Eric C.; Shadid, John N.; Tuminaro, Raymond S.

doi:10.1137/15M1017946

Title: Teko: A block preconditioning capability with concrete example applications in Navier--Stokes and MHD

Journal Article · Thu Oct 27 00:00:00 EDT 2016 · SIAM Journal on Scientific Computing

DOI:https://doi.org/10.1137/15M1017946· OSTI ID:1335470

Cyr, Eric C. ^[1]; Shadid, John N. ^[1]; Tuminaro, Raymond S. ^[1]

Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

This study describes the design of Teko, an object-oriented C++ library for implementing advanced block preconditioners. Mathematical design criteria that elucidate the needs of block preconditioning libraries and techniques are explained and shown to motivate the structure of Teko. For instance, a principal design choice was for Teko to strongly reflect the mathematical statement of the preconditioners to reduce development burden and permit focus on the numerics. Additional mechanisms are explained that provide a pathway to developing an optimized production capable block preconditioning capability with Teko. Finally, Teko is demonstrated on fluid flow and magnetohydrodynamics applications. In addition to highlighting the features of the Teko library, these new results illustrate the effectiveness of recent preconditioning developments applied to advanced discretization approaches.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: AC04-94AL85000

OSTI ID:: 1335470

Report Number(s):: SAND-2016-0191J; 618821

Journal Information:: SIAM Journal on Scientific Computing, Vol. 38, Issue 5; ISSN 1064-8275

Publisher:: SIAMCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 7 works

Citation information provided by
Web of Science

References (23)

A Relaxed Dimensional Factorization preconditioner for the incompressible Navier–Stokes equations Benzi, Michele; Ng, Michael; Niu, Qiang Journal of Computational Physics, Vol. 230, Issue 16 https://doi.org/10.1016/j.jcp.2011.04.001	journal	July 2011
An Augmented Lagrangian‐Based Approach to the Oseen Problem Benzi, Michele; Olshanskii, Maxim A. SIAM Journal on Scientific Computing, Vol. 28, Issue 6 https://doi.org/10.1137/050646421	journal	January 2006
A parallel implementation of the modified augmented Lagrangian preconditioner for the incompressible Navier–Stokes equations Benzi, Michele; Wang, Zhen Numerical Algorithms, Vol. 64, Issue 1 https://doi.org/10.1007/s11075-012-9655-x	journal	October 2012
An optimal, parallel, fully implicit Newton–Krylov solver for three-dimensional viscoresistive magnetohydrodynamics Chacón, L. Physics of Plasmas, Vol. 15, Issue 5 https://doi.org/10.1063/1.2838244	journal	May 2008
Scalable parallel implicit solvers for 3D magnetohydrodynamics Chacón, L. Journal of Physics: Conference Series, Vol. 125 https://doi.org/10.1088/1742-6596/125/1/012041	journal	July 2008
A 2D high-β Hall MHD implicit nonlinear solver Chacón, L.; Knoll, D. A. Journal of Computational Physics, Vol. 188, Issue 2 https://doi.org/10.1016/S0021-9991(03)00193-1	journal	July 2003
An Implicit, Nonlinear Reduced Resistive MHD Solver Chacón, L.; Knoll, D. A.; Finn, J. M. Journal of Computational Physics, Vol. 178, Issue 1 https://doi.org/10.1006/jcph.2002.7015	journal	May 2002
An object-oriented framework for block preconditioning Chow, Edmond; Heroux, Michael A. ACM Transactions on Mathematical Software, Vol. 24, Issue 2 https://doi.org/10.1145/290200.287639	journal	June 1998
Stabilization and scalable block preconditioning for the Navier–Stokes equations Cyr, Eric C.; Shadid, John N.; Tuminaro, Raymond S. Journal of Computational Physics, Vol. 231, Issue 2 https://doi.org/10.1016/j.jcp.2011.09.001	journal	January 2012
A New Approximate Block Factorization Preconditioner for Two-Dimensional Incompressible (Reduced) Resistive MHD Cyr, Eric C.; Shadid, John N.; Tuminaro, Raymond S. SIAM Journal on Scientific Computing, Vol. 35, Issue 3 https://doi.org/10.1137/12088879X	journal	January 2013
Block Preconditioners Based on Approximate Commutators Elman, Howard; Howle, Victoria E.; Shadid, John SIAM Journal on Scientific Computing, Vol. 27, Issue 5 https://doi.org/10.1137/040608817	journal	January 2006
A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier–Stokes equations Elman, Howard; Howle, V. E.; Shadid, John Journal of Computational Physics, Vol. 227, Issue 3 https://doi.org/10.1016/j.jcp.2007.09.026	journal	January 2008
A parallel block multi-level preconditioner for the 3D incompressible Navier–Stokes equations Elman, Howard C.; Howle, Victoria E.; Shadid, John N. Journal of Computational Physics, Vol. 187, Issue 2 https://doi.org/10.1016/S0021-9991(03)00121-9	journal	May 2003
An overview of the Trilinos project Heroux, Michael A.; Phipps, Eric T.; Salinger, Andrew G. ACM Transactions on Mathematical Software, Vol. 31, Issue 3 https://doi.org/10.1145/1089014.1089021	journal	September 2005
Playa: High-Performance Programmable Linear Algebra Howle, Victoria E.; Kirby, Robert C.; Long, Kevin Scientific Programming, Vol. 20, Issue 3 https://doi.org/10.1155/2012/606215	journal	January 2012
Towards Extreme-Scale Simulations for Low Mach Fluids with Second-Generation Trilinos Lin, Paul; Bettencourt, Matthew; Domino, Stefan Parallel Processing Letters, Vol. 24, Issue 04 https://doi.org/10.1142/S0129626414420055	journal	December 2014
Performance of fully coupled algebraic multilevel domain decomposition preconditioners for incompressible flow and transport Lin, Paul T.; Sala, Marzio; Shadid, John N. International Journal for Numerical Methods in Engineering, Vol. 67, Issue 2 https://doi.org/10.1002/nme.1624	journal	January 2006
Preconditioned iterative methods for Stokes flow problems arising in computational geodynamics May, Dave A.; Moresi, Louis Physics of the Earth and Planetary Interiors, Vol. 171, Issue 1-4 https://doi.org/10.1016/j.pepi.2008.07.036	journal	December 2008
A Note on Preconditioning for Indefinite Linear Systems Murphy, Malcolm F.; Golub, Gene H.; Wathen, Andrew J. SIAM Journal on Scientific Computing, Vol. 21, Issue 6 https://doi.org/10.1137/S1064827599355153	journal	January 2000
A calculation procedure for heat, mass and momentum transfer in three-dimensional parabolic flows Patankar, S. V.; Spalding, D. B. International Journal of Heat and Mass Transfer, Vol. 15, Issue 10 https://doi.org/10.1016/0017-9310(72)90054-3	journal	October 1972
A Block Preconditioner for an Exact Penalty Formulation for Stationary MHD Phillips, Edward G.; Elman, Howard C.; Cyr, Eric C. SIAM Journal on Scientific Computing, Vol. 36, Issue 6 https://doi.org/10.1137/140955082	journal	January 2014
Towards a scalable fully-implicit fully-coupled resistive MHD formulation with stabilized FE methods Shadid, J. N.; Pawlowski, R. P.; Banks, J. W. Journal of Computational Physics, Vol. 229, Issue 20 https://doi.org/10.1016/j.jcp.2010.06.018	journal	October 2010
Scalable implicit incompressible resistive MHD with stabilized FE and fully-coupled Newton–Krylov-AMG Shadid, J. N.; Pawlowski, R. P.; Cyr, E. C. Computer Methods in Applied Mechanics and Engineering, Vol. 304 https://doi.org/10.1016/j.cma.2016.01.019	journal	June 2016

Cited By (2)

FEMPAR: An Object-Oriented Parallel Finite Element Framework Badia, Santiago; Martín, Alberto F.; Principe, Javier Archives of Computational Methods in Engineering, Vol. 25, Issue 2 https://doi.org/10.1007/s11831-017-9244-1	journal	October 2017
A Computational Architecture for Coupling Heterogeneous Numerical Models and Computing Coupled Derivatives Hwang, John T.; Martins, Joaquim R. R. A. ACM Transactions on Mathematical Software, Vol. 44, Issue 4 https://doi.org/10.1145/3182393	journal	August 2018

Similar Records

Teko v. 1.0

Software · Thu Aug 05 00:00:00 EDT 2010 · OSTI ID:1335470

Cyr, Eric; Tuminaro, Raymond; & Shadid, John

A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations.

Technical Report · Sun Apr 01 00:00:00 EDT 2007 · OSTI ID:1335470

Shadid, John Nicolas; Elman, Howard; Shuttleworth, Robert R; +2 more

Replicated Computational Results (RCR) Report for “Adaptive Precision Block-Jacobi for High Performance Preconditioning in the Ginkgo Linear Algebra Software”

Journal Article · Thu Apr 01 00:00:00 EDT 2021 · ACM Transactions on Mathematical Software · OSTI ID:1335470

Osborn, Sarah

Related Subjects

97 MATHEMATICS AND COMPUTING

Title: Teko: A block preconditioning capability with concrete example applications in Navier--Stokes and MHD

Citation Formats

References (23)

Cited By (2)

Similar Records

Related Subjects