Yhtälöryhmät 1/6 Sisältö ESITIEDOT: yhtälöt

Samankaltaiset tiedostot
Numeeriset menetelmät TIEA381. Luento 12. Kirsi Valjus. Jyväskylän yliopisto. Luento 12 () Numeeriset menetelmät / 33

Epäyhtälöt 1/7 Sisältö ESITIEDOT: yhtälöt

13. Ratkaisu. Kirjoitetaan tehtävän DY hieman eri muodossa: = 1 + y x + ( y ) 2 (y )

Demo 1: Simplex-menetelmä

Juuri 12 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

Matriisilaskenta Luento 8: LU-hajotelma

Tarkastellaan seuraavaksi esimerkkien avulla yhtälöryhmän ratkaisemista käyttäen Gaussin eliminointimenetelmää.

Numeeriset menetelmät

Numeeriset menetelmät

Ensimmäisen ja toisen kertaluvun differentiaaliyhtälöistä

w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1.

Insinöörimatematiikka D

Kolmannen ja neljännen asteen yhtälöistä

Vektoreiden virittämä aliavaruus

MITEN RATKAISEN POLYNOMIYHTÄLÖITÄ?

MS-A0204 Differentiaali- ja integraalilaskenta 2 (ELEC2) Luento 7: Pienimmän neliösumman menetelmä ja Newtonin menetelmä.

3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä

Käänteismatriisin ominaisuuksia

Yhtälöryhmä matriisimuodossa. MS-A0007 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

Esimerkki: Tarkastellaan korkeudella h ht () putoavaa kappaletta, jonka massa on m (ks. kuva).

7 Vapaus. 7.1 Vapauden määritelmä

Insinöörimatematiikka D

Trigonometrian kaavat 1/6 Sisältö ESITIEDOT: trigonometriset funktiot

Numeeriset menetelmät TIEA381. Luento 5. Kirsi Valjus. Jyväskylän yliopisto. Luento 5 () Numeeriset menetelmät / 28

Kurssin loppuosassa tutustutaan matriiseihin ja niiden käyttöön yhtälöryhmien ratkaisemisessa.

Harjoitus 7 -- Ratkaisut

f(x, y) = x 2 y 2 f(0, t) = t 2 < 0 < t 2 = f(t, 0) kaikilla t 0.

k=0 saanto jokaisen kolmannen asteen polynomin. Tukipisteet on talloin valittu

Insinöörimatematiikka D

Lineaarinen yhtälöryhmä

2. kl:n DY:t. Lause. Yleisesti yhtälöllä ẍ = f(ẋ, x, t) on (sopivin oletuksin) aina olemassa 1-käs. ratkaisu. (ẋ dx/dt, ẍ d 2 x/dt 2.

Normaaliryhmä. Toisen kertaluvun normaaliryhmä on yleistä muotoa

3 Toisen kertaluvun lineaariset differentiaaliyhtälöt

MS-A010{3,4,5} (ELEC*, ENG*) Differentiaali- ja integraalilaskenta 1 Luento 11: Lineaarinen differentiaaliyhtälö

MS-A0104 Differentiaali- ja integraalilaskenta 1 (ELEC2) MS-A0106 Differentiaali- ja integraalilaskenta 1 (ENG2)

Kompleksiluvun logaritmi: Jos nyt z = re iθ = re iθ e in2π, missä n Z, niin saadaan. ja siihen vaikuttava

Juuri 12 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 2 / vko 45

MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ HYVÄN VASTAUKSEN PIIRTEITÄ

3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä

Huippu Kertaus Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 2 / vko 45

5. OSITTAISINTEGROINTI

6*. MURTOFUNKTION INTEGROINTI

Vapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.

Lukujonon raja-arvo 1/7 Sisältö ESITIEDOT: lukujonot

( 3) ( 5) ( 7) ( 2) ( 6) ( 4) Pyramidi 3 Analyyttinen geometria tehtävien ratkaisut sivu 105 Päivitetty

MATEMATIIKKA. Matematiikkaa pintakäsittelijöille. Ongelmanratkaisu. Isto Jokinen 2017

Matemaattinen Analyysi

Matematiikan tukikurssi

Insinöörimatematiikka D, laskuharjoituksien esimerkkiratkaisut

4. Ensimmäisen ja toisen kertaluvun differentiaaliyhtälöistä

Numeeriset menetelmät

Insinöörimatematiikka D

4 Korkeamman kertaluvun differentiaaliyhtälöt

Matematiikan peruskurssi (MATY020) Harjoitus 10 to

Matematiikka B3 - Avoin yliopisto

jakokulmassa x 4 x 8 x 3x

Insinöörimatematiikka D

1. Olkoot f ja g reaalifunktioita. Mitä voidaan sanoa yhdistetystä funktiosta g f, jos a) f tai g on rajoitettu? b) f tai g on jaksollinen?

Ratkaisu: Tutkitaan derivoituvuutta Cauchy-Riemannin yhtälöillä: f(x, y) = u(x, y) + iv(x, y) = 2x + ixy 2. 2 = 2xy xy = 1

Käy vastaamassa kyselyyn kurssin pedanet-sivulla (TÄRKEÄ ensi vuotta ajatellen) Kurssin suorittaminen ja arviointi: vähintään 50 tehtävää tehtynä

Numeeriset menetelmät TIEA381. Luento 3. Kirsi Valjus. Jyväskylän yliopisto. Luento 3 () Numeeriset menetelmät / 45

MAB3 - Harjoitustehtävien ratkaisut:

Yhtälöryhmä matriisimuodossa. MS-A0004/A0006 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

Markov-ketjut pitkällä aikavälillä

Matematiikan johdantokurssi, syksy 2017 Harjoitus 8, ratkaisuista

6. Toisen ja korkeamman kertaluvun lineaariset

Ominaisarvot ja ominaisvektorit 140 / 170

Numeeriset menetelmät TIEA381. Luento 8. Kirsi Valjus. Jyväskylän yliopisto. Luento 8 () Numeeriset menetelmät / 35

2 Yhtälöitä ja epäyhtälöitä

Johdatus diskreettiin matematiikkaan Harjoitus 5, Ratkaise rekursioyhtälö

Sovellettu todennäköisyyslaskenta B

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141

a) (1, 0735) , 68. b) Korkojaksoa vastaava nettokorkokanta on

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

y = 3x2 y 2 + sin(2x). x = ex y + e y2 y = ex y + 2xye y2

Tehtävä 2. Osoita, että seuraavat luvut ovat algebrallisia etsimällä jokin kokonaislukukertoiminen yhtälö jonka ne toteuttavat.

a) z 1 + z 2, b) z 1 z 2, c) z 1 z 2, d) z 1 z 2 = 4+10i 4 = 10i 5 = 2i. 4 ( 1)

2. Viikko. CDH: luvut (s ). Matematiikka on fysiikan kieli ja differentiaaliyhtälöt sen yleisin murre.

Numeeriset menetelmät TIEA381. Luento 11. Kirsi Valjus. Jyväskylän yliopisto. Luento 11 () Numeeriset menetelmät / 37

PRELIMINÄÄRIKOE PITKÄ MATEMATIIKKA

Luento 11: Rajoitusehdot. Ulkopistemenetelmät

BM20A0900, Matematiikka KoTiB3

Numeeriset menetelmät

plot(f(x), x=-5..5, y= )

Matematiikan tukikurssi, kurssikerta 3

3 TOISEN KERTALUVUN LINEAARISET DY:T

Luento 5: Suurten lineaaristen yhtälöryhmien ratkaiseminen iteratiivisilla menetelmillä

5 Lineaariset yhtälöryhmät

Talousmatematiikan perusteet: Luento 12. Lineaarinen optimointitehtävä Graafinen ratkaisu Ratkaisu Excel Solverilla

Lineaarialgebra ja differentiaaliyhtälöt Laskuharjoitus 1 / vko 44

infoa Viikon aiheet Potenssisarja a n = c n (x x 0 ) n < 1

Matriisit ovat matlabin perustietotyyppejä. Yksinkertaisimmillaan voimme esitellä ja tallentaa 1x1 vektorin seuraavasti: >> a = 9.81 a = 9.

1 Matriisit ja lineaariset yhtälöryhmät

1 Kompleksiluvut. Kompleksiluvut 10. syyskuuta 2005 sivu 1 / 7

Yhtälön ratkaiseminen

Differentiaali- ja integraalilaskenta 2 Laskuharjoitus 4 / vko 40

Matemaattinen Analyysi

Differentiaali- ja integraalilaskenta 2 (CHEM) MS-A0207 Hakula/Vuojamo Kurssitentti, 12.2, 2018, arvosteluperusteet

Transkriptio:

Yhtälöryhmät 1/6 Sisältö Yhtälöryhmä Yhtälöryhmässä on useita yhtälöitä ja yleensä myös useita tuntemattomia. Tavoitteena on löytää tuntemattomille sellaiset arvot, että kaikki yhtälöt toteutuvat samanaikaisesti. Useimmiten tuntemattomia on yhtä paljon kuin yhtälöitä. Välttämätöntä tämä ei kuitenkaan ole. Ryhmälle voidaan etsiä ratkaisuja erilaisista lukujoukoista: reaalisia ratkaisuja, kaikkia kompleksisia ratkaisuja tai ratkaisuja jostakin rajoitetummasta lukujoukosta. Vrt. yhtälöön. Esimerkkejä yhtälöryhmistä ovat seuraavat, missä tuntemattomia on merkitty x, y, z: a) 2x +3y=17 5x+2y=37 ; b) x + y +2z= 1 x+y=1 3x y+2z= 3 ; c) x 2 + y 2 =1 e x +siny=1 ; d) x 2 + y 2 2z =0 x+y z=1. Kohdan a yhtälöryhmällä on yksi ainoa ratkaisu, x =7,y=1. Kohdassa b ratkaisuja on äärettömän monta, mutta mikä tahansa lukukolmikko ei kuitenkaan ole ratkaisu; kysymykseen tulevat muotoa x = 1 t, y = t, z = t olevat luvut, missä t voidaan valita vapaasti. Jos etsitään reaalisia ratkaisuja, on luonnollisesti t valittava reaaliseksi; kompleksisten ratkaisujen tapauksessa t voi olla mikä tahansa kompleksiluku. Kohdassa c reaalisia ratkaisuja on kaksi; näiden likiarvot ovat x = 0.808901, y = 0.587945 ja x = 0.553738, y = 0.832691. Kohdassa d on vain yksi reaalinen ratkaisu huolimatta siitä, että yhtälöitä (ehtoja) on vähemmän kuin tuntemattomia: x = y = z =1. Kaksi ensimmäistä esimerkkiä ovat lineaarisia yhtälöryhmiä. Tämä ilmenee siten, että yhtälöt ovat ensimmäisen asteen tuntemattomien suhteen, ts. tuntemattomat esiintyvät vain ensimmäisessä potenssissa eivätkä kerrottuina keskenään. Kolmas ja neljäs esimerkki ovat epälineaarisia yhtälöryhmiä. kompleksiluku asteluku polynomi potenssi (kokonaisluku-)

Yhtälöryhmät 2/6 Sisältö Yhtälöryhmän ratkaiseminen Yksinkertaisin tapa yrittää ratkaista yhtälöryhmä on ratkaista ensin jokin yhtälöistä yhden tuntemattoman suhteen, jolloin tämä tulee lausutuksi muiden tuntemattomien avulla, ja sijoittaa tulos muihin yhtälöihin. Tällöin yksi tuntemattomista tulee eliminoiduksi ja samalla yhtälöiden määrä vähenee yhdellä. Tämän jälkeen eliminoidaan samalla tavoin toinen tuntematon. Menettelyä jatketaan, kunnes jäljellä on vain yksi yhtälö. Jos viimeisessä yhtälössä on jäljellä vain yksi tuntematon, on päädytty yhden yhtälön tapaukseen; ks. yhtälöt. Jos jäljellä on useampia tuntemattomia, on yhtälöä tutkittava lähemmin jollakin sopivalla tavalla; usein mutta ei aina ratkaisuja on tällöin äärettömän paljon. Edempänä olevat esimerkit havainnollistavat menettelyä. Esitetty menettely ei toimi, jos jossakin vaiheessa ei jäljellä olevassa ryhmässä ole ainoatakaan sellaista yhtälöä, että jokin tuntematon saataisiin ratkaistuksi muiden avulla. Näin voi aivan hyvin käydä esimerkiksi riittävän korkea-asteisten polynomiyhtälöiden tai transkendenttiyhtälöiden tapauksessa. Mitään yleispätevää menettelyä yhtälöryhmän ratkaisemiseen ei olekaan olemassa. Toisaalta edellä kuvattu eliminointimenettely voidaan usein järjestää laskennan kannalta tehokkaampaankin muotoon. Tällainen järjestely on esimerkiksi lineaarisiin yhtälöryhmiin soveltuva Gaussin algoritmi, jota ei tässä lähemmin käsitellä. Vaikka tuntemattomien eliminointi ei onnistuisikaan, voidaan yhtälöryhmä silti pyrkiä ratkaisemaan numeerisesti, jolloin täytyy tuntea lähtöapproksimaatio kaikille tutntemattomille ja kerralla saadaan vain yksi ratkaisu (so. yhdet arvot tuntemattomille) samaan tapaan kuin yhden yhtälön Newtonin iteraatiossa. Menettelyä kutsutaan tällöinkin Newtonin iteraatioksi. (polynomi-) (transkendentti- ) Gauss Newtonin iteraatio

Yhtälöryhmät 3/6 Sisältö Esimerkki 1 yhtälöryhmän ratkaisemisesta Yhtälöryhmä 2x +3y=17 5x+2y=37 on lineaarinen. Ensimmäisestä yhtälöstä saadaan x = 1 (17 3y) ja kun tämä 2 sijoitetaan jälkimmäiseen yhtälöön, se saa muodon 5(17 3y)+2y=37 eli 85 15y +4y=74. 2 Tästä seuraa y =1, jolloin x = 1 (17 3 1) = 7. 2 Yhtälö voidaan myös ratkaista kertomalla kumpikin yhtälö sopivalla vakiolla ja laskemalla sen jälkeen puolittain yhteen tavoitteena toisen tuntemattoman eliminoiminen. Jos halutaan eliminoida x, valitaan kertoimiksi 5 ja 2, jolloin ryhmä saa muodon 10x +15y=85 10x 4y = 74. Puolittainen yhteenlasku antaa 11y =11, mistä päädytään samaan ratkaisuun kuin edellä. Itse asiassa eliminointi tapahtuu täsmälleen samoin kuin edellä; laskut on vain järjestetty hieman eri tavoin.

Yhtälöryhmät 4/6 Sisältö Esimerkki 2 yhtälöryhmän ratkaisemisesta Ratkaistaan yhtälöryhmä x + y +2z= 1 x+y=1 3x y+2z= 3 eliminoimalla ensin x. Jos ensimmäisestä yhtälöstä ratkaistaan x, saadaan x = y 2z 1, ja tämän sijoittaminen kahteen muuhun yhtälöön antaa 2y +2z=0, 4y 4z=0 ts. on saatu kahteen kertaan sama yhtälö: y + z =0. Tämä onkin ainoa tuntemattomille y ja z saatava ehto. On siis oltava y = z, mutta z:n arvo voidaan valita vapaasti. Merkitään tätä t:llä, jolloin siis z = t, y = t ja x = y 2z 1= t 1. Yhtälöryhmällä on siis äärettömän monia ratkaisuja.

Yhtälöryhmät 5/6 Sisältö Esimerkki 3 yhtälöryhmän ratkaisemisesta Yhtälöryhmässä x 2 + y 2 =1 e x +siny=1 voidaan jälkimmäisestä yhtälöstä ratkaista x =ln(1 sin y) ja sijoittaa tämä edelliseen, jolloin saadaan yhtälö [ln(1 sin y)] 2 + y 2 1=0. Yhtälö on tämän jälkeen ratkaistavissa Newtonin iteraatiolla. Alkuarvot saadaan helpoimmin graafisesti. Mikäli aluksi ratkaistaan y jälkimmäisestä yhtälöstä tai kumpi tahansa tuntematon edellisestä, joudutaan funktioihin, joilla on useita haaroja: y =arcsin(1 e x ), x = ± 1 y 2 tai y = ± 1 x 2. (Ks. juuri, arcus-funktiot.) Sijoitettaessa jäljellä olevaan yhtälöön on jokainen haara otettava erikseen huomioon, jolloin tehtävä jakautuu osiin. Aluksi esitetty tapa lienee siten yksinkertaisin. Yhtälöryhmä voidaan myös ratkaista kaksiulotteisella Newtonin iteraatiolla, jota ei kuitenkaan lähemmin käsitellä. Newtonin iteraatio funktio juuri (murtopotenssi) juurifunktio arcus-funktio

Yhtälöryhmät 6/6 Sisältö Esimerkki 4 yhtälöryhmän ratkaisemisesta Yhtälöryhmä x 2 + y 2 2z =0 x+y z=1 ratkeaa helpoimmin sijoittamalla jälkimmäisestä yhtälöstä z = x + y 1 edelliseen: x 2 + y 2 2x 2y +2=0 eli (x 1) 2 +(y 1) 2 =0, minkä ainoa reaalinen ratkaisu on x = y =1, jolloin myös z =1. Kompleksisia ratkaisuja etsittäessä voidaan esimerkiksi y valita vapaasti, minkä jälkeen x voi saada kaksi eri arvoa, vastaavasti z.