## Abstract

A sum-of-squares program is an optimization problem with polynomial sum-of-squares constraints. The constraints and the objective function are affine in the decision variables. This paper introduces a generalized sum-of-squares programming problem. This generalization allows one decision variable to enter bilinearly in the constraints. The bilinear decision variable enters the constraints in a particular structured way. The objective function is the single bilinear decision variable. It is proved that this formulation is quasiconvex and hence the global optima can be computed via bisection. Many nonlinear analysis problems can be posed within this framework and two examples are provided.

Original language | English (US) |
---|---|

Title of host publication | 2010 49th IEEE Conference on Decision and Control, CDC 2010 |

Pages | 3337-3342 |

Number of pages | 6 |

DOIs | |

State | Published - Dec 1 2010 |

Event | 2010 49th IEEE Conference on Decision and Control, CDC 2010 - Atlanta, GA, United States Duration: Dec 15 2010 → Dec 17 2010 |

### Other

Other | 2010 49th IEEE Conference on Decision and Control, CDC 2010 |
---|---|

Country | United States |

City | Atlanta, GA |

Period | 12/15/10 → 12/17/10 |