# Questions tagged [global-optimization]

Global optimization is a branch of applied mathematics and numerical analysis that attempts to find the global minima or maxima of a function or a set of functions on a given set.

23 questions
Filter by
Sorted by
Tagged with
29 views

555 views

### Finding $n$ points $x_i$ in the plane, with $\sum_{i=1}^n \vert x_i \vert^2=1$, minimizing $\sum_{i\neq j}^n \frac{1}{\sqrt{\vert x_i-x_j \vert}}$

Let $x_1,..,x_n$ be points in $\mathbb R^2$ under the constraint $$\sum_{i=1}^n \vert x_i \vert^2=1.$$ So not all the points are on the circle, but their sum of the norms is constrained. I am ...
144 views

33 views

### Rigorous global optimization

The work by Thomas Hales (see enter link description here) before the formal proof solves a number of global optimization problems that need to be solved exactly. The strategy relies on following ...
44 views

### Is there any algorithm to find the global minimum for the quasi-convex optimization?

Consider the following optimization problem $$\begin{array}{ll} \text{minimize} & f(x)\\ \text{subject to} & g(x,y) \leq 0\end{array}$$ where the objective function $f$ is linear. When I fix ...
46 views

### Any comprehensive books on global smooth optimization?

Can you share any information about books that review most of the existing numerical methods for global minimization of a multivariable objective function? The objective and constraints are assumed ...
18 views

### How to find potential near-optimum clusters after random sampling?

I want to run local optimizers on a multi-dimensional function $f$ with several local minima. To make sure to trap into the real global optimum, I am running first an initial sampling (e.g. randomly)...
171 views

### Can basin-hopping be applied for global constrained optimization?

Can we implement Basin-Hopping approach for constrained optimization problems ? The literature suggests it for unconstrained global optimization, but I have a few constraints. Can it be adapted for ...
69 views

### $2$-variable optimization problem — global maximum

In the last couple of weeks, I have been dealing with a two-variable optimization problem, which I have been unable to solve. In the problem given below, I am attempting to show that the unique local ...
83 views

### Guarantee of global minimum for a given optimization problem.

I've been self-studying my way through A First Course in Probability by Ross, and just finished working through an example dealing with optimization of a function of a continuous random variable. The ...
337 views

### Global optimization of non-smooth function

I have a number of functions (see for example two of them down below), and I need to find their global optimum for each of them. They are non-smooth, but they are always funnel-shaped, exhibiting a ...
175 views

### Global optimization of a well-defined function with gradient information

I try to minimize the function $$f(x_1, …x_n)=\sum\limits_{i}^n-a_icos(4(x_i-b_i)) +\sum\limits_{ij}^{edge}- cos(4(x_i-x_j))$$ $$x_i,b_i\in (-\pi, \pi)$$ where $$\sum\limits_{ij}^{edge}$$ only ...
106 views

### Global Optimization, symmetric solutions

Does anyone have the idea to solve the global multivariate minimization problem as below? \text{minimizes}\quad (x_1x_2x_3+x_1x_4x_5+x_1x_6x_7+x_2x_4x_6+x_2x_5x_7+x_3x_4x_7)-(x_1+x_2+x_4+x_7) \\ \...
88 views

### Global optimization

Assume that I want to find the global minimum of a non-linear, non-convex, multidimensional function subject to several restrictions. Could you recommend me any deterministic strategy which can ...