Duality theory

Remark 1 The implications of transforming the constrained problem (3.3) into finding the stationary points of the Lagrange function are two-fold (i) the number of variables has increased from n (i.e. the x variables) to n + m + p (i.e. the jc, A and /z variables) and (ii) we need to establish the relation between problem (3.3) and the minimization of the Lagrange function with respect to x for fixed values of the lagrange multipliers. This will be discussed in the duality theory chapter. Note also that we need to identify which of the stationary points of the Lagrange function correspond to the minimum of (3.3). 

Nonlinear optimization problems have two different representations, the primal problem and the dual problem. The relation between the primal and the dual problem is provided by an elegant duality theory. This chapter presents the basics of duality theory. Section 4.1 discusses the primal problem and the perturbation function. Section 4.2 presents the dual problem. Section 4.3 discusses the weak and strong duality theorems, while section 4.4 discusses the duality gap. 

The derivation of the master problem in the GBD makes use of nonlinear duality theory and is characterized by the following three key ideas ... 

Part 1, comprised of three chapters, focuses on the fundamentals of convex analysis and nonlinear optimization. Chapter 2 discusses the key elements of convex analysis (i.e., convex sets, convex and concave functions, and generalizations of convex and concave functions), which are very important in the study of nonlinear optimization problems. Chapter 3 presents the first and second order optimality conditions for unconstrained and constrained nonlinear optimization. Chapter 4 introduces the basics of duality theory (i.e., the primal problem, the perturbation function, and the dual problem) and presents the weak and strong duality theorem along with the duality gap. Part 1 outlines the basic notions of nonlinear optimization and prepares the reader for Part 2. 

The above equation implies that for a given total reaction rate and a given total volume, entropy production is minimal when the driving force A GIT is equal in all n subsystems. According to the linear duality theory, the results of the optimization will be the same if we maximize the total reaction speed for a given entropy production. Therefore, a thermodynamically efficient reactor has a uniform A GIT in all parts of the reactor volume. This result is independent of the local variations in the reaction rate. 

We restrict ourselves to two aspects of the field of group schemes, in which the results are fairly complete commutative algebraic group schemes over an algebraically closed field (of characteristic different from zero), and a duality theory concerning abelian schemes over a locally noetherlan prescheme The preliminaries for these considerations are brought together in chapter I. 

REMARK This proposition is a special case of a duality theory of abelian schemes, which will be studied in section. 19 ... 

One could hope to frame the duality theories t and D in a more general concept. However they do not come from one duality theory on a category containing abelian varieties and finite group schemes COROLLARY (I9.6) Let k be a perfect field, and let... 

These relations define an algebra which was introduced by Virasoro59 as early as 1970, but only in particle physics and in the framework of the duality theory . We are thus brought to consider states such that... 

In the non-relativistic theory, the kinetic energy is T = -EVf/2 >, and T < -t-oo implies n E L T ) for the density n via Sobolev s inequality [3]. The relativistic kinetic energy is (in the Schrodinger representation for ) Tr = ( I X) V j I ), and one is tempted to suppose G (T ). If for instance a bispinor orbital behaves like (f) r , then G implies s < 1 for which indeed Tr < +00. In the above exploited duality theory of Legendre transforms the variational space of admitted potentials is the dual of the variational space of admitted four-current densities, hence A G L T ) must be demanded. For a potential A this implies again s < 1 and hence excludes Coulomb potentials although it permits to treat them as a limiting case. 

Independent squares are important in Grothendieck duality theory, where they support base-change map>s (Remark (3.10.2.1)(c)). 

This map plays a crucial role in Grothendieck duality theory on, say, the full subcategory of S whose objects are all the concentrated schemes, in which situation the right adjoints and exist, see (4.1.1) below. 

In an appendix, section (4.10), we say something about the role of dualizing complexes in duality theory. This is an important topic, but not a central one in these Notes. 

When a discrete optimization problem is in the polynomially solvable complexity category, it is usually clear how to proceed with its analysis. A clever and efficient algorithm is at hand. Often an exact Unear programming formulation is also known, and a strong duality theory is available for sensitivity studies. Very complete analysis should be possible, unless limits on the time available for solution (e.g., in a real-time setting) mandate quicker methods. 

To apply linear-programming duality theory we must relax this IP formulation, and construct an integral LP formulation. Consider [LPi] in which eq. (5.6) is relaxed to Xi S) > 0. Then, the dual is simply written as ... 

In order to understand how to design ascending auctions it is important to identify what properties prices must have in order to produce an allocation that solves CAPl. Such an understanding can be derived from the duality theory of integer programs. 

Thus the analysis of a local minlroum in a cormon function space shows it is an absolute minimum, given by (2), an answer which coincides with the result of duality theory. The naive discussion which admits two stable solutions can hold only in a very strict topology, like that of C (0,1) -... 

For II = (1) this is the classical Spanier-Whitehead S-duality theory for (l)-spaces). The Sn-duality is characterized by the... 

The c(x) function is composed of two sub-parts. The first is the cost of purchasing the safety inputs. A cost fiinction for safety inputs can be obtained by duality theory from the safety production fiinction. The second is the cost of destruction to railroad property and injury to railroad employees when an accident occurs. Under FELA, railroads are strictly liable to employees who are injured in accidents resulting from violations of federal safety rules, which will be the case in most collisions and derailments. 

Mavrovouniotis, M.L., 1996. Duality theory for thermodynamic bottlenecks in bioreaction pathways. Chemical Engineering Science 51,1495-1507. 

---