Kalkulator Akar Polinomial

Memahami Pencarian Akar Polinomial: Pendekatan Numerik vs Aljabar

Menemukan akar dari persamaan polinomial merupakan salah satu pilar penting dalam matematika terapan dan teknik. Secara teoritis, terdapat perbedaan mendasar antara pencarian akar secara aljabar (eksak) dan secara numerik (pendekatan).

Untuk polinomial derajat rendah, kita dapat menggunakan rumus aljabar eksak. Sebagai contoh, persamaan derajat 1 menggunakan solusi linear langsung. Namun, derajat di atas 4 tidak memiliki rumus umum dalam bentuk radikal. Oleh karena itu, untuk menyelesaikan polinomial derajat tinggi (hingga derajat 20), kita harus beralih ke metode numerik yang efisien dan stabil untuk mendekati seluruh akar riil dan kompleks secara simultan.

Metode Iterasi Ehrlich–Aberth dan Evaluasi Horner

Untuk polinomial dengan derajat lebih tinggi dari 1 hingga 20, alat ini menggunakan metode iterasi Ehrlich–Aberth. Metode Ehrlich–Aberth memperbarui seluruh tebakan akar secara bersamaan di dalam bidang kompleks.

Proses pencarian akar ini bekerja melalui beberapa tahapan matematis yang sistematis:

1. Bentuk standar ("Bentuk standar"): Mengumpulkan semua suku yang dimasukkan ke dalam satu sisi persamaan untuk membentuk persamaan standar.
2. Normalisasi: Membagi setiap koefisien dengan koefisien utama untuk menyederhanakan perhitungan.
3. Penskalaan: Membatasi ruang pencarian akar dengan faktor skala R agar tebakan awal berada dalam rentang numerik yang stabil.
4. Iterasi: Memperbarui seluruh tebakan akar secara simultan dari set awal kompleks yang deterministik. Pada setiap iterasi, algoritma mengevaluasi nilai polinomial beserta turunannya secara efisien menggunakan Metode Horner. Proses iterasi ini terus berjalan hingga koreksi berada di bawah batas toleransi yang ditentukan.
5. Verifikasi: Melakukan substitusi kembali setiap akar yang ditemukan ke dalam polinomial asli untuk menghitung residu ternormalisasi.

Sensitivitas dan Kestabilan Akar Ganda

Salah satu tantangan terbesar dalam pencarian akar numerik adalah sensitivitas terhadap perubahan koefisien, yang dikenal sebagai fenomena ketidakstabilan numerik. Masalah ini sangat terlihat pada akar ganda (multiplisitas tinggi) atau akar-akar yang letaknya saling berdekatan.

Pada titik akar ganda, nilai polinomial dan turunan pertamanya mendekati nol secara bersamaan. Hal ini menyebabkan langkah koreksi numerik kehilangan kekuatan dan presisinya. Akibatnya, perubahan yang sangat kecil pada koefisien input dapat menyebabkan satu akar ganda pecah menjadi beberapa akar kompleks yang saling berdekatan di bidang kompleks. Ketika kondisi ini terdeteksi, sistem akan menampilkan pesan peringatan sensitivitas: "Akar berhasil ditemukan, tetapi akar ganda atau yang berjarak sangat dekat membuat beberapa digit yang ditampilkan sensitif terhadap perubahan kecil koefisien.".

Panduan Input dan Batasan Parameter

Untuk memastikan perhitungan berjalan dengan stabil dan akurat, input yang dimasukkan harus mematuhi aturan dan batasan berikut:

• Derajat Polinomial: Persamaan harus memiliki derajat efektif antara 1 hingga 20.
• Nilai Koefisien: Koefisien harus berupa bilangan riil tanpa dimensi dengan nilai mutlak |koefisien| ≤ 1e100. Pecahan (seperti 3/4) dan notasi ilmiah (seperti 1e-6) diperbolehkan.
• Tempat desimal yang ditampilkan ("Tempat desimal yang ditampilkan"): Pengguna dapat memilih antara 4 dan 12 tempat desimal. Pengaturan tempat desimal yang lebih tinggi akan memperketat pengujian penghentian, tetapi tidak dapat memulihkan presisi yang hilang pada koefisien.
• Panjang Karakter: Teks input tidak boleh melebihi 600 karakter.
• Format Ekspresi: Ekspresi harus sudah dijabarkan tanpa tanda kurung. Hanya satu variabel yang boleh digunakan. Suku-suku dapat diletakkan di kedua sisi tanda sama dengan ($=$).
• Format Daftar Koefisien: Koefisien ditulis berurutan dari pangkat tertinggi hingga konstanta, dipisahkan oleh koma, spasi, atau baris baru. Anda harus menuliskan angka 0 untuk setiap pangkat yang tidak ada dalam ekspresi.

Verifikasi Hasil Melalui Residu Ternormalisasi

Bagaimana kita tahu bahwa akar numerik yang dihasilkan oleh algoritma adalah akar yang akurat? Jawabannya terletak pada nilai residu ternormalisasi.

Setelah iterasi selesai, setiap akar disubstitusikan kembali ke dalam polinomial asli. Residu mentah (nilai sisa dari substitusi) sangat dipengaruhi oleh skala koefisien polinomial itu sendiri. Oleh karena itu, alat ini menghitung residu ternormalisasi, yaitu nilai residu yang telah disesuaikan secara independen dari skala koefisien. Semakin kecil nilai residu ternormalisasi (mendekati 0), semakin akurat akar tersebut secara numerik. Nilai residu terbesar dari seluruh set akar akan ditampilkan pada panel pemeriksaan numerik sebagai indikator kualitas konvergensi akhir.

Pemrosesan Lokal dan Privasi Data

Keamanan data Anda sepenuhnya terjaga saat menggunakan alat ini. Seluruh proses perhitungan numerik, analisis konvergensi, dan pembuatan plot visual akar pada bidang kompleks dilakukan secara lokal di dalam browser Anda. Tidak ada data ekspresi, koefisien, atau hasil perhitungan yang diunggah ke server eksternal.

---

Pertanyaan yang Sering Diajukan (FAQ)

Apakah ini akar yang persis?
Tidak. Kecuali untuk persamaan linear, akar yang ditampilkan adalah perkiraan numerik. Derajat di atas 4 tidak memiliki rumus umum dalam bentuk radikal, dan bahkan rumus derajat yang lebih rendah dapat kehilangan akurasi pada koefisien yang sulit. Gunakan residu dan peringatan sensitivitas untuk menilai perkiraan tersebut; gunakan kalkulator kuadrat jika Anda memerlukan pecahan atau radikal persis untuk persamaan derajat 2.

Apa saja yang bisa saya masukkan?
Gunakan koefisien riil tanpa dimensi dan satu variabel dengan pangkat bilangan bulat hingga 20. Ekspresi harus sudah dijabarkan, tetapi suku-sukunya boleh tidak berurutan atau muncul di kedua sisi tanda sama dengan. Daftar koefisien berurutan dari pangkat tertinggi hingga konstanta dan harus menyertakan angka nol untuk pangkat yang hilang.

Bagaimana cara menemukan akar derajat yang lebih tinggi?
Penyelesai ini memulai dari beberapa set tebakan kompleks deterministik dan memperbaiki setiap tebakan sekaligus dengan pembaruan Ehrlich–Aberth. Metode Horner mengevaluasi polinomial dan turunannya secara efisien, dan setiap akar yang dihasilkan disubstitusikan kembali ke dalam polinomial asli untuk pemeriksaan residu yang tidak bergantung pada skala.

Mengapa akar ganda kurang stabil?
Pada akar ganda, baik polinomial maupun turunannya bernilai nol. Hal ini memperlemah langkah koreksi, sehingga perubahan koefisien yang sangat kecil dapat memecah satu akar ganda menjadi beberapa akar terdekat. Penyelesai ini mengelompokkan akar hanya jika nilai numeriknya sangat berdekatan dan menjaga multiplisitas tetap terlihat.