English
Related papers

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

200 papers

This paper develops a highly general convex duality framework for the perturbed utility route choice (PURC) model. We show that the traveler's constrained, potentially non-smooth utility maximization problem admits a dual formulation: an…

Theoretical Economics · Economics 2026-04-23 Mogens Fosgerau , Jesper R. -V. Sørensen

In this paper, we propose a unified primal-dual algorithm framework based on the augmented Lagrangian function for composite convex problems with conic inequality constraints. The new framework is highly versatile. First, it not only covers…

Optimization and Control · Mathematics 2022-08-31 Zhenyuan Zhu , Fan Chen , Junyu Zhang , Zaiwen Wen

In semidefinite programming the dual may fail to attain its optimal value and there could be a duality gap, i.e., the primal and dual optimal values may differ. In a striking paper, Ramana proposed a polynomial size extended dual that does…

Optimization and Control · Mathematics 2022-09-08 Bruno F. Lourenço , Gábor Pataki

This paper studies duality and optimality conditions for general convex stochastic optimization problems. The main result gives sufficient conditions for the absence of a duality gap and the existence of dual solutions in a locally convex…

Optimization and Control · Mathematics 2022-06-01 Teemu Pennanen , Ari-Pekka Perkkiö

The main goal of this paper is to investigate strong duality of non-convex semidefinite programming problems (SDPs). In the optimization community, it is well-known that a convex optimization problem satisfies strong duality if the Slater's…

Optimization and Control · Mathematics 2024-08-23 Donghwan Lee

For a large class of Abelian lattice models with sign problems, including the case of non-zero chemical potential, duality maps models with complex actions into dual models with real actions. For extended regions of parameter space,…

High Energy Physics - Lattice · Physics 2013-11-22 Peter N. Meisinger , Michael C. Ogilvie

In this monograph we undertake a comprehensive study of separable representations (as well as their unitary equivalence classes) of $C^*$-algebras associated to strongly connected finite $k$-graphs $\Lambda$. We begin with the…

Operator Algebras · Mathematics 2017-09-05 Carla Farsi , Elizabeth Gillaspy , Palle Jorgensen , Sooran Kang , Judith Packer

In the first two papers, the author embarked on a study of classes of linear equations over integers satisfying a "Farkas-type" property. As the third paper in this study, the present paper deals with another class of linear equations over…

Combinatorics · Mathematics 2016-06-28 Masood Aryapoor

Linear algebra's main concerns are sets of vectors, linear functions, subspaces, linear systems, matrices and concepts about those, such as whether the solution of linear system exists or is unique; a set of vectors is linearly independent…

Symbolic Computation · Computer Science 2025-04-15 Iago Leal de Freitas , Júlia Mota , João Paixão , Lucas Rufino

A graded Artinian algebra $A$ has the Weak Lefschetz Property if there exists a linear form $\ell$ such that the multiplication map by $\ell:[A]_i\to [A]_{i+1}$ has maximum rank in every degree. The linear forms satisfying this property…

Commutative Algebra · Mathematics 2024-04-26 Emanuela Marangone

Linear-Quadratic (LQ) problems that arise in systems and controls include the classical optimal control problems of the Linear Quadratic Regulator (LQR) in both its deterministic and stochastic forms, as well as $H^\infty$-analysis (the…

Systems and Control · Electrical Eng. & Systems 2024-01-04 Bassam Bamieh

This Ph.D. thesis contains original contributions to several areas within the disciplines of disordered systems, numerical linear algebra, and scientific computing: (1) Theoretical and numerical study of the errors caused by using certain…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Vincent E. Sacksteder

We give a systematic construction of the symmetries, or observables in the vacuum sector, of a full conformal field theory on an arbitrary real two-dimensional conformal manifold $\Sigma$. Specifically, we construct a prefactorisation…

High Energy Physics - Theory · Physics 2025-12-08 Benoit Vicedo

In this paper we associate with an infinite family of real extended functions defined on a locally convex space, a sum, called robust sum, which is always well-defined. We also associate with that family of functions a dual pair of problems…

Optimization and Control · Mathematics 2018-11-07 Nguyen Dinh , Miguel A. Goberna , Michel Volle

One of the most important optimality conditions to aid to solve a vector optimization problem is the first-order necessary optimality condition that generalizes the Karush-Kuhn-Tucker condition. However, to obtain the sufficient optimality…

This paper is part of a program to understand the parameter spaces of dynamical systems generated by meromorphic functions with finitely many singular values. We give a full description of the parameter space for a specific family based on…

Complex Variables · Mathematics 2022-01-24 Tao Chen , Yunping Jiang , Linda Keen

A gauge $\gamma$ in a vector space $X$ is a distance function given by the Minkowski functional associated to a convex body $K$ containing the origin in its interior. Thus, the outcoming concept of gauge spaces $(X, \gamma)$ extends that of…

Metric Geometry · Mathematics 2019-01-14 Vitor Balestro , Horst Martini , Ralph Teixeira

In this work we present two particular cases of the general duality result for linear optimisation problems over signed measures with infinitely many constraints in the form of integrals of functions with respect to the decision variables…

Optimization and Control · Mathematics 2015-01-20 Raphael Hauser , Sergey Shahverdyan

We examine the problem of supersymmetry breaking in realistic superstring standard--like models which are constructed in the free fermionic formulation. We impose a supersymmetric vacuum at the Planck scale by requiring vanishing F and D…

High Energy Physics - Phenomenology · Physics 2011-07-19 Alon E. Faraggi , Edi Halyo

We study supersymmetry breaking in metastable vacua on the Coulomb branch of perturbed N=2 gauge theories, with gauge group SU(2) and different matter content (N_f=0,2,4). The theory is deformed with a superpotential which is a cubic…

High Energy Physics - Theory · Physics 2014-11-21 Roberto Auzzi , Eliezer Rabinovici
‹ Prev 1 3 4 5 6 7 10 Next ›