Perbedaan antara Lokal dan Global Maksimum: Lokal vs Global Maksimum

Anonim

Lokal vs Global Maximum

Nilai terbesar himpunan atau fungsi dikenal sebagai maksimum. Pertimbangkan himpunan {a i | i ∈ N}. Elemen k di mana k ≥ a i untuk semua i dikenal sebagai elemen maksimum himpunan. Jika himpunan yang dipesan itu menjadi elemen terakhir dari himpunan.

Misalnya, ambil himpunan A = {1, 6, 9, 2, 4, 8, 3}. Dengan mempertimbangkan semua elemen, 9 lebih besar dari setiap elemen lainnya di lokasi syuting. Oleh karena itu, itu adalah elemen maksimal dari himpunan. Dengan memesan himpunan, kita mendapatkan A = {1, 2, 3, 4, 6, 8, 9}. Di set yang dipesan, 9 (elemen maksimum) adalah elemen terakhir.

Maksimum Lokal

Nilai terbesar dalam subset atau rentang fungsi dikenal sebagai maksimum lokal. Ini adalah nilai terbesar untuk subset yang diberikan atau kisarannya, tapi mungkin ada elemen lain yang lebih besar dari pada rentang yang disebutkan atau subset. Ada banyak maxima lokal di kisaran fungsi atau rangkaian universal.

Pertimbangkan himpunan bilangan bulat 1 sampai 10, S = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. A adalah subset dari S. Maximum of A (9) bukan maksimum untuk keseluruhan rangkaian, yaitu 10. Jadi 9 adalah maksimum lokal.

Global Maximum

Nilai keseluruhan keseluruhan dari fungsi atau kumpulan dikenal sebagai maksimum global. Apakah set S, 10 adalah maksimum global. Elemen ini lebih besar dari nilai himpunan apapun. Jika fungsi itu lebih besar daripada nilai fungsi lainnya di seluruh domain set (elemen terbesar di codomain). Maksimum global fungsi atau himpunan unik (untuk kasus tertentu).

Dalam kasus fungsi, pada nilai maksimum, gradien fungsi adalah nol. Gradien sesaat sebelum maksimum positif dan sesaat setelah itu negatif. Ini digunakan sebagai ujian untuk menemukan fungsi maxima lokal (Uji turunan pertama).

Apa perbedaan antara Global Maximum dan Local Maximum?

• Maksimum adalah elemen terbesar dalam himpunan atau rentang fungsi.

• Maksimum global adalah nilai terbesar di antara keseluruhan elemen dari satu set atau nilai fungsi.

• Maksimal lokal adalah elemen terbesar dalam subset atau rentang fungsi tertentu.

• Maksimum global unik sedangkan maksimum lokal tidak. Mungkin ada lebih dari satu maksimum lokal. Jika hanya ada satu maksimum lokal, maka itu adalah maksimum global.