Persamaan Tak Linear (Kaedah Terbuka)

1 / 11

# Persamaan Tak Linear (Kaedah Terbuka) - PowerPoint PPT Presentation

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

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'Persamaan Tak Linear (Kaedah Terbuka)' - darrin

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
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 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 yang paling mudah
• pengubahsuaian persamaan asal f(x) = 0 menjadi:
• seterusnya proses lelaran dimulakan dengan suatu nilai awal
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

f(x0)

f(x1)

r

x1

x0

Formula Newton-Raphson
• Dari rajah,
• Secara am:
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
ContohKaedah Newton-Raphson
• Anggarkan punca bagi:
• Ambil nilai awal
• Formula:
• Contoh
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.
f(xi)

f(xi-1)

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

xi-1

r

xi+1

xi

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