|
©M¸É¶¡°ÝÃD«Ü¦³Ãö«Yªº¤@ÓÆ[©À¬O®t°Ó(difference quotient ©Î divided difference),
³] x0,x1,¡K,xn ¬O¨â¨â¤£¦Pªº¤@¦ê¹ê¼Æ¡A¦A³] f(x) ¬O¹ï¤@¤Á x ȳ£¦³·N¸qªº¨ç¼Æ¡C¥O
«h fi(x) ¥s f(x) Ãö©ó xi ªº¤@¶¥®t°Ó¡A±q¸ÑªR´X¦óªºÆ[ÂI¨Ó¬Ý¡Afi(x) ªí¥Ü³s±µ (xi,f(xi)) ©M (x,f(x)) ¨âÂIªºª½½uªº±×²v¡A¹ï¤@¤Á ªº x È¡Afi(x) ³£¬O¦³·N¸qªº¡C
§ÚÌ¥i¥H§@ fi ªº¤@¶¥®t°Ó
³o¥s§@ f(x) ªº¤G¶¥®t°Ó¡A°£¤F xi,xj ¨âÂI¥H¥~¡Afi,j(x) ³£¦³·N¸q¡C¥é¦¹§ÚÌ¥i¥H§@ f(x) ªº³v¦¸°ª¶¥®t°Ó
¡C
§â 0,1,2,¡K ¨Ì¦¸§@·s¨¬¼Ð (subscript)¡A¥i¥H±N f(x) ªº³v¦¸®t°Ó±Æ¦¨¤U¦C¹Ï§Î¡G
³o¼Ëªº¹Ï§Î¥s f ªº®t°Óªí (lozenge diagram)¡Aªí¤¤²Ä¤T¦æ¥H«á¨C¶µ³£¬O¨ä¥ªÃä¤@¶µ»P¸Ó¶µ©Ò¦b¦æ³»¤W¤@¶µªº®t³Q³Ì¥ª¦æ¹ïÀ³¶µ°£ªº°Ó¡C¨Ò¦p
±q³v¦¸®t°Óªº©w¸q§ÚÌ¥i¥H±o¨ì
¦¡¤¤
²{¦bÅý§Ú̬ݤ@¬Ý x,x2,x3 Ãö©ó 0,2,7,-3,8 ½ÑÂIªº®t°Óªí¡G
±q³o¨ÇªíªºÆ[¹î¡A§ÚÌ¥i¥H²q·Q¡G¦pªG k>n¡A«h xn ªº²Ä k ¶¥®t°Ó¥²ùÚ¬° 0¡A¨Æ¹ê¤W³o¬O¹ïªº¡A§ÚÌ¥i¥H¥Î¼Æ¾ÇÂk¯Çªk¨ÓÃÒ©ú¡G
«Ü©úÅ㪺 ªº¦U¶¥®t°Ó³£¬O 0¡A°²¦p§Ṳ́w¸gª¾¹D©w²z¹ï x0,x1,¡K,xn-1 ³£¦¨¥ß¡A¥O f(x) = xn ¦]¬°
¬O¤@Ó n-1 ¦¸ªº¦h¶µ¦¡¡A©Ò¥H f0 ªº n ¶¥¥H¤W®t°Ó³£¬O 0¡A¦]¦¹¦pªG k>n¡A«h k-1>n-1¡A©ó¬O
±q¦Ó¦³
-
- ©w²z¡]¤û¹y¡^ n ¦¸¦h¶µ¦¡ªº²Ä n+1 ¶¥¥H¤Wªº®t°Ó¥þ¬O 0¡C
²{¦b¦^¨ì¤½¦¡(*),°²©w f(x)=t(x) ¬O¤@Ó n ¦¸¦h¶µ¦¡¡A«hR=0¡A¥H ¥N xn+1 «K±o
³o«K¬O¤û¹yªº¸É¶¡¤½¦¡¡C
¤@¯ë»¡¨Ó¡A¤û¹y¸É¶¡¤½¦¡¨Ã¤£¤Q¤À¦n¥Î¢w¢w³o¬O¥Ñ©ó»s§@®t°Óªí®Én§@«Ü¦h¦¸°£ªkªº½t¬G¡A¦ýY xi = a+ih¡A¨ä¤¤ a ¤Î h ¬°©w¼Æ¡A§Ú̥Πyi ªí¥Ü t(xi)¡A¥Î ªí¥Ü yi+1 -yi¡A¥Î
ªí¥Ü
µ¥µ¥¡A³o¨Ç
¥s§@ yi ªº®t¤À (finite differences)¡A¦Ó¤û¹y¸É¶¡¤½¦¡¥i¥H§ï¼g¬°
¦¡¤¤
³o¥s§@¤û¹yªº®t¤À¸É¶¡¤½¦¡¡A¬O¼ÆȤÀªR (numerical analysis) ¤¤ªº¤@Ó°ò¥»¤½¦¡¡C
|
|
|