Help on SOS

Andy Packard, Ufuk Topcu, Peter J Seiler Jr, Gary Balas

Research output: Contribution to journalReview article

11 Citations (Scopus)

Abstract

Andy Packard, an expert from University of California at Berkeley (UCB) Mechanical Engineering Department shares views on the use of sum-of-squares (SOS) methods to determine the region of attraction (ROA). SOS applies to polynomials in several real variables and a polynomial is a finite linear combination of monomials. The ROA can be visualized by simulating the system from many initial conditions and plotting the trajectories in a phase plane plot for systems with two or three states. SOS techniques can be used to perform nonlinear analyses, including computation of input/output gains, estimation of reachable sets, and computation of robustness margins. The approaches that apply to SOS methods includes the computational requirements that grow rapidly in the number of variables and polynomial degree, which roughly limits SOS-based analysis to systems with at most eight to ten states, one to two inputs, and polynomial vector fields of degree 3.

Original languageEnglish (US)
Article number5510720
Pages (from-to)18-23
Number of pages6
JournalIEEE Control Systems Magazine
Volume30
Issue number4
DOIs
StatePublished - Aug 1 2010

Fingerprint

Sum of squares
Polynomials
Real variables
Polynomial
Mechanical engineering
Polynomial Vector Fields
Reachable Set
Phase Plane
Margin
Trajectories
Linear Combination
Initial conditions
Trajectory
Robustness
Engineering
Output
Requirements

Cite this

Packard, A., Topcu, U., Seiler Jr, P. J., & Balas, G. (2010). Help on SOS. IEEE Control Systems Magazine, 30(4), 18-23. [5510720]. https://doi.org/10.1109/MCS.2010.937045

Help on SOS. / Packard, Andy; Topcu, Ufuk; Seiler Jr, Peter J; Balas, Gary.

In: IEEE Control Systems Magazine, Vol. 30, No. 4, 5510720, 01.08.2010, p. 18-23.

Research output: Contribution to journalReview article

Packard, A, Topcu, U, Seiler Jr, PJ & Balas, G 2010, 'Help on SOS', IEEE Control Systems Magazine, vol. 30, no. 4, 5510720, pp. 18-23. https://doi.org/10.1109/MCS.2010.937045
Packard A, Topcu U, Seiler Jr PJ, Balas G. Help on SOS. IEEE Control Systems Magazine. 2010 Aug 1;30(4):18-23. 5510720. https://doi.org/10.1109/MCS.2010.937045
Packard, Andy ; Topcu, Ufuk ; Seiler Jr, Peter J ; Balas, Gary. / Help on SOS. In: IEEE Control Systems Magazine. 2010 ; Vol. 30, No. 4. pp. 18-23.
@article{29c63308de1f4c63bcc13b46b1b0db06,
title = "Help on SOS",
abstract = "Andy Packard, an expert from University of California at Berkeley (UCB) Mechanical Engineering Department shares views on the use of sum-of-squares (SOS) methods to determine the region of attraction (ROA). SOS applies to polynomials in several real variables and a polynomial is a finite linear combination of monomials. The ROA can be visualized by simulating the system from many initial conditions and plotting the trajectories in a phase plane plot for systems with two or three states. SOS techniques can be used to perform nonlinear analyses, including computation of input/output gains, estimation of reachable sets, and computation of robustness margins. The approaches that apply to SOS methods includes the computational requirements that grow rapidly in the number of variables and polynomial degree, which roughly limits SOS-based analysis to systems with at most eight to ten states, one to two inputs, and polynomial vector fields of degree 3.",
author = "Andy Packard and Ufuk Topcu and {Seiler Jr}, {Peter J} and Gary Balas",
year = "2010",
month = "8",
day = "1",
doi = "10.1109/MCS.2010.937045",
language = "English (US)",
volume = "30",
pages = "18--23",
journal = "IEEE Control Systems",
issn = "1066-033X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Help on SOS

AU - Packard, Andy

AU - Topcu, Ufuk

AU - Seiler Jr, Peter J

AU - Balas, Gary

PY - 2010/8/1

Y1 - 2010/8/1

N2 - Andy Packard, an expert from University of California at Berkeley (UCB) Mechanical Engineering Department shares views on the use of sum-of-squares (SOS) methods to determine the region of attraction (ROA). SOS applies to polynomials in several real variables and a polynomial is a finite linear combination of monomials. The ROA can be visualized by simulating the system from many initial conditions and plotting the trajectories in a phase plane plot for systems with two or three states. SOS techniques can be used to perform nonlinear analyses, including computation of input/output gains, estimation of reachable sets, and computation of robustness margins. The approaches that apply to SOS methods includes the computational requirements that grow rapidly in the number of variables and polynomial degree, which roughly limits SOS-based analysis to systems with at most eight to ten states, one to two inputs, and polynomial vector fields of degree 3.

AB - Andy Packard, an expert from University of California at Berkeley (UCB) Mechanical Engineering Department shares views on the use of sum-of-squares (SOS) methods to determine the region of attraction (ROA). SOS applies to polynomials in several real variables and a polynomial is a finite linear combination of monomials. The ROA can be visualized by simulating the system from many initial conditions and plotting the trajectories in a phase plane plot for systems with two or three states. SOS techniques can be used to perform nonlinear analyses, including computation of input/output gains, estimation of reachable sets, and computation of robustness margins. The approaches that apply to SOS methods includes the computational requirements that grow rapidly in the number of variables and polynomial degree, which roughly limits SOS-based analysis to systems with at most eight to ten states, one to two inputs, and polynomial vector fields of degree 3.

UR - http://www.scopus.com/inward/record.url?scp=77954779894&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954779894&partnerID=8YFLogxK

U2 - 10.1109/MCS.2010.937045

DO - 10.1109/MCS.2010.937045

M3 - Review article

AN - SCOPUS:77954779894

VL - 30

SP - 18

EP - 23

JO - IEEE Control Systems

JF - IEEE Control Systems

SN - 1066-033X

IS - 4

M1 - 5510720

ER -