This HTML5 document contains 46 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
n13http://linked.opendata.cz/resource/domain/vavai/projekt/
n6http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n18http://linked.opendata.cz/ontology/domain/vavai/
n17http://linked.opendata.cz/resource/domain/vavai/zamer/
n12http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F67985807%3A_____%2F03%3A00092642%21RIV08-AV0-67985807/
shttp://schema.org/
skoshttp://www.w3.org/2004/02/skos/core#
n3http://linked.opendata.cz/ontology/domain/vavai/riv/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n4http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n16http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n15http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n7http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n14http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n10http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n9http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F67985807%3A_____%2F03%3A00092642%21RIV08-AV0-67985807
rdf:type
skos:Concept n18:Vysledek
dcterms: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 ... 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 ... 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ů.
dcterms:title
Effects of Problem Decomposition (Partitioning) on the Rate of Convergence of Parallel Numerical Algorithms Effects of Problem Decomposition (Partitioning) on the Rate of Convergence of Parallel Numerical Algorithms Vliv způsobu dekompozice problému na rychlost konvergence paralelních numerických algoritmů
skos:prefLabel
Effects of Problem Decomposition (Partitioning) on the Rate of Convergence of Parallel Numerical Algorithms Vliv způsobu dekompozice problému na rychlost konvergence paralelních numerických algoritmů Effects of Problem Decomposition (Partitioning) on the Rate of Convergence of Parallel Numerical Algorithms
skos:notation
RIV/67985807:_____/03:00092642!RIV08-AV0-67985807
n3:strany
445;465
n3:aktivita
n15:P n15:Z
n3:aktivity
P(GA201/02/0595), P(IAA1030103), Z(AV0Z1030915)
n3:cisloPeriodika
-
n3:dodaniDat
n9:2008
n3:domaciTvurceVysledku
n6:7116802
n3:druhVysledku
n10:J
n3:duvernostUdaju
n16:S
n3:entitaPredkladatele
n12:predkladatel
n3:idSjednocenehoVysledku
605319
n3:idVysledku
RIV/67985807:_____/03:00092642
n3:jazykVysledku
n7:eng
n3:klicovaSlova
parallel algorithms; graph partitioning; problem decomposition; rate of convergence
n3:klicoveSlovo
n4:problem%20decomposition n4:parallel%20algorithms n4:graph%20partitioning n4:rate%20of%20convergence
n3:kodStatuVydavatele
GB - Spojené království Velké Británie a Severního Irska
n3:kontrolniKodProRIV
[A73C24E642F2]
n3:nazevZdroje
Numerical Linear Algebra with Applications
n3:obor
n14:BA
n3:pocetDomacichTvurcuVysledku
1
n3:pocetTvurcuVysledku
3
n3:projekt
n13:GA201%2F02%2F0595 n13:IAA1030103
n3:rokUplatneniVysledku
n9:2003
n3:svazekPeriodika
10
n3:tvurceVysledku
Tůma, Miroslav Johnson, K. Cullum, J. K.
n3:zamer
n17:AV0Z1030915
s:issn
1070-5325
s:numberOfPages
11