Matriisin ominaisarvoja ja -vektoreita

Strawman

Minulla olisi tarve laskea n*n-matriisin (n noin 2-15) ominaisarvot numeerisesti Java-ohjelmassa. Mikäköhän olisi kätevin tapa hoitaa homma?

Ohjelma osaa ainakin summata ja kertoa matriiseja, ratkaista yhtälön Ax=b ja muodostaa osamatriiseista uusia matriiseja. Joten jos näitä välineitä käyttäen ominaisarvot ja -vektorit selviäisivät, niin hyvä.

Karakteristinen polynomi kannattanee unohtaa saman tien. QR-hajotelmasta ominaisarvoja sai jotenkin fiksusti arvottua, toimisikohan se tapa? Vai kenties jotenkin muuten?

2

308

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Puuhikki

      Minä tekisin ensiksi jonkun toimivan algoritmin, joka laskisi symbolisesti yleisen polynomin. Sitten tämä algoritmi sijoittaisi kaikki 14 polynomia Java-koodin sekaan oikealle paikalleen. Sitten käyttäisin jotakin numeerista menetelmää juurten etsimiseen, vaikkapa Newtonin iteraatiota. Tästä saisi helposti ominaisarvot ja -vektorit selville.

      Myönnän että koodista tulisi sekava, mutta tällä saisi nopeasti laskettua oikean polynomin ja Newtonin iteraatio suppenee yleensä nopeasti kohti polynomin juurta.

    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Trump ja Vance murskasivat ja nolasivat Zelenskyn tiedotusvälineiden edessä Valkoisessa talossa.

      Jopa oli uskomaton tilaisuus Valkoisessa talossa. Zelensky jäi täydelliseksi lehdellä soittelijaksi suhteessa Trumpiin j
      Maailman menoa
      739
      4983
    2. Zelenskyi ei suostunut nöyrtymään Trumpin ja Vancen edessä, siksi meni pieleen

      Trumppia täytyy imarrella, silloin homma toimii aina. Tähän Zelenskyi ei suostunut.
      Maailman menoa
      673
      4219
    3. Mikä on kaivattusi ärsyttävin piirre?

      Mun kaivattu on erittäin vastahakoinen puhumaan itsestä. Kääntää puheenaiheen aina muuhun kun hänestä tulee puhetta.
      Ikävä
      173
      2321
    4. Harmi että

      Pidät niin vastenmielisenä. Olen minäkin välissä ollut ihan kamala sinulle ja ihmetellyt miten voit minusta tykätä. Se o
      Ikävä
      19
      2105
    5. MTV: Katri Helena repäisee kunnolla - Aivan uudessa roolissa TV:ssä - Tätä ei arvannut!

      No nyt iskelmälegenda ja koko kansan Katri Helena kyllä repäisee kunnolla! Upeaa heittäytymistä, Katri Helena! Lue, mis
      Suomalaiset julkkikset
      40
      1888
    6. Miten saisin

      Sinut omakseni?
      Ikävä
      96
      1716
    7. TELIA pakottaa 4G-liittymiä väkisin 5G-liittymiin, vaihtaa ilman lupaa

      Ihmisten sopimuksia! https://www.is.fi/digitoday/mobiili/art-2000011063159.html "Telia on lähettänyt osalle 4g-asiakka
      Maailman menoa
      171
      1483
    8. OP Kaskimaa

      Niin sitten pankki vaihtaa nimeään ja pääkonttori siirtyy ties minne. Pulkkisen visio, Kainuu ei kelvannut.
      Kuhmo
      30
      1218
    9. Ajattele miten

      Paljon ottajia sinulla olisi
      Ikävä
      92
      1203
    10. Viimeiset helmiterveiset

      kaivatullesi tähän alas 🙇💙
      Ikävä
      94
      1144
    Aihe