23,906 research outputs found
Bounds for deterministic and stochastic dynamical systems using sum-of-squares optimization
We describe methods for proving upper and lower bounds on infinite-time
averages in deterministic dynamical systems and on stationary expectations in
stochastic systems. The dynamics and the quantities to be bounded are assumed
to be polynomial functions of the state variables. The methods are
computer-assisted, using sum-of-squares polynomials to formulate sufficient
conditions that can be checked by semidefinite programming. In the
deterministic case, we seek tight bounds that apply to particular local
attractors. An obstacle to proving such bounds is that they do not hold
globally; they are generally violated by trajectories starting outside the
local basin of attraction. We describe two closely related ways past this
obstacle: one that requires knowing a subset of the basin of attraction, and
another that considers the zero-noise limit of the corresponding stochastic
system. The bounding methods are illustrated using the van der Pol oscillator.
We bound deterministic averages on the attracting limit cycle above and below
to within 1%, which requires a lower bound that does not hold for the unstable
fixed point at the origin. We obtain similarly tight upper and lower bounds on
stochastic expectations for a range of noise amplitudes. Limitations of our
methods for certain types of deterministic systems are discussed, along with
prospects for improvement.Comment: 25 pages; Added new Section 7.2; Added references; Corrected typos;
Submitted to SIAD
Finding largest small polygons with GloptiPoly
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 .
Many instances are already solved in the literature, namely for all odd ,
and for and 8. Thus, for even , instances of this problem
remain open. Finding those largest small polygons can be formulated as
nonconvex quadratic programming problems which can challenge state-of-the-art
global optimization algorithms. We show that a recently developed technique for
global polynomial optimization, based on a semidefinite programming approach to
the generalized problem of moments and implemented in the public-domain Matlab
package GloptiPoly, can successfully find largest small polygons for and
. Therefore this significantly improves existing results in the domain.
When coupled with accurate convex conic solvers, GloptiPoly can provide
numerical guarantees of global optimality, as well as rigorous guarantees
relying on interval arithmetic
Solving the Optimal Mistuning Problem by Symmetry: A General Framework for Extending Flutter Boundaries in Turbomachines via Mistuning
A general framework is presented for analyzing and optimizing stability increases due to mistuning. The framework given is model independent and is based primarily on symmetry arguments. Difficult practical issues are transformed to tractable mathematical questions. It is shown that mistuning analysis reduces to a block circular matrix eigenvalue/vector problem which can be solved efficiently even for large problems. Similarly, the optimization becomes a standard linear constraint quadratic programming problem and can be solved numerically. Since the methods given are model independent, they can be applied to various models and allow the researcher to easily conclude which models accurately capture mistuning, and which do not. A simple quasi-steady model for flutter in a cascade is used to illustrate and validate results in this paper
- …