[2]E.FornasiniandG.Marchesini,“State-spacerealizationtheoryoftwo-dimensional lters,”IEEETrans.Automat.Contr.,vol.AC-21,pp.716–722,Aug.1976.
[3]J.Klamka,“ControllabilityofM-dimensionalsystems,”Found.Contr.
Eng.,vol.8,no.2,pp.65–74,1983.
[4]T.Kaczorek,“SingularmultidimensionalRoessermodel,”Bull.Polish
Acad.Sci.,vol.36,nos.5–6,pp.327–335,1988.
,LinearControlSystems,vol.2.NewYork:Wiley,1992.[5]
[6]M.M.S.Kung,B.C.Levy,andT.Kailath,“Newresultsin2-Dsystems
theory,partII,”Proc.IEEE,vol.65,pp.945–961,1977.
[7]F.L.Lewis,“Areviewof2-Dimplicitsystems,”Automatica,vol.29,
no.2,pp.345–354,1992.
[8]J.E.Kurek,“Thegeneralstate-spacemodelforatwo-dimensionallinear
digitalsystem,”IEEETrans.Automat.Contr.,vol.AC-30,pp.600–602,June1985.
[9]E.FornasiniandG.Marchesini,“Doubly-indexeddynamicalsystems:
State-spacemodelsandstructuralproperties,”Math.Syst.Theory,vol.12,pp.59–72,1978.
[10]K.Galkowski,“Matrixdescriptionofmultivariablepolynomial,”Linear
AlgebraItsAppl.,vol.234,pp.209–226,1996.
[11]N.M.SmartandS.Barnett,“ThealgebraofmatricesinN-dimensional
systems,”IMAJ.Math.Contr.Inform.,vol.6,pp.121–133,1989.[12]K.Galkowski,“Elementaryoperationsandequivalenceoftwo-dimensionalsystems,”Int.J.Contr.,vol.63,no.6,pp.1129–1148,1996.
,“TheFornasini–MarchesiniandtheRoessermodel:Algebraic[13]
methodsforrecasting,”IEEETrans.Automat.Contr.,vol.41,pp.107–112,Jan.1996.
AnElementaryDerivationoftheRouth–HurwitzCriterion
Ming-TzuHo,AniruddhaDatta,andS.P.Bhattacharyya
Abstract—Inmostundergraduatetextsoncontrolsystems,theRouth–HurwitzcriterionisusuallyintroducedasamechanicalalgorithmfordeterminingtheHurwitzstabilityofarealpolynomial.UnlikemanyotherstabilitycriteriasuchastheNyquistcriterion,rootlocus,etc.,noattemptwhatsoeverismadetoevenalludetoaproofoftheRouth–Hurwitzcriterion.RecentresultsusingtheHermite–Biehlertheoremhave,however,succeededinprovidingasimplederivationofRouth’salgorithmfordeterminingtheHurwitzstabilityorotherwiseofagivenrealpolynomial.However,thisderivationfailstocapturethefactthatRouth’salgorithmcanalsobeusedtocountthenumberofopenrighthalf-planerootsofagivenpolynomial.ThispapershowsthatbyusingappropriatelygeneralizedversionsoftheHermite–Biehlertheorem,itispossibletoprovideasimplederivationoftheRouth–Hurwitzcriterionwhichalsocapturesitsunstablerootcountingcapability.
IndexTerms—GeneralizedHermite–Biehler,Routh–Hurwitz,stability.
I.INTRODUCTION
Theproblemofdeterminingconditionsunderwhichalloftherootsofagivenrealpolynomiallieintheopenleft-halfcomplexplaneisoneoffundamentalimportanceinthestudyofstabilityofadynamicsystem[1].Thisproblemhasintriguedresearchersformorethan100yearsnow,andoneoftheearliestsolutions,andthemostwidelyknownone,isthecriterionofRouth–Hurwitz.Indeed,todaymost
ManuscriptreceivedJanuary31,1996.ThisworkwassupportedinpartbytheNationalScienceFoundationunderGrantECS-9417004andbytheTexasAdvancedTechnologyProgramunderGrant999903-002.
TheauthorsarewiththeDepartmentofElectricalEngineering,TexasA&MUniversity,CollegeStation,TX77843-3128USA.PublisherItemIdenti erS0018-9286(98)01441-X.
undergraduatestudentsareexposedtotheRouth–Hurwitzcriterionintheir rstintroductorycontrolscourse.Thisexposure,however,isatthepurelyalgorithmiclevelinthesensethatnoattemptismadewhatsoevertoexplainwhyorhowsuchanalgorithmworks.ThisisinstarkcontrasttothetreatmentgiventootherstabilitycriteriasuchasNyquistorrootlocuswhicharerationalizedinconsiderabledetail.TheprincipalreasonforthisisthattheclassicalproofoftheRouth–Hurwitzcriterion,e.g.,[1],reliesonthenotionofCauchyindexesandSturm’stheorem,bothofwhicharebeyondthescopeofundergraduatestudents.Unfortunately,thismaterialisnotcoveredeveninmostgraduatecoursessothattheRouth–Hurwitzcriterionhasbecomeoneofthefewresultsincontroltheorythatmostcontrolengineersarecompelledtoacceptonfaith.
VeryrecentresultsintheareaofParametricRobustControlhavestartedtochangethisscenario.First,theemergenceofKharitonov’scelebratedtheorem[2]hasfocusedrenewedattentionontheHer-mite–Biehlertheorem,mainlybecausetheoriginalproofoftheformerreliedheavilyonthelatter.Second,theHermite–Biehlertheoremwasusedin[3]toprovideanelementaryderivationofRouth’salgorithmfordeterminingtheHurwitzstabilityofagivenrealpolynomial.However,thederivationoftheRouth–HurwitzcriteriongiventhereisincompleteinthesensethatitfailstocapturethefactthatRouth’salgorithm,canalsobeusedtocountthenumberofopenrighthalf-planezerosofarealpolynomial.Moreover,theapproachadoptedinthatreferencedoesnotsuggestanyobvious xforremovingthisdiscrepancy.
Acloserexaminationoftheresultin[3]showsthatthisstateofaffairsisonlytobeexpected.Indeed,theHermite–BiehlertheoremisapplicabletoonlyHurwitzpolynomialsanditis,therefore,notsurprisingthattheresultin[3]doesnotpermitustokeepacountofthenumberofopenrighthalf-planezeros.ToobtainasimpleandcompletederivationoftheRouth–Hurwitzcriterion,itseemslogicalto rstobtainappropriatelygeneralizedversionsoftheHermite–BiehlertheoremapplicabletonotnecessarilyHurwitzpolynomialsandthenexploittheseresultsalongthelinesof[3].Themainobjectiveofthispaperistodopreciselythat.Inotherwords,thispaperextendstheresultof[3]andderivestheRouth–Hurwitzcriterioninitsentirety.
Thepaperisorganizedasfollows.InSectionII,westatetherelationshipbetweenthenetphasechangeofthefrequencyresponseofarealpolynomialasthefrequency!variesfromzeroto1andthenumbersofitsrootsintheopenleftandopenrighthalf-planes.InSectionIII,weusetherelationshipfromSectionIItoderivetworesults,eachofwhichineffectisageneralizationoftheHermite–BiehlertheoremtothecaseofnotnecessarilyHurwitzrealpolynomials.InSectionIV,weusetheresultsofSectionIIItoprovideasimplederivationoftheRouth–Hurwitzcriterion.Inparticular,theabilityofRouth’salgorithmtocountthenumberofopenrighthalf-planezerosisproven.ThesingularcasesarediscussedinSectionV.SectionVIcontainssomeconcludingremarks.
II.SIGNATUREANDNETACCUMULATEDPHASE
Inthissection,westateafundamentalrelationshipbetweenthenetaccumulatedphaseofthefrequencyresponseofarealpolynomialandthedifferencebetweenthenumbersofrootsofthepolynomialintheopenleftandopenrighthalf-planes.Tothisend,letCdenotethecomplexplane,C0theopenlefthalf-plane,andC+theopenrighthalf-plane.Fromtheverybeginning,wefocusonpolynomialswithoutzerosontheimaginaryaxis.Weconsiderarealpolynomial
0018–9286/98$10.00©1998IEEE
y introduced, followed by the derivation of its transfer function description...Finding the analytical solution using Routh-Hurwitz criterion is 1596 WeC08....
y introduced, followed by the derivation of its transfer function description...Finding the analytical solution using Routh-Hurwitz criterion is 1596 WeC08....
热门文档