arrow
Return

Composing Scalable Nonlinear Algebraic Solvers

delete2015-01-01
delete109
delete
OA
AI
P
Peter Brune *
M
Matthew G. Knepley
B
Barry Smith
X
Xuemin Tu
DOI:10.1137/130936725delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Most efficient linear solvers use composable algorithmic components, with the most common model being the combination of a Krylov accelerator and one or more preconditioners. A similar set of concepts may be used for nonlinear algebraic systems, where nonlinear composition of different nonlinear solvers may significantly improve the time to solution. We describe the basic concepts of nonlinear composition and preconditioning and present a number of solvers applicable to nonlinear partial differential equations. We have developed a software framework in order to easily explore the possible combinations of solvers. We show that the performance gains from using composed solvers can be substantial compared with gains from standard Newton-Krylov methods.
Keywords:
iterative solvers
nonlinear problems
parallel computing
preconditioning
software
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

SIAM Review cover
SIAM Review
IF:
6.1
Papers:
888
Citations:
1.2W

Organization

A
Argonne National Laboratory
Scholars:
1.1W
Papers: 9.2K
Citations: 3.8W
U
university of chicago
Scholars:
4.4W
Papers: 3.7W
Citations: 80
U
united states department of energy (doe)
Scholars:
11.3W
Papers: 9.6W
Citations: 246
researcher View more organizations