Related papers: The P\'olya-Tchebotarev problem with semiclassical…
There are two well known types of algorithms for solving CSPs: local propagation and generating a basis of the solution space. For several years the focus of the CSP research has been on `hybrid' algorithms that somehow combine the two…
We derive and investigate lower bounds for the potential energy of finite spherical point sets (spherical codes). Our bounds are optimal in the following sense -- they cannot be improved by employing polynomials of the same or lower degrees…
We study the local and global well-posedness for the coupled system of Schr\"odinger and Kawahara equations on the real line. The Sobolev space $L^{2} \times H^{-2}$ is the space where the lowest regularity local solutions are obtained. The…
A major obstacle to non-convex optimization is the problem of getting stuck in local minima. We introduce a novel metaheuristic to handle this issue, creating an alternate Hamiltonian that shares minima with the original Hamiltonian only…
Given a positive definite kernel in a locally compact space, we study a minimal energy problem in the presence of an external field over the class of all nonnegative Radon measures that are supported by a given closed noncompact set,…
We review recent progress relating to the extreme value statistics of the characteristic polynomials of random matrices associated with the classical compact groups, and of the Riemann zeta-function and other $L$-functions, in the context…
Despite its important applications in Machine Learning, min-max optimization of nonconvex-nonconcave objectives remains elusive. Not only are there no known first-order methods converging even to approximate local min-max points, but the…
This paper develops an enhanced finite element method for approximating a class of variational problems which exhibit the \textit{Lavrentiev gap phenomenon} in the sense that the minimum values of the energy functional have a nontrivial gap…
The p-Laplace operator in the entire N-dimensional Euclidean space, subject to external electromagnetic potentials, is investigated. In the general case 1<p<N, the existence of at least one solution of mountain pass type to a weighted…
The purpose of this note is to survey a methodology to solve systems of polynomial equations and inequalities. The techniques we discuss use the algebra of multivariate polynomials with coefficients over a field to create large-scale linear…
Krentel [J. Comput. System. Sci., 36, pp.490--509] presented a framework for an NP optimization problem that searches an optimal value among exponentially-many outcomes of polynomial-time computations. This paper expands his framework to a…
We demonstrate existence of topologically nontrivial energy minimizing maps of a given positive degree from bounded domains in the plane to $\mathbb S^2$ in a variational model describing magnetizations in ultrathin ferromagnetic films with…
We study the existence of solutions to systems of ordinary differential equations that involve the p-Laplacian for potentials with several global minima. We consider the connection problem for potentials with two minima in arbitrary…
The paper deals with minimum energy problems in the presence of external fields on a locally compact space $X$ with respect to a function kernel $\kappa$ satisfying the energy and consistency principles. For quite a general (not necessarily…
Different variants of approximate inverse iteration like the locally optimal block preconditioned conjugate gradient method became in recent years increasingly popular for the solution of the large matrix eigenvalue problems arising from…
It is established some existence and multiplicity of solution results for a quasilinear elliptic problem driven by $\Phi$-Laplacian operator. One of these solutions is built as a ground state solution. In order to prove our main results we…
The simplex algorithm for linear programming is based on the fact that any local optimum with respect to the polyhedral neighborhood is also a global optimum. We show that a similar result carries over to submodular maximization. In…
We present numerical solutions for differential equations by expanding the unknown function in terms of Chebyshev polynomials and solving a system of linear equations directly for the values of the function at the extrema (or zeros) of the…
In this paper we investigate the existence of solutions to a nonlinear elliptic problem involving critical Sobolev exponent for a polyharmonic operator on a Riemannian manifold $M$. We first show that the best constant of the Sobolev…
A fundamental concept in optimal transport is c-cyclical monotonicity: it allows to link the optimality of transport plans to the geometry of their support sets. Recently, related concepts have been successfully applied in the…