Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints

Bi-quadratic optimization, Semidefinite programming relaxation, Approximation solution, Probabilistic solution, 15A69, 90C22, 90C26, 90C59,

Global Optimization of Mixed-Integer Quadratically Constrained Quadratic Programs (MIQCQP) through Piecewise-Linear and Edge-Concave Relaxations

We propose a deterministic global optimization approach, whose novel contributions are rooted in the edge-concave and piecewise-linear underestimators, to address nonconvex mixed-integer quadratically-constrained quadratic programs (MIQCQP) to ε-global optimality. The facets of low-dimensional (n ≤ 3) edge-concave aggregations dominating the termwise relaxation of MIQCQP are introduced at every node of a branch-and-bound tree. Concave multivariable terms and sparsely distributed bilinear terms that do not participate in connected edge-concave aggregations are addressed through piecewise-linear relaxations. Extensive computational studies are presented for point packing problems, standard and generalized pooling problems, and examples from GLOBALLib (Meeraus, Globallib. http://www.gamsworld.org/global/globallib. htm). © 2012 Springer and Mathematical Optimization Society

Enhanced performance in fusion plasmas through turbulence suppression by megaelectronvolt ions

© 2022, The Author(s), under exclusive licence to Springer Nature Limited.Alpha particles with energies on the order of megaelectronvolts will be the main source of plasma heating in future magnetic confinement fusion reactors. Instead of heating fuel ions, most of the energy of alpha particles is transferred to electrons in the plasma. Furthermore, alpha particles can also excite Alfvénic instabilities, which were previously considered to be detrimental to the performance of the fusion device. Here we report improved thermal ion confinement in the presence of megaelectronvolts ions and strong fast ion-driven Alfvénic instabilities in recent experiments on the Joint European Torus. Detailed transport analysis of these experiments reveals turbulence suppression through a complex multi-scale mechanism that generates large-scale zonal flows. This holds promise for more economical operation of fusion reactors with dominant alpha particle heating and ultimately cheaper fusion electricity.N