Related papers: Convex optimization and contour deformations
In this work we define a deformation theory for the Coupled K\"ahler-Yang-Mills equations in arXiv:1102.0991, generalizing work of Sz\'ekelyhidi on constant scalar curvature K\"ahler metrics. We use the theory to find new solutions of the…
The sign problem of relativistic field theories at finite fermion chemical potential has been approached by deforming the domain of integration into complex field space. We present a method for selecting a deformed manifold of integration…
This paper considers a general convex constrained problem setting where functions are not assumed to be differentiable nor Lipschitz continuous. Our motivation is in finding a simple first-order method for solving a wide range of convex…
Lattice scalar field theories encounter a sign problem when the coupling constant is complex. This is a close cousin of the real-time sign problems that afflict the lattice Schwinger-Keldysh formalism, and a more distant relative of the…
In this work, we consider constrained stochastic optimization problems under hidden convexity, i.e., those that admit a convex reformulation via non-linear (but invertible) map $c(\cdot)$. A number of non-convex problems ranging from…
In general, standard necessary optimality conditions cannot be formulated in a straightforward manner for semi-smooth shape optimization problems. In this paper, we consider shape optimization problems constrained by variational…
We summarize recent progress in lattice studies of four-dimensional N=4 supersymmetric Yang--Mills theory and present preliminary results from ongoing investigations. Our work is based on a construction that exactly preserves a single…
In this paper, we prove the existence of classical solutions to second boundary value prob- lems for generated prescribed Jacobian equations, as recently developed by the second author, thereby obtaining extensions of classical solvability…
In this article, we study the 2 dimensional Yang--Mills measure on compact surfaces from a unified continuum and discrete perspective. We construct the Yang--Mills measure as a random distributional 1 form on surfaces of arbitrary genus…
We define supersymmetric Yang-Mills theory on an arbitrary two-dimensional lattice (polygon decomposition) with preserving one supercharge. When a smooth Riemann surface $\Sigma_g$ with genus $g$ emerges as an appropriate continuum limit of…
The path integral formulation of quantum mechanical problems including fermions is often affected by a severe numerical sign problem. We show how such a sign problem can be alleviated by a judiciously chosen constant imaginary offset to the…
We develop two-scale methods for computing the convex envelope of a continuous function over a convex domain in any dimension.This hinges on a fully nonlinear obstacle formulation [A. M. Oberman, "The convex envelope is the solution of a…
We consider strongly convex optimization problems with affine-type restrictions. We build dual problem and solve dual problem by Fast Gradient Method. We use primal-dual structure of this method to construct the solution of the primal…
We introduce the convex combinatorial optimization problem, a far reaching generalization of the standard linear combinatorial optimization problem. We show that it is strongly polynomial time solvable over any edge-guaranteed family, and…
Separable convex optimization problems with linear ascending inequality and equality constraints are addressed in this paper. Under an ordering condition on the slopes of the functions at the origin, an algorithm that determines the optimum…
In this paper, we establish the convergence properties for a majorized alternating direction method of multipliers (ADMM) for linearly constrained convex optimization problems whose objectives contain coupled functions. Our convergence…
We present a general convex relaxation approach to study a wide class of Unbalanced Optimal Transport problems for finite non-negative measures with possibly different masses. These are obtained as the lower semicontinuous and convex…
We describe a generalization of Yang--Mills topological field theory for Abelian two-forms in six dimensions. The connection of this theory by a twist to Poincar\'e supersymmetric theories is given. We also briefly consider interactions and…
We prove explicit bounds on the number of lattice points on or near a convex curve in terms of geometric invariants such as length, curvature, and affine arclength. In several of our results we obtain the best possible constants. Our…
In this note, we provide an overarching analysis of primal-dual dynamics associated to linear equality-constrained optimization problems using contraction analysis. For the well-known standard version of the problem: we establish…