Forskel mellem lokal og global maksimal: lokal vs global maksimal

Anonim

lokale vs Global Maximum

Den største værdi af et sæt eller en funktion er kendt som maksimum. Overvej sæt {a i | jeg ∈ N}. Elementet a k hvor en k ≥ a i for alle i er kendt som det maksimale element i sættet. Hvis sættet er bestilt, bliver det det sidste element i sættet.

Tag f.eks. Sæt A = {1, 6, 9, 2, 4, 8, 3}. I betragtning af alle elementerne er 9 større end alle andre elementer i sættet. Derfor er det det maksimale element i sættet. Ved at bestille sæt, får vi A = {1, 2, 3, 4, 6, 8, 9}. I det bestilte sæt er 9 (det maksimale element) det sidste element.

Lokalt maksimum

Den største værdi i en undergruppe eller en række af en funktion kaldes det lokale maksimum. Det er den største værdi for den givne delmængde eller rækkevidden, men der kan være andre elementer større end det uden for det noterede interval eller delmængden. Der kan være mange lokale maxima inden for rækkevidde af funktionen eller universalsættet.

Overvej sættet af heltal 1 til 10, S = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. A er en delmængde af S. Maksimum A (9) er ikke maksimum for hele sættet, hvilket er 10. Derfor er 9 et lokalt maksimum.

Global Maksimum

Den største samlede værdi af en funktion eller et sæt kaldes det globale maksimum. Er sat S, 10 er det globale maksimum. Dette element er større end nogen værdi af sættet. Hvis det er en funktion, er det større end nogen anden værdi af funktionen over hele domænet af sætet (største element i codomain). Globalt maksimum for en funktion eller et sæt er unik (for det pågældende tilfælde).

I tilfælde af en funktion er funktionens gradient ved nul maks. Gradienten lige før maksimum er positiv og lige efter det er negativ. Dette bruges som en test for at finde lokale maksima i funktioner (første derivat test).

Hvad er forskellen mellem Global Maximum og Local Maximum?

• Maksimum er det største element i et sæt eller en række af en funktion.

• Global maksimum er den største værdi blandt de overordnede elementer i et sæt eller værdier af en funktion.

• Lokalt maksimum er det største element i en undergruppe eller et givet interval af en funktion.

• Globalt maksimum er unikt, mens det lokale maksimum ikke er. Der kan være mere end et lokalt maksimum. Hvis der kun er et lokalt maksimum, er det det globale maksimum.