# Simple Unconstrained Optimization Method

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

This Demonstration shows the simple one-dimensional unconstrained maximization algorithm for finding the (local) maximum of the function near the starting value . It is a nongradient method and it requires only the starting value and the initial step value .

Contributed by: Marko Petkovic (April 2013)

Open content licensed under CC BY-NC-SA

## Snapshots

## Details

Assume that the function has a single local maximum on the interval . For the given real numbers and , construct the sequences and in the following way:

.

It can be proved that the sequence converges to . The method is simple and easy to implement. It does not require the differentiability of the function nor any additional condition on and . This method is also known as simplex method I and has a linear convergence.

## Permanent Citation