| | |
| | |
Stat |
Members: 3645 Articles: 2'501'711 Articles rated: 2609
20 April 2024 |
|
| | | |
|
Article overview
| |
|
Minimum Ellipsoid Bounds for Solutions of Polynomial Systems via Sum of Squares | Jiawang Nie
; James W. Demmel
; | Date: |
5 Nov 2004 | Subject: | Optimization and Control | math.OC | Abstract: | We study ellipsoid bounds for the solutions $(x,mu)in
e^n imes
e^r$ of polynomial systems of equalities and inequalities. The variable $mu$ can be considered as parameters perturbing the solution $x$. For example, bounding the zeros of a system of polynomials whose coefficients depend on parameters is a special case of this problem. Our goal is to find minimum ellipsoid bounds just for $x$. Using theorems from real algebraic geometry, the ellipsoid bound can be found by solving a particular polynomial optimization problem with sums of squares (SOS) techniques. Some numerical examples are also given. | Source: | arXiv, math.OC/0411122 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |