Batman decomposition symetrické indefinitní matice

dc.contributor
dc.contributor.advisorPlešinger Martin, doc. Ing. Ph.D. : 55532
dc.contributor.authorStolínová, Kateřina
dc.contributor.otherKolář Milan, doc. Ing. CSc. Skolitel : 54736
dc.contributor.otherVrbík Daniel, Mgr. Ph.D. Konzultant : 63768
dc.contributor.otherLoosová Jana, Ing. Ph.D. Konzultant2 : 66340
dc.date.accessioned2018-11-19T14:34:12Z
dc.date.available2018-11-19T14:34:12Z
dc.date.committed2018-5-2
dc.date.defense2018-6-18
dc.date.submitted2017-3-7
dc.date.updated2018-7-3
dc.degree.levelBc.
dc.description.abstractV práci nejprve zopakujeme vybrané základních pojmy, zejména vlastní čísla symetrických(obecně indefinitních) matic a kvadratické formy. Pak se zaměříme na vybrané zajímavé podprostory týkající se symetrických matic. Konkrétně tzv. nulový prostor, neutrální podprostor, nezáporný a nekladný podprostor. V práci ukážeme, že ne všechny tyto podprostory jsou dány jednoznačně, ale vždy je umíme zvolit tak, že např. první tři zmiňované jsou postupně svými podprostory. Toho využijeme k volbě vhodné ortonormální báze těchto podprostorů a jejich ortogonálních doplňků. Nakonec ukážeme, že takto zkonstruovaná báze (po drobných úpravách), resp. ortogonální matice, která má tyto bázové vektory jako sloupce, transformuje původní symetrickou matici na tzv. dolní blokově antitrojúhelníkový tvar. Odpovídající rozklad nazýváme Batman decomposition.cs
dc.description.abstractAt first we recapitulate some basic concepts such as eigenvalues of symmetric (in general indefinite) matrices and quadratic forms. Then, we focuse mainly on selected interesting subspaces related to symmetric matrices. Specifically, the so-called null-space, neutral subspace, nonnegative, and nonpositive subspaces. In the thesis we show that not all of these subspaces are given uniquely, in general, but we are always able to choose them in such a way that, e.g. the first three of above mentioned spaces are nested. We will use that for a choice of suitable orthonormal basis of these subspaces and their orthogonal complements. Finally, we show that a basis constructed like that (after small modifications), more precisely the orthogonal matrix having those basis vectors as columns, transforms original symmetric matrix into so-called lower block antitriangular form. We call the corresponding decomposition the Batman decomposition.en
dc.description.mark
dc.format51 s.
dc.format.extentIlustrace, Grafy, Tabulky , Tabulky, Mapy , Tabulky, Mapy , Grafy, Mapy , Tabulky, Mapy 0, Grafy, Tabulky, Mapy
dc.identifier.urihttps://dspace.tul.cz/handle/15240/32408
dc.language.isocs
dc.relation.isbasedonG. H. Golub, C. F. Van Loan:
dc.relation.isbasedonMatrix Computations (Fourth Edition),
dc.relation.isbasedonJohns Hopkins University Press, Baltimore, MD, 2012.
dc.relation.isbasedonhttps://jhupbooks.press.jhu.edu/content/matrix-computations-0
dc.relation.isbasedon
dc.relation.isbasedonI. Gohberg, P. Lancaster, L. Rodman:
dc.relation.isbasedonIndefinite Linear Algebra and Applications,
dc.relation.isbasedonBirkhäuser Verlag, Basel, Switzerland, 2005.
dc.relation.isbasedonhttp://www.springer.com/us/book/9783764373498
dc.relation.isbasedonhttp://dx.doi.org/10.1007/b137517
dc.relation.isbasedon
dc.relation.isbasedonN. Mastronardi, P. Van Dooren:
dc.relation.isbasedonThe antitriangular factorization of symmetric matrices,
dc.relation.isbasedonSIAM Journal on Matrix Analysis and Applications,
dc.relation.isbasedonVolume 34, Number 1 (2013), pp. 173-196. (24 pages)
dc.relation.isbasedonhttp://epubs.siam.org/doi/abs/10.1137/110858860
dc.relation.isbasedonhttp://dx.doi.org/10.1137/110858860
dc.relation.isbasedon
dc.relation.isbasedonJ. Pestana, A. J. Wathen:
dc.relation.isbasedonThe antitriangular factorization of saddle point matrices,
dc.relation.isbasedonSIAM Journal on Matrix Analysis and Applications,
dc.relation.isbasedonVolume 35, Number 2 (2014), pp. 339-353. (15 pages)
dc.relation.isbasedonhttp://epubs.siam.org/doi/abs/10.1137/130934933
dc.relation.isbasedonhttp://dx.doi.org/10.1137/130934933
dc.rightsVysokoškolská závěrečná práce je autorské dílo chráněné dle zákona č. 121/2000 Sb., autorský zákon, ve znění pozdějších předpisů. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou https://knihovna.tul.cz/document/26cs
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act. https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics https://knihovna.tul.cz/document/26en
dc.rights.urihttps://knihovna.tul.cz/document/26
dc.rights.urihttps://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf
dc.subjectsymetrická maticecs
dc.subjectkvadratická formacs
dc.subjectdefinitnostcs
dc.subjectvlastní číslacs
dc.subjectinerciecs
dc.subjectBatman decompostion (rozklad zobrazující inercii)cs
dc.subjectsymmetric matrixen
dc.subjectquadratic formen
dc.subjectdefinitenessen
dc.subjecteigenvaluesen
dc.subjectinertiaen
dc.subjectBatman decompostion (lower antitriangular decomposition)en
dc.titleBatman decomposition symetrické indefinitní maticecs
dc.title``Batman decomposition of a symmetric indefinite matrixen
dc.title.alternativecs
dc.typebakalářská prácecs
local.degree.abbreviationBakalářský
local.degree.disciplineMA-AJ
local.degree.programmeMatematika
local.degree.programmeabbreviationB1101
local.department.abbreviationKMD
local.facultyFakulta přírodovědně-humanitní a pedagogickács
local.faculty.abbreviationFP
local.identifier.authorP15000332
local.identifier.stag36145
local.note.administratorsautomat
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
Stolinova_2018.se_zadanim.pdf
Size:
2.09 MB
Format:
Adobe Portable Document Format
Description:
VSKP
Loading...
Thumbnail Image
Name:
BP_posudek_vedouci_KS_2018.pdf
Size:
253.25 KB
Format:
Adobe Portable Document Format
Description:
Posudek_vedouciho_VSKP
Loading...
Thumbnail Image
Name:
Stolinova_obhajoba.pdf
Size:
213.01 KB
Format:
Adobe Portable Document Format
Description:
Prubeh_obhajoby_VSKP
Loading...
Thumbnail Image
Name:
StolinovaOP.pdf
Size:
672.64 KB
Format:
Adobe Portable Document Format
Description:
Posudek_oponenta_VSKP