Views provided by UsageCounts
In this paper we explore the construction of arbitrarily tight αBB relaxations of C2 general non-linear non-convex functions. We illustrate the theoretical challenges of building such relaxations by deriving strict conditions under which it is possible for an αBB underestimator to provide exact bounds. We subsequently propose a methodology to build αBB underestimators which may provide arbitrarily tight bounds in “sub-optimal” do- mains, assuming exact eigenvalue calculations. For this purpose, we propose the transforma- tion of the original function into a μ-subenergy function and the derivation of αBB under- estimators for the new function. We prove that this transformation results in a number of de- sirable bounding properties in certain sub-optimal domains. These theoretical results are val- idated in computational test cases where the tightest possible μ-subenergy underestimators, derived using sampling, are compared to the tightest possible classical αBB underestimators. Our tests show that μ-subenergy underestimators produce much tighter bounds, and succeed in fathoming nodes which, are impossible to fathom using classical αBB.
0103 Numerical And Computational Mathematics, Technology, Operations Research, SATISFACTION, Exact, AUTOMATIC METHOD, Eigenvalue, subenergy, Nonconvex programming, global optimization, 0102 Applied Mathematics, underestimator, eigenvalue, $\alpha$BB, aBB, CLUSTER PROBLEM, 0802 Computation Theory And Mathematics, Science & Technology, alpha BB, \(\alpha \mathrm{BB}\), Operations Research & Management Science, TUNNELING ALGORITHM, NONCONVEX, DIFFERENTIABLE CONSTRAINED NLPS, 004, 620, CONVEX UNDERESTIMATORS, RELAXATIONS, Physical Sciences, Applied, ALPHA-BB, Subenergy, GLOBAL OPTIMIZATION METHOD, Underestimator, Mathematics
0103 Numerical And Computational Mathematics, Technology, Operations Research, SATISFACTION, Exact, AUTOMATIC METHOD, Eigenvalue, subenergy, Nonconvex programming, global optimization, 0102 Applied Mathematics, underestimator, eigenvalue, $\alpha$BB, aBB, CLUSTER PROBLEM, 0802 Computation Theory And Mathematics, Science & Technology, alpha BB, \(\alpha \mathrm{BB}\), Operations Research & Management Science, TUNNELING ALGORITHM, NONCONVEX, DIFFERENTIABLE CONSTRAINED NLPS, 004, 620, CONVEX UNDERESTIMATORS, RELAXATIONS, Physical Sciences, Applied, ALPHA-BB, Subenergy, GLOBAL OPTIMIZATION METHOD, Underestimator, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 2 |

Views provided by UsageCounts