• Rezultati Niso Bili Najdeni

Primer Gaussove eliminacije sistema z neskonˇcno reˇsitvami

N/A
N/A
Info
Prenesi
Protected

Academic year: 2022

Share "Primer Gaussove eliminacije sistema z neskonˇcno reˇsitvami"

Copied!
20
0
0

Nalaganje.... (ogled polnega besedila zdaj)

Prenesite zdaj ( 20 Strani )

Celotno besedilo

(1)

Primer Gaussove eliminacije sistema z neskonˇ cno reˇsitvami

Fakulteta za raˇcunalniˇstvo in informatiko Univerza v Ljubljani

(2)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

II I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(3)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

II I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(4)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(5)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(6)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(7)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(8)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(9)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(10)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(11)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(12)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(13)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(14)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(15)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(16)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(17)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0

III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(18)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0 III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

(19)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0 III z = 1

II y+ 2z = 3 =⇒ y = 1

I x−y+z = 0 =⇒ x = 0

(20)

Gaussova eliminacija: pivotiranje in neskonˇ cno reˇsitev

pivot podpivotni element

ˇze urejeno: ne spreminjamo veˇc 0ne more biti pivot

0 1 2 3

1 −1 1 0

2 0 1 1

1 1 1 2

 II

I

1 −1 1 0

0 1 2 3

2 0 1 1

1 1 1 2

III−II IV −2II

1 −1 1 0

0 1 2 3

0 2 −1 1

0 2 0 2

III−2I IV −2I

1 −1 1 0

0 1 2 3

0 0 −5 −5 0 0 −4 −4

 III/(−5) IV/(−4) +III/5

1 −1 1 0

0 1 2 3

0 0 1 1

0 0 0 0

IV 0 = 0 III z = 1

II y+ 2z = 3 =⇒ y = 1 I x−y+z = 0 =⇒ x = 0

Reference

Prenesite zdaj ( PDF - 20 Strani - 154.94 KB )

POVEZANI DOKUMENTI

Primer Gaussove eliminacije sistema brez reˇsitev

Fakulteta za raˇ cunalniˇ stvo in informatiko Univerza

Primer Gaussove eliminacije z enoliˇcno reˇsitvijo

Fakulteta za raˇ cunalniˇ stvo in informatiko Univerza

Primer Gaussove eliminacije sistema z neskonˇcno reˇsitvami

Fakulteta za raˇ cunalniˇ stvo in informatiko Univerza

FAKULTETA ZA RAˇ CUNALNIˇ STVO IN INFORMATIKO

Za zgled si bomo ogledali ˇsest metahevri- stiˇcnih algoritmov za reˇsevanje problema najveˇcje neodvisne mnoˇzice: poˇzreˇsno iskanje, simulirano ohlajanje, razprˇseno

Fakulteta za raˇ cunalniˇ stvo in informatiko

3 Oblikoslovno oznaˇ cevanje besedila 11 3.1 Tehnike oznaˇ

Fakulteta za raˇ cunalniˇ stvo in informatiko

Tudi sam razvoj spletnih storitev je potekal brez veˇ cjih problemov, saj tako Google App Engine kot AWS Elastic Bean- stalk podpirata RESTful spletne storitve (v naˇsem primeru s

Fakulteta za raˇ cunalniˇ stvo in informatiko

Pri naˇsi implementaciji je ozko ˇ zrelo upodabljanja senˇ cenje fragmentov, saj ima njihov senˇ cilnik dve gnezdeni zanki for, v katerih je veˇ c raˇ cunskih operacij, medtem ko

Fakulteta za raˇ cunalniˇ stvo in informatiko

Oba detektorja smo vrednotili na dveh standar- dnih bazah oznaˇ cenih elektrokardiogramov, MIT-BIH DB bazi aritmij ter bazi LTST DB, nato pa smo drugi, veˇ codvodovni detektor