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

322

    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. Suomen markka otettiin käyttöön vuonna 1860

      Suomi käytti vuoteen 1840 asti rahayksikkönään rinnakkain Ruotsin riikintaalareita ja Venäjän ruplaa. Tämän jälkeen oli
      Maailman menoa
      35
      9263
    2. "Mä elän vieläkin"

      Ikurin turbiini vetäisi taannoin lainabiisin Topin (RIP också) ja kumppaneiden kanssa. Toivottavasti on yläkerrassa kunn
      Tampere
      29
      3770
    3. Yksityinen sektori aiheuttanut Suomen taantuman

      Investointien sijasta nostaneet voitot osinkoina omistajille. Ehdotan korjausliikkeenä yksityisen sektorin sosialisoimi
      Maailman menoa
      76
      2375
    4. Pate Mustajärvi on kuollut

      Ihan pari tuntia sitten. Että sellaista. https://www.is.fi/viihde/art-2000011715177.html
      Maailman menoa
      110
      2249
    5. Kylläpä asiat onkin nyt hyvin verrattuna Sannan aikaan

      Sannan aikana aähkön alv oli 10%, nyt 25,5%. Ajatelkaa nytkin pörssisähkö on ilmaista, keskellä talvea! Bensan hinta on
      Maailman menoa
      18
      1896
    6. Miten ikinä kelpaisin sulle

      Sinä saat niiltä muilta naisilta paljon enemmän, mitä minulta... Tai mihin minä olisin valmis. Enkä edes olisi niin tait
      Ikävä
      14
      1558
    7. Edes vitamiinit eivät taanneet loputonta elämää

      Nimittäin niistä rahaa itselleen taikonut tohtori siirtyi tuonpuoleiseen.
      Maailman menoa
      30
      1383
    8. Kuinka kauan vielä

      jaksetaan vastustaa toisiamme?
      Ikävä
      71
      1237
    9. Esko ja Martina viettävät joulua

      Entisen avioparin joulunvietto on ylittänyt IS uutiskynnyksen
      Kotimaiset julkkisjuorut
      172
      1002
    10. Millaisia odotuksia ensi vuodelle?

      Itse odotan parempaa taloudellista tasapainoa ja sen aion myös saavuttaa, kun onhan se vain minusta kiinni.
      Sinkut
      161
      889
    Aihe