Minimizing multivariate functions (minimize) in SciPy - Step-by-Step Execution

Concept Flow - Minimizing multivariate functions (minimize)

Define function f(x, y)

↓

Choose initial guess (x0, y0)

↓

Call minimize(f, x0)

↓

Algorithm iterates to find minimum

↓

Check convergence

↓

Return minimum

↓

End

We start by defining the function to minimize, pick a starting point, then use minimize to find the lowest value by iterating until it converges.

Execution Sample

SciPy

from scipy.optimize import minimize

def f(x):
    return (x[0]-1)**2 + (x[1]+2)**2

result = minimize(f, [0, 0])
print(result.x)

This code finds the minimum of a function with two variables starting from (0,0).

Execution Table

Step	Current guess (x, y)	Function value f(x,y)	Action	Notes
1	[0.0, 0.0]	5.0	Evaluate f at start	Initial guess
2	[0.5, -1.0]	1.25	Move towards minimum	Improved guess
3	[0.75, -1.5]	0.3125	Move closer	Better guess
4	[0.9, -1.8]	0.058	Move closer	Near minimum
5	[0.99, -1.98]	0.0004	Move closer	Very close
6	[1.0, -2.0]	0.0	Converged	Minimum found
7	-	-	Stop	Convergence criteria met

💡 Algorithm stops when function value change is below threshold and guess is near minimum.

Variable Tracker

Variable	Start	After 1	After 2	After 3	After 4	After 5	Final
x	[0.0, 0.0]	[0.5, -1.0]	[0.75, -1.5]	[0.9, -1.8]	[0.99, -1.98]	[1.0, -2.0]	[1.0, -2.0]
f(x)	5.0	1.25	0.3125	0.058	0.0004	0.0	0.0

Key Moments - 3 Insights

Why does the algorithm start from [0, 0] and not directly at the minimum?

The algorithm needs a starting guess to begin searching. It improves the guess step-by-step as shown in the execution_table rows 1 to 6.

What tells the algorithm to stop iterating?

When the function value changes very little between steps and the guess is close to the minimum, the algorithm stops, as seen in step 6 and 7.

Why is the function value decreasing at each step?

Because the algorithm moves the guess towards points where the function value is lower, aiming to find the minimum, as shown in the decreasing f(x) values in variable_tracker.

Visual Quiz - 3 Questions

Look at the execution_table at step 3. What is the current guess and function value?

A [0.5, -1.0], 1.25

B [0.9, -1.8], 0.058

C [0.75, -1.5], 0.3125

D [1.0, -2.0], 0.0

💡 Hint

Check the row labeled step 3 in the execution_table.

At which step does the algorithm converge to the minimum?

A Step 6

B Step 5

C Step 4

D Step 7

💡 Hint

Look for the step where the function value is 0.0 and action is 'Converged' in execution_table.

If the initial guess was changed to [2, 2], what would likely happen in the execution_table?

A The function values would increase at each step.

B The steps would start from [2, 2] with a higher function value and then decrease.

C The algorithm would immediately find the minimum at step 1.

D The algorithm would not run because initial guess must be [0, 0].

💡 Hint

Initial guess affects starting point and function value, as shown in variable_tracker start values.

Concept Snapshot

Use scipy.optimize.minimize to find minimum of multivariate functions.
Define function f(x) returning scalar.
Provide initial guess x0 as list or array.
minimize iterates guesses to reduce f(x).
Stops when convergence criteria met.
Result contains minimum location in result.x.

Full Transcript

We start by defining a function with multiple variables that we want to minimize. We pick a starting guess for the variables. Then we call scipy.optimize.minimize with the function and the guess. The algorithm evaluates the function at the guess, then moves the guess step-by-step to lower function values. It repeats this until it finds a point where the function value cannot be lowered further. This point is the minimum. The process is shown step-by-step in the execution table and variable tracker. Beginners often wonder why we need a starting guess and how the algorithm knows when to stop. The starting guess is necessary to begin searching, and the algorithm stops when changes become very small. The final result gives the minimum point found.