Զѧ
ACTA AUTOMATICA SINICA
1998 24 4 Vol.24 No.4 1998




Ԫζʽб𷽷
ԭ
ժ Ҫо˶ԪζʽĶ.ζʽ  Լĸһֵб㷨֤һ㷨ڸ ϵȷ.һ㷨ѾʵӦԪԪζʽԵб.һ 㷨ڹŵʱӦ.
ؼʡԣʽԣ㷨.
DEFINITENESS OF MULTIVARIABLE HOMOGENEOUS POLYNOMIAL
MIAO YUAN
(Computer Dept.,Tsinghua Univ.,Beijing 100084)
LI CHUNWEN
(Automation Dept.,Tsinghua Univ.,Beijing 100084)
Abstract This paper studies definiteness of multivariable homogeneous polynomials.Based on the special character of homogeneous polynomial s and ability of modern computers,a digital algorithm was designed to judge the definiteness of homogeneous polynomials.It was also proved that this numeric met hod is correct in the sense of probability.The algorithm was programmed for judg ing stability of homogeneous polynomials of three and four variables,and it has a lot of value for finding Lyapunov functions in stability judgment of nonlinear systems. 
Key words Polynomials,definiteness,algorithm,nonlinear systems.
1
ŵҪȹߣʹϵͳ򶨵Ŀɣ12еϵ.Ȼһозḻ۽34Լʵ㷨γ˾޴󷴲һ첿ֵķϵͳҪ乹ŵжȶһ㶼ʮѵ.ģ56Ǵ۷㷨ϵĽǶоһ.ȻҪŵ㷨ҲкܴѶ.ģ5ݸĽʹùŵԼһ룬ֻҪV(x).ģ6֤һ£⻬ϵͳŵĹȼڶʽϵͳŵĹ죬ӶʽĶоݳΪ.ģ7и2Ԫζʽб׼㷨40ϵͳ˳ҵӦŵ֤һЧ.ڱнԶԪζʽһб㷨ȶԷ.
2Ҫ
Ƕʽ.
P(x)ζʽP(x)ڵλڵʽRnϵ.
1.P(x)ҽP(x)ڣxx=r,r0.
֤.P(x)üʾ
l=x,x1=lcos1,x 2=lcos2,xn-1=lcosn-1,xn=lcosn,(1)
Сcos21+cos22++cos2n=1,
򡡡(2)
ȻP(x)ҽ
ҲP(x)ҽP(x)ڣxx=r,r0.
֤.
2.P(x)ҽ
Sr=xx=r,r0.ڶ1Ͷ2Ļϣֵ㷨ȡP(x) SrϵСֵͨСֵķжP(x).һϵȫŻ⣬ҪȫּС;ֲС.
3.V=xP(x)=c,cΪһxSrVͨVΪһ㣬P(x)SrϵľֲСֻ޸.
ӵλSrһֲС㣬ʵ.䶯ʼ㣬һϵоֲС.ʼӣȫֲСĸ1.SrֳkD1,DkÿһֲС㣬һ½üС½.SiΪDi.
1.ȡKʼ㣬ֵ㷨ȡP(x)SrϵСֵͨСֵķжP(x)ԣĸʲ

ɴ˿֪,ڸǿɿ.
㷨
1)ȡr=1,Sr=S1=xx=1趨ܴ Km=1
2)ʼx0
3) x0ȡֲСֵ f0
4)f00P(x)ת7
5) KΣm=K,P(x)Ըת7
6)m=m+1,ת2
7).
3
Ϊ֤2ά.½ʽxĽУΪ㣬ֻгϵ1 2 3-4 5x4+2x3y+3x2y2-4xy3+5y4.
ԶʽP(x,y)=0.80630.98481.03841.3650.7663S1Ͻõ2ֲС
x=-0.66y=0.75P=0.5769
x=0.66y=-0.75P=0.5769.
P(x)Srϵͼͼ1ʾ.˵ȷģڼСֵΪ0.5769ӶP(x ,y).P(x,y)ͼͼ2ʾ.ͼ2֪P(x,y)ģ˵ȷ.


ͼ1


ͼ2
ʵϣϵͳ
1=F1=-0.325-0.215-0.155-0.235
1=F2=0.045-0.235-0.185-0.455
ѡV=-1.3-0.86-0.620
򡡡DV=0.80630.98481.03841.3650.76630
ϵͳǽȶ.
4
ĸ˶ԪζʽԵһֵб㷨һ㷨ڷϵͳȶ бйŵʱӦ.ģ7ݵķģ7ݵб𷽷һֽķķȷĸ1.ĵķģ7÷Χ.㷨оо˼·кܴ.㷨У̻ⷽñʽǲʵģļҲû.ģ7ݵķܿƹ㵽nάһεķ㷨ǲʵ.
ߵλԭ(廪ѧϵ100084)
(廪ѧԶϵ100084)
ο
1Lin Y,Sontag E D.A universal formula for stabilization with bounded controls.System & Control Letters,1991,16(6):393-397
2Sontag E D.A universal construction of Artstein's theorem on nonlinear stab ilization,System & Control Letters,1989,13(2):117-12 3
3գţ.ŵ򷽷ķչʷԳɾ.Զѧ199319(5)587-594
4ܣ.˶ȶԵоչ.ѧչ199323424-431 
5Li Chunwen,Miao Yuan,Miao Qinghai.A method to judge the stability of dynamical system.In:Proceeding of YAC'95 IFAC,Beijing,1995.Pergamon press,101-106
6ԭģ.άθ߽ϵͳȶб㷨.Ӧã199714(3)430-433
7ԭ.ŵ Taylor ĲֺжĶ.йƻļ.йѧ磬1995435-438
ոڡ1995-10-12
