Popis množiny řešení pro symetrický a koso-symetrický případ

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F08%3A00100232" target="_blank" >RIV/00216208:11320/08:00100232 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Description of symmetric and skew-symmetric solution set

Popis výsledku v původním jazyce

We consider a linear system Ax=b, where A is varying inside a given interval matrix [A], and b is varying inside a given interval vector [b]. The solution set of such a system is described by the well-known OettliPrager Theorem. But if we are restrictedonly on symmetric/skewsymmetric matrices in [A], the problem is much more complicated. So far, the symmetric/skewsymmetric solution set description could be obtained only by a lengthy FourierMotzkin elimination applied on each orthant. We present an explicit necessary and sufficient characterization of the symmetric and skewsymmetric solution set by means of nonlinear inequalities. The number of the inequalities is, however, still exponential w.r.t. the problem dimension.

Název v anglickém jazyce

Description of symmetric and skew-symmetric solution set

Popis výsledku anglicky

We consider a linear system Ax=b, where A is varying inside a given interval matrix [A], and b is varying inside a given interval vector [b]. The solution set of such a system is described by the well-known OettliPrager Theorem. But if we are restrictedonly on symmetric/skewsymmetric matrices in [A], the problem is much more complicated. So far, the symmetric/skewsymmetric solution set description could be obtained only by a lengthy FourierMotzkin elimination applied on each orthant. We present an explicit necessary and sufficient characterization of the symmetric and skewsymmetric solution set by means of nonlinear inequalities. The number of the inequalities is, however, still exponential w.r.t. the problem dimension.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2008

Kód důvěrnosti údajů

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

Název periodika

SIAM Journal on Matrix Analysis and Applications

ISSN

0895-4798

e-ISSN

—

Svazek periodika

30

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

13

Strana od-do

—

Kód UT WoS článku

000259955600005

EID výsledku v databázi Scopus

—