Effects of Problem Decomposition (Partitioning) on the Rate of Convergence of Parallel Numerical Algorithms

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F03%3A00092642" target="_blank" >RIV/67985807:_____/03:00092642 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Effects of Problem Decomposition (Partitioning) on the Rate of Convergence of Parallel Numerical Algorithms

Original language description

We focus on the interplay between the choice of partition (problem decomposition) and the corresponding rate of convergence of parallel numerical algorithms. Using a specific algorithm, for which the numerics depend upon the partition, we demonstrate that the rate of convergence can depend strongly on the choice of the partition. This dependence is shown to be a function of the algorithm and of the choice of problem. Information gleaned from tests using various 2-way partitions leads to new partitions for which some degree of convergence robustness is exhibited. The incorporation of a known correction for approximate Schur complements into the original algorithm yields a modified parallel algorithm which numerical experiments indicate achieves robust convergence behaviour with respect to the choice of partition. We conclude that tests of a parallel algorithm which vary the method of partitioning can provide constructive information regarding the robustness of the algorithm ...

Czech name

Vliv způsobu dekompozice problému na rychlost konvergence paralelních numerických algoritmů

Czech description

V tomto článku je hlavním obsahem vzájemná role dělení grafu, který vyjadřuje oblast modelu, ze které vznikl problém a rychlosti konvergence odpovídajících paralelních numerických algoritmů. Problémem je v tomto případě řešení rozsáhlé soustavy lineárních algebraických rovnic. Specifickým postupem ukazujeme jak toto dělení rychlost konvergence ovlivňuje. Závislost je vyjádřena volbou problému i algoritmem dělení. V článku dále ukazujeme jak zvýšit v některých případech robustnost dělení zavedením korekce Schurova doplňku. Naše numerické experimenty ukazují, že metoda dělení může poskytnout cenné informace pro zýšení robustnosti specifických implementací paralelních algoritmů.

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BA - General mathematics

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2003

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Numerical Linear Algebra with Applications

ISSN

1070-5325

e-ISSN

—

Volume of the periodical

10

Issue of the periodical within the volume

-

Country of publishing house

GB - UNITED KINGDOM

Number of pages

11

Pages from-to

445-465

UT code for WoS article

—

EID of the result in the Scopus database

—