Cara kerja:
1. Tentukan turunan pertama dari f(x), yaitu f’(x)
2. Perkirakan sebuah nilai xi = a sebagai tebakan awal (initial guess) akar dari suatu fungsi.
3. Hitung nilai f(xi =a) dan f’(xi=a).
4. Hitung xi+1 dari persamaan di atas.
5. Gunakan xi+1 sebagai tebakan baru, yaitu xi = xi+1
6. Ulangi langkah 2 dan 3 untuk mendapatkan xi+2.
Proses di atas disebut sebagai proses iterasi, yakni menebak sebuah nilai dan menggunakannya untuk mendapatkan nilai baru yang (mestinya) semakin dekat dengan nilai yang dicari.
Untuk contoh soal f(x) = cos x – x
1. f’(x) = -sin x – 1
2. Tebakan untuk nilai awal:
jika x = 0, cos x = 1, maka f(x) = 1 – 0 = 1,
jika x = pi/2, cos x = 0, maka f(x) = -pi/2.
Akar dari f(x) di sekitar x0 = pi/4
3. gunakan rumus untuk mendapat nilai x yang lebih baik,
x1 = (pi/4) – ([cos (pi/4)- (pi/4)]/[-sin(pi/4)-1])
= 0.739536134
4. Gunakan nilai x1 untuk mendapatkan x2, dst.
RESOURCES: Kuliah Fisika Komputasi
Senin, 19 Maret 2012
Minggu, 18 Maret 2012
"butterfly" curve
x = cos(u) (ecos(u) - 2 cos(4 u) - sin(u / 12)5.0)
#include "stdlib.h"
#include "stdio.h"
#include "math.h"
#define N 10000
typedef struct {
double x,y,z;
} XYZ;
int main(int argc,char **argv)
{
int i;
double u;
XYZ p,plast;
for (i=0;i<N;i++) {
u = i * 24.0 * PI / N;
p.x = cos(u) * (exp(cos(u)) - 2 * cos(4 * u) - pow(sin(u / 12),5.0));
p.y = sin(u) * (exp(cos(u)) - 2 * cos(4 * u) - pow(sin(u / 12),5.0));
p.z = fabs(p.y) / 2;
colour = GetColour(u,0.0,24*PI,4);
if (i > 0) {
Do something with the line from plast to p
}
plast = p;
}
} SOURCE: http://paulbourke.net/geometry/butterfly/
Langganan:
Postingan (Atom)
