3.3 迭代法及其收敛性

《3.3 迭代法及其收敛性》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、3.3SSS{{{999ÙÙÙÂÂÂñññ5553.3.1ØØØÄÄÄ:::SSS{{{999ÙÙÙÂÂÂñññ555HomePageTitlePage3.3.2ÛÛÛÜÜÜÂÂÂñññ555ÂÂÂñññJJIIJIPage1of133.3.3SSS{{{\GoBackFullScreenCloseQuit3.3.1ØØØÄÄÄ:::SSS{{{999ÙÙÙÂÂÂñññ555½½½ÂÂÂ3.3.1e3êx∗§¦ϕ(x∗)=x∗¤á§K¡x∗¼êϕØØØÄÄÄ:::"x∗´§f(x)=0(3.3.1)"ØÄ:S{ÌÌÌgggµÄkò§f(

2、x)=0=z¤§HomePaged/ªx=ϕ(x).(3.3.2)TitlePageJJII2âdïáSªJIxk=ϕ(xk−1),k=1,2,···,(3.3.3)Page2of13Ù¥¼êϕ¡SSS¼¼¼êêê"GoBackFullScreen∞,À½Ðx0§Ï"dSª(3.3.3))S{xk}k=0÷Closev§Quit∗limxk=x.k→∞f(x)=0⇓x=ϕ(x)⇓x=ϕ(x)HomePagekk−1TitlePage⇓JJIIJIlimx=x∗Page3of13kk→∞GoBackFullScreenClose¼êϕ¡SSS¼¼¼êêê"Q

3、uit3.3.1ØØØÄÄÄ:::SSS{{{999ÙÙÙÂÂÂñññ555½½½nnn3.3.1e¼êϕ÷v(1)ϕ∈C[a,b]§é?¿x∈[a,b]§Ñkϕ(x)∈[a,b]¶(2)ϕ(x)3(a,b)S§3~ê0

4、ϕ(x)

5、6L,x∈(a,b),Ké?¿Ðx∈[a,b]§dSªHomePage0TitlePagexk=ϕ(xk−1),k=1,2,···,JJII∗)S{xk}Âñ§x=ϕ(x)3[a,b]¥x¶ék=JI1,2,3,···§deØOª:Page4of13LGoBack∗(a)

6、x−xk

7、≤

8、xk−xk−1

9、

10、;(3.3.4)FullScreen1−LCloseLk∗(b)

11、x−xk

12、≤

13、x1−x0

14、.(3.3.5)Quit1−Lyyy²²²Ïx∗´§f(x)=0§¤±x∗=ϕ(x∗).d^(2)ÚLagrange¥½n∗∗0∗∗

15、x−xk

16、=

17、ϕ(x)−ϕ(xk−1)

18、=

19、ϕ(ξk)

20、

21、x−xk−1

22、≤L

23、x−xk−1

24、,(3.3.6)Ù¥ξk∈(a,b).UY(3.3.6)HomePage∗∗2∗k∗

25、x−xk

26、≤L

27、x−xk−1

28、≤L

29、x−xk−2

30、≤···≤L

31、x−x0

32、.TitlePageJJIIÏ0

33、x−xk

34、≤limL

35、x−

36、x0

37、=0.Page5of13k→∞k→∞GoBack={x}∞Âñx∗.kk=0FullScreenCloseQuityyy²²²(a)d(3.3.6)∗∗∗∗

38、x−xk

39、≤L

40、x−xk−1

41、=L

42、x−xk+xk−xk−1

43、≤L

44、x−xk

45、+L

46、xk−xk−1

47、,u´kL∗

48、x−xk

49、≤

50、xk−xk−1

51、.(3.3.7)1−L(b)Ï0

52、xk−xk−1

53、=

54、ϕ(xk−1)−ϕ(xk−2)

55、=

56、ϕ(ηk)

57、

58、xk−1−xk−2

59、≤L

60、xk−1−xk−2

61、,HomePageTitlePageÙ¥ηk∈(a,b).EA^(3.3.7)§JJII2k−1

62、xk−xk−

63、1

64、≤L

65、xk−1−xk−2

66、≤L

67、xk−2−xk−3

68、≤···≤L

69、x1−x0

70、.JI(3.3.8)Page6of13(Ü(3.3.7)Ú(3.3.8)§GoBackFullScreenLk∗

71、x−xk

72、≤

73、x1−x0

74、.Close1−LQuit.½½½nnn3.3.1e¼êϕ÷v(1)ϕ∈C[a,b]§é?¿x∈[a,b]§Ñkϕ(x)∈[a,b]¶(2)ϕ(x)3(a,b)S§3~ê0

75、ϕ(x)

76、6L,x∈(a,b),Ké?¿Ðx0∈[a,b]§dSªxk=ϕ(xk−1)(k=1,2,···))S{x}Âñ§x=ϕ(x)3[a,b]¥

77、x∗¶ék=k1,2,3,···§deØOª:L∗(a)

78、x−xk

79、≤

80、xk−xk−1

81、;(3.3.4)1−LHomePageLk∗(b)

82、x−x

83、≤

84、x−x

85、.(3.3.5)TitlePagek101−LJJII555(1)edSªxk=ϕ(xk−1)(k=1,2,···))SJI{x}∞§Ké½°Ýε>0,S÷ve^=Ê:kk=0Page7of131−LGoBack

86、xk−xk−1

87、<ε.(3.3.9)LFullScreenClose(2)é½°Ýε>0§Sgê±deªOQuit1ε(1−L)k>ln.(3.3.10)lnL

88、