ΑΒΒ
αΒΒ is a second-order deterministic global optimization algorithm for finding the optima of general, twice continuously differentiable functions. The algorithm is based around creating a relaxation for nonlinear functions of general form by superposing them with a quadratic of sufficient magnitude, called α, such that the resulting superposition is enough to overcome the worst-case scenario of non-convexity of the original function. Since a quadratic has a diagonal Hessian matrix, this superposition essentially adds a number to all diagonal elements of the original Hessian, such that the resulting Hessian is positive-semidefinite. Thus, the resulting relaxation is a convex function.
Wikipage redirect
Link from a Wikipage to another Wikipage
primaryTopic
ΑΒΒ
αΒΒ is a second-order deterministic global optimization algorithm for finding the optima of general, twice continuously differentiable functions. The algorithm is based around creating a relaxation for nonlinear functions of general form by superposing them with a quadratic of sufficient magnitude, called α, such that the resulting superposition is enough to overcome the worst-case scenario of non-convexity of the original function. Since a quadratic has a diagonal Hessian matrix, this superposition essentially adds a number to all diagonal elements of the original Hessian, such that the resulting Hessian is positive-semidefinite. Thus, the resulting relaxation is a convex function.
has abstract
αΒΒ is a second-order determin ...... laxation is a convex function.
@en
Wikipage page ID
48,773,206
page length (characters) of wiki page
Wikipage revision ID
978,423,227
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
αΒΒ is a second-order determin ...... laxation is a convex function.
@en
label
ΑΒΒ
@en