About: Linear Interval Equations: Midpoint Preconditioning May Produce a 100% Overestimation for Arbitrarily Narrow Data Even in Case n = 4

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Linear Interval Equations: Midpoint Preconditioning May Produce a 100% Overestimation for Arbitrarily Narrow Data Even in Case n = 4 Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	Na konkrétním příkladu s maticí 4x4 je ukázáno, že u intervalových lineárních soustav může předpodmínění způsobit 100%ní nárůst chyby výsledku při libovolně malých nepřesnostech dat. (cs) We construct a linear interval system $\ai x=\bi$ with a $4\times 4$ interval matrix whose all proper interval coefficients (there are also some noninterval ones) are of the form $[-\eps,\eps]$. It is proved that for each $\eps>0$, the interval hull $[\ux,\ox]$ and interval hull of the midpoint preconditioned system $[\uux,\oox]$ satisfy $\ox_1=0.6$ and $\oox_1=1.2$, hence midpoint preconditioning produces a 100% overestimation of $\ox_1$ independently of $\eps$ in this case. The example was obtained as a result of an extensive MATLAB search. We construct a linear interval system $\ai x=\bi$ with a $4\times 4$ interval matrix whose all proper interval coefficients (there are also some noninterval ones) are of the form $[-\eps,\eps]$. It is proved that for each $\eps>0$, the interval hull $[\ux,\ox]$ and interval hull of the midpoint preconditioned system $[\uux,\oox]$ satisfy $\ox_1=0.6$ and $\oox_1=1.2$, hence midpoint preconditioning produces a 100% overestimation of $\ox_1$ independently of $\eps$ in this case. The example was obtained as a result of an extensive MATLAB search. (en)
Title	Linear Interval Equations: Midpoint Preconditioning May Produce a 100% Overestimation for Arbitrarily Narrow Data Even in Case n = 4 Linear Interval Equations: Midpoint Preconditioning May Produce a 100% Overestimation for Arbitrarily Narrow Data Even in Case n = 4 (en) U intervalových lineárních soustav může předpodmínění způsobit 100%ní nárůst chyby výsledku při libovolně malých nepřesnostech dat už v případě n=4 (cs)
skos:prefLabel	Linear Interval Equations: Midpoint Preconditioning May Produce a 100% Overestimation for Arbitrarily Narrow Data Even in Case n = 4 Linear Interval Equations: Midpoint Preconditioning May Produce a 100% Overestimation for Arbitrarily Narrow Data Even in Case n = 4 (en) U intervalových lineárních soustav může předpodmínění způsobit 100%ní nárůst chyby výsledku při libovolně malých nepřesnostech dat už v případě n=4 (cs)
skos:notation	RIV/67985807:_____/05:00405467!RIV06-AV0-67985807
http://linked.open.../vavai/riv/strany	129;135
http://linked.open...avai/riv/aktivita	Z
http://linked.open...avai/riv/aktivity	Z(AV0Z10300504)
http://linked.open...iv/cisloPeriodika	-
http://linked.open...vai/riv/dodaniDat	2006
http://linked.open...aciTvurceVysledku	Rohn, Jiří
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Ústav informatiky AV ČR, v. v. i.
http://linked.open...dnocenehoVysledku	528195
http://linked.open...ai/riv/idVysledku	RIV/67985807:_____/05:00405467
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	linear interval equations; interval hull; midpoint preconditioning; overestimation (en)
http://linked.open.../riv/klicoveSlovo	interval hull linear interval equations midpoint preconditioning overestimation
http://linked.open...odStatuVydavatele	NL - Nizozemsko
http://linked.open...ontrolniKodProRIV	[EBF726C940C0]
http://linked.open...i/riv/nazevZdroje	Reliable Computing
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	1 (xsd:int)
http://linked.open...UplatneniVysledku	2005
http://linked.open...v/svazekPeriodika	11
http://linked.open...iv/tvurceVysledku	Rohn, Jiří
http://linked.open...n/vavai/riv/zamer	Informatika pro informační společnost: modely, algoritmy, aplikace
issn	1385-3139
number of pages	7 (xsd:int)
is http://linked.open...avai/riv/vysledek of	Linear Interval Equations: Midpoint Preconditioning May Produce a 100% Overestimation for Arbitrarily Narrow Data Even in Case n = 4

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 46 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software