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

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

Namespace Prefixes

PrefixIRI
n18http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
dctermshttp://purl.org/dc/terms/
n21http://purl.org/net/nknouf/ns/bibtex#
n11http://localhost/temp/predkladatel/
n16http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n14http://linked.opendata.cz/resource/domain/vavai/projekt/
n8http://linked.opendata.cz/ontology/domain/vavai/
n20https://schema.org/
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#
n5http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n13http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
n17http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F46747885%3A24220%2F06%3A%400000003%21RIV07-MSM-24220___/
xsdhhttp://www.w3.org/2001/XMLSchema#
n19http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n9http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n7http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n6http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n12http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F46747885%3A24220%2F06%3A%400000003%21RIV07-MSM-24220___
rdf:type
n8:Vysledek skos:Concept
dcterms:description
In this contribution we analyze numerical behavior of some iterative methods used for solving large-scale saddle point problems. Two representatives of such methods are the Schur complement reduction method and the null-space projection method. They are both based on the transformation of the original problem to the reduced form which is solved iteratively (e.g. by the stepest descent or the conjugate gradient method etc.) giving one block component of the solution vector. The remaining unknowns are solved by back-substitution from the original system. Depending on the actual implementation, we estimate the maximum attainable accuracy of the computed approximate solution. In this contribution we analyze numerical behavior of some iterative methods used for solving large-scale saddle point problems. Two representatives of such methods are the Schur complement reduction method and the null-space projection method. They are both based on the transformation of the original problem to the reduced form which is solved iteratively (e.g. by the stepest descent or the conjugate gradient method etc.) giving one block component of the solution vector. The remaining unknowns are solved by back-substitution from the original system. Depending on the actual implementation, we estimate the maximum attainable accuracy of the computed approximate solution. V tomto příspěvku analyzujeme numerické chování některých iteračních metod pro řešení rozsáhlých úloh sedlového bodu: metody redukce na Schurův doplněk a metody projekce na nulový prostor. Obě metody jsou založené na transformaci původního problému na problém redukovaný, který je řešen iteračně (např. metodou největšího spádu nebo metodou sdružených gradientů), čímž dostaneme aproximace jedné blokocé složky vektoru řešení. Zbývající složka je nalezena zpětnou substitucí do původní soustavy. V závislosti na skutečné implementaci odhadujeme maximální dosažitelnou přesnost spočteného řešení.
dcterms:title
On a maximum attainable accuracy of some segregated techniques for saddle point problems O maximální dosažitelné přesnosti některých segregovaných technik pro sedlobodové problémy On a maximum attainable accuracy of some segregated techniques for saddle point problems
skos:prefLabel
O maximální dosažitelné přesnosti některých segregovaných technik pro sedlobodové problémy On a maximum attainable accuracy of some segregated techniques for saddle point problems On a maximum attainable accuracy of some segregated techniques for saddle point problems
skos:notation
RIV/46747885:24220/06:@0000003!RIV07-MSM-24220___
n3:strany
26 – 34
n3:aktivita
n9:P
n3:aktivity
P(1M0554)
n3:dodaniDat
n12:2007
n3:domaciTvurceVysledku
n16:8797609
n3:druhVysledku
n6:D
n3:duvernostUdaju
n13:S
n3:entitaPredkladatele
n17:predkladatel
n3:idSjednocenehoVysledku
490245
n3:idVysledku
RIV/46747885:24220/06:@0000003
n3:jazykVysledku
n19:eng
n3:klicovaSlova
%22saddle point problems; Schur complement reduction method; null-space projection method; rounding error analysis%22
n3:klicoveSlovo
n5:%2522saddle%20point%20problems n5:null-space%20projection%20method n5:Schur%20complement%20reduction%20method n5:rounding%20error%20analysis%2522
n3:kontrolniKodProRIV
[8DE6ED027491]
n3:mistoKonaniAkce
Monínec, Sedlec-Prčice
n3:mistoVydani
Praha
n3:nazevZdroje
Doktorandský den 2006
n3:obor
n7:BA
n3:pocetDomacichTvurcuVysledku
1
n3:pocetTvurcuVysledku
1
n3:projekt
n14:1M0554
n3:rokUplatneniVysledku
n12:2006
n3:tvurceVysledku
Jiránek, Pavel
n3:typAkce
n18:CST
n3:zahajeniAkce
2006-09-20+02:00
s:numberOfPages
9
n21:hasPublisher
Ústav informatiky AV ČR
n20:isbn
80-86732-87-8
n11:organizacniJednotka
24220