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

323

    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. Orpo hiiri kadoksissa, Marin jo kommentoi

      Kuinka on valtiojohto hukassa, kun vihollinen Grönlantia valloittaa? Putinisti Purra myös hiljaa kuin kusi sukassa.
      Maailman menoa
      129
      6441
    2. Nuori lapualainen nainen tapettu Tampereella?

      Työ­matkalainen havahtui erikoiseen näkyyn hotellin käytävällä Tampereella – tämä kaikki epäillystä hotelli­surmasta tie
      Lapua
      72
      6328
    3. Lopeta jo pelleily, tiedän kyllä mitä yrität mies

      Et tule siinä onnistumaan. Tiedät kyllä, että tämä on just sulle. Sä et tule multa samaan minkäänlaista responssia, kosk
      Ikävä
      376
      6225
    4. Tampereen "empatiatalu" - "Harvoin näkee mitään näin kajahtanutta"

      sanoo kokoomuslainen. Tampereen kaupunginvaltuuston maanantain kokouksessa käsiteltävä Tampereen uusi hyvinvointisuunni
      Maailman menoa
      347
      4016
    5. Lidl teki sen mistä puhuin jo vuosikymmen sitten

      Eli asiakkaat saavat nyt "skannata" ostoksensa keräilyvaiheessa omalla älypuhelimellaan, jolloin ei tarvitse mitään eril
      Maailman menoa
      153
      2452
    6. Ukraina, unohtui korona - Grönlanti, unohtu Ukraina

      Vinot silmät, unohtui Suomen valtiontalouden turmeleminen.
      Maailman menoa
      6
      2379
    7. Orpo pihalla kuin lumiukko

      Onneksi pääministerimme ei ole ulkopolitiikassa päättäjiemme kärki. Hänellä on täysin lapsellisia luuloja Trumpin ja USA
      Kansallinen Kokoomus
      131
      1466
    8. Onko täällä helmessä tapahtunut vakava rikos?

      Onko kuullut kukaan mitään.
      Haapavesi
      13
      1359
    9. Miten kauan sulla menisi

      Jos tulisit mun luo tänne nyt kahvinkeittoon?
      Ikävä
      190
      1156
    10. Miksi me oikein

      Rakastuttiin?
      Ikävä
      64
      980
    Aihe