0% found this document useful (0 votes)
50 views7 pages

Picture Set of Branin Function Minimization

This document contains plots and descriptions of optimization methods for minimizing the Branin function. It shows contour plots and surface plots of the Branin function, along with the locations of its stationary points and minimizers. It then provides illustrations and explanations of four optimization methods - the steepest descent method, Newton's method, the quasi-Newton BFGS method, and the Cauchy point and Dogleg methods. Each method is depicted through 3 simulations that show the progression of steps toward finding a minimizer.

Uploaded by

dsdsdsdsds
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
50 views7 pages

Picture Set of Branin Function Minimization

This document contains plots and descriptions of optimization methods for minimizing the Branin function. It shows contour plots and surface plots of the Branin function, along with the locations of its stationary points and minimizers. It then provides illustrations and explanations of four optimization methods - the steepest descent method, Newton's method, the quasi-Newton BFGS method, and the Cauchy point and Dogleg methods. Each method is depicted through 3 simulations that show the progression of steps toward finding a minimizer.

Uploaded by

dsdsdsdsds
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 7

Surface Plot of Branin Function Contour Plot of Branin Function

𝑓(𝑥1 , 𝑥2 )

𝑥2

𝑥2

𝑥1
𝑥1
Stationary points

𝑥2

minimizers

𝑥1
Steepest Descent Method

𝟏 Simulation (1)

𝒙
Simulation (3)
𝟏
𝒙𝟎 𝟑
𝒙𝟎
Simulation (2)
Good steps
𝑥2 when far from 𝟐
minimizer 𝒙𝟎

ෝ 𝟑
𝟐
𝒙

𝒙
𝑥1
Newton Method

𝟏
𝒙𝟎 Simulation (3)
Simulation (1) 𝟑
𝒙𝟎
Simulation (2)
𝟐
𝑥2 𝒙𝟎
Not a
minimizer

Good steps
when near 𝟐 𝟑
minimizer ෝ
𝒙 ෝ
𝒙
𝑥1
Quasi-Newton (BFGS)

𝟏 𝟏

𝒙 𝒙𝟎 Simulation (3)

𝟑
𝒙𝟎
Simulation (1) 𝟐
𝑥2
𝒙𝟎

Simulation (2)

𝟐 ෝ
𝒙 𝟑

𝒙
𝑥1
Cauchy Point Method


𝒙 𝟏
𝟏
𝒙𝟎 Simulation (3)

𝟑
𝒙𝟎
Simulation (1)
𝟐
𝒙𝟎
𝑥2

Simulation (2)

ෝ 𝟐 ෝ 𝟑
𝒙 𝒙
𝑥1
DogLeg Method


𝒙 𝟏 𝟏
𝒙𝟎 Simulation (3)
𝟑
𝒙𝟎
𝟐
Simulation (1) 𝒙𝟎
𝑥2

Simulation (2)


𝒙 𝟐 ෝ
𝒙 𝟑

𝑥1

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy