English
Related papers

Related papers: Algebraic Farkas Lemma and Strong Duality for Pert…

200 papers

A new approach to linear programming duality is proposed which relies on quadratic penalization, so that the relation between solutions to the penalized primal and dual problems becomes affine. This yields a new proof of Levin's duality…

Optimization and Control · Mathematics 2013-09-13 Jonathan Korman , Robert J. McCann , Christian Seis

A novel strong interaction beyond the standard model could provide a dynamical explanation of electroweak symmetry breaking. Experimental results strongly constrain properties of models that realise this mechanism. Whether these constraints…

High Energy Physics - Lattice · Physics 2015-09-02 Biagio Lucini

This paper studies parameterized stochastic optimization problems in finite discrete time that arise in many applications in operations research and mathematical finance. We prove the existence of solutions and the absence of a duality gap…

Probability · Mathematics 2014-08-25 Ari-Pekka Perkkiö

By introducing a quadratic perturbation to the canonical dual of the maxcut problem, we transform the integer programming problem into a concave maximization problem over a convex positive domain under some circumstances, which can be…

Optimization and Control · Mathematics 2012-10-16 Xiaojun Zhou

We study the nonlinear realization of supersymmetry in a dynamical/cosmological background in which derivative terms like kinetic terms are finite. Starting from linearly realized theories, we integrate out heavy modes without neglecting…

High Energy Physics - Theory · Physics 2022-02-24 Shuntaro Aoki , Takahiro Terada

Several recent works on quantum criticality beyond the Landau-Ginzburg-Wilson paradigm have led to a number of field theories, potentially important for certain two-dimensional magnetic insulating systems, where criticality is not very well…

Strongly Correlated Electrons · Physics 2009-05-28 Michael Hermele

Recently, Yamanaka and Yamashita proposed the so-called positively homogeneous optimization problem, which includes many important problems, such as the absolute-value and the gauge optimizations. They presented a closed form of the dual…

Optimization and Control · Mathematics 2020-12-29 Shota Yamanaka , Nobuo Yamashita

This thesis is divided in two parts. The first part contains the study of some properties of the electromagnetic duality in 4 dimensions. An extended double potential formalism for linearized gravity is introduced which allows to write an…

High Energy Physics - Theory · Physics 2013-12-23 Cedric Troessaert

A new version of Farkas lemma of alternative linear systems is proposed. One and the same matrix $A$ and vector $b$ have always been used in alternative linear systems. The paper shows a different way of alternative systems involving…

Optimization and Control · Mathematics 2015-12-15 A. I. Golikov

Quadratic algebras are generalizations of Lie algebras; they include the symmetry algebras of 2nd order superintegrable systems in 2 dimensions as special cases. The superintegrable systems are exactly solvable physical systems in classical…

Mathematical Physics · Physics 2014-01-07 Ernest G. Kalnins , Willard Miller

In this paper, a lemma in algebraic coding theory is established, which is frequently appeared in the encoding and decoding for algebraic codes such as Reed-Solomon codes and algebraic geometry codes. This lemma states that two vector…

Information Theory · Computer Science 2012-08-28 Hajime Matsui

We formulate a refined theory of linear systems, using the methods of a previous paper, "A Theory of Branches for Algebraic Curves", and use it to give a geometric interpretation of the genus of an algebraic curve. Using principles of…

Algebraic Geometry · Mathematics 2010-03-31 Tristram de Piro

We introduce a diagramatic notation for supersymmetric gauge theories. The notation is a tool for exploring duality and helps to present the field content of more complicated models in a simple visual way. We introduce the notation with a…

High Energy Physics - Theory · Physics 2009-10-30 Nick Evans , Martin Schmaltz

We study dual volume representations of canonical forms for positive geometries in projective spaces, expressing their rational canonical functions as Laplace transforms of measures supported on the convex dual of the semialgebraic set.…

High Energy Physics - Theory · Physics 2025-09-03 Elia Mazzucchelli , Prashanth Raman

The aim of this paper is to revisit some duality results in conic linear programming and to answer an open problem related to the duality gap function for Gale's example.

Optimization and Control · Mathematics 2022-09-26 C. Zalinescu

Lattice theoretical generalizations of some classical linear algebra results are formulated. A vector space is replaced by its subspace lattice and a linear map is replaced by the induced lattice map. This map is a complete join…

Rings and Algebras · Mathematics 2007-05-23 Jeno Szigeti

We study supergravity models in four dimensions where the hidden sector is superconformal and strongly-coupled over several decades of energy below the Planck scale, before undergoing spontaneous breakdown of scale invariance and…

High Energy Physics - Theory · Physics 2009-09-15 Markus A. Luty , Raman Sundrum

In this paper we consider the problem of distributed nonlinear optimisation of a separable convex cost function over a graph subject to cone constraints. We show how to generalise, using convex analysis, monotone operator theory and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-16 Richard Heusdens , Guoqiang Zhang

The numerical range of a matrix is studied geometrically via the cone of positive semidefinite matrices (or semidefinite cone for short). In particular it is shown that the feasible set of a two-dimensional linear matrix inequality (LMI),…

Optimization and Control · Mathematics 2010-04-08 Didier Henrion

The numerical range of a matrix is studied geometrically via the cone of positive semidefinite matrices (or semidefinite cone for short). In particular it is shown that the feasible set of a two-dimensional linear matrix inequality (LMI),…

Optimization and Control · Mathematics 2008-12-10 Didier Henrion