We study a deterministic linear-quadratic (LQ) control problem over an infinite horizon, and develop a general apprach to the problem based on semi-definite programming (SDP)and related duality analysis. This approach allows the control cost matrix R to be non-negative (semi-definite), a case...

We study stochastic linear--quadratic (LQ) optimal control problems over an infinite horizon, allowing the cost matrices to be indefinite. We develop a systematic approach based on semidefinite programming (SDP). A central issue is the stability of the feedback control; and we show this can be...

We study stochastic linear--quadratic (LQ) optimal control problems over an infinite horizon, allowing the cost matrices to be indefinite. We develop a systematic approach based on semidefinite programming (SDP). A central issue is the stability of the feedback control; and we show this can be...

Portfolio optimization problems involving value at risk (VaR) are often computationally intractable and require complete information about the return distribution of the portfolio constituents, which is rarely available in practice. These difficulties are compounded when the portfolio contains...

Convex underestimators of a polynomial on a box. Given a non convex polynomial <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$${f\in \mathbb{R}[{\rm x}]}$$</EquationSource> </InlineEquation> and a box <InlineEquation ID="IEq2"> <EquationSource Format="TEX">$${{\rm B}\subset \mathbb{R}^n}$$</EquationSource> </InlineEquation>, we construct a sequence of convex polynomials <InlineEquation ID="IEq3"> <EquationSource Format="TEX">$${(f_{dk})\subset \mathbb{R}[{\rm x}]}$$</EquationSource> </InlineEquation>, which converges in a strong sense to the...</equationsource></inlineequation></equationsource></inlineequation></equationsource></inlineequation>

We provide motivations for the correlated equilibrium solution concept from the game-theoretic and optimization perspectives. We then propose an algorithm that computes <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$${\varepsilon}$$</EquationSource> </InlineEquation> -correlated equilibria with global-optimal (i.e., maximum) expected social welfare for normal form...</equationsource></inlineequation>

A small polygon is a convex polygon of unit diameter. We are interested in small polygons which have the largest area for a given number of vertices n. Many instances are already solved in the literature, namely for all odd n, and for n = 4, 6 and 8. Thus, for even n ≥ 10, instances of this...

The paper shows that the global resolution of a general convex quadratic program with complementarity constraints (QPCC), possibly infeasible or unbounded, can be accomplished in finite time. The method constructs a minmax mixed integer formulation by introducing finitely many binary variables,...

This paper presents an algorithm and its implementation in the software package <ExternalRef> <RefSource> <Emphasis FontCategory="NonProportional">NCSOStools </RefSource> <RefTarget Address="http://ncsostools.fis.unm.si/" TargetType="URL"/> </ExternalRef> for finding sums of Hermitian squares and commutators decompositions for polynomials in noncommuting variables. The algorithm is based on noncommutative analogs of the classical Gram matrix method and...</emphasis></refsource></externalref>