search

coin-or / Couenne

Convex Over and Under Envelopes for Nonlinear Estimation
Eclipse Public License 1.0
74 stars 8 forks source link

balanced branching strategies in non-convex univariate functions #4

Open svigerske opened 5 years ago

svigerske commented 5 years ago

Issue created by migration from Trac.

Original creator: @merraksh

Original creation time: 2010-02-20 17:21:08

Assignee: @merraksh

Version:

Keywords: branching, balanced, odd power

The balanced branching strategy might use wrong values or raise math exceptions when branching on odd power operators. In minMaxDelta.cpp, computing curvDistance() does not take into account the fact that

1) there can be two result of the inverse of a derivative (FpInv()), which is a square root in the case that the function is x^3

2) the resulting approximation of subproblem area for one of the two branches is erroneous.

Until this ticket is closed, it is suggested that the branching strategy to be used is the default, and can be set with

branch_pt_select mid-point

in the couenne.opt option file.

svigerske commented 5 years ago

Comment by @merraksh created at 2010-05-09 17:31:29

Changing status from new to assigned.