ATTENTION: The software behind KU ScholarWorks is being upgraded to a new version. Starting July 15th, users will not be able to log in to the system, add items, nor make any changes until the new version is in place at the end of July. Searching for articles and opening files will continue to work while the system is being updated.
If you have any questions, please contact Marianne Reed at mreed@ku.edu .
Composing Scalable Nonlinear Algebraic Solvers
dc.contributor.author | Brune, Peter R. | |
dc.contributor.author | Knepley, Matthew G. | |
dc.contributor.author | Smith, Barry F. | |
dc.contributor.author | Tu, Xuemin | |
dc.date.accessioned | 2016-12-19T22:10:26Z | |
dc.date.available | 2016-12-19T22:10:26Z | |
dc.date.issued | 2015-11-05 | |
dc.identifier.citation | Brune, P. R., Knepley, M. G., Smith, B. F., & Tu, X. (2015). Composing Scalable Nonlinear Algebraic Solvers. SIAM Review, 57(4), 535-565. doi:10.1137/130936725 | en_US |
dc.identifier.uri | http://hdl.handle.net/1808/22270 | |
dc.description.abstract | 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. | en_US |
dc.publisher | Society for Industrial and Applied Mathematics (SIAM) | en_US |
dc.rights | Copyright © by SIAM. Unauthorized reproduction of this article is prohibited. | en_US |
dc.subject | Iterative Solvers | en_US |
dc.subject | Nonlinear Problems | en_US |
dc.subject | Parallel Computing | en_US |
dc.subject | Preconditioning | en_US |
dc.subject | Software | en_US |
dc.title | Composing Scalable Nonlinear Algebraic Solvers | en_US |
dc.type | Article | en_US |
kusw.kuauthor | Tu, Xuemin | |
kusw.kudepartment | Mathematics | en_US |
dc.identifier.doi | 10.1137/130936725 | en_US |
kusw.oaversion | Scholarly/refereed, publisher version | en_US |
kusw.oapolicy | This item meets KU Open Access policy criteria. | en_US |
dc.rights.accessrights | openAccess |