Metode orde-tiga Schroder-Type baru untuk Menemukan Zeros dari

Persamaan Nonlinear pada Akar Ganda yang tidak Diketahui

Oleh : T. Thukral

1. Pendahuluan

Penyelesaian persamaan nonlinier merupakan salah satu masalah yang paling penting
dalam analisis numerik. Dalam penelitian ini, kami mempertimbangkan metode iteratif untuk
menemukan beberapa akar multiplisitas m, yaitu, () () 0, = jf0,1, ..., 1 = -jm dan () () 0, mf
dari Persamaan nonlinear () 0, = fx (1) di mana: adalah fungsi skalar pada interval terbuka I dan
cukup mulus di lingkungan a.
Dalam beberapa tahun terakhir, beberapa modifikasi metode Newton untuk beberapa akar
telah diusulkan dan dianalisis [3, 6-8]. Kami telah menemukan bahwa tidak banyak metode yang
diketahui menangani kasus saat multiplisitas tidak diketahui, oleh karena itu kami menyajikan
metode baru untuk menemukan banyak angka nol dari persamaan nonlinier, berdasarkan empat
evaluasi fungsi per iterasi.
Dalam penelitian ini, kami telah mengembangkan metode iteratif baru untuk menemukan
banyak akar persamaan nonlinier dengan tatanan yang lebih tinggi daripada metode iteratif yang
ada sekarang [4-6]. Selanjutnya, dalam makalah ini kami telah menunjukkan pengembangan
lebih lanjut dari metode orde kedua [4-6]. Selain itu, metode iteratif yang baru memiliki indeks
efisiensi yang lebih baik daripada metode Schroder klasik dan Noor et al. metode [4]. Oleh
karena itu, metode orde ketiga yang diusulkan secara signifikan lebih baik bila dibandingkan
dengan metode yang ditetapkan ini
Struktur tulisan ini adalah sebagai berikut. Beberapa definisi dasar yang relevan dengan
karya ini disajikan pada bagian 2. Pada bagian 3, metode iteratif baru didefinisikan dan
dibuktikan. Pada bagian 4, formula baru dan baru-baru ini disajikan untuk mendekati keragaman
metode iteratif yang dijelaskan. Pada bagian 5, metode mapan dinyatakan, yang akan
menunjukkan keefektifan metode iteratif ordeisi ketiga yang baru. Akhirnya, di bagian 6,
perbandingan numerik dibuat untuk menunjukkan kinerja metode yang disajikan.
2. Definisi Awal

Untuk menetapkan urutan konvergensi metode orde ketiga yang baru, kami menggunakan
definisi berikut.
Definisi 1 Misalkan () fx adalah fungsi bernilai real dengan akar dan misalkan {} nx menjadi
urutan bilangan real yang bertemu ke arah . Urutan konvergensi p diberikan oleh

Untuk menetapkan urutan konvergensi metode orde ketiga yang baru, kami
menggunakan definisi berikut. Definisi 1 Misalkan () fx adalah fungsi bernilai real dengan akar
dan misalkan {} nx menjadi urutan bilangan real yang bertemu ke arah . Urutan konvergensi p
diberikan oleh urutan konvergensi metode iteratif [1, 3, 9].

Definisi 3 Misalkan r adalah jumlah evaluasi fungsi dari metode Efisiensi metode ini diukur
dengan konsep indeks efisiensi dan didefinisikan sebagai

r p, (3)

dimana p adalah urutan konvergensi metode [1,3,9]. Definisi 4 Anggaplah bahwa xn-2, xn-1 dan
xn adalah tiga iterasi berurutan mendekati akar . Lalu urutan konvergensi komputasional dapat
diperkirakan oleh

3. Pengembangan Metode dan Analisis Konvergensi

Pada bagian ini kita mendefinisikan iterasi orde baru ketiga metode untuk menemukan banyak akar
persamaan nonlinier. Di Agar bisa membangun metode iteratif baru yang kita butuhkan fungsi dan tiga
evaluasi derivatif. Skema ini diberikan sebagai

Dimana, x0 adalah tebakan awal dan asalkan Penyebut dari (5) tidak sama dengan nol. Kami
telah menemukan bahwa rumus (5) juga dapat diungkapkan sebagai

Teorema 1
Biarkan I menjadi nol berganda yang cukup fungsi terdiferensialkan f: I untuk interval
terbuka Saya dengan multiplisitas m, yang mencakup x0 sebagai tebakan awal dari . Kemudian
metode iteratif yang didefinisikan oleh skema (5) telah konvergensi orde ketiga

Bukti
Misalkan menjadi akar ganda dari multiplisitas m a fungsi yang cukup terdiferensialkan

4. Rumus untuk Mengendapkan Multiplisitas

Pada bagian ini, kita nyatakan beberapa formula yang baru disajikan untuk mendekati
multiplisitas m dari metode yang diberikan pada [7]. Pertama kita nyatakan formula Lagouanelle klasik
[2] untuk memperkirakan multiplisitas yang diberikan
5. Mendirikan Metode
Untuk tujuan perbandingan, empat metode iteratif disajikan dalam [4] dipertimbangkan. Karena
metode ini mapan, formula penting digunakan untuk menghitung perkiraan solusi dari persamaan
nonlinier yang diberikan dan dengan demikian membandingkan keefektifan metode orde yang
baru. Metode pertama adalah versi pertama yang klasik pada [5] dan mengingat sebagai dimana
diberikan oleh (8). Empat metode orde kedua lainnya adalah oleh Noor et. Al. dan disajikan di [4], dan
bentuk umum dari metode ini dinyatakan sebagai

6. Hasil Numerik

Pada bagian ini, kita akan menyajikan hasil numerik yang diperoleh dengan menggunakan
metode iteratif (5), (29) - (33) untuk menyelesaikan persamaan nonlinier dengan multiplicity yang tidak
diketahui m. Untuk menunjukkan kinerja metode iteratif ordeat yang lebih tinggi, kita menggunakan
sepuluh persamaan nonlinier tertentu.
Konsistensi dan stabilitas hasil ditentukan dengan memeriksa konvergensi metode iteratif baru.
Temuan ini digeneralisasikan dengan mengilustrasikan keefektifan metode orde yang lebih tinggi untuk
menentukan multiple root dari persamaan nonlinier. Akibatnya, kesalahan yang diperoleh masing-masing
metode ditampilkan pada tabel berikut. Sebenarnya, kesalahan yang ditampilkan adalah nilai absolut dan
perkiraan yang tidak signifikan dengan berbagai metode telah diabaikan pada tabel berikut.
Perhitungan numerik yang tercantum dalam tabel dilakukan pada sistem aljabar yang disebut
Maple. Metode orde ketiga yang baru memerlukan empat evaluasi fungsi dan memiliki urutan
konvergensi tiga. Untuk mengetahui indeks efisiensi metode baru, definisi 3 akan digunakan. Oleh karena
itu, indeks efisiensi metode baru yang diberikan oleh (5) adalah 431.316 sedangkan indeks efisiensi
metode orde kedua (29) - (34) diberikan oleh 321.260.
Kita dapat melihat bahwa indeks efisiensi dari metode orde ketiga yang baru memiliki indeks
efisiensi yang lebih baik daripada metode orde kedua. Fungsi uji, multiplisitas m dan akar akar mereka
ditunjukkan pada tabel 1. Perbedaan antara akar dan aproksimasi nx untuk fungsi uji dengan initial
guess 0x ditampilkan pada tabel 2. Tabel 2 menunjukkan kesalahan absolut yang diperoleh masing-
masing
Metode iteratif yang dijelaskan, kita melihat bahwa metode orde ketiga yang baru
menghasilkan hasil yang lebih baik daripada metode yang sudah mapan. Selanjutnya, urutan
komputasional konvergensi (COC) ditampilkan pada tabel 3. Dari tabel 3, kita mengamati bahwa
COC secara sempurna bertepatan dengan hasil teoritis.
 Selain itu, perbedaan antara multiplisitas m dan aproksimasi m berdasarkan metode
sekarang (5) ditampilkan pada tabel 4. Pada tabel 4 kita melihat ketepatan yang luar biasa dari
multiplisitas m dan tidak ada perbedaan yang signifikan antara rumus Lagouanelle. (20) dan
formula yang baru diperkenalkan (22) - (26).
Selanjutnya, pada tabel 5 kita menampilkan perbedaan antara multiplisitas m dan
aproksimasi m berdasarkan metode Schroder (29). Seperti sebelumnya, kita menemukan bahwa
tidak ada perbedaan yang signifikan antara formula, semuanya kinerjanya sama. Seperti yang
diharapkan, kita melihat ketepatan yang luar biasa dari multiplisitas m berdasarkan pada rumus
baru (5) approximants yang signifikan lebih baik daripada perkiraan metode Schroder (29).
Sebenarnya, nx dihitung dengan menggunakan jumlah total evaluasi fungsi (TNFE) yang sama
untuk semua metode.

7. Kesimpulan

Dalam penelitian ini, metode iteratif ordeari ketiga untuk memecahkan persamaan nonlinear
dengan banyak akar telah diperkenalkan. Analisis konvergensi membuktikan bahwa metode baru ini
mempertahankan tatanan konvergensi. Motif utama untuk mempresentasikan metode baru ini adalah
untuk menetapkan tatanan metode konvergensi yang lebih tinggi daripada metode orde kedua yang ada
[4].

Efektivitas metode orde ketiga yang baru diperiksa dengan menunjukkan keakuratan beberapa
akar dari beberapa persamaan nonlinier. Setelah eksperimen yang ekstensif, dapat disimpulkan bahwa
konvergensi metode orde ketiga yang baru sangat cepat. Tujuan utama untuk mendemonstrasikan metode
baru untuk berbagai jenis persamaan nonlinier adalah semata-mata untuk menggambarkan keakuratan
perkiraan solusi, stabilitas konvergensi, konsistensi hasil dan untuk menentukan efisiensi metode iteratif
baru.

Kami telah menunjukkan secara numerik dan diverifikasi, bahwa metode iteratif baru bertemu
dengan pesanan tiga. Secara empiris, kami telah menemukan bahwa perkiraan yang diperoleh dengan
metode orde ketiga yang baru menghasilkan presisi yang lebih baik dari multiplisitas m daripada
perkiraan metode urutan kedua Schroder klasik. Akhirnya, kami telah membangun sebuah metode iteratif
dengan orde yang lebih tinggi dengan indeks efisiensi yang lebih baik daripada metode orde kedua yang
ada, namun sayangnya metode baru ini tidak sesuai, sehingga penyelidikan lebih lanjut sangat penting.

REFERENSI