English
Related papers

Related papers: On "two important theorems" in canonical duality t…

200 papers

We develop a methodology for closing duality gap and guaranteeing strong duality in infinite convex optimization. Specifically, we examine two new Lagrangian-type dual formulations involving infinitely many dual variables and infinite sums…

Optimization and Control · Mathematics 2025-07-08 Abderrahim Hantoute , Alexander Y. Kruger , Marco A. López

In this paper, we systematically apply Grothendieck duality theorem to simplify the proofs of several theorems in different papers: Including a vanishing theorem in KMM, a theorem of Koll\'{a}r's paper, a vanishing theorem due to Kov\'{a}cs…

Algebraic Geometry · Mathematics 2014-07-24 Chih-Chi Chou

Modeling parts of an optimization problem as an optimal value function that depends on a top-level decision variable is a regular occurrence in optimization and an essential ingredient for methods such as Benders Decomposition. It often…

Optimization and Control · Mathematics 2024-10-01 Markus Gabl , Immanuel Bomze

We show how classical and quantum dualities, as well as duality relations that appear only in a sector of certain theories ("emergent dualities"), can be unveiled, and systematically established. Our method relies on the use of morphisms of…

Statistical Mechanics · Physics 2013-01-16 E. Cobanera , G. Ortiz , Z. Nussinov

This paper presents a canonical dual method for solving a quadratic discrete value selection problem subjected to inequality constraints. The problem is first transformed into a problem with quadratic objective and 0-1 integer variables.…

Optimization and Control · Mathematics 2012-05-07 Ning Ruan , David Yang Gao

We propose 2d $\mathcal{N}=(0,2)$ dualities between SU(N) gauge theories with fundamental and antisymmetric chiral matter and Landau-Ginzburg theories with chiral and Fermi multiplets. Many of these dualities can be derived by topologically…

High Energy Physics - Theory · Physics 2025-10-27 Antonio Amariti , Pietro Glorioso , Fabio Mantegazza , Davide Morgante , Andrea Zanetti

We extend Polyak's theorem on the convexity of joint numerical range from three to any number of quadratic forms on condition that they can be generated by three quadratic forms with a positive definite linear combination. Our new result…

Optimization and Control · Mathematics 2021-08-20 Mengmeng Song , Yong Xia

This article develops a duality principle applicable to a large class of variational problems. Firstly, we apply the results to a Ginzburg-Landau type model. In a second step, we develop another duality principle and related primal dual…

Optimization and Control · Mathematics 2018-01-18 Fabio Botelho

Even though four theorems are actually proved in this paper, two are the main ones,Teorems 1 and 3. In Theorem 1 we show that if a and be are odd squarefree positive integers satisfying certain quadratic residue conditions; then there…

General Mathematics · Mathematics 2008-05-08 Konstantine "Hermes" Zelator

A natural construction of the logarithmic extension of the M(2,p) minimal models is presented, which generalises our previous model [0708.0802] of percolation (p=3). Its key aspect is the replacement of the minimal model irreducible modules…

High Energy Physics - Theory · Physics 2008-11-26 Pierre Mathieu , David Ridout

This paper explores the options available to the anti-realist to defend a Quinean empirical under-determination thesis using examples of dualities. I first explicate a version of the empirical under-determination thesis that can be brought…

History and Philosophy of Physics · Physics 2021-01-05 Sebastian De Haro

In these lecture notes for a summer mini-course, we provide an exposition on quantum groups and Hecke algebras, including (quasi) R-matrix, canonical basis, and $q$-Schur duality. Then we formulate their counterparts in the setting of…

Representation Theory · Mathematics 2022-01-21 Li Luo , Weiqiang Wang

We discuss the naive duality theory of coherent, torsion free, $S_2$ sheaves on schemes. Version 2: A solution of the original Conjecture 6.2 is added as an appendix by Hailong Dao.

Algebraic Geometry · Mathematics 2018-12-11 János Kollár , Hailong Dao

We construct two examples of q-deformed classical Howe dual pairs (sl(2,C), sl(2,C)) and (sl(2,C), sl(n,C)). Moreover, we obtain a noncommutative version of the first fundamental theorem of classical invariant theory. Our approach to these…

Quantum Algebra · Mathematics 2018-11-28 Vyacheslav Futorny , Libor Krizka , Jian Zhang

A novel algorithm is provided to couple a Galilean invariant model with curved spatial background by taking nonrelativistic limit of a unique minimally coupled relativistic theory, which ensures Galilean symmetry in the flat limit and…

High Energy Physics - Theory · Physics 2017-07-12 Rabin Banerjee , Sunandan Gangopadhyay , Pradip Mukherjee

We develop a unified theory of augmented Lagrangians for nonconvex optimization problems that encompasses both duality theory and convergence analysis of primal-dual augmented Lagrangian methods in the infinite dimensional setting. Our goal…

Optimization and Control · Mathematics 2025-09-09 M. V. Dolgopolik

This paper presents a canonical duality approach for solving a general topology optimization problem of nonlinear elastic structures. By using finite element method, this most challenging problem can be formulated as a mixed integer…

Discrete Mathematics · Computer Science 2017-06-29 David Yang Gao

We present a general technique for the analysis of first-order methods. The technique relies on the construction of a duality gap for an appropriate approximation of the objective function, where the function approximation improves as the…

Optimization and Control · Mathematics 2019-12-12 Jelena Diakonikolas , Lorenzo Orecchia

In this note, we investigate the algebraic and topological representation theory of cylindric ortholattices and cylindric Boolean algebras. The first contribution demonstrates that cylindric ortholattices are closed under canonical…

Logic · Mathematics 2025-07-24 Joseph McDonald

This article discusses nonconforming finite element methods for convex minimization problems and systematically derives dual mixed formulations. Duality relations lead to simple error estimates that avoid an explicit treatment of…

Numerical Analysis · Mathematics 2020-02-07 Sören Bartels