A combinatorial scheme for developing efficient composite solvers

Sanjukta Bhowmick, Padma Raghavan, Keita Teranishi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Title of host publicationComputational Science, ICCS 2002 - International Conference, Proceedings
Pages325-334
Number of pages10
EditionPART 2
StatePublished - Dec 1 2002
EventInternational Conference on Computational Science, ICCS 2002 - Amsterdam, Netherlands
Duration: Apr 21 2002Apr 24 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume2330 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Computational Science, ICCS 2002
CountryNetherlands
CityAmsterdam
Period4/21/024/24/02

Fingerprint

Composite
Composite materials
Natural sciences computing
Sparse Linear Systems
Scientific Computing
Linear system of equations
Linear systems
Trade-offs
Vary
Alternatives
Costs
Demonstrate

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Bhowmick, S., Raghavan, P., & Teranishi, K. (2002). A combinatorial scheme for developing efficient composite solvers. In Computational Science, ICCS 2002 - International Conference, Proceedings (PART 2 ed., pp. 325-334). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2330 LNCS, No. PART 2).

A combinatorial scheme for developing efficient composite solvers. / Bhowmick, Sanjukta; Raghavan, Padma; Teranishi, Keita.

Computational Science, ICCS 2002 - International Conference, Proceedings. PART 2. ed. 2002. p. 325-334 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2330 LNCS, No. PART 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bhowmick, S, Raghavan, P & Teranishi, K 2002, A combinatorial scheme for developing efficient composite solvers. in Computational Science, ICCS 2002 - International Conference, Proceedings. PART 2 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 2330 LNCS, pp. 325-334, International Conference on Computational Science, ICCS 2002, Amsterdam, Netherlands, 4/21/02.
Bhowmick S, Raghavan P, Teranishi K. A combinatorial scheme for developing efficient composite solvers. In Computational Science, ICCS 2002 - International Conference, Proceedings. PART 2 ed. 2002. p. 325-334. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
Bhowmick, Sanjukta ; Raghavan, Padma ; Teranishi, Keita. / A combinatorial scheme for developing efficient composite solvers. Computational Science, ICCS 2002 - International Conference, Proceedings. PART 2. ed. 2002. pp. 325-334 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
@inproceedings{6bd5759ccf1c49109a1c5ab2279d6825,
title = "A combinatorial scheme for developing efficient composite solvers",
abstract = "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.",
author = "Sanjukta Bhowmick and Padma Raghavan and Keita Teranishi",
year = "2002",
month = "12",
day = "1",
language = "English (US)",
isbn = "354043593X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "325--334",
booktitle = "Computational Science, ICCS 2002 - International Conference, Proceedings",
edition = "PART 2",

}

TY - GEN

T1 - A combinatorial scheme for developing efficient composite solvers

AU - Bhowmick, Sanjukta

AU - Raghavan, Padma

AU - Teranishi, Keita

PY - 2002/12/1

Y1 - 2002/12/1

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

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

ER -