Persamaan tak linear kaedah terbuka
This presentation is the property of its rightful owner.
Sponsored Links
1 / 11

Persamaan Tak Linear (Kaedah Terbuka) PowerPoint PPT Presentation


  • 124 Views
  • Uploaded on
  • Presentation posted in: General

This presentation will probably involve audience discussion, which will create action items. Use PowerPoint to keep track of these action items during your presentation In Slide Show, click on the right mouse button Select “Meeting Minder” Select the “Action Items” tab

Download Presentation

Persamaan Tak Linear (Kaedah Terbuka)

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Persamaan tak linear kaedah terbuka

  • This presentation will probably involve audience discussion, which will create action items. Use PowerPoint to keep track of these action items during your presentation

  • In Slide Show, click on the right mouse button

  • Select “Meeting Minder”

  • Select the “Action Items” tab

  • Type in action items as they come up

  • Click OK to dismiss this box

  • This will automatically create an Action Item slide at the end of your presentation with your points entered.

Persamaan Tak Linear(Kaedah Terbuka)

Bahari Idrus

Jabatan Komputeran Industri

FTSM


Kaedah terbuka

Kaedah Terbuka

  • kaedah yang mengesan punca secara lelaran dengan menggunakan satu atau dua titik permulaan.

  • Kaedah-Kaedah yang di bincangkan:

    • Kaedah lelaran tepat

    • kaedah Newton-Raphson

    • Kaedah Sekan


Kaedah lelaran titik tetap

Kaedah Lelaran Titik Tetap

  • Kaedah yang paling mudah

  • pengubahsuaian persamaan asal f(x) = 0 menjadi:

  • seterusnya proses lelaran dimulakan dengan suatu nilai awal


Contoh

Contoh

  • Dapatkan punca bagi e-x-x tepat kepada 3 angka perpuluhan. Nilai awal x0 = 0

  • Penyelesaian:

    f(x) = e-x-x =0

    x = e-x

    Maka, formula lelaran:

    xi+1=e-xi

  • Contoh


Kaedah newton raphson

Kaedah Newton-Raphson

  • Kaedah ini, jika ia menumpu, kadar penumpuannya berlaku dengan cepat.

f(x0)

f(x1)

r

x1

x0


Formula newton raphson

Formula Newton-Raphson

  • Dari rajah,

  • Secara am:


Algoritma kaedah newton raphson

Algoritma Kaedah Newton-Raphson

  • Mula

  • pilih nilai awal x0 dan 

  • kira f(xi) dan f’(xi). Jika f’(xi)0, ulangi langkah 1 untuk nilai awal yg lain.

  • Jika |f(xi)/f’(xi)|, xi ialah penyelesaian. Jika tidak terus ke langkah 4.

  • kirakan xi+1=xi-f(xi)/f’(xi) dengan i=0,1,2,...

  • Gantikan xi dengan xi+1 dan ulangi langkah 2 untuk xi terkini

  • tamat


Contoh kaedah newton raphson

ContohKaedah Newton-Raphson

  • Anggarkan punca bagi:

  • Ambil nilai awal

  • Formula:

  • Contoh


Kaedah sekan

Kaedah Sekan

  • Kaedah Sekan digunakan untuk menggelakkan penggunaan terbitan yang ada pada kaedah Newton-Raphson.

  • Ini disebabkan, terdapat terbitan yang sukar diperolehi.

  • Terbitan boleh diperolehi melalui beza terbahagi terhingga.


Persamaan tak linear kaedah terbuka

f(xi)

f(xi-1)

  • kecerunan garis yang menghubungkan titik xi dan xi-1 adalah:

  • maka

xi-1

r

xi+1

xi


Contoh1

Contoh

  • dapatkan punca

  • dengan nilai awal x-1=0 dan x0=1.0

  • Contoh


  • Login