095Matematika · Matematika tingkat universitas · Metode numerik

Iterasi titik tetap umum

Matematika tingkat universitas · fx-50FH II · COMP · 92 byte

Matematika tingkat universitas: gunakan iterasi titik tetap untuk kesetimbangan eksponensial, iterasi Newton untuk akar kuadrat, dan persamaan kosinus dalam radian. Masukkan pemetaan setiap persamaan di EDIT, lalu berikan nilai awal numeriknya saat dijalankan.

  • 92 byte
  • Mode COMP
01

Contoh soal dan pembahasan

Contoh 1

Latihan matematika tingkat universitas orisinal: sebuah model umpan balik tak berdimensi berada dalam kesetimbangan ketika x = 3(1 − e⁻ˣ). Cari kesetimbangan tak nol pada [2,3] hingga empat tempat desimal dan jelaskan mengapa hanya ada satu solusi dalam interval itu. Pertahankan rumus bawaan dan mulai dengan x₀ = 3.

Jawaban
Kesetimbangan tunggal pada [2,3] ialah x ≈ 2.8214; Y = 2.821439372 dan A = 13.
Penyelesaian standar (tanpa kalkulator)
  1. Tetapkan F(x) = x − 3(1 − e⁻ˣ). F(2) ≈ −0.5939941503 dan F(3) ≈ 0.1493612051, sehingga kontinuitas memastikan adanya akar pada [2,3].
  2. Untuk 2 ≤ x ≤ 3, F′(x) = 1 − 3e⁻ˣ ≥ 1 − 3e⁻² > 0. Maka F meningkat ketat di sana, membuktikan keunikan dalam interval yang dinyatakan.
  3. Pembagian dua mandiri memberikan r = 2.8214393721220788934…. Program yang dimulai dari 3 menampilkan 2.821439372, lalu jumlah evaluasi 13. Pemetaan membawa [2,3] ke dalam dirinya sendiri dengan |g′| ≤ 3e⁻² < 1, sehingga nilai awal ini konvergen.
  4. Bulatkan akar hingga empat tempat desimal: x = 2.8214. Nilai ini tak berdimensi. Akar nol yang terpisah berada di luar interval yang diminta.
Kerjakan dengan kalkulator

Contoh 2

Latihan orisinal matematika universitas: gunakan metode Newton untuk mencari solusi positif x² = 7 hingga sembilan angka di belakang koma, mulai dari x₀ = 3. Turunkan pemetaan titik tetap dari rumus garis singgung, jelaskan konvergensi untuk nilai awal ini, dan catat jumlah iterasi program. Jangan gunakan persamaan eksponensial bawaan.

Jawaban
x = √7 ≈ 2.645751311 (9 angka di belakang koma); Y = 2.645751311 dan A = 5.
Penyelesaian standar (tanpa kalkulator)
  1. Untuk f(x) = x² − 7, berlaku f′(x) = 2x. Rumus Newton ialah xₙ₊₁ = xₙ − f(xₙ)/f′(xₙ) = (xₙ + 7/xₙ)/2, jadi siapkan pemetaan ini di EDIT. Penyebutnya mensyaratkan xₙ ≠ 0.
  2. Misalkan r = √7. Untuk x > 0, berlaku g(x) − r = (x − r)²/(2x) ≥ 0. Jika x ≥ r, maka g(x) − x = (7 − x²)/(2x) ≤ 0. Karena 3 > r, iterasi tetap positif, menurun, dan dibatasi dari bawah oleh r; limitnya adalah akar positif.
  3. Perhitungan akar kuadrat berpresisi tinggi yang independen memberikan √7 = 2.6457513110645905905…. Iterasi pertama adalah 8/3 dan yang kedua 127/48; keduanya dapat dipakai untuk memeriksa tanpa bergantung pada pembulatan layar kalkulator.
  4. Versi yang telah disiapkan dengan nilai awal 3 menampilkan Y = 2.645751311, lalu A = 5. Nyatakan x ≈ 2.645751311 hingga sembilan angka di belakang koma. Jumlah tersebut mencatat proses yang dijalankan; akar eksak dan argumen konvergensi menjadi pemeriksaan matematisnya.
Kerjakan dengan kalkulator

Contoh 3

Latihan orisinal matematika universitas: sebuah titik pada lingkaran satuan berkoordinat (cos θ, sin θ), dengan θ diukur dalam radian dan 0 ≤ θ ≤ 1. Carilah sudut yang nilai numeriknya sama dengan koordinat mendatarnya, sehingga cos θ = θ. Buktikan keunikan solusi pada interval tersebut, lakukan iterasi titik tetap dari θ₀ = 1, lalu berikan sudut hingga sembilan angka di belakang koma beserta jumlah iterasinya.

Jawaban
θ ≈ 0.739085133 rad (9 angka di belakang koma); Y = 0.739085133 dan A = 59.
Penyelesaian standar (tanpa kalkulator)
  1. Tetapkan H(x) = x − cos x dengan menggunakan radian. H(0) = −1 dan H(1) = 1 − cos 1 ≈ 0.4596976941. Kontinuitas menjamin akar pada [0,1], sedangkan H′(x) = 1 + sin x > 0 di sana membuktikan keunikannya.
  2. Pilih g(x) = cos x. Pemetaan ini membawa [0,1] ke [cos 1,1], yang masih di dalam [0,1], dan |g′(x)| = sin x ≤ sin 1 < 1. Maka iterasi dari 1 konvergen ke titik tetap yang unik. Pilih Rad sebelum memakai pemetaan ini.
  3. Pengurungan akar berpresisi tinggi yang independen memberikan r = 0.7390851332151606417…. Versi kosinus yang disiapkan dan dimulai dari 1 menampilkan Y = 0.739085133 dan A = 59.
  4. Sudutnya adalah θ ≈ 0.739085133 rad hingga sembilan angka di belakang koma. Perhitungan Deg menafsirkan masukan kosinus secara berbeda dan tidak menyelesaikan persamaan radian ini.
Kerjakan dengan kalkulator
02

Kapan digunakan

Program ini membahas metode numerik tingkat universitas. Susun dahulu persamaan menjadi x = g(x), lalu masukkan pemetaan itu di editor program agar nilainya disimpan dalam Y. X? hanya menerima nilai awal numerik, bukan persamaan. Ketiga contoh menggunakan persamaan berbeda: kesetimbangan eksponensial, x² = 7, dan cos x = x dalam radian.

Pilih dan masukkan nilai awal

  • Gunakan COMP dan Norm 1. Contoh eksponensial dan akar kuadrat memakai Deg, meskipun rumusnya tidak bergantung pada satuan sudut. Contoh kosinus memerlukan Rad. Siapkan persamaan yang dipilih di EDIT sebelum memasukkan nilai awal numerik pada X?.

Tafsirkan hasilnya

  • Jika berhasil, hasil pertama adalah Y. Tekan EXE untuk membaca jumlah iterasi akhir A. Jika tidak ada uji penghentian yang terpenuhi dalam 100 iterasi, satu-satunya hasil ialah −100; ini penanda kegagalan, bukan akar.

Gunakan kembali perulangan untuk persamaan lain

  • Di EDIT, ganti hanya pernyataan rumus yang menghitung g(X) dan menyimpannya ke Y; pertahankan tujuan penyimpanan dan semua pernyataan lain. Panduan pengoperasian menyiapkan setiap contoh di area program kosong yang terpisah. Mengganti rumus juga mengubah jumlah byte; keenam contoh sumber tetap tersedia di lampiran.

Sebelum memulai

  • Sumber eksponensial bawaan dan contoh akar kuadrat masing-masing memakai 92 byte; versi kosinus memakai 86. P1–P4 berbagi 680 byte. Program menimpa A, X, dan Y serta memperbarui Ans; simpan nilai penting dahulu. Setelah berhasil selesai, Ans berisi jumlah evaluasi, bukan Y.
  • Masukkan x₀ secara eksplisit. EXE kosong pada X? memakai kembali X yang tersimpan; memasukkan 0EXE menetapkan X menjadi nol. Kedua tindakan ini berbeda.
  • Ujinya ialah |Y − X| < 10⁻¹⁰(|Y| + 10⁻¹⁰). Uji ini membandingkan iterasi berurutan, bukan batas galat akar yang berlaku umum maupun residu persamaan asli.
  • Persamaan eksponensial bawaan memiliki akar 0 dan sebuah akar positif; nilai awal 0 berhenti pada 0 setelah satu evaluasi. Versi akar kuadrat membutuhkan nilai awal bukan nol dan memakai nilai positif untuk akar positif. Versi kosinus harus memakai Rad. Pilih persamaan dan domain sebelum menjalankan.
  • Penghentian yang berhasil dapat terjadi pada iterasi 100. Hanya 100 uji yang semuanya gagal menghasilkan −100. Tidak ada pendeteksi khusus untuk divergensi atau siklus dua.
  • Bentuk ulang persamaan atau nilai awal yang kurang sesuai dapat menyebabkan divergensi, siklus, luapan, atau perhitungan di luar domain. Hasilnya dapat berupa −100 atau Math ERROR. Periksa kembali persamaan, domain, satuan sudut, dan nilai keluaran; konvergensi tidak dijamin.
  • Saat Y tampil, Disp menyala dan EXE melanjutkan ke A. Pada hasil akhir, catat kedua angka lalu tekan AC untuk keluar. Jangan menyimpulkan satuan atau ketelitian hanya dari LCD.

Masuk untuk membuka program lengkap

Memeriksa akses…

Kode program dan lampiran terbuka bersamaan.

Memeriksa akses…

Masuk untuk membuka program lengkap

Memeriksa akses…

Kode program dan lampiran terbuka bersamaan.