µÝÍƹØϵµÄ½â·¨Ñо¿_ÊýѧÓëÓ¦ÓÃÊýѧÂÛÎÄ·¶ÎÄ
·¢²¼Ê±¼ä£º
2015-03-30
À´Ô´£º
ÈË´ó¾¼ÃÂÛ̳
ÊýѧÓëÓ¦ÓÃÊýѧÂÛÎÄ·¶ÎÄ
×ÖÊý3283
µÝÍƹØϵµÄ½â·¨Ñо¿
[Õª Òª] µÝÍƹØϵÊÇ×éºÏÂÛÖеÄÖØÒªÄÚÈÝ£¬¼¸ºõÔÚÒ»ÇÐÊýѧ·ÖÖ§Öж¼ÓÐÓ¦Óã¬ÈçºÎ½âµÝÍƹØϵ£¬ÓÖÊǵÝÍƹØϵÖеÄÖØÒªÎÊÌ⣬ÊÂʵÉϲ¢Ã»ÓÐÒ»°ã·¨ÔòÄÜʹÎÒÃǽâ³öËùÓеĵÝÍƹØϵ£¬ÎÒÃÇÖ»ÊǶԼ«ÉÙÊýµÄ¼¸ÀàµÝÍƹØϵµÃµ½Ò»°ã½â·¨¡£µÝÍƹØϵ¿ÉÒÔÓÃÆÕͨµÄµü¼Ó·½·¨£¬¹«Ê½·¨ÒÔ¼°Éú³Éº¯Êý·¨Ñо¿¡£
[¹Ø¼ü´Ê] µÝÍƹØϵ¡¢ì³²¨ÄÇÆõµÝ¹é¡¢ÏßÐÔÆë´ÎµÝÍƹØϵ¡¢·ÇÆë´ÎµÝÍƹØϵ¡¢Éú³Éº¯Êý
µÝÍƹØϵÊÇ×éºÏÂÛÖеÄÖØÒªÄÚÈÝ£¬¼¸ºõÔÚÒ»ÇÐÊýѧ·ÖÖ§Öж¼ÓÐÓ¦Óã¬ÈçºÎ½âµÝÍƹØϵ£¬ÓÖÊǵÝÍƹØϵÖеÄÖØÒªÎÊÌ⣬ÊÂʵÉϲ¢Ã»ÓÐÒ»°ã·¨ÔòÄÜʹÎÒÃǽâ³öËùÓеĵÝÍƹØϵ£¬Ò»¡¢¼òµ¥µÄµÝÍƹØϵ£º
ËãÊõÐòÁУ¬hn=hn-1+q.
¼¸ºÎÐòÁУ¬hn=h£¨n-1£©q.
¿ÉÒÔÓÃÆÕͨµÄµü¼Ó·½·¨
Âú×ãµÝÍƹØϵºÍ³õʼÌõ¼þ
fn=fn-1+ fn-2 (n¡Ý2)
f0=0, f1=1
µÄÊýÁÐ f0, f1,f2,f3,¡½Ð×öì³²¨ÄÇÆõÐòÁУ¬ÐòÁеÄÏî½Ð×öì³²¨ÄÇÆõÊý£¬Ê½ÖеĵÝÍƹØϵ½Ð×öì³²¨ÄÇÆõµÝ¹é¡£
ÏÖÔÚµÄÄ¿±êÊǵõ½ì³²¨ÄÇÆõÊýµÄ¹«Ê½£¬²¢Îª´ËÐðÊöÇó½âµÝÍƹØϵµÄ¼¼ÇÉ, ¿¼ÂÇÔÚÐÎʽ
Fn£fn-1£fn-2=0 (n¡Ý2)
ÏÂì³²¨ÄÇÆõµÝÍƹØϵ£¬ÏȺöÂÔf0 ºÍf1µÄ³õʼֵ¡£½â¾öÕâ¸öµÝÍƹØϵµÄÒ»ÖÖ·½·¨ÊÇÑ°ÕÒÐÎʽΪ fn=qn
µÄÒ»¸ö½â£¬ÆäÖÐqÊÇÒ»¸ö·ÇÁãÊý¡£Òò´Ë£¬ÔÚµÚÒ»ÏîµÈÓÚq0=1 µÄ¼¸ºÎÐòÁÐÖÖÑ°ÕÒÒ»¸ö½â¡£ÎÒÃǹ۲쵽£¬fn=qnÂú×ãì³²¨ÄÇÆõµÝÍƹØϵµ±ÇÒ½öµ±
qn£qn-1£qn-2£½0
»òµÈ¼ÛµØ
qn-2(q2£q£1)=0 (n=2,3,4,......)
ÓÉÓÚ¼ÙÉèqÒìÓÚÁ㣬ÎÒÃǶÏÑÔfn=qnÊÇì³²¨ÄÇÆõµÝÍƹØϵµÄ½âµ±ÇÒ½öµ±q2£q£1=0
ºÍ
Á½Õ߶¼ÊÇì³²¨ÄÇÆõµÝÍƹØϵµÄ½â¡£ÓÉÓÚì³²¨ÄÇÆõµÝÍƹØϵÊÇÏßÐԵĺÍÆë´ÎµÄ¡£Í¨¹ýÖ±½Ó¼ÆËãµÃµ½
¶ÔÓÚÈÎÒâÑ¡ÔñµÄ³£ÊýºÍ£¬ÉÏʽҲÊǵÝÍƹØϵµÄ½â
¶þ¡¢ÏßÐÔÆë´ÎµÝÍƹØϵ
Áî
h0,h1,h2,¡,hn,¡ (1)
ÊÇÒ»¸öÊýÁС£Èç¹û´æÔÚÁ¿A1,a2,¡,ak, ak¡Ù0ºÍÁ¿bn(ÿһ¸öÁ¿¶¼¿ÉÄÜÒÀÀµÓÚn)µÄ
hn=a1hn-1+a2hn-2+¡+akhn-k+bn(n¡Ýk) (2)
Ôò³Æ¸ÃÊýÁÐÂú×ãk½×ÏßÐÔµÝÍƹØϵ.
½â³£ÏµÊýÏßÐÔÆë´ÎµÝÍƹØϵ£¬¼´Èç
hn=a1hn-1+a2hn-2+¡+akhn-k (n¡Ýk) (3)
ÆäÖÐA1,a2,¡,akÊdz£ÊýÇÒak¡Ù0µÄµÝÍƹØϵµÄÒ»ÖÖÌØÊâ·½·¨¡£
µÝÍƹØϵ¿ÉÒÔÖØдΪÐÎʽ
hn£a1hn-1£a2hn-2£¡£akhn-k£½0 (n¡Ýk) ¡¡(4)
Ò»µ©ËùνµÄ³õʼֵ¼´H0,h1,h2,¡,hn,¡Äܹ»¸ø³ö£¬ÔòÂú×ãµÝÍƹØϵ(»ò¸üÒ»°ãµØ£¬Âú×㣨2£©µÄÊýÁÐ) h0,h1,h2,¡,hn,¡¾Í±»Î¨Ò»µÄÈ·¶¨¡£µÝÍƹØϵ(74)´Ón=k¿ªÊ¼¡°½â¿ª¡±¡£ºöÂÔ³õʼֵ²¢ÔÚûÓиø³ö³õʼֵ£¬Í¨¹ý¿¼ÂÇÄÇЩÐγɼ¸ºÎÐòÁеĽⲢͨ¹ýÊʵ±µÄÐÞ¸ÄËüÃÇÀ´ÕÒµ½¡°×ã¹»¡±µÄ½â
ÏßÐÔÆë´ÎµÝÍƹØϵµÄÇó½â£¬¿É°´ÕÕÀëÉ¢º¯ÊýËù²ÉÓõÄÓëÖ¸Êýº¯ÊýµÄ×÷ÓÃÀàËƵķ½·¨½øÐУ¬ÆäÖУ¬Ö»¶Ô·Ç¸ºÕûÊýn(Óм¸ºÎÐòÁÐ)Óж¨Òå.
¶¨Àí£º ÁîqΪһ·ÇÁãÊý¡£ÔòHn Êdz£ÏµÊýÏßÐÔÆë´ÎµÝÍƹØϵ
Hn£a1hn-1£a2hn-2£¡£akhn-k£½0 (ak¡Ù0£¬n¡Ýk) £¨5£©
µÄ½â£¬µ±ÇÒ½öµ±qnÊǶàÏîʽ·½³Ì
Xk£a1xk-1£a2xk-2¨D...¨Dak=0 (6)
µÄÒ»¸ö¸ù¡£Èç¹û¶àÏîʽ·½³ÌÓÐk¸ö²»Í¬µÄ¸ùq1,q2,.....,qk, Ôò
Hn=c1qn1+c2q2n+ ....... +ckqnk (7)
ÊÇÏÂÊöÒâÒåÏÂʽ(5)µÄÒ»°ã½â£ºÎÞÂÛ¸ø¶¨h0,h1,....,hk-1ʲô³õʼֵ£¬¶¼´æÔÚ³£Êýc1,c2,.....ck£¬Ê¹µÃ¹«Ê½(7)ÊÇÂú×ãµÝÍƹØϵ(5)ºÍ³õʼÌõ¼þµÄΨһµÄÐòÁС£
¶àÏîʽ·½³Ì(6)½Ð×öµÝÍƹØϵ(5)µÄÌØÕ÷·½³Ì£¬¶øËüµÄk¸ö¸ù½Ð×öÌØÕ÷¸ù¡£¸ù¾Ý¶¨Àí£¬Èç¹ûÌØÕ÷¸ù»¥Ò죬ÄÇôʽ(7)¾ÍÊÇʽ(5)µÄÒ»°ã½â¡£
Àý Çó½âÂú×ã³õʼֵH0=1,h1=2ºÍh2=0,ºÍµÄµÝÍƹØϵ
Hn= 2hn-1+hn-2£2hn-3 (n¡Ý3)