TY - GEN
T1 - A combinatorial scheme for developing efficient composite solvers
AU - Bhowmick, Sanjukta
AU - Raghavan, Padma
AU - Teranishi, Keita
PY - 2002
Y1 - 2002
N2 - Many fundamental problems in scientific computing have more than one solution method. It is not uncommon for alternative solution methods to represent different tradeoffs between solution cost and reliability. Furthermore, the performance of a solution method often depends on the numerical properties of the problem instance and thus can vary dramatically across application domains. In such situations, it is natural to consider the construction of a multi-method composite solver to potentially improve both the average performance and reliability. In this paper, we provide a combinatorial framework for developing such composite solvers. We provide analytical results for obtaining an optimal composite from a set of methods with normalized measures of performance and reliability. Our empirical results demonstrate the effectiveness of such optimal composites for solving large, sparse linear systems of equations.
AB - Many fundamental problems in scientific computing have more than one solution method. It is not uncommon for alternative solution methods to represent different tradeoffs between solution cost and reliability. Furthermore, the performance of a solution method often depends on the numerical properties of the problem instance and thus can vary dramatically across application domains. In such situations, it is natural to consider the construction of a multi-method composite solver to potentially improve both the average performance and reliability. In this paper, we provide a combinatorial framework for developing such composite solvers. We provide analytical results for obtaining an optimal composite from a set of methods with normalized measures of performance and reliability. Our empirical results demonstrate the effectiveness of such optimal composites for solving large, sparse linear systems of equations.
UR - http://www.scopus.com/inward/record.url?scp=23044532053&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=23044532053&partnerID=8YFLogxK
U2 - 10.1007/3-540-46080-2_34
DO - 10.1007/3-540-46080-2_34
M3 - Conference contribution
AN - SCOPUS:23044532053
SN - 354043593X
SN - 9783540435938
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 325
EP - 334
BT - Computational Science, ICCS 2002 - International Conference, Proceedings
PB - Springer Verlag
T2 - International Conference on Computational Science, ICCS 2002
Y2 - 21 April 2002 through 24 April 2002
ER -