Avslappingsteknikk (matematikk)

I matematikk er en avslapningsteknikk en optimaliseringsmetode som består i å erstatte en streng begrensning med en mindre streng begrensning, eller til og med å fjerne den. Avslappingsteknikker er mye brukt i separasjons- og evalueringsmetoder .

Avspenningsteknikker bør ikke forveksles med iterative avslapningsmetoder, for eksempel den suksessive overrelaksasjonsmetoden , som spesielt brukes til å løse systemer for lineære ligninger.

Eksempler

Denne teknikken kan brukes innen lineær optimalisering .

Se også

Merknader og referanser