Faster PDE-Based Simulations Using Robust Composite Linear Solvers

TitleFaster PDE-Based Simulations Using Robust Composite Linear Solvers
Publication TypeReport
Year of Publication2002
AuthorsBhowmick, S, Raghavan, P, McInnes, LCurfman, Norris, B
Series TitleFuture Generation Comput. Syst
Date Published09/2002
Other NumbersANL/MCS-P993-0902

Many large-scale scientific simulations require the solution of nonlinear partial differential equations (PDEs). The effect solution of such nonlinear PDEs depends to a large extend on efficient and robust sparse linear system solution. In this paper, we show how fast and reliable sparse linear solvers can be composed from several underlying linear solution methods. We present a combinatorial framework for developing optimal composite solvers using metrics such as the execution times and failure rates of base solution schemes. We demonstrate how such composites can be easily instantiated using advanced software environments. Our experiments indicate that overall simulation time can be reduced through highly reliable linear system solution using composite solvers.