LAPORAN PRAKTIKUM

INVERSI GEOFISIKA TG 3004

MODUL 5
INVERSI NON LINEAR

Oleh:
Mutiara Islamia (118120080)

Asisten :
Wahyu Eko Junian
Lestari Sukma Apriliana
Dwinda Aldatri
Mustika
Rury Delvatiwi Martianda
Yola Wulanda Masri

PROGRAM STUDI TEKNIK GEOFISIKA

JURUSAN TEKNOLOGI PRODUKSI DAN INDUSTRI

INSTITUT TEKNOLOGI SUMATERA

2020/2021
I. Tujuan pratikum
a. Mampu menyelesaikan persamaan inversi dalam bidang geofisika yang
menggunakan metode grid search dan monte carlo.
b. Mampu menganalisa fungsi dari inversi non linear dengan metode grid
search dan monte carlo.
II. Dasar teori
 Metode Grid Search
Metoda ini dikembangkan dari metoda solusi inversi non-linear
menggunakan pendekatan global (grid search). Pada metoda grid search
ruang model didefinisikan terlebih dahulu dengan menentukan secara “a
priori” interval (batas minimum dan maksimum) harga setiap parameter
model yang mungkin. Kemudian dilakukan diskretisasi pada interval
tersebut sehingga diperoleh grid yang dapat saja tidak homogen namun
meliputi seluruh ruang model yang telah didefinisikan. Informasi
mengenai harga fungsi obyektif untuk semua grid pada ruang model
dapat digunakan untuk menetukan solusi, yaitu model dengan harga
fungsi obyektif minimum. Solusi awal dilakukan dengan memperhatikan
harga fungsi obyektif minimum.
Cara tersebut juga tidak memerlukan perhitungan gradien atau turunan
fungsi obyektif, sehingga inversi diselesaikan benar-benar secara non-
linier tanpa pendekatan linier atau linierisasi. Namun pencarian solusi
secara sistematik sangat tidak efisien mengingat banyaknya perhitungan
pemodelan kedepan yang harus dilakukan untuk mengevaluasi fungsi
obyektif.
 Metode Monte Carlo
Pada metode pencarian global, pola fungsi obyektif sebenarnya dapat
diperkirakan berdasarkan harga fungsi obyektif pada beberapa sampel
model yang dipilih secara acak (random) dari ruang model. Jumlah
sampel model yang digunakan jauh lebih sedikit dibandingkan jumlah
sampel model pada metode pencarian sistematik. Dengan demikian
 pendekatan tersebut dapat meningkatkan efisiensi metode pencarian
sistematik. Selanjutnya dilakukan semacam interpolasi untuk
memperoleh bentuk "permukaan" fungsi obyektif secara lebih
menyeluruh. Perkiraan solusi inversi non-linier dapat dilakukan seperti
pada metode pencarian sistematik, yaitu secara langsung dari nilai
minimum fungsi obyektif.
Pemilihan model pada metode pencarian acak (random search) sesuai
namanya dilakukan secara acak. Setiap model dalam ruang model
memiliki peluang yang sama untuk dipilih sebagai sampel model.
Bilangan acak dibangkitkan dengan probabilitas uniform antara 0 dan 1
yang kemudian dipetakan pada interval harga parameter model.
Perhitungan pemodelan kedepan dilakukan untuk model yang terpilih
yang jumlahnya tidak terlalu besar jika dibandingkan dengan jumlah
keseluruhan model yang mungkin pada ruang model. Metode ini sering
disebut sebagai metode Monte-Carlo karena mengambil analogi dengan
perjudian yang umumnya bersifat acak. Metode Monte Carlo disebut
juga metode pencarian acak. Pemilihan model dilakukan secara acak.
Setiap model dalam ruang model memiliki peluang yang sama untuk
dipilih sebagai sampel model memiliki peluang yang sama untuk dipilih
sebagai sampel model.
III. Langkah kerja dan diagram alir
 Langkah kerja
1. Buka aplikasi visual studio code.
2. Buat file baru di visual studio code.
3. Ketik script permasalahan yang akan dibuat :
- Problem 1: Penentuan lokasi hiposenter gempa dengan inversi
non linear Grid Search
- Problem 2: Penentuan lokasi hiposenter gempa dengan inversi
non linear Monte Carlo
- Problem 3: Pemodelan ke depan dan inversi sederhana pada
 metode Gayaberat
4. Pada masing – masing permasalahan, untuk awal input library
python yaitu import numpy,import matplotlib,import copy.
5. Input data yang akan ditampilkan.
6. Input rumus.
7. Ketik Print hasil.
8. Run cript.
9. Ss hasil.
10. Selesai.
 diagram alir

mulai

Input
library

Input
parameter

Mengubah data dalam

bentuk matriks
 Melakukan
perhitungan inversi
non linear

Plot hasil

Linear append

selesai
IV. Hasil dan Pembahasan
Hasil
 Penentuan lokasi hiposenter gempa dengan inversi non linear Grid
Search
- Script

#118120080_mutiaraislamia_RTGB

import numpy as np
import matplotlib.pyplot as plt
from numpy.linalg import inv

Vavg = 4
tobs = [7.1, 1.8, 5.0, 7.9]

# tobs = np.reshape(tobs,(len(tobs),1))
Xsts = [20, 50, 40, 10]
Ysts = [10, 25, 50, 40]

# Definisikan ruang model

L = 10 #lebar Grid
X0 = np.arange(0,50,L)
Y0 = np.arange(0,50,L)

# Lakukan looping pencarian model solusi yang menghasilkan misfit minim

um
P = 10 # nilai awal taksiran misfit minimum (dalam sekon)
HypoX = []
HypoY = []

for i in range(len(Y0)):
for j in range(len(X0)):
# tcal = []
Dt = []
for k in range(len(Xsts)):
tcal =(np.sqrt((X0[j]-Xsts[k])**2+(Y0[i]-Ysts[k])**2)/Vavg)
Dt.append((tobs[k]-tcal)**2)

misfit = np.sqrt(np.mean(Dt))
if misfit < P:
HypoX.append(X0[j])
 HypoY.append(Y0[i])
P = misfit
else : pass

# Hypo = np.array((HypoX, HypoY))

# print(Hypo)
plt.plot(HypoX,HypoY, '-r')
plt.plot(HypoX[0],HypoY[0],'*c',label='awal')
plt.plot(HypoX[len(HypoX)-1],HypoY[len(HypoY)-1],'*y',label='akhir')
plt.plot(Xsts, Ysts, 'v', label = 'stasiun')
plt.title('Metode Grid Search')
plt.xlabel('X Coordinate')
plt.ylabel('Y Coordinate')
plt.legend()
plt.show()
print(Dt)

- Hasil
  Penentuan lokasi hiposenter gempa dengan inversi non linear Monte
Carlo
- script
#118120080_mutiaraislamia_RTGB
import numpy as np
import matplotlib.pyplot as plt

Vavg = 4
tobs = [7.1,1.8,5.0, 7.9]

Xsts = [20,25,30,35]
Ysts = [10,15,20,10]

L = 1
X0 = np.arange(0,50,L)
Y0 = np.arange(0,50,L)

P = 10
HypoX = []
HypoY = []

for i in range (len(Y0)):

for j in range (len(X0)):
Dt = []
for k in range (len(Xsts)):
tcal = (np.sqrt((X0[j]-Xsts[k])**2 + (Y0[i]-
Ysts[k])**2)/Vavg)
Dt.append((tobs[k]-tcal)**2)

misfit = np.sqrt(np.mean(Dt))
if misfit < P:
HypoX.append(X0[j])
HypoY.append(Y0[i])
P = misfit
else : pass

# Tebakan awal
xo = 15
zo = 10
dt = []
for i in range (len(Xsts)):
 for k in range (len(Ysts)):
tc1 = (np.sqrt((Ysts[i] - zo) **2 + (Xsts[i]-xo)**2)/Vavg)
dt.append((tobs[k]- tc1)**2)

E1 = np.sqrt(np.mean(dt))
N = 1000
x =np.random.uniform(low = 0, high = 50, size=[N, 1])
y =np.random.uniform(low = 0, high = 50, size=[N, 1])
dt1 = []
xtrue= []
ytrue = []
for i in range (len(Xsts)):
tc2 = (1/Vavg *( np.sqrt((Xsts[i]- x)**2 + (Ysts[i] - y)**2 )))
dt1.append((tobs[i]-tc2)**2)
E2 = np.sqrt(np.mean(dt1))
for i in range (len(x)):
for j in range (len(y)):
if E2 < E1 :
xtrue = x[i]
ytrue = y[j]
E1 = E2
else : pass

plt.plot(Xsts ,Ysts, 'vy', Linewidth = 10, Label = 'Stasiun')

plt.plot(xo, zo, '*r',Linewidth= 10, Label = 'initial position')
plt.scatter(x, y, s = 0.5)
plt.plot(xtrue, ytrue, '*k',Linewidth = 10, Label= 'Final Position')
plt.legend()
plt.show()

- hasil
  Pemodelan ke depan dan inversi sederhana pada metode Gayaberat
- Script
#118120080_mutiaraislamia_RTGB
import numpy as np
import matplotlib.pyplot as plt
from numpy.linalg import inv

#forward modelling
rho = 2300
Po = [30, 10]
X = np.arange(0,50,1)
G = 6.67e-11
R = 5
K= G*(4/3)* np.pi
Z = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
gx =[]
for i in range (50):
gx.append(((K*((R)**3)*rho) / ((X[i]-Po[0])**2+(Po[1])**2)) * 1e+5)
gx = np.reshape(gx,(50,1))

# Inversi non linear dengan pendekatan linear

Mo = [9, 14]
Erms = []
for niter in range (15):
gcal = []
dgcal_xo = []
dgcal_zo = []
for i in range (50):
gcal.append(((K*((R)**3)*rho) / ((X[i]-
Mo[0])**2 + (Mo[1])**2)) * 1e+5)
dgcal_xo.append((((K*(R)**3)*rho)* 2 * (X[i]-Mo[0]) / (((X[i]-
Mo[0])**2 + (Mo[1])**2)**2)) * 1e+5)
dgcal_zo.append((((K*(R)**3)*rho)* -2 * Mo[1] / (((X[i]-
Mo[0])**2 + (Mo[1])**2)**2)) * 1e+5)
gcal = np.reshape(gcal,(50,1))
J = np.zeros((50,2))
for i in range (50) :
J[i][0] = dgcal_xo[i]
J[i][1] = dgcal_zo[i]
 Msav = Mo
Msav = np.reshape(Msav,(2,1))
Mo = np.mat(Msav) + np.mat(inv(np.mat(J.transpose())* np.mat(J)))
* np.mat(J.transpose())* (np.mat(gx) - np.mat(gcal))

#calculate rms eror

dt = gx - gcal
Erms.append(np.sqrt(np.average(dt**2)))

# Plot anomali bola dan Plot Eror

M1 =[9.0000, 26.9868, 38.3905, 38.2620, 37.6730, 35.5659, 31.
2770, 29.7994 , 31.2770,31.2770]
M2 = [14.0000, 17.4488, 3.0608, 4.7607, 7.0953, 9.5734,
10.6223, 9.9968, 10.6223, 10.6223]
radius = 5
xcenter=Po[0]
ycenter=Po[1]
theta=np.arange(0, 2*np.pi, 0.01)
x = radius*np.cos(theta)+xcenter
y = radius*np.sin(theta)+ycenter
y2 = []
x2 = []
for i in range (len(M1)):
xcenter2=M1[i]
ycenter2=M2[i]
x2.append(5*np.cos(theta)+xcenter2)
y2.append(5*np.sin(theta)+ycenter2)

plt.plot(x, y, Linewidth = 10, Label = 'True Position')

plt.plot(x2, y2,'.y', Label = 'Update Model')
plt.plot(X, Z, '*r')
plt.plot(M1, M2, '-r')
plt.plot(M1, M2, 'or', Markersize = 2)
plt.xlabel('distance(m)')
plt.ylabel('depth(m)')
plt.figure()
plt.plot(X, gx)
plt.xlabel('distance(m)')
plt.ylabel('Respon Gravity (mGal)')
plt.figure()
plt.plot(Erms)
plt.title('Erms Vs Iterasi')
plt.xlabel('N Iterasi')
plt.ylabel('Erms')
plt.show()

- Hasil
Pembahasan :
Pada pratikum ini dilakukan percobaan inversi non linear dengan grid
search dan monte carlo. Pada inversi grid search percobaan ini tidak efisien
dilakukan pada data geofisika karena terlalu banyak dilakukan pemodelan
geofisika dan untuk prosesnya terlalu lama nantinya. Pada permasalahan pertama
Penentuan lokasi hiposenter gempa dengan inversi non linear Grid Search untuk
titik awal hiposenter bernilai 0,0 dikarenakan pada script kita tidak
mendefinisikan nilainya di awal. Dan garis warna merah merupakan solusi
inversi untuk menentukan titik hiposenter sebenarnya. Dimana pada solusi
pemodelan ini terlihat bahwa lebar grid mempengaruhi besar atau kecilnya
zigzag. Zigzag ini merepresentasikan lamanya penjalarann gelombang atau
dengan kata lain error. Dan jika lebar grid yang diinput semakin besar maka
jumlah zigzag nya semakin kecil atau mendekati linear. Percobaan ini juga
dilakukan perhitungan delay time. jika semakin besar lebar grid yang diberikan
maka nilai delay time nya semakin kecil. dapat disimpulkan bahwa waktu inilah
yang mengakibatkan banyaknya zigzag yang ditampilkan. Karena kecilnya grid
yang diberikan maka waktunya lama untuk sampai ke titik hiposenter
sebenarnya.
 Pada percobaan kedua dilakukan penentuan hiposenter mengnngunakan
metode montes carlo, Prinsip dari monte carlo ini adalah pemilihan model
dilakukan secara acak. Setiap model dalam ruang model memiliki peluang yang
sama untuk dipilih sebagai sampel model yang memiliki peluang yang sama
untuk dipilih sebagai sampel model. Pada hasil yang didapatkan dapat dilihat
beberapa titik yang merupakan inputan titik koordinat statsiunn x dan y. dan
terdapat titik awal hiposentaer yang posisinya terletak di koordinat 15,10. Pada
percobaan ini tidak terdapat pengaruh iterasi jadi ketika di run berulang kali
posisi akhir hiposenter akan berubah ubah. hal itu menunjukkan bahwa sampel
model dipilih secara acak sesuai dengan konsep pada problem 2 ini.

Pada percobaan ketiga dilakukan perhitungan inversi menggunakan

metode gaya berat. Didapatkan 3 output pada percobaan ini grafik posisi
hiposenter, respon gravity, dan kurva iterasi. Jarak maksimum area pengamatan
yaitu 50 meter dengan 50 stasiun, penjalaran hiposenter awalnya terdiri dari 8
kali dengan kedalaman maksimum 20 meter. Pada awalnya dilakukan forward
modelling terlebih dahulu kemudian dilakukan invers modelling agar
mendapatkan model dibawah permukaan. dan dilakukan pemplotan anomaly
lingkaran. Pada gambar pertama didapatkan gambar yang menunjukkan posisi
kedalaman jarak dari hiposenter yang mana posisi tersebut selalu diperbaharui
denggan jejak lingkaran yang berwarna kuning. Dan akhir dari posisi tersebut
akan ditandai dengan lingkaran berwarna biru yang menandakan bahwa
lingkaran tersebut merupakan posisi sebenarnya. Dan gambar kedua merupakan
respon model yang dipengaruhi oleh percobaan forward modelling dan invers
modelling dan dapat dilihat bahwa anomaly dari pemodelan tersebut terletak
pada jarak 30 meter dengan besar respon gravitasinya sebesar 0.08 mGal, .
Percobaan ini menggunakan iterasi agar hasil yang didapatkan mendapatkan
error yang terkecil. Pada percobaan iterasi N 1-2 kenaikan ERMS yang
signifikan sebesar yaitu 0.04 ke 0.25 akan tetapi kembali turun secara drastis.
V. Kesimpulan
Dari pratikum ini dapat disimpulkan :
1. Pada metoda grid search ruang model didefinisikan terlebih dahulu dengan
menentukan secara “a priori” interval (batas minimum dan maksimum)
harga setiap parameter model yang mungkin.
2. Monte carlo adalah pemilihan model dilakukan secara acak.
3. Pengaruh iterasi menyebabkan error pada kurva menjadi kecil.
4. jika semakin besar lebar grid yang diberikan maka nilai delay time nya
semakin kecil. waktu inilah yang mengakibatkan banyaknya zigzag yang
ditampilkan.
 DAFTAR PUSTAKA
Grandis, H. 2009. Pengantar Pemodelan Inversi Geofisika. Bandung : Institut
Teknologi Bandung.
Lewerisa,R,setiawan,A,dan sismanto. Rancangan Pemodelan Inversi Non-Linier 2-D
Dan Gradien Horisontal Anomali Gravitasi Bumi Berbasis Matlab (Studi Kasus:
Model Semi-Infinite Horizontal Sheet Dan Faulted Vertical Sheet). Yogyakarta :
Universitas Gajah Mada.
Tim penyusun. 2021. Inversi Non Linear. Lampung : Institut Teknologi Sumatera.
LAMPIRAN