Related papers: Evolutionary algorithms for multi-center solutions
We extend a recently developed numerical code to obtain stationary, axisymmetric solutions that describe rotating black hole spacetimes in a wide class of modified theories of gravity. The code utilizes a relaxed Newton-Raphson method to…
In this paper we consider multi-objective optimization problems over a box. The problem is very relevant and several computational approaches have been proposed in the literature. They broadly fall into two main classes: evolutionary…
We review the physics of extremal black holes in supergravity theories, emphasizing the role of the first order formalism underlying single-centre solutions, the attractor mechanism and describing the recent progress in constructing general…
The problem of constrained clustering has attracted significant attention in the past decades. In this paper, we study the balanced $k$-center, $k$-median, and $k$-means clustering problems where the size of each cluster is constrained by…
We introduce a surrogate-based black-box optimization method, termed Polynomial-model-based optimization (PMBO). The algorithm alternates polynomial approximation with Bayesian optimization steps, using Gaussian processes to model the error…
As evolutionary algorithms (EAs) are general-purpose optimization algorithms, recent theoretical studies have tried to analyze their performance for solving general problem classes, with the goal of providing a general theoretical…
We study the differentiability of the metric and other fields at any of the horizons of multi center Reissner-Nordstrom black hole solutions in $d \ge 5$ and of multi center $M2$ brane solutions. The centers are distributed in a plane in…
We present the main features of the physics of extremal black holes embedded in supersymmetric theories of gravitation, with a detailed analysis of the attractor mechanism for BPS and non-BPS black-hole solutions in four dimensions.
For a large number of random constraint satisfaction problems, such as random k-SAT and random graph and hypergraph coloring, there are very good estimates of the largest constraint density for which solutions exist. Yet, all known…
In this work, we deal with the problem of computing a comprehensive front of efficient solutions in multi-objective portfolio optimization problems in presence of sparsity constraints. We start the discussion pointing out some weaknesses of…
We construct the first smooth horizonless supergravity solutions that have two topologically-nontrivial three-cycles supported by flux, and that have the same mass and charges as a non-extremal D1-D5-P black hole. Our configurations are…
Exact solutions describing rotating black holes can offer important tests for alternative theories of gravity, motivated by the dark energy and dark matter problems. We present an analytic rotating black hole solution for a class of…
A recently introduced general-purpose heuristic for finding high-quality solutions for many hard optimization problems is reviewed. The method is inspired by recent progress in understanding far-from-equilibrium phenomena in terms of {\em…
N=2 supergravity in four dimensions, or equivalently N=1 supergravity in five dimensions, has an interesting set of BPS solutions that each correspond to a number of charged centers. This set contains black holes, black rings and their…
We construct dynamical black hole solutions to Einstein Equations in presence of matter in the large $D$ limit. The matter stress tensors that we consider are weak in the sense that they source asymptotic spacetimes with internal curvatures…
Discrete optimal transport solvers do not scale well on dense large problems since they do not explicitly exploit the geometric structure of the cost function. In analogy to continuous optimal transport we provide a framework to verify…
Four dimensional supergravity theories whose scalar manifold is a symmetric coset manifold U[D=4]/Hc are arranged into a finite list of Tits Satake universality classes. Stationary solutions of these theories, spherically symmetric or not,…
We consider the near-horizon geometry of supersymmetric extremal black holes in un-gauaged and gauged 5-dimensional supergravity, coupled to abelian vector multiplets. By analyzing the global properties of the Killing spinors, we prove that…
We determine all asymptotically flat, supersymmetric and biaxisymmetric soliton and black hole solutions to five dimensional minimal supergravity. In particular, we show that the solution must be a multi-centred solution with a…
A homotopy method for multi-objective optimization that produces uniformly sampled Pareto fronts by construction is presented. While the algorithm is general, of particular interest is application to simulation-based engineering…