Išplėstinė paieška
 
 
 
Pradžia>Informatika>Programavimas>Relaksacijos metodas
   
   
   
1
naudingas +1 / nenaudingas 0

Relaksacijos metodas

  
 
 
123456789
Aprašymas

Uždavinio formulavimas. Duota netiesinė lygtis. Rasti jos sprendinį. Teorinė dalis. Šaknies atskyrimas (šaknies izoliacinio intervalo radimas). Relaksacijos metodas. Programos sudarymas. Programos testavimas.

Ištrauka

Duota netiesinė lygtis . Rasti jos sprendinį.

Kadangi programiškai tiksliojo lygties sprendinio rasti neįmanoma (pvz., šaknis gali būti skaičius =3.141592654...), tai šį uždavinį galima performuluoti taip:

Rasti tokį tiksliojo sprendinio x artinį , su kuriuo .

Kitaip tariant, surastojo sprendinio paklaida neturi viršyti mūsų pageidaujamo tikslumo.

2. Teorinė dalis

Netiesinę lygtį galime spręsti skirtingais metodais. Vis dėlto, jiems visiems būdingi tokie sprendimo etapai:

1. Šaknų atskyrimas (šaknies izoliacinio intervalo radimas);
2. Šaknies tikslinimas žinant šaknies izoliacinį intervalą.

Šaknies atskyrimas (šaknies izoliacinio intervalo radimas).

Apibrėžimas. Intervalas (a,b) yra šaknies izoliacinis intervalas, jei lygtis šiame intervale turi vienintelę šaknį.

Bendro lygties šaknų izoliacinių intervalų radimo metodo nėra. Kokį tinkamiausia pasirinkti, nusprendžia pats programuotojas. Aptarsime keletą dažniausiai naudojamų šaknų atskyrimo metodų.

1. Intervalo skaidos metodas.
Dažniausiai lygties šaknys atskiriamos padalinus pradinį intervalą [a,b] į N dalių:
[a,x1], [x1,x2],...,[xi,xi+1],...[xN-1,b],
ir nustačius funkcijos f(x) ženklus kiekvieno dalinio intervalo galuose.
Šis šaknų atskyrimo metodas yra labai paprastas, tačiau juo galima ir nerasti visų sprendinių: jei dalinio intervalo ilgis pasirinktas per didelis, tai kuriame nors daliniame intervale galime prarasti lyginį šaknų skaičių. ...

Rašto darbo duomenys
Tinklalapyje paskelbta2007-02-26
DalykasProgramavimo kursinis darbas
KategorijaInformatika >  Programavimas
TipasKursiniai darbai
Apimtis9 puslapiai 
Literatūros šaltiniai0
Dydis80.92 KB
AutoriusSergejus
Viso autoriaus darbų8 darbai
Metai2004 m
Klasė/kursas3
Švietimo institucijaVilniaus Gedimino Technikos Universitetas
Failo pavadinimasMicrosoft Word Relaksacijos metodas [speros.lt].doc
 

Komentarai

Komentuoti

 

 
[El. paštas nebus skelbiamas]

 
 
  • Kursiniai darbai
  • 9 puslapiai 
  • Vilniaus Gedimino Technikos Universitetas / 3 Klasė/kursas
  • 2004 m
Ar šis darbas buvo naudingas?
Taip
Ne
+1
0
Pasidalink su draugais
Pranešk apie klaidą