TUGAS KOMPUTASI SISTEM FISIS 2015/2016. Pendahuluan. Identitas Tugas. Disusun oleh : Latar Belakang. Tujuan

Transkripsi

1 TUGAS KOMPUTASI SISTEM FISIS 2015/2016 Identitas Tugas Program Mencari Titik Nol/Titik Potong Dari Suatu Sistem 27 Oktober 2015 Disusun oleh : Zulfikar Lazuardi Maulana ( ) Ridho Muhammad Akbar ( ) Pendahuluan Latar Belakang Mencari titik nol atau titik potong adalah hal yang sangat penting dalam fisika. Banyak persamaan suatu sistem membutuhkan kita untuk mencari titik-titik nol atau titik potong untuk menyelesaikan persamaan tersebut. Dalam fisika kuantum, persamaan Schrodinger untuk kasus sumur potensial harus diselesaikan dengan cara mencari titik potong antara dua buah fungsi. Pada astrofisika, orbit suatu objek benda langit diketahui dengan terlebih dulu mengetahui titik potong antara kurva energi objek dengan kurva potensial efektif objek tersebut. Pada elektrodinamika, banyak pula kasus-kasus yang membutuhkan proses pencarian titik nol atau titik potong. Melanjutkan tugas sebelumnya mengenai gerak partikel bermuatan dalam pengaruh medan listrik karena kehadiran muatan lain, pada tugas kali ini akan ditunjukkan penggunaan metode pencarian titik nol pada kasus elektrostatis sederhana yang melibatkan dua buah muatan. Kasus yang ditinjau pada tugas ini bukanlah kasus yang berasal dari sistem fisis yang ada pada umumnya, melainkan hanya sistem fisis rekaan penulis yang dibuat sedemikian rupa sehingga dapat memberikan pandangan lebih jauh mengenai penggunaan metode pencarian titik nol pada berbagai kasus. Tujuan Diagram skematik dari sistem fisis yang digunakan dalam tugas ini ditunjukkan oleh gambar 1. Misalkan ada dua buah muatan q dan Q yang semula terpisah pada jarak tertentu. Kedua muatan memiliki jenis muatan yang sama sehingga timbul gaya tolak-menolak antar keduanya. Muatan q dapat bergerak bebas dan memiliki kecepatan awal v 0 ke arah sumbu-x positif sementara muatan Q memiliki massa yang jauh lebih besar daripada muatan q sehingga dianggap tidak dapat bergerak relatif terhadap muatan q. Seiring waktu berjalan, muatan q akan semakin dekat dengan muatan Q sehingga gaya tolakan yang dialami oleh muatan q semakin besar sampai pada suatu titik muatan q seolah-olah terpantul dan berubah lintasan (garis merah putus-putus). Lokasi titik dimana muatan q terpantul ditunjukkan oleh tanda panah ungu. Muatan q yang memiliki kecepatan awal lambat (gambar 1a) akan lebih dahulu terpantul dibandingkan yang memiliki kecepatan awal lebih tinggi (gambar 1b). 1

2 Gambar 1: Diagram skematik sistem fisis yang digunakan Gambar 2: Diagram skematik sistem dalam sudut pandang lain Sekarang kita bayangkan bahwa sistem pada gambar 1 seolah-olah sebuah permainan dimana muatan q ingin bergerak dari sisi luar menuju sisi dalam seperti ditunjukkan oleh gambar 2. Gaya tolak elektrostatis yang dialami oleh muatan q akibat kehadiran muatan Q seolah-olah menjadi tembok bayangan berlapis yang menjaga q tetap berada di sisi luar. Setiap lapis tembok bayangan dapat dilewati apabila kecepatan muatan q cukup sehingga satu-satunya cara agar muatan q bisa masuk ke sisi dalam adalah dengan menaikkan nilai v 0. Pada tugas kali ini, akan ditentukan berapa nilai minimum v 0 sehingga muatan q dapat menembus tembok bayangan dan berhasil pindah dari sisi luar ke sisi dalam. 2

3 Gambar 3: Diagram gaya yang dialami muatan q Teori Dasar Gerak Partikel Untuk mengetahui berapa kecepatan minimal yang dibutuhkan muatan q untuk melewati tembok penghalang maka kita perlu mengetahui lokasi titik pantul untuk setiap percobaan kecepatan awal v 0. Anggaplah lokasi tembok bayangan lapisan terakhir adalah x = 0, maka apabila lokasi titik pantul sudah berada pada x pantul > 0, kita bisa katakan v 0 yang diberikan cukup untuk membuat muatan q bergerak ke sisi dalam seperti digambarkan pada gambar 1b. Untuk mengetahui lokasi titik pantul, kita harus mendefinisikan terlebih dahulu apa yang disebut dengan kondisi terpantul. Gambar 3 memperlihatkan diagram gaya yang dialami oleh muatan q. Gaya tolakan ke arah sumbu-x negatif menyebabkan kecepatan arah x semakin mengecil dari waktu ke waktu sementara gaya tolakan ke arah sumbu-y positif menyebabkan kecepatan arah sumbu-y semakin besar dari waktu ke-waktu. Pada kasus ini, kami definisikan kondisi terpantul adalah titik pada sumbu-x dimana pada titik tersebut, besar kecepatan pada arah sumbu-x sama dengan besar kecepatan pada arah sumbu-y. x pantul = {x pantul x v x (x pantul ) = v y (x pantul )} (1) Partikel muatan q dikatakan lolos ke sisi dalam apabila nilai x pantul > 0 Metode Newton-Raphson Dengan menyelesaikan persamaan gerak partikel muatan q berdasarkan Hk. II Newton yang telah dibahas pada tugas sebelumnya, kita bisa mengetahui nilai kecepatan dan posisi partikel sebagai fungsi waktu (v x (t), v y (t), dan x(t)). Untuk mencari lokasi x pantul maka kita terlebih dahulu harus mencari waktu terjadinya titik pantul (t pantul ) dengan mencari titik potong antara 3

4 v x (t) dan v y (t) kemudian mensubstitusi nilai t pantul ke dalam x(t) untuk mendapatkan x pantul. Pada tugas kali ini, titik potong antara v x (t) dan v y (t) ditentukan dengan menggunakan metode Newton-Raphson. Metode Newton-Raphson adalah metode mencari akar dari suatu persamaan dengan masukan satu nilai dugaan. Metode Newton-Raphson membutuhkan masukan lain berupa nilai fungsi pada titik tebakan dan nilai turunan pertama fungsi pada titik tebakan. Metode Newton- Raphson digunakan karena algoritmanya yang sederhana dan waktu iterasi yang dibutuhkan sampai akar ditemukan relatif lebih singkat dibandingkan metode lain (contoh: metode bisection atau metode false position). Metode Newton-Raphson mengupdate nilai dugaan sesuai dengan persamaan (2) dan mengiterasi proses tersebut sampai nilai dugaan konvergen ke satu nilai, nilai akar persamaan. x guess = x guess f(x) f (x) (2) Interpolasi Polinom Karena persamaan gerak partikel diselesaikan secara numerik, maka kecepatan dan posisi partikel setiap waktu berupa data yang diskrit, bukan fungsi yang kontinu. Mencari nilai fungsi dan turunan fungsi di sembarang titik menjadi masalah apabila data yang dimiliki adalah data diskrit sehingga data diskrit yang didapatkan perlu diubah menjadi bentuk fungsi yang kontinu yang terdefinisi di semua titik. Untuk mendapatkan kecepatan dan posisi sebagai fungsi waktu yang kontinu, maka kami melakukan interpolasi polinom terlebih dahulu terhadap data kecepatan dan posisi. Interpolasi dilakukan dengan mencuplik n buah data lalu membuat fungsi polinom berderajat-(n 1) yang mencakup data tersebut. Persamaan (3) adalah persamaan yang mendekati data berjumlah n buah. n 1 f(x) = a 0 + a 1 x + a 2 x a n 1 x n 1 = a 0 + a i x i (3) Dari persamaan (3), maka kita dapat menyatakan turunan dari fungsi f(x) sebagai; i=1 n 1 f(x) = a 1 + 2a 2 x + 3a 3 x (n 1)a n 1 x n 2 = a 1 + ia i x i 1 (4) Nilai koefisien polinom a i dapat dihitung dengan menyelesaikan n buah persamaan linier yang dapat dituliskan dalam bentuk matriks sebagai berikut; 1 x 1 x 2 1 x n x 2 x 2 2 x n x 3 x 2 3 x n x n x 2 n x n 1 n a 0 a 1 a 2. a n 1 i=2 f(x 1 ) f(x 2 ) = f(x 3 ). f(x n ) Setelah interpolasi dilakukan untuk masing-masing besaran x(t), v x (t), dan v y (t), dapat dibuat fungsi selisih, δ(t); δ(t) = v x (t) v y (t) (6) (5) 4

5 Metode Newton-Raphson dilakukan pada fungsi selisih, δ(t) ini untuk mencari titik potong antara v x (t) dengan v y (t) yaitu saat δ(t pantul ) = 0. Algoritma/FlowChart Secara singkat, metode penyelesaian kasus ini terangkum dalam diagram flowchart pada gambar 4. Konvergensi nilai t guess dilakukan dengan melihat selisih antara nilai t guess sebelum dan setelah diupdate yang ditunjukkan oleh pseudocode sebagai berikut; e r r = 1E 6; while ( abs ( d)> e r r ){ t n e x t = t g u e s s f ( x )/ f ( x ) ; d = t n e x t t g u e s s ; t g u e s s = t n e x t ; } t p a n t u l = t g u e s s ; Flowchart tersebut dilakukan untuk 12 variasi nilai kecepatan awal dari 1.0 sampai 2.2 (satuan non-dimensional). Setelah itu, dibuat grafik antara v 0 dengan x pantul untuk mengetahui hubungan keduanya. Dari grafik tersebut dapat dihitung nilai kecepatan minimal partikel muatan q untuk dapat melewati tembok bayangan dan lolos ke sisi dalam. Gambar 4: Flowchart penghitungan titik potong antara v x dengan v y 5

6 Hasil dan Diskusi Hasil Pada kasus ini, data posisi dan kecepatan yang dihasilkan dari menyelesaikan persamaan gerak partikel diinterpolasi dengan polinomial berderajat 14. Sampling dengan interval konstan dilakukan untuk mendapatkan 15 buah data yang akan digunakan dalam proses interpolasi. Gambar 5 menunjukkan hasil interpolasi untuk x(t), v x (t), dan v y (t) untuk nilai kecepatan awal 1.1. Gambar 5: Hasil interpolasi polinom-14 untuk x(t) (hitam), v x (t) (merah) dan v y (t) (biru), v 0 = 1.2 Titik berwarna ungu menunjukkan waktu pantul yang ditentukan berdasarkan waktu terjadinya perpotongan antara kurva v x (t) dengan v y (t) serta titik pantul yang ditentukan berdasarkan proyeksi waktu pantul pada kurva x(t). Metode Newton-Raphson untuk menghitung titik potong antara kurva v x (t) dengan v y (t) dilakukan dengan memberikan tebakan awal t guess = 3.5. Proses iterasi menemukan titik potong ditunjukkan pada tabel konvergensi pada tabel 1. Grafik antara nilai v 0 dan x pantul untuk kecepatan awal dari 1.0 sampai 1.8 ditunjukkan oleh gambar 6 yang hanya memplot pada rentang x pantul = 3.6 sampai 0.0 (dari v 0 = 1.0 sampai 1.8). Gambar 7 menunjukkan hubungan antara nilai v 0 dan x pantul untuk semua kecepatan awal yang diuji dan nilai x pantul yang dihasilkan 6

7 Table 1: Tabel Konvergensi pencarian titik potong untuk v 0 = 1.1 dan v 0 = 1.6. v 0 = 1.1 v 0 = 1.6 iterasi ke- t guess δ(t guess ) iterasi ke- t guess δ(t guess ) e e-08 Gambar 6: Grafik hubungan antara v 0 dengan x pantul, diplot dengan batas v 0 = 1 : 1.8 dan x pantul = 3.6 : 0.0 Diskusi Pada gambar 5, hasil interpolasi polinom orde 14 terlihat memberikan gambaran secara keseluruhan yang baik mengenai fungsi yang diinterpolasi. Tabel 1 yang berisi tabel konvergensi pencarian akar persamaan menunjukkan bahwa metode interpolasi ditambah dengan metode Newton-Raphson sangat baik dalam mencari titik potong dua buah fungsi dengan ketelitian mencapai 10 6 dan hanya membutuhkan 3 iterasi. Dari grafik pada gambar 6 terlihat bahwa antara kedua variabel menunjukkan hubungan yang linier dengan persamaan; y = 3.701x (7) Dari persamaan regresi linier tersebut, dapat diketahui nilai kecepatan awal minimal agar par- 7

8 Gambar 7: Grafik hubungan antara v 0 dengan x pantul, diplot dengan batas v 0 = 1 : 1.8 dan x pantul = 3.6 : 0.0 tikel muatan q dapat menembus tembok bayangan dan lolos ke sisi dalam yaitu sebesar; v 0,min = = (8) Hal yang menarik ditunjukkan oleh gambar 7 dimana saat nilai x pantul > 0, hubungan antara x pantul dan v 0 tidak lagi linier tetapi meningkat drastis secara exponensial hingga di sekitar titik v 0 = 2.05 x pantul bernilai sangat tinggi menuju tak hingga. Pada kondisi ini, artinya kecepatan partikal muatan q dalam arah sumbu-x tidak pernah sama dengan kecepatan dalam arah sumbuy. Hal ini terjadi karena saat partikel sudah melewati batas tembok bayangan (x = 0) maka gaya elektrostatik yang diberikan oleh muatan Q justru mempercepat q dalam arah x dan y. Kecepatan ke arah sumbu-x dan sumbu-y sama-sama semakin tinggi dan tidak ada perpotongan antar kedua kurva. Keadaan tidak ada perpotongan antara kurva v x (t) dan v y (t) yang terjadi saat v menunjukkan bahwa apabila kecepatan awal yang diberikan lebih dari 2.05 maka partikel muatan q tidak lagi merasakan pengaruh dari muatan Q. Nilai v 0 = 2.05 ini kita sebut sebagai escape velocity atau kecepatan minimum yang dibutuhkan oleh muatan q untuk tidak lagi merasakan pengaruh dari muatan Q. Frase tidak lagi merasakan pengaruh bukan berarti gaya elektrostatik antara kedua muatan hilang melainkan pengaruhnya tidak signifikan dirasakan oleh muatan q Simpulan Tugas ini telah menujukkan bahwa metode pencarian titik nol atau titik potong dapat diaplikasikan dalam suatu sistem fisis. Pada kesempatan ini, kasus yang ditinjau adalah kasus partikel 8

9 bermuatan di dalam pengaruh medan listrik akibat kehadiran muatan lain. Metode pencarian titik potong dapat menentukan nilai kecepatan minimum untuk lolos dan nilai escape velocity untuk sistem seperti yang ditunjukkan oleh gambar 1 dan 2. Metode iterasi Newton-Raphson terbukti sangat efektif untuk menyelesaikan kasus ini. Dengan metode Newton-Raphson, hanya dibutuhkan 3 iterasi untuk memperoleh akar-akar persamaan (titik potong) dari kedua fungsi. Referensi 1. Steven C. Chapra dan Raymond P. Canale. Numerical Methods for Engineers Ch.18 - Interpolation. Slide presentasi materi Fisika Komputasi Topik 3, Departemen Fisika ITB Th.2015) 2. Suprijadi. Newton.s Method for Root Finding. Slide presentasi materi Fisika Komputasi Topik 1, Departemen Fisika ITB Th.2015) 9