9. Nonlinear optimization of univariable function

Example of solving a nonlinear optimization of univariable function, i.e. finding a minimum point of general one-dimensional nonlinear function by XLPack is shown below.

Example

Let’s obtain the minimum point of the following equation near x=1.

    f(x) = x3 - 2x - 5 = 0

As shown in the figure below, there is no global minimum of f(x) (diverging for -∞). However, there is a local minimum near x=1.

09-01

Solving problem with VBA program (1)

The following is an example code using VBA library function Dfmin.

Function F(X As Double) As Double
    F = X ^ 3 - 2 * X - 5
End Function

Sub Start()
    Dim Ax As Double, Bx As Double, Tol As Double, X As Double
    '--- Input data
    Ax = 0
    Bx = 1.5
    Tol = 0.000000000000001 '1e-15
    '--- Compute min. point of equation
    Call Dfmin(Ax, Bx, AddressOf F, Tol, X)
    '--- Output min. point
    MsgBox X
End Sub

The function Dfmin finds the minimum point in the interval between given Ax and Bx. Only one minimum is assumed in the interval. In this example, the local minimum exists near x=1. Then, Ax=0 and Bx=1.5 are set in the program.

The result X = 0.81650 was obtained by this program.

09-02

Solving problem with VBA program (2)

The following is an example code using the reverse communication version VBA library subroutine Dfmin_r.

Sub Start()
    Dim Ax As Double, Bx As Double, Tol As Double, X As Double
    Dim XX As Double, YY As Double, IRev As Long
    '--- Input data
    Ax = 0
    Bx = 1.5
    Tol = 0.000000000000001 '1e-15
    '--- Compute min. point of equation
    IRev = 0
    Do
        Call Dfmin_r(Ax, Bx, Tol, XX, YY, IRev)
        If IRev <> 0 Then YY = XX ^ 3 - 2 * XX - 5
    Loop While IRev <> 0
    X = XX
    '--- Output min. point
    MsgBox X
End Sub

Instead of defining the object function as the external function, when returned with IRev = 1, users need to compute the object function value at XX, enter it in YY and call Dfmin_r again. For further details of reverse communication version, see here.

The same result with above is obtained by this program.

Top