Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 22. 01. 2011 13:15

Stevulka
Zelenáč
Příspěvky: 6
Reputace:   
 

Pozitívna semidefinitnosť

Ahojte, prosím vás, potrebovala by som zistiť pozitívnu, negatívnu definitnosť alebo pozitívnu, negatívnu semidefinitnosť nejakej kvadratickej formy.
Tvrdila som jednému profesorovi, že z nezápornosti subdeterminantov (teda aspoň jeden subdeterminant by sa mal rovnať 0, ak dobre rozumiem) matice kvadratickej formy vyplýva kladná semidefinitnosť kvadratickej formy. A on mi zadal úlohu, aby som svoje tvrdenie buď podložila dôkazmi alebo našla kontrapríklad, čiže nájsť takú kvadratickú formu, kde by sa žiadny subdeterminant matice nerovnal 0 a súčasne by bola táto kvadratická forma pozitívne semidefinitná.
Prosím, neviete niekto, či naozaj platí to, že ak sú subdeterminanty matice nezáporné, či z toho už vyplýva, že kvadratická forma je pozitívne semidefinitná alebo môže existovať aj taká kvadratická forma, ktorej subdeterminanty nebudú nulové a zároveň bude táto kvadratická forma pozitívne semidefinitná?
Lebo som našla na internete, že ak je sú subdeterminanty matice kladné, tak z toho už vyplýva pozitívne definitnosť...
A pomýlilo ma aj to, že keď určujeme pomocou Hessovej matice (druhé derivácie) lok. extrémy, tak tiež sme to brali tak, že ak nám vyjde nejaký subdeterminant Hessovej matice nulový, tak sa nedá zistiť definitnosť matice a tým pádom sme museli zvoliť iný spôsob na zistenie extrémov...
Zakaždým som však skúsila vytvoriť maticu, ktorej minimálne jeden subdeterminant bol nulový, vždy som dostala pozitívne semidefinitnú maticu. Prosím vás o pomoc :-) Dúfam, že je zrozumiteľné to, čo píšem...

Čiže v krátkosti, potrebujem dokázať toto:   "Štvorcová symetrická matica má nezáporné subdeterminanty <=> štvrocová symetrická matica je pozitívne semidefinitná"

Tu:

http://www....kasr.elf.stuba.sk/predmety/optim/texty%20a%20priklady/VlastnostiMatice2_2ext.pdf



http://www.fhi.sk/files/katedry/kove/pr … ovania.pdf


píše sa tu: Definícia 3.6 Matica C je kladne semidefinitná, ak sú všetky hlavné subdeterminanty matice nezáporné.
Ja by som potrebovala vedieť, či toto platí, resp. či to platí aj opačne, že ak sú hlavné subdeterminanty matice nezáporné, či z toho vyplýva kladná semidefinitnosť matice.

Vymýšľala som si rôzne kvadratické formy, ktoré som prepísala do matice. Keď mi vyšiel niektorý subdeterminant nulový, tak vždy bola matica pozitívne semidefinitná (overovala som to vlastnými hodnotami).
Chcem nájsť takú symetrickú štvorcovú maticu, ktorej žiaden subdeterminant nebude nulový a zároveň to bude pozitívne semidefinitná matica. To by bol dôkaz toho, že z nezáporných subdeterminantov matice kvadratickej formy nevyplýva pozitívna semidefinitnosť.

Môžem sem hodiť matice, ktoré som vytvorila, ale všetky majú niektorý subdeterminant nulový a zároveň aj vyšli pozitívne semidefinitné, napr. 2x^2+y^2+3xy.  Tu je prvý subdeterminant rovný 2, druhý subdeterminant rovný 0 a vlastné hodnoty matice vyšli 0, 3, z čoho vyplýva pozitívna semidefinitnosť.

Offline

 

#2 22. 01. 2011 15:47

LukasM
Příspěvky: 3274
Reputace:   193 
 

Re: Pozitívna semidefinitnosť

↑ Stevulka:
Ahoj.
Co třeba tahle matice? Vyvrací to co potřebuješ vyvrátit, nebo ne?

Jinak považuji za dost netypické, že slovem "nezáporný" patrně myslíš "kladné A nula". Většinou, tak jak to znám já, nezáporný znamená "kladný NEBO nula". Takže podle mé terminologie i množina {1,2,3} obsahuje nezáporné prvky. Ale jak vidím, v těch skriptech to je používáno právě tak.


Jinak bych raději požádal někoho, kdo si je v téhle oblasti trochu jistější, aby se podíval do těch druhých odkazovaných skript (to fhi.sk), a zkontroloval, jestli jsou tam příslušející oddíly vysvětleny správně. Mně se to zdá přinejmenším nějaké divné, ale třeba to jen nechápu. Minimálně bych byl rád, kdyby mi někdo vysvětlil, jak se liší tam definovaný "hlavní subdeterminant" od obecného (nehlavního) subdeterminantu. Pořád to srovnávám s druhou větou na řádku 25 a přemýšlím, o čem se tam vlastně mluví.

Offline

 

#3 22. 01. 2011 20:47

Stevulka
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Pozitívna semidefinitnosť

↑ LukasM:

Ďakujem :-) Tá matica naozaj vyvracia moje tvrdenie. Hoci má až dva subdeterminanty nulové a ostatné nezáporné ( 1 ), tak vyšlo, že matica je indefinitná, ak som dobre počítala. Vlastné hodnoty matice vyšli 1, -2. Aby som si bola istá, dosadila som vektor (1,1,2) a vyšla mi kladná kvadratická forma a potom vektor (1,1,10) a vyšla mi záporná kvadratická forma, čo teda znamená indefinitnosť matice.
Čiže potom toto neplatí: "Ak sú všetky subdeterminanty nezáporné (aspoň jeden je nulový) => matica je pozitívne semidefinitná"
Len teraz uvažujem, či to platí naopak. Čiže toto: "Ak je matice pozitívne semidefinitná => subdeterminanty má nezáporné (aspoň jeden nulový)"

Offline

 

#4 22. 01. 2011 21:12

Stevulka
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Pozitívna semidefinitnosť

↑ LukasM:

ale podľa tohoto: (fólia č. 24)
http://www.fhi.sk/files/katedry/kove/pr … ovania.pdf

"Ak na hlavnej diagonále matice sa vyskytujú kladné aj záporné čísla, matica je indefinitná."

Čiže ak na hlavne diagonále nebudú záporné čísla, tak by to malo platiť, že ak sú subdeterminanty nezáporné (aspoň jeden nulový), tak z toho bude vyplývať pozitívna semidefinitnosť matice...

Offline

 

#5 22. 01. 2011 23:44

Stevulka
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Pozitívna semidefinitnosť

↑ LukasM:

Dozvedela som sa, že ani tá tvoja matica nevyvráti to, čo som hovorila...ja som totiž nevedela presne, čo je to subdeterminant matice.
Ak mám maticu napr. 3x3, štvorcovú a symetrickú (čísla tam dám len symbolicky, aby som to vedela znázorniť):
( 1 2 3 )
( 4 5 6 )
( 7 8 9 )

Tak overujem subdeterminanty prvého stupňa, ktoré dostanem takto:

1. Vyškrtnem 1. stĺpec a 2. riadok a súčasne 1. riadok a 2. stĺpec
    - overím, či matica    9 >= 0
2. Vyškrtnem 1. stĺpec a 3. riadok a súčasne 1. riadok a 3. stĺpec
    - overím, či matica    5 >= 0
2. Vyškrtnem 2. stĺpec a 3. riadok a súčasne 2. riadok a 3. stĺpec
    - overím, či matica    1 >= 0

Potom overujem subdeterminanty druhého stupňa:

1. Vyškrtnem 1. riadok a 1. stĺpec
    - overím, či matica   ( 5 6 )
                                  ( 8 9 )     je >= 0

2. Vyškrtnem 2. riadok a 2. stĺpec
    - overím, či matica   ( 1 3 )
                                  ( 7 9 )     je >= 0

3. Vyškrtnem 3. riadok a 3. stĺpec
    - overím, či matica   ( 1 2 )
                                  ( 4 5 )     je >= 0

A nazáver overím subdeterminant tretieho stupňa:
   - overím, či matica   ( 1 2 3 )
                                 ( 4 5 6 )
                                 ( 7 8 9 )    je >= 0

Ak platia všetky tieto podmienky a súčasne aspoň jeden subdeterminant sa rovná 0, tak je matica pozitívne semidefinitná.

Offline

 

#6 23. 01. 2011 10:50

LukasM
Příspěvky: 3274
Reputace:   193 
 

Re: Pozitívna semidefinitnosť

↑ Stevulka:
Sylvestrovo kritérium tak jak ho znám hovoří pouze o rohových subdeterminantech. Ta skripta hovoří o všech subdeterminantech, a tam si popravdě nejsem úplně jistý co platí a co ne, a zabývat se tím nechci.

Ale přijdou mi ta skripta dost divná, pro "hlavní subdeterminant" definovaný v poznámce 3.5 podle mého neplatí druhý odstavec na stránce 25, a nemluvím o podivnostech jako že definice 3.4 a 3.6 definují to samé pokaždé jinak (3.6 měla být asi věta). Proto jsem psal, že bych byl rád kdyby se na ta skripta a toto téma podíval někdo, kdo se v tom opravdu vyzná. Snad se někoho takového dočkáme.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson