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

326

    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. Purra hyökkää nyt suomalaisen duunarin kimppuun teettämällä mamuilla palkatonta työtä

      Niinpä niin. Persut duunaripuolue, HAH. Joko alkaa kovapäisinkin persu älyämään, että persut ovat Suomen kansan vastain
      Maailman menoa
      273
      11697
    2. Mitä hyvää rikkaiden hyysääminen Suomelle tuonut?

      Minäpä vastaan: ei yhtikäs mitään, vaan pelkkää vahinkoa. Demareiden ansiosta Suomen valtio oli käytännössä vielä 1980-
      Maailman menoa
      138
      10960
    3. Tytti Tuppurainen häpäisi Suomen epäisänmaallisella lausunnollaan USA:n ulkoministerille Rubiolle.

      https://www.is.fi/politiikka/art-2000011816267.html Miksi Tytti Tuppurainen päästetään antamaan typeriä lausuntoja noin
      Maailman menoa
      236
      6282
    4. Purra ehdottaa vaan Tanskan mallia, joka on erittäin hyvä malli

      Purra ehdotti helmikuussa Suomeen Tanskan mallia, jossa maahanmuuttajilta vaaditaan työntekoa sosiaalitukien saamiseksi.
      Maailman menoa
      218
      5142
    5. Kokoomusnuoret: Sosiaalitukien työvelvoitteen tulisi koskea kaikkia

      Riikka Purra on esittänyt, että maahanmuuttajilta tulisi edellyttää palkatonta työtä sosiaalitukien vastineeksi. Kokoom
      Maailman menoa
      158
      3606
    6. Pystyisitkö olla

      Kanssani kaiken sotkun jälkeen? Ainakaan tunteet ei ole loppuneet
      Ikävä
      174
      3518
    7. L/OVER ikuisesti minun

      Aivan järkyttävä sarja. Ei voi olla katsomatta, mutta tuo omat muistot mieleen. Näyttelijät näyttelevät turhankin hyvin
      Ikävä
      53
      2438
    8. Mitä voisit miehenä tehdä?

      Suojellaksesi kaikkia naisia ja että heillä olisi juuri sinun käytöksen takia edes vähän turvallisempaa. Mitä miehenä
      Ikävä
      325
      1947
    9. Jyrki Linnankivi, Jyrki 69 - Goottirokkarista kirkonmieheksi Lappiin!

      Jyrki Linnankivi eli Jyrki 69 on The 69 Eyes -rockyhtyeen vokalisti. Lauluhommien lisäksi hän sanoittaa, säveltää ja sov
      Työ ja opiskelu
      10
      1778
    10. Onnea Maria ja Vilma Amazing Race -voitosta!

      Maria Guzenina ja Vilma Vähämaa voittivat Amazing Race Suomi -kisan. Voiton hetkellä Guzenina paljasti, miksi valitsi Vi
      Tv-sarjat
      16
      1674
    Aihe