Metode Newton - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-23T04:20:58Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

← Revisi sebelumnya		Revisi per 23 Agustus 2026 04.20
Baris 11:		Baris 11:
	Nama "metode Newton" berasal dari karya milik [[Isaac Newton]] yang menjelaskan tentang kasus istimewa dari metode. Karya tersebut adalah ''[[De analysi per aequationes numero terminorum infinitas]]'' yang ditulis pada 1669, dan diterbitkan pada 1711 oleh [[William Jones (metematikawan)\|William Jones]]; serta ''De metodis fluxionum et serierum infinitarum'' yang ditulis di tahun 1671, dan kemudian diterjemahkan dan diterbitkan sebagai ''[[Method of Fluxions]]'' di tahun 1736 oleh [[John Colson]]. Sayangnya, metode tersebut sangatlah berbeda daripada metode modern yang diberikan di atas. Metode yang digunakan Newton hanyalah polinomial, yang dimulai dari perkiraan akar awal dan menyaring barisan dari koreksi galat. Newton menggunakan setiap koreksi tersebut untuk menulis ulang polinomial dalam bentuk galat yang tersisa, dan kemudian menyelesaikan koreksi baru dengan mengabaikan suku-suku yang lebih tinggi. Newton dengan tegas tidak mengaitkan metode dengan turunan atau menyajikan rumus umum. Newton menerapkan metode ini pada masalah numerik dan aljabar, yang menghasilkan [[deret Taylor]] dalam kasus terakhir.		Nama "metode Newton" berasal dari karya milik [[Isaac Newton]] yang menjelaskan tentang kasus istimewa dari metode. Karya tersebut adalah ''[[De analysi per aequationes numero terminorum infinitas]]'' yang ditulis pada 1669, dan diterbitkan pada 1711 oleh [[William Jones (metematikawan)\|William Jones]]; serta ''De metodis fluxionum et serierum infinitarum'' yang ditulis di tahun 1671, dan kemudian diterjemahkan dan diterbitkan sebagai ''[[Method of Fluxions]]'' di tahun 1736 oleh [[John Colson]]. Sayangnya, metode tersebut sangatlah berbeda daripada metode modern yang diberikan di atas. Metode yang digunakan Newton hanyalah polinomial, yang dimulai dari perkiraan akar awal dan menyaring barisan dari koreksi galat. Newton menggunakan setiap koreksi tersebut untuk menulis ulang polinomial dalam bentuk galat yang tersisa, dan kemudian menyelesaikan koreksi baru dengan mengabaikan suku-suku yang lebih tinggi. Newton dengan tegas tidak mengaitkan metode dengan turunan atau menyajikan rumus umum. Newton menerapkan metode ini pada masalah numerik dan aljabar, yang menghasilkan [[deret Taylor]] dalam kasus terakhir.

	Ada kemungkinan bahwa metode yang dipakai Newton diambil dari metode milik [[François Viète\|Vieta]], tetapi metode itu kurang akurat. Gagasan dasar tentang metode Vieta dapat ditemukan dalam karya seorang [[Matematika Islam abad pertengahan\|matematikawan berkebangsaan Persia]] yang bernama [[Sharaf al-Din al-Tusi]], sedangkan penerusnya, [[Jamshīd al-Kāshī]], menggunakan metode penyelesaian Newton <math>x^P - N = 0</math> untuk menemukan akar dari <math>N</math>. Kasus istimewa dari metode Newton untuk menghitung [[akar kuadrat]] telah dikenal sejak zaman kuno, dan metode tersebut kerapkali disebut [[metode Babilonia]].		Ada kemungkinan bahwa metode yang dipakai Newton diambil dari metode milik [[François Viète\|Vieta]], tetapi metode itu kurang akurat. Gagasan dasar tentang metode Vieta dapat ditemukan dalam karya seorang [[Matematika Islam abad pertengahan\|matematikawan berkebangsaan Persia]] yang bernama [[Sharaf al-Din al-Tusi]], sedangkan penerusnya, [[Jamshīd al-Kāshī]], menggunakan metode penyelesaian Newton <math>x^P - N = 0</math> untuk menemukan akar dari <math>N</math>.<ref>[https://id.wikipedia.org/w/index.php?title=Metode+Newton&oldid=29438194 sumber pada Wikipedia bahasa Indonesia]</ref> Kasus istimewa dari metode Newton untuk menghitung [[akar kuadrat]] telah dikenal sejak zaman kuno, dan metode tersebut kerapkali disebut [[metode Babilonia]].

	Metode Newton digunakan oleh seorang matematikawan berkebangsaan [[Jepang]] yang bernama [[Seki Kōwa]] pada abad ke-17. Seki menggunakan metode tersebut untuk menyelesaikan persamaan variabel tunggal, meskipun tidak terdapat kaitannya dengan kalkulus.		Metode Newton digunakan oleh seorang matematikawan berkebangsaan [[Jepang]] yang bernama [[Seki Kōwa]] pada abad ke-17. Seki menggunakan metode tersebut untuk menyelesaikan persamaan variabel tunggal, meskipun tidak terdapat kaitannya dengan kalkulus.<ref>[http://www.ndl.go.jp/math/e/s1/2.html Chapter 2. Seki Takakazu]. ''Japanese Mathematics in the Edo Period''. National Diet Library.</ref>

	Metode Newton pertama kali diterbitkan dalam karya [[John Wallis]] pada tahun 1685, yang berjudul ''A Treatise of Algebra both Historical and Practical''. Pada tahun 1690, [[Joseph Raphson]] menerbitkan deskripsi yang disederhanakan dalam karyanya, ''Analysis aequationum universalis''. Raphson juga menerapkan metode ini hanya untuk polinomial, tetapi ia menghindari proses penulisan ulang Newton yang membosankan dengan menyaring setiap koreksi dari polinomial asli secara beruntun. Hal ini memungkinnya untuk mendapatkan ekspresi berulang yang dapat digunakan kembali untuk setiap masalah. Hingga pada tahun 1740, [[Thomas Simpson]] mendeskripsikan metode Newton sebagai metode berulang untuk menyelesaikan persamaan non-linear umum dengan menggunakan kalkulus. Dalam terbitan yang sama, Simpson juga memberikan perumuman untuk sistem dua persamaan, dan mencatat bahwa metode Newton dapat digunakan untuk menyelesaikan masalah optimasi dengan menetapkan gradien bernilai nol.		Metode Newton pertama kali diterbitkan dalam karya [[John Wallis]] pada tahun 1685, yang berjudul ''A Treatise of Algebra both Historical and Practical''.<ref>John Wallis. [http://www.e-rara.ch/zut/content/titleinfo/2507537 A Treatise of Algebra both Historical and Practical]. Richard Davis. 1685. doi:10.3931/e-rara-8842.</ref> Pada tahun 1690, [[Joseph Raphson]] menerbitkan deskripsi yang disederhanakan dalam karyanya, ''Analysis aequationum universalis''.<ref>Joseph Raphson. [https://archive.org/details/bub_gb_4nlbAAAAQAAJ Analisis Æequationum Universalis]. Thomas Bradyll. 1697. doi:10.3931/e-rara-13516.</ref> Raphson juga menerapkan metode ini hanya untuk polinomial, tetapi ia menghindari proses penulisan ulang Newton yang membosankan dengan menyaring setiap koreksi dari polinomial asli secara beruntun. Hal ini memungkinnya untuk mendapatkan ekspresi berulang yang dapat digunakan kembali untuk setiap masalah. Hingga pada tahun 1740, [[Thomas Simpson]] mendeskripsikan metode Newton sebagai metode berulang untuk menyelesaikan persamaan non-linear umum dengan menggunakan kalkulus. Dalam terbitan yang sama, Simpson juga memberikan perumuman untuk sistem dua persamaan, dan mencatat bahwa metode Newton dapat digunakan untuk menyelesaikan masalah optimasi dengan menetapkan gradien bernilai nol.

	[[Arthur Cayley]] dalam karyanya ''The Newton–Fourier imaginary problem'', yang diterbitkan di tahun 1879, adalah orang pertama yang menyadari kesulitan dalam memperumum metode Newton ke akar kompleks polinomial dengan derajat yang lebih besar dari 2, dan nilai awalan kompleks. Adanya perumuman tersebut dapat membuka jalan untuk mempelajari [[Himpunan Julia\|teori iterasi]] dari [[fungsi rasional]].		[[Arthur Cayley]] dalam karyanya ''The Newton–Fourier imaginary problem'', yang diterbitkan di tahun 1879, adalah orang pertama yang menyadari kesulitan dalam memperumum metode Newton ke akar kompleks polinomial dengan derajat yang lebih besar dari 2, dan nilai awalan kompleks. Adanya perumuman tersebut dapat membuka jalan untuk mempelajari [[Himpunan Julia\|teori iterasi]] dari [[fungsi rasional]].

	== Lihat pula ==		== Lihat pula ==

	* [[Akar kuadrat bilangan bulat]]		* [[Akar kuadrat bilangan bulat]]
	* [[Akar kuadrat invers cepat]]		* [[Akar kuadrat invers cepat]]
Baris 37:		Baris 36:
	* [[Skoring Fisher]]		* [[Skoring Fisher]]
	* [[Teorema Kantorovich]]		* [[Teorema Kantorovich]]


	== Catatan ==		== Catatan ==


	~~== Referensi ==~~
	*
	*

	== Bacaan lebih lanjut ==		== Bacaan lebih lanjut ==
	* Kendall E. Atkinson, ''An Introduction to Numerical Analysis'', (1989) John Wiley & Sons, Inc,		* Kendall E. Atkinson, ''An Introduction to Numerical Analysis'', (1989) John Wiley & Sons, Inc,
	* Tjalling J. Ypma, Historical development of the Newton–Raphson method, ''SIAM Review'' '''37''' (4), 531–551, 1995. .		* Tjalling J. Ypma, Historical development of the Newton–Raphson method, ''SIAM Review'' '''37''' (4), 531–551, 1995. .
	*		*
	* P. Deuflhard, ''Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms.'' Springer Series in Computational Mathematics, Vol. 35. Springer, Berlin, 2004. .		* P. Deuflhard, ''Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms.'' Springer Series in Computational Mathematics, Vol. 35. Springer, Berlin, 2004. .
	* C. T. Kelley, ''Solving Nonlinear Equations with Newton's Method'', no 1 in Fundamentals of Algorithms, SIAM, 2003. .		* C. T. Kelley, ''Solving Nonlinear Equations with Newton's Method'', no 1 in Fundamentals of Algorithms, SIAM, 2003. .
	* J. M. Ortega, W. C. Rheinboldt, ''Iterative Solution of Nonlinear Equations in Several Variables.'' Classics in Applied Mathematics, SIAM, 2000. .		* J. M. Ortega, W. C. Rheinboldt, ''Iterative Solution of Nonlinear Equations in Several Variables.'' Classics in Applied Mathematics, SIAM, 2000. .
	*. See especially Sections [http://apps.nrbook.com/empanel/index.html#pg=456 9.4], [http://apps.nrbook.com/empanel/index.html#pg=473 9.6], and [http://apps.nrbook.com/empanel/index.html#pg=477 9.7].		*. See especially Sections [http://apps.nrbook.com/empanel/index.html#pg=456 9.4], [http://apps.nrbook.com/empanel/index.html#pg=473 9.6], and [http://apps.nrbook.com/empanel/index.html#pg=477 9.7].
	*		*

	== Pranala luar ==		== Pranala luar ==
			*

	*
	*		*
	*[http://en.citizendium.org/wiki/Newton%27s_method Newton's method, Citizendium.]		*[http://en.citizendium.org/wiki/Newton%27s_method Newton's method, Citizendium.]
Baris 65:		Baris 55:
	*[http://www.ece.mcmaster.ca/~xwu/part2.pdf Wu, X., Roots of Equations, Course notes.]		*[http://www.ece.mcmaster.ca/~xwu/part2.pdf Wu, X., Roots of Equations, Course notes.]

			== Referensi ==
			<references />

	== Sumber dan atribusi ==		== Sumber dan atribusi ==

	Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Metode+Newton&oldid=29438194 Wikipedia bahasa Indonesia], revisi 29438194 (2026-07-10T03:46:02Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.		Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Metode+Newton&oldid=29438194 Wikipedia bahasa Indonesia], revisi 29438194 (2026-07-10T03:46:02Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

			<!-- WIKI_UNISSULA_PRESENTATION_V4 -->

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29438194; atribusi sumber disertakan.

2026-08-23T04:02:22Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29438194; atribusi sumber disertakan.

Halaman baru

Dalam [[analisis numerik]], '''metode Newton''' adalah suatu [[Algoritma pencari akar|algoritma pencari akar fungsi]] yang mencari hampiran yang lebih baik hampiran terhadap akar [[fungsi riil|fungsi bernilai riil]]. Metode ini juga dikenal sebagai '''metode Newton–Raphson''', yang mendapat nama dari [[Isaac Newton]] dan [[Joseph Raphson]]. Metode ini dimulai dari diketahui suatu fungsi <math>f(x)</math> yang terdefinisi dari untuk suatu bilangan real <math>x</math>, beserta [[turunan]]<nowiki/>nya <math>f'(x)</math>, serta memulai dengan tebakan nilai awal <math>x_0</math>. Jika suatu fungsi memenuhi asumsi serta tebakan nilai awal semakin mendekat, maka hampiran yang lebih baik untuk <math>x_1</math> adalah<math display="block">x_{1} = x_0 - \frac{f(x_0)}{f'(x_0)}.</math>Hampiran di atas memberikan hampiran akar yang lebih baik daripada . Secara geometris, merupakan perpotongan dari sumbu- dan [[garis singgung]] dari [[grafik fungsi]] di . Ini berarti bahwa tebakan nilai yang diperhalus merupakan akar tunggal dari [[hampiran linear]] di titik awal. Proses tersebut akan berulang, yang dituliskan sebagai,<math display="block">x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)},</math>sampai proses tersebut mencapai nilai yang tepat.

== Deskripsi ==
Gagasan metode ini menjelaskan dimulai dengan tebakan nilai awal. Setelah itu, fungsi tersebut dihampiri dengan [[garis singgung]]nya. dan terakhir menghitung perpotongan garis ini dengan sumbu-<math>x</math>. Perpotongan dengan sumbu-<math>x</math> ini biasanya merupakan hampiran yang lebih baik ke akar fungsi daripada tebakan awal, dan metode ini dapat diiterasi.

Jika suatu [[Garis singgung|garis yang menyinggung]] ke kurva <math>f(x)</math> di <math>x = x_n</math>memotong sumbu-<math>x</math> di <math>x_{n+1}</math>, maka kemiringannya adalah<math display="block">f'(x_{n}) = \frac{ \Delta y }{ \Delta x } = \frac{ f( x_{n} ) - 0 }{ x_{n} - x_{n+1} }.</math>

Pada rumus di atas, <math>f'</math> melambangkan [[turunan]] dari fungsi <math>f</math>. Dengan menyelesaikan <math>x_{n+1}</math>, akan memberikan<math display="block">x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}.</math>Proses ini dimulai dengan nilai awal sembarang <math>x_0</math>. Metode ini biasanya akan mengerucut pada akar, dengan syarat tebakan awal cukup dekat pada akar tersebut, dan bahwa <math>f'(x_0) \ne 0</math>.

== Sejarah ==
Nama "metode Newton" berasal dari karya milik [[Isaac Newton]] yang menjelaskan tentang kasus istimewa dari metode. Karya tersebut adalah ''[[De analysi per aequationes numero terminorum infinitas]]'' yang ditulis pada 1669, dan diterbitkan pada 1711 oleh [[William Jones (metematikawan)|William Jones]]; serta ''De metodis fluxionum et serierum infinitarum'' yang ditulis di tahun 1671, dan kemudian diterjemahkan dan diterbitkan sebagai ''[[Method of Fluxions]]'' di tahun 1736 oleh [[John Colson]]. Sayangnya, metode tersebut sangatlah berbeda daripada metode modern yang diberikan di atas. Metode yang digunakan Newton hanyalah polinomial, yang dimulai dari perkiraan akar awal dan menyaring barisan dari koreksi galat. Newton menggunakan setiap koreksi tersebut untuk menulis ulang polinomial dalam bentuk galat yang tersisa, dan kemudian menyelesaikan koreksi baru dengan mengabaikan suku-suku yang lebih tinggi. Newton dengan tegas tidak mengaitkan metode dengan turunan atau menyajikan rumus umum. Newton menerapkan metode ini pada masalah numerik dan aljabar, yang menghasilkan [[deret Taylor]] dalam kasus terakhir.

Ada kemungkinan bahwa metode yang dipakai Newton diambil dari metode milik [[François Viète|Vieta]], tetapi metode itu kurang akurat. Gagasan dasar tentang metode Vieta dapat ditemukan dalam karya seorang [[Matematika Islam abad pertengahan|matematikawan berkebangsaan Persia]] yang bernama [[Sharaf al-Din al-Tusi]], sedangkan penerusnya, [[Jamshīd al-Kāshī]], menggunakan metode penyelesaian Newton <math>x^P - N = 0</math> untuk menemukan akar dari <math>N</math>. Kasus istimewa dari metode Newton untuk menghitung [[akar kuadrat]] telah dikenal sejak zaman kuno, dan metode tersebut kerapkali disebut [[metode Babilonia]].

Metode Newton digunakan oleh seorang matematikawan berkebangsaan [[Jepang]] yang bernama [[Seki Kōwa]] pada abad ke-17. Seki menggunakan metode tersebut untuk menyelesaikan persamaan variabel tunggal, meskipun tidak terdapat kaitannya dengan kalkulus.

Metode Newton pertama kali diterbitkan dalam karya [[John Wallis]] pada tahun 1685, yang berjudul ''A Treatise of Algebra both Historical and Practical''. Pada tahun 1690, [[Joseph Raphson]] menerbitkan deskripsi yang disederhanakan dalam karyanya, ''Analysis aequationum universalis''. Raphson juga menerapkan metode ini hanya untuk polinomial, tetapi ia menghindari proses penulisan ulang Newton yang membosankan dengan menyaring setiap koreksi dari polinomial asli secara beruntun. Hal ini memungkinnya untuk mendapatkan ekspresi berulang yang dapat digunakan kembali untuk setiap masalah. Hingga pada tahun 1740, [[Thomas Simpson]] mendeskripsikan metode Newton sebagai metode berulang untuk menyelesaikan persamaan non-linear umum dengan menggunakan kalkulus. Dalam terbitan yang sama, Simpson juga memberikan perumuman untuk sistem dua persamaan, dan mencatat bahwa metode Newton dapat digunakan untuk menyelesaikan masalah optimasi dengan menetapkan gradien bernilai nol.

[[Arthur Cayley]] dalam karyanya ''The Newton–Fourier imaginary problem'', yang diterbitkan di tahun 1879, adalah orang pertama yang menyadari kesulitan dalam memperumum metode Newton ke akar kompleks polinomial dengan derajat yang lebih besar dari 2, dan nilai awalan kompleks. Adanya perumuman tersebut dapat membuka jalan untuk mempelajari [[Himpunan Julia|teori iterasi]] dari [[fungsi rasional]].

== Lihat pula ==

* [[Akar kuadrat bilangan bulat]]
* [[Akar kuadrat invers cepat]]
* [[Algoritma pencari akar]]
* [[Ekstrapolasi Richardson]]
* ''[[Gradient descent]]''
* [[Metode bagi dua]]
* [[Metode Euler]]
* [[Metode Laguerre]]
* [[Metode menghitung akar kuadrat]]
* [[Metode Newton dalam optimisasi]]
* [[Metode sekan]]
* [[Metode Steffensen]]
* [[Metode subgradien]]
* [[Proses delta kuadrat Aitken]]
* [[Skoring Fisher]]
* [[Teorema Kantorovich]]

== Catatan ==

== Referensi ==
*
*

== Bacaan lebih lanjut ==
* Kendall E. Atkinson, ''An Introduction to Numerical Analysis'', (1989) John Wiley & Sons, Inc,
* Tjalling J. Ypma, Historical development of the Newton–Raphson method, ''SIAM Review'' '''37''' (4), 531–551, 1995. .
*
* P. Deuflhard, ''Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms.'' Springer Series in Computational Mathematics, Vol. 35. Springer, Berlin, 2004. .
* C. T. Kelley, ''Solving Nonlinear Equations with Newton's Method'', no 1 in Fundamentals of Algorithms, SIAM, 2003. .
* J. M. Ortega, W. C. Rheinboldt, ''Iterative Solution of Nonlinear Equations in Several Variables.'' Classics in Applied Mathematics, SIAM, 2000. .
*. See especially Sections [http://apps.nrbook.com/empanel/index.html#pg=456 9.4], [http://apps.nrbook.com/empanel/index.html#pg=473 9.6], and [http://apps.nrbook.com/empanel/index.html#pg=477 9.7].
*

== Pranala luar ==

*
*
*[http://en.citizendium.org/wiki/Newton%27s_method Newton's method, Citizendium.]
*[https://web.archive.org/web/20190524083302/http://mathfaculty.fullerton.edu/mathews/n2003/NewtonAccelerateMod.html Mathews, J., The Accelerated and Modified Newton Methods, Course notes.]
*[http://www.ece.mcmaster.ca/~xwu/part2.pdf Wu, X., Roots of Equations, Course notes.]

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Metode+Newton&oldid=29438194 Wikipedia bahasa Indonesia], revisi 29438194 (2026-07-10T03:46:02Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.