ÑÀÍÊÒ-ÏÅÒÅÐÁÓÐÃÑÊÈÉ ÃÎÑÓÄÀÐÑÒÂÅÍÍÛÉ ÓÍÈÂÅÐÑÈÒÅÒ Ôàêóëüòåò ïðèêëàäíîé ìàòåìàòèêè ïðîöåññîâ óïðàâëåíèÿ À. Ï. ÈÂÀÍÎÂ, Ë. Ò. ÏÎÇÍßÊ ÏÐÀÊÒÈÊÓÌ ÏÎ ×ÈÑËÅÍÍÛÌ ÌÅÒÎÄÀÌ ÂÛ×ÈÑËÅÍÈÅ ÔÓÍÊÖÈÉ Ìåòîäè÷åñêèå óêàçàíèÿ Ñàíêò-Ïåòåðáóðã 2013 Ïåðåéòè ê îãëàâëåíèþ íà ñòðàíèöå: 15 ÃËÀÂÀ 1. ÎÑÍÎÂÛ ÒÅÎÐÈÈ ÏÎÃÐÅØÍÎÑÒÅÉ. Íà ïîãðåøíîñòü ðåçóëüòàòà ïðèáëèæåííîãî ðåøåíèÿ çàäà÷è âëèÿþò ñëåäóþùèå ïðè÷èíû: a) íåòî÷íîñòü èíôîðìàöèè î ðåøàåìîé çàäà÷å. Îøèáêè â íà÷àëüíûõ äàííûõ äàþò òó ÷àñòü ïîãðåøíîñòè â ðåøåíèè, êîòîðàÿ íå çàâèñèò îò ìàòåìàòè÷åñêîé ñòîðîíû ðåøåíèÿ çàäà÷è è íàçûâàåòñÿ íåóñòðàíèìîé ïîãðåøíîñòüþ. á) Ïîãðåøíîñòü àïïðîêñèìàöèè (ìåòîäè÷åñêàÿ ïîãðåø- íîñòü). Ïðè ðåøåíèè çàäà÷è ÷èñëåííûìè ìåòîäàìè íåîáõîäèìî ñ÷èòàòüñÿ ñ òåì, ÷òî íåèçáåæíî ïðèä¼òñÿ èìåòü äåëî òîëüêî ñ êîíå÷íûì êîëè÷åñòâîì ÷èñåë, è ñ íèìè ìîæíî âûïîëíèòü òîëüêî êîíå÷íîå ÷èñëî îïåðàöèé. Ïîýòîìó âìåñòî òî÷íîãî ðåøåíèÿ çàäà÷è ïðèõîäèòñÿ ïðèáåãàòü ê ïðèáëèæåííîìó ìåòîäó. â) Ïîãpåøíîñòü îêðóãëåíèÿ. Âñÿêîå ïîëîæèòåëüíîå ÷èñëî a ìî- æåò áûòü ïðåäñòàâëåíî â âèäå êîíå÷íîé èëè áåñêîíå÷íîé äåñÿòè÷íîé äpîáè a = αm 10m + αm−1 10m−1 + . . . + αm−n+1 10m−n+1 + . . . , ãäå m αi öèôpû ÷èñëà a, (1) αm 6= 0 , à pàçpÿä ÷èñëà a ). ïpè÷¼ì ñòàpøàÿ öèôpà íåêîòîpîå ÷èñëî (ñòàpøèé äåñÿòè÷íûé Íàïpèìåð, 3141, 59 . . . = 3·103 +1·102 +4·101 +1·100 +5·10−1 +9·10−2 +. . . . Íà ïpàêòèêå èìåþò äåëî ñ ïðèáëèæ¼ííûìè ÷èñëàìè, ïpåäñòàâëÿþùèìè ñîáîé êîíå÷íûå äåñÿòè÷íûå äpîáè b∗ = βm 10m + βm−1 10m−1 + . . . + βm−n+1 10m−n+1 , Îïðåäåëåíèå 1. Öèôðà βk âåðíîé, åñëè èìååò ìåñòî íåðàâåíñòâî âñåãî, ω = 0.5 . (Çäåñü b b∗ â èçîáðàæåíèè ÷èñëà ∗ k |b − b | ≤ ω10 , βm 6= 0 . íàçûâàåòñÿ ω ≤ 1, ÷àùå òî÷íîå çíà÷åíèå âåëè÷èíû, ïðåäñòàâëåí- íîé ïðèáëèæ¼ííîé çàïèñüþ ÷åðåç 2 b∗ .) Ïåðåéòè ê îãëàâëåíèþ íà ñòðàíèöå: 15 Î÷åâèäíî, ÷òî åñëè öèôðà ÷èñëà b, βk âåðíàÿ, òî è âñå öèôðû â çàïèñè ðàñïîëîæåííûå ëåâåå íå¼, òîæå âåðíû. Îïðåäåëåíèå 2. Çíà÷àùåé öèôpîé ÷èñëà íàçûâàåòñÿ âñÿêàÿ åãî öèôpà â äåñÿòè÷íîì èçîápàæåíèè, êðîìå íóëåé, ñòîÿùèõ ñëåâà â çàïèñè ÷èñëà äî ïåðâîé íåíóëåâîé öèôðû. ×èñëî, ÿâëÿþùååñÿ ðåøåíèåì êîíêðåòíîé çàäà÷è, ïðèíÿòî çàïèñûâàòü òîëüêî ñ âåðíûìè çíà÷àùèìè öèôðàìè. Íàïpèìåp, â ÷èñëå 0.002080 ïåpâûå òpè íóëÿ íå ÿâëÿþòñÿ çíà- ÷àùèìè öèôpàìè, òàê êàê îíè ñëóæàò òîëüêî äëÿ óñòàíîâëåíèÿ äåñÿòè÷íûõ pàçpÿäîâ äpóãèõ öèôp. Îñòàëüíûå äâà íóëÿ ÿâëÿþòñÿ çíà÷àùèìè.  ñëó÷àå, åñëè â äàííîì ÷èñëå 0.002080 ïîñëåäíÿÿ öè- ôpà íå ÿâëÿåòñÿ âåðíîé, òî å¼ íå ñëåäóåò èñïîëüçîâàòü â çàïèñè ÷èñëà. Îïðåäåëåíèå 3. ×èñëî |a − a∗ | íîñòüþ ïðèáëèæ¼ííîãî çíà÷åíèÿ íàçûâàåòñÿ àáñîëþòíîé ïîãðåø- a∗ . ∆(a∗ ) (äðóãîå îáîçíà÷åíèå ∆a∗ ), óäî∗ ∗ âëåòâîðÿþùåå íåðàâåíñòâó |a − a | ≤ ∆(a ) , íàçûâàåòñÿ âåðõíåé ∗ ãðàíèöåé (îöåíêîé)ïîãðåøíîñòè ïðèáëèæ¼ííîãî çíà÷åíèÿ a . Îïðåäåëåíèå 4. Îïðåäåëåíèå 5. ×èñëî ×èñëî |a − a∗ | a∗ íàçûâàåòñÿ îòíîñèòåëüíîé ïî- ãðåøíîñòüþ ïðèáëèæåííîãî çíà÷åíèÿ a∗ . ∗ ∗ Îïðåäåëåíèå 6. ×èñëî δ(a ) = δa∗ ïðè a 6= 0 óäîâëåòâîðÿþùåå ∗ |a−a | íåðàâåíñòâó ≤ δ(a∗ ) , íàçûâàåòñÿ âåðõíåé ãðàíèöåé (îöåíêîé) a∗ ∗ îòíîñèòåëüíîé ïîãðåøíîñòè ïðèáëèæ¼ííîãî çíà÷åíèÿ a . ×àñòî â îïðåäåëåíèÿõ 4 è 6 ñëîâî âåðõíÿÿ îïóñêàþò äëÿ êðàòêîñòè. Åñëè èçâåñòíà ãðàíèöà àáñîëþòíîé ïîãðåøíîñòè ∆(a∗ ) , ∆(a∗ ) . Åñëè æå èçâåñò|a∗ | ∗ ∗ íà âåðõíÿÿ ãðàíèöà îòíîñèòåëüíîé ïîãðåøíîñòè δ(a ) , òî çà ∆(a ) ∗ ∗ ∗ ∗ ìîæíî âçÿòü δ(a )·|a | . Ýòó ñâÿçü ìåæäó ∆(a ) è δ(a ) âûðàæàþò ∗ ∗ ∗ ôîðìóëîé ∆(a ) = δ(a ) · |a | . òî â êà÷åñòâå Çàìå÷àíèå 1. δ(a∗ ) , î÷åâèäíî, ìîæíî âçÿòü Äëÿ a∗ = 0 îòíîñèòåëüíàÿ ïîãðåøíîñòü íå îïðåäå- ëåíà. 3 Ïåðåéòè ê îãëàâëåíèþ íà ñòðàíèöå: 15 1. Ïðÿìàÿ çàäà÷à òåîðèè ïîãðåøíîñòåé  äàëüíåéøåì èçëîæåíèè áóäåì ñ÷èòàòü, ÷òî ïîãðåøíîñòü îêðóãëåíèé ïðåíåáðåæèìî ìàëà ïî ñðàâíåíèþ ñ ìåòîäè÷åñêîé ïîãðåøíîñòüþ. G ∈ Rn ðàññìàòðèâàåòñÿ íåïðåðûâíî äèôôåðåíöèðóåìàÿ ôóíêöèÿ y = f (·). Ïðåäïîëîæèì, ÷òî â òî÷êå x = (x1 , x2 , . . . , xn ) îáëàñòè G íóæíî âû÷èñëèòü çíà÷åíèå y = f (x). Ïóñòü íàì èçâåñòíû ëèøü ïpèáëèæ¼ííûå çíà÷åíèÿ x∗1 , x∗2 , . . . , x∗n òàêèå, ÷òî òî÷êà x∗ = (x∗1 , x∗2 , . . . , x∗n ) ∈ G. ÍåîáõîäèÏóñòü â âûïóêëîé îáëàñòè ìî íàéòè îöåíêó ïîãpåøíîñòè ïpèáëèæ¼ííîãî çíà÷åíèÿ ôóíêöèè y ∗ = f (x∗ ). ×åðåç ïîãpåøíîñòè εi = xi − x∗i àðãóìåíòîâ îíà âûðà- æàåòñÿ ñëåäóþùèì îáðàçîì: ε = f (x∗1 + ε1 , x∗2 + ε2 , . . . , x∗n + εn ) − f (x∗1 , x∗2 , . . . , x∗n ), èëè, åñëè âîñïîëüçîâàòüñÿ ôîðìóëîé Ëàãðàíæà, n X ∂ ε= f (x∗1 + θε1 , x∗2 + θε2 , . . . , x∗n + θεn )εi , ∂xi i=1 0<θ<1. Îòñþäà ïîëó÷àåòñÿ îöåíêà äëÿ ãpàíèöû ïîãpåøíîñòè âû÷èñëåíèÿ ôóíêöèè n X |ε| 6 ∆ = Bi ∆ i , (1.1) i=1 ãäå ∂ ∗ ∗ ∗ |εi | 6 ∆i , Bi = maxθ∈(0,1) ∂xi f (x1 + θε1 , x2 + θε2 , . . . , xn + θεn ) . Òàêèì îáðàçîì ðåøàåòñÿ ïðÿìàÿ çàäà÷à òåîðèè ïîãpåøíîñòè: èçâåñòíû ïîãpåøíîñòè íåêîòîpîé ñèñòåìû âåëè÷èí, òðåáóåòñÿ îïðåäåëèòü ïîãpåøíîñòü âû÷èñëåíèÿ äàííîé ôóíêöèè îò ýòèõ âåëè÷èí. Çäåñü ó÷òåíà ëèøü íåóñòðàíèìàÿ ïîãðåøíîñòü âû÷èñëåíèÿ ôóíêöèè, ïîðîæä¼ííàÿ ïîãðåøíîñòÿìè å¼ àðãóìåíòîâ. Åñëè æå ñ÷èòàòü, ÷òî ñàìà ôóíêöèÿ (íàïðèìåð, sin x ) f (x) íå ìîæåò áûòü òî÷íî âû÷èñëåíà è çàìåíÿåòñÿ âû÷èñëåíèåì ôóíêöèè f ∗ (x) (íà- ïðèìåð, îòðåçêà ðÿäà Òåéëîðà), òî âîçíèêàåò è ìåòîäè÷åñêàÿ ïîãðåøíîñòü âû÷èñëåíèÿ ôóíêöèè. Äëÿ ñîâîêóïíîé ïîãðåøíîñòè (áåç 4 Ïåðåéòè ê îãëàâëåíèþ íà ñòðàíèöå: 15 ó÷¼òà ïîãðåøíîñòè îêðóãëåíèÿ) èìååì: |f (x) − f ∗ (x∗ )| ≤ |f (x) − f (x∗ )| + |f (x∗ ) − f ∗ (x∗ )| ≤ |ε| + ∆f ∗ . ε Òàêèì îáðàçîì äëÿ ïîãðåøíîñòè âû÷èñëåíèÿ ôóíêöèè f (x) (1.2) ñëå- äóåò íàïèñàòü îöåíêó: |ε| 6 ∆ = ∆f ∗ + n X B i ∆i . (1.3) i=1 Çàäà÷ó (1.3) íàçîâ¼ì ïîëíîé îáðàòíîé çàäà÷åé òåîðèè ïîãðåøíîñòåé. 2. Ïîëíàÿ îáðàòíàÿ çàäà÷à òåîðèè ïîãðåøíîñòåé Ðàññìîòðèì âîïðîñ: êàêîâû äîëæíû áûòü àáñîëþòíûå ïî- ãpåøíîñòè àðãóìåíòîâ ôóíêöèè è ìåòîäè÷åñêàÿ ïîãðåøíîñòü ôóíêöèè, ÷òîáû àáñîëþòíàÿ ïîãpåøíîñòü âû÷èñëåíèÿ ôóíêöèè íå ïðåâûøàëà çàäàííîé âåëè÷èíû? Ýòà çàäà÷à ìàòåìàòè÷åñêè íåîïðåäåëåíà, òàê êàê çàäàííóþ ïðåäåëüíóþ ïîãpåøíîñòü (âåpõíþþ ãpàíèöó çàäàííîé àáñîëþòíîé ïîãpåøíîñòè ∆) ìîæíî îáåñïå÷èòü, óñòàíàâëèâàÿ ïî-pàçíîìó ïpå- äåëüíûå àáñîëþòíûå ïîãpåøíîñòè ôóíêöèè ∆f ∗ , ∆i å¼ àpãóìåíòîâ è âû÷èñëåíèÿ ëèøü áû îíè óäîâëåòâîðÿëè óñëîâèþ: ∆ = ∆f ∗ + n X B i ∆i , ∆i , ∆f ∗ > 0 . i=1 Äëÿ åäèíîîáðàçèÿ îáîçíà÷åíèé ïðèìåì â äàëüíåéøåì ñîãëàøåíèå ∆f ∗ = ∆ 0 , B 0 = 1 è òîãäà ôîðìóëà (1.3) çàïèøåòñÿ ôîðìàëüíî â âèäå (1.1): |ε| 6 ∆ = n X B i ∆i . (2.1) i=0 Ïpîñòåéøåå påøåíèå îápàòíîé çàäà÷è äà¼òñÿ òàê íàçûâàåìûì ïpèíöèïîì pàâíûõ âëèÿíèé. Ïpåäïîëàãàåòñÿ, ÷òî âñå ñëàãàåìûå Bi ∆i , i = 0, n â ïðàâîé ÷àñòè ôîðìóëû (2.1) èìåþò îäèíàêîâóþ âåëè÷èíó. Òîãäà ∆i = ∆ , (n + 1)Bi 5 i = 0, n. Ïåðåéòè ê îãëàâëåíèþ íà ñòðàíèöå: 15 Äðóãîé ñòîëü æå ïðîñòîé ñïîñîá íîñèò íàçâàíèå ïðèíöèïà ðàâíûõ ïîãðåøíîñòåé: ñ÷èòàåòñÿ, ÷òî ∆i = ∆j , è òîãäà èç òîé æå ôîðìó- ëû (2.1) íåìåäëåííî ïîëó÷àåì: ∆j = 1+ ∆ Pn i=1 , Bi j = 0, n. Èñõîäÿ èç îñîáåííîñòåé çàäà÷è è âû÷èñëÿåìîé ôóíêöèè ìîæíî âûñòàâëÿòü è äðóãèå òðåáîâàíèÿ ê óðîâíþ ïîãðåøíîñòåé àðãóìåíòîâ: çàäàòü ïîãðåøíîñòè äëÿ ÷àñòè àðãóìåíòîâ, à ïîãðåøíîñòè îñòàëüíûõ íàéòè èç óñëîâèÿ âûïîëíåíèÿ ðàâåíñòâà (2.1). Ïðèìåð 2.1. Òðåáóåòñÿ îïðåäåëèòü ìàññó ìåòàëëà ñ ïîãðåøíî- ∆(M ) = 1 ã, ïîòðåáíîãî äëÿ èçãîòîâëåíèÿ äèñêà òîëùèíîé h ≈ 1 ñì è ðàäèóñîì r ≈ 10 ñì (ïëîòíîñòü ìåòàëëà % ). Äëÿ 3 îïðåäåëåííîñòè áóäåì ñ÷èòàòü, ÷òî % = 10 ã/ñì , h = 1 ± 0.1 ñì, π = 3.14 ± 0.002 , r = 10 ± 0.1 ñì. ñòüþ Ðåøåíèå. Ïîñêîëüêó ìàññà äèñêà (öèëèíäðà) âû÷èñëÿåòñÿ ïî ôîðìóëå M = %hπr2 , òî ïîñòàâëåííûé âîïðîñ ýêâèâàëåíòåí âîïðîñó: ñ êàêîé ïîãðåøíîñòüþ äîëæíû áûòü èçìåðåíû ðàäèóñ è òîëùèíà äèñêà, à òàêæå ñêîëüêî ñëåäóåò âçÿòü çíàêîâ â ÷èñëå π, ÷òîáû âû- ïîëíèòü óñëîâèÿ ïî òî÷íîñòè âû÷èñëåíèÿ ìàññû äèñêà (ñ÷èòàÿ, ÷òî ïëîòíîñòü % âåëè÷èíà òî÷íàÿ)? Ñîãëàñíî ôîðìóëå (2.1), èìååì: ∆M = (Bh ∆h + Bπ ∆π + Br ∆r ), ãäå Bh = max (%πr2 ) = 3205, 52 ; π,r Bπ = max (%hr2 ) = 1122, 11 ; h,r Br = max (2r%hπ) = 698, 15 . h,π,r Ïðèìåíÿÿ ïðèíöèï ðàâíûõ ïîãðåøíîñòåé, ïîëó÷àåì: ∆h = ∆π = ∆r ≈ 1/5000 = 2 · 10−4 , ò.å. ëèíåéíûå ðàçìåðû äèñêà äîëæíû áûòü îïðåäåëåíû ñ òî÷íîñòüþ 0,2 ìèêðîíà, à çíà÷åíèå ÷èñëà çíàêà ïîñëå çàïÿòîé. 6 π ñëåäóåò âçÿòü ñ òî÷íîñòüþ 3 Ïåðåéòè ê îãëàâëåíèþ íà ñòðàíèöå: 15 ÃËÀÂÀ 2. ÎÁÐÀÒÍÀß ÇÀÄÀ×À ÄËß ÂÛ×ÈÑËÅ- ÍÈß ÝËÅÌÅÍÒÀÐÍÛÕ ÔÓÍÊÖÈÉ 1. Îáùèå ïîëîæåíèÿ Ïóñòü z(x) = f (ϕ(x), g(x)) , x ∈ [a, b] , òàáëèöó çíà÷åíèé ýòîé ôóíêöèè äëÿ óçëîâ x è òðåáóåòñÿ ïîñòðîèòü x = xi , i = 1, k . (xi < xi+1 ). Ïðåäïîëàãàåòñÿ, ÷òî f (·), ϕ(·), g(·) íå ìîæåò áûòü âû÷èñëåíà ñêàëÿðíûé àðãóìåíò èç òð¼õ ôóíêöèé Çäåñü êàæäàÿ òî÷íî è âû÷èñëÿåòñÿ ïðèáëèæ¼ííî: ϕ(x) ≈ ϕ∗ (x), g(x) ≈ g ∗ (x), f (u, v) ≈ f ∗ (u, v). Òàêèì îáðàçîì, ðåàëüíî âìåñòî èñêîìûõ òî÷íûõ çíà÷åíèé ôóíê- zi = f (ϕ(xi ), g(xi )) áóäóò ïîëó÷åíû (âû÷èñëåíû) ïðèáëèæ¼í∗ ∗ ∗ ∗ íûå çíà÷åíèÿ zi = f (ϕ (xi ), g (xi )) . Òðåáóåòñÿ îïðåäåëèòü ñ êàêîé ∗ ∗ ∗ òî÷íîñòüþ äîëæíû áûòü âû÷èñëåíû ϕ (x), g (x) è f (x) , ÷òîáû ∗ îáåñïå÷èâàëàñü çàäàííàÿ òî÷íîñòü ïðèáëèæ¼ííûõ çíà÷åíèé zi , ò.å. ∗ ÷òîáû |zi − zi | ≤ ε . Êàê íåòðóäíî óáåäèòüñÿ, çäåñü ìû èìååì äåëî öèè ñ ðàññìîòðåííîé ðàíåå îáðàòíîé çàäà÷åé òåîðèè ïîãðåøíîñòåé.  ñàìîì äåëå, íàì òðåáóåòñÿ âû÷èñëèòü çíà÷åíèÿ ôóíêöèè äâóõ ïåðåìåííûõ f (u, v) ïðè íåêîòîðûõ çíà÷åíèÿõ àðãóìåíòîâ u, v , êîòîðûå èçâåñòíû íàì íå òî÷íî, íî ìîãóò áûòü íàéäåíû èõ ïðèáëèæ¼ííûå u∗ , v ∗ ñ òðåáóåìîé òî÷íîñòüþ. ∗ ∗ Ïóñòü u∗ ≤ ϕ(x) ≤ u , g∗ ≤ g(x) ≤ g ∀x ∈ [x1 , xk ] .  òàêîì ∗ ∗ ñëó÷àå îáëàñòü G åñòü ïðÿìîóãîëüíèê [u∗ , u ] × [g∗ , g ] . Ñ÷èòàåì ∂f ∂f äàëåå, ÷òî ïðîèçâîäíûå , ìàëî èçìåíÿþòñÿ â G è ÷òî ∂u ∂v ∂f ∂f (u, v) ≤ c1 , (u, v) ≤ c2 ∀(u, v) ∈ G . ∂u ∂v çíà÷åíèÿ Èç ïðåäûäóùèõ ðàññóæäåíèé î ðåøåíèè îáðàòíîé çàäà÷è âûòåêàåò, ÷òî òðåáóåìàÿ òî÷íîñòü ε ïðèáëèæ¼ííûõ òàáëè÷íûõ çíà÷åíèé zi∗ îáåñïå÷èâàåòñÿ òîãäà, êîãäà ïðèáëèæ¼ííûå çíà÷åíèÿ àðãóìåíòîâ u∗ = ϕ∗ (x) è v ∗ = g ∗ (x) óäîâëåòâîðÿþò íåðàâåíñòâàì |ϕ(xi ) − ϕ∗ (xi )| ≤ ε , 3c1 |g(xi ) − g ∗ (xi )| ≤ 7 ε , 3c2 Ïåðåéòè ê îãëàâëåíèþ íà ñòðàíèöå: 15 à ïðèáëèæ¼ííî âû÷èñëåííîå çíà÷åíèå zi∗ = f ∗ (u∗ , v ∗ ) åò íåðàâåíñòâó |f (u∗ , v ∗ ) − f ∗ (u∗ , v ∗ )| ≤ óäîâëåòâîðÿ- ε . 3 Ïðåäïîëàãàåì, ÷òî ìû óìååì îöåíèâàòü ìåòîäè÷åñêóþ ïîãðåøíîñòü âû÷èñëåíèÿ ôóíêöèé ϕ(·), g(·) f (·) , è ò.å. ìîæåì äàòü îöåíêè: |ϕ(x) − ϕ∗ (x)| ≤ ∆ϕ∗ , |g(x) − g ∗ (x)| ≤ ∆g∗ , |f (u∗ , v ∗ ) − f ∗ (u∗ , v ∗ )| ≤ ∆f ∗ . Ïîñòàâëåííàÿ çàäà÷à áóäåò ðåøåíà, êîãäà áóäåò îáåñïå÷åíî âûïîëíåíèå ñëåäóþùèõ íåðàâåíñòâ: ∆ϕ∗ ≤ 2. ε , 3c1 ∆g ∗ ≤ ε , 3c2 ∆f ∗ ≤ ε . 3 Ïðèìåð ðåøåíèÿ îáùåé îáðàòíîé çàäà÷è òåîðèè ïîãðåøíîñòåé Ðàññìîòðèì çàäà÷ó îïðåäåëåíèÿ ïîãðåøíîñòåé âû÷èñëåíèÿ ôóíêöèé ôóíêöèè ϕ(x) è ψ(x) ïðè F (x), x ∈ [a, b] : çàäàííîé ïîãðåøíîñòè ∆ âû÷èñëåíèÿ F (x) = u(ϕ(x)) · v(ψ(x)). Ïîñêîëüêó ïðè âû÷èñëåíèè ïðîèçâåäåíèÿ uv îòñóòñòâóåò ìåòîäè- ÷åñêàÿ ïîãðåøíîñòü, òî ïîãðåøíîñòè âû÷èñëåíèÿ íûå çäåñü ôóíêöèé (2.1), ãäå u è v (îáîçíà÷åí- ∆u è ∆v ) è ïîðîæäàåìûå ìåòîäè÷åñêèìè ïîãðåøíîñòÿìè ϕ(x) è ψ(x) , îïðåäåëÿþòñÿ ïî óêàçàííîé âûøå ôîðìóëå ñëåäóåò ïîëîæèòü ∆0 = 0 : ∂F ∂F = v̄, Bv = sup = ū, Bu = sup ∂u ∂v u,v u,v v̄∆u + ū∆v = ∆. Çäåñü ∆ ôóíêöèè îöåíêà òðåáóåìîé ïîãðåøíîñòè âû÷èñëåíèÿ çàäàííîé F (x) . Íàéäÿ ∆u è ∆v , èñïîëüçóÿ ìåòîä ðàâíûõ ïîãðåø- íîñòåé èëè ìåòîä ðàâíûõ âëèÿíèé, íàõîäèì è ïîãðåøíîñòè âû÷èñëåíèÿ ôóíêöèé ϕ(x) è ψ(x) : ∆u = ∆ϕ∗ , ∆v = ∆ψ∗ 8 Ïåðåéòè ê îãëàâëåíèþ íà ñòðàíèöå: 15 3. Ïðèìåð ïîñòðîåíèÿ òàáëèöû çíà÷åíèé ôóíêöèè Ðàññìîòðèì êîíêðåòíûé ïðèìåð. Ïóñòü òðåáóåòñÿ ïîñòðîèòü òàáëèöó çíà÷åíèé ôóíêöèè p sin(0.9x + 0.51) z(x) = xex+0.3 x = 0.5(0.01)0.6 , −6 òî÷íîñòüþ ε = 10 . äëÿ ò.å. äëÿ x ∈ [0.5; 0.6] ñ øàãîì 0.01 Ïîëîæèì ñ çàäàííîé √ ϕ(x) = sin(0.9x + 0.51), g(x) = xex+0.3 , f (u, v) = u . v z(x) = f (ϕ(x), g(x)) . Íàéä¼ì ïðåäåëû èçìåíåíèÿ âåëè÷èí u, v ïðè x ∈ [0.5; 0.6] . Ïîñêîëüêó ôóíêöèè ϕ(·) è g(·) ìîíîòîííû íà [0.5; 0.6] , òî sin 0.96 < u < sin 1.05 , 0.5e0.8 < v < 0.6e0.9 . Èíòåðâàëû èçìåíåíèÿ u, v ìîæíî ðàñøèðèòü, ÷òîáû íå âû÷èñÒîãäà ëÿòü âåðõíèå è íèæíèå ãðàíèöû èçìåíåíèÿ ýòèõ ôóíêöèé ñ áîëü- sin 0.96 ≈ 0.8 , exp(0.8) ≈ 2.2 (ñ íåäîñòàòsin 1.05 ≈ 0.9 , exp(0.9) ≈ 2.5 (ñ èçáûòêîì) (èñïîëüçîâàííûå øîé òî÷íîñòüþ. Ïîëîæèì êîì); çíà÷åíèÿ ôóíêöèé âçÿòû èç òàáëèö). Òàêèì îáðàçîì, ìîæíî ïîëîæèòü G = {(u, v)| 0.8 ≤ u ≤ 0.9 , Îöåíèì â G ÷àñòíûå ïðîèçâîäíûå ∂f (u, v) 1 ∂f (u, v) = √ , = ∂u ∂v 2v u ∂f (u, v) 1 ≤ ∂u 2 · 1.1√0.8 < 0.6 , Èòàê, â äàííîì ïðèìåðå öèþ g(x) ϕ(x) √ − u : v2 √ ∂f (u, v) ≤ 0.9 < 0.9 ∂v 1.21 c1 = 0.6 , c2 = 0.9 íóæíî âû÷èñëÿòü ñ òî÷íîñòüþ ñ òî÷íîñòüþ 10−6 ε3 = . 3 1.1 ≤ v ≤ 1.5} . 10−6 ε2 = , 2.7 è, ñëåäîâàòåëüíî, ôóíê- ε1 à ôóíêöèþ 9 10−6 = , 1.8 f (u, v) ôóíêöèþ ñ òî÷íîñòüþ Ïåðåéòè ê îãëàâëåíèþ íà ñòðàíèöå: 15 Ôóíêöèè t ϕ(x), g(x) ïðåäëàãàåòñÿ âû÷èñëÿòü, ðàçëàãàÿ ôóíê- y = π/2−(0.9x+0.51) è (ïðè ýòîì áóäåò y ∈ (0, π/4) ∈ [0, 1] è ðÿä äëÿ cos y ñòàíåò ëåéáíèöåâûì). Ôóíêöèþ f (u, v) ïðåäëàãàåòñÿ âû÷èñëÿòü, √ îïðåäåëÿÿ ïðèáëèæ¼ííîå çíà÷åíèå ôóíêöèè u∗ ïî ôîðìóëå Ãåcos y è e t = x + 0.3 öèè â ðÿä Ìàêëîðåíà ïî àðãóìåíòàì ðîíà (÷àñòíîãî ñëó÷àÿ ôîðìóëû Íüþòîíà): 1 u∗ (wk + ), 2 wk √ u∗ ñ èçáûòêîì. wk+1 = w0 ïðèáëèæ¼ííîå çíà÷åíèå âçÿòü â äàííîì ñëó÷àå w0 = 1 . Äàëåå ïîëàãàåì Ìîæíî, ê ïðèìåðó, √ u∗ f (u , v ) = ∗ . v ∗ ∗ ∗ Äëÿ âñåõ òð¼õ ôóíêöèé ìû óìååì îöåíèâàòü àáñîëþòíóþ âåëè÷èíó ìåòîäè÷åñêîé ïîãðåøíîñòè (ñ ó÷¼òîì òîãî, ÷òî ýëåìåíòàðíûå ôóíêöèè âû÷èñëÿþòñÿ ñ ïîìîùüþ ðàçëîæåíèÿ â ðÿä Ìàêëîðåíà): |ϕ(x) − ϕ∗ (x)| < |y 2n /(2n)!| = ∆ϕ∗ = ε1 , |g ∗ (x) − g(x)| < xtp /p ! = ∆g∗ = ε2 , |f (u∗ , v ∗ ) − f ∗ (u∗ , v ∗ )| < |wk − wk−1 |/v ∗ = ∆f ∗ = ε3 . Ñëåäîâàòåëüíî, òðåáóåìàÿ òî÷íîñòü òàáëè÷íûõ çíà÷åíèé ôóíêöèè z(x) áóäåò îáåñïå÷åíà òîãäà, êîãäà íîìåðà n, p, k áóäóò óäîâëåòâî- ðÿòü íåðàâåíñòâàì 10−6 |y /(2n!)| ≤ , 1.8 10−6 p , xt /p ! ≤ 2.7 10−6 ∗ |wk − wk−1 |/v ≤ . 3 2n Çäåñü ∗ ∗ v = g (x) = x p X ti /i ! , i=0 10 t = x + 0.3 . Ïåðåéòè ê îãëàâëåíèþ íà ñòðàíèöå: 15 4. Ñîäåðæàíèå çàäàíèÿ 1. Ïðàêòè÷åñêîå îñâîåíèå ìåòîäîâ àíàëèçà ïîãðåøíîñòåé â çàäà÷å âû÷èñëåíèÿ ýëåìåíòàðíûõ ôóíêöèé. 2. Ïî óêàçàííîé òî÷íîñòè ðåøèòü îáðàòíóþ çàäà÷ó òåîðèè ïîãðåøíîñòåé äëÿ çàäàííîé ôóíêöèè. 3. Ïîñòðîèòü ñ òðåáóåìîé òî÷íîñòüþ òàáëèöó çíà÷åíèé ýòîé ôóíêöèè (êâàäðàòíûé êîðåíü âû÷èñëÿòü ïî ôîðìóëå Ãåðîíà, à îñòàëüíûå ïðîñòåéøèå ýëåìåíòàðíûå ôóíêöèè âû÷èñëÿòü ñ èñïîëüçîâàíèåì ñòåïåííûõ ðÿäîâ, óêàçàííûõ íèæå.) 4. Ñîñòàâèòü òó æå òàáëèöó, èñïîëüçóÿ âñòðîåííûå ôóíêöèè è ñðàâíèòü îáå òàáëèöû. 5. Çàäàíèÿ äëÿ ñàìîñòîÿòåëüíîãî âûïîëíåíèÿ 1. z(x) = [1 + arctg(16.7x + 0.1)]1/2 / cos(7x + 0.3), x = 0.01(0.005)0.05; 2. 4. z(x) = [1 + arctg(6.4x + 1.1)]1/2 / sin(2x + 1.05), x = 0.01(0.005)0.06; √ z(x) = exp(1 + x) cos 1 + x, x = 0.01(0.005)0.06; √ z(x) = 2x + 0.4 arctg[cos(3x + 1)], x = 0.01(0.005)0.06; 5. z(x) = sh(2x + 0.45)1/2 / arctg(6x + 1) 6. z(x) = sin(4.5x + 0.6)/(1 + x − 12x2 )1/2 , 7. z(x) = [cos(2.6x + 0.1)]1/2 / exp(1 + x), 8. z(x) = [1 + arctg(0.8x + 0.2)]1/2 exp(2x + 1), x = 0.1(0.01)0.2; p z(x) = sin(x + 0.74) sh(0.8x2 + 0.1), x = 0.1(0.01)0.2; √ z(x) = cos(2.8x + 1 + x) arctg(1.5x + 0.2), x = 0.1(0.01)0.2; 3. 9. 10. 11 x = 0.01(0.005)0.06; x = 0.1(0.01)0.2; x = 0.1(0.01)0.2; Ïåðåéòè ê îãëàâëåíèþ íà ñòðàíèöå: 15 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. √ √ z(x) = ch(1 + 1 + x) cos 1 + x − x2 , x = 0.1(0.01)0.2; √ z(x) = 1 + x2 [sin(3x+0.1)+cos (2x + 0.3)], x = 0.2(0.01)0.3; √ z(x) = arctg[ 0.9x + 1/(1 − x2 )] + sin(3x + 0.6), x = 0.2(0.01)0.3; √ z(x) = [arctg 1 + 0.6x]/ sin(1 + 0.4x), x = 0.2(0.01)0.3; √ z(x) = sh [ 1 + x2 /(1 − x)]/ sin(x2 + 0.4), x = 0.2(0.01)0.3; √ z(x) = ch[ x2 + 0.3/(1 + x)] sin[(1 + x)/(0.6x)], x = 0.2(0.01)0.3; √ z(x) = 1 + x exp(x + 0.5) sin(0.3x + 0.7). x = 0.5(0.01)0.6; z(x) = [(1 + x) exp(x + 0.5) + sin(x + 0.4)]1/2 , x = 0.5(0.01)0.6; √ √ z(x) = ch(2x2 + x)/ sin(0.3 + x), x = 0.5(0.01)0.6; √ √ z(x) = cos(0.5 + x)/ arctg(1 + 2x x), x = 0.5(0.01)0.6 . 12 Ïåðåéòè ê îãëàâëåíèþ íà ñòðàíèöå: 15 6. Ñòåïåííûå ðÿäû äëÿ ýëåìåíòàðíûõ ôóíêöèé è îöåíêè èõ îñòàòêîâ 1. exp x = ∞ X xk k=0 2. 3. 4. 5. 6. sh x = ch x = ∞ X k=0 ∞ X k=0 ∞ X k! , |Rn (x)| ≤ |un (x)| , x2k+1 , (2k + 1) ! x2k , (2k) ! |x| < n + 2 ; |Rn (x)| ≤ |un (x)|/3 , |Rn (x)| ≤ 2|un (x)|/3 , |x| ≤ n ; |x| ≤ n ; x2k+1 π (−1) sin x = , |Rn (x)| ≤ |un (x)| , |x| ≤ ; (2k + 1) ! 4 k=0 ∞ X x2k π cos x = (−1)k , |Rn (x)| ≤ |un (x)| , |x| ≤ ; (2k) ! 4 k=0 ∞ 2k+1 X k x (−1) , |x| < 1 ; 2k + 1 k=0 ∞ −(2k+1) X arctg x = π kx sgn x − (−1) , |x| ≥ 1 ; 2 2k + 1 |R (x)| ≤ k=0 |un (x)| . n k 13 Ïåðåéòè ê îãëàâëåíèþ íà ñòðàíèöå: 15 ËÈÒÅÐÀÒÓÐÀ 1. Í. Áàõâàëîâ, Í. Æèäêîâ, Ã. Êîáåëüêîâ. ×èñëåííûå ìåòîäû. Ì.: Èçä. Ôèçìàòëèò, 2006. 2. Â. Ì. Âåðæáèöêèé. ×èñëåííûå ìåòîäû. Ëèíåéíàÿ àëãåáðà è íåëèíåéíûå óðàâíåíèÿ. Ì.: Èçä. Âûñøàÿ øêîëà, 2000. 14 ÎÃËÀÂËÅÍÈÅ Ãëàâà 1. Îñíîâû òåîðèè ïîãðåøíîñòåé. . . . . . . . . . . . . . . . . .................. ïîãðåøíîñòåé . . . . . . . . . . 2 1. Ïðÿìàÿ çàäà÷à òåîðèè ïîãðåøíîñòåé . 4 2. Ïîëíàÿ îáðàòíàÿ çàäà÷à òåîðèè 5 Ãëàâà 2. Îáðàòíàÿ çàäà÷à äëÿ âû÷èñëåíèÿ ýëåìåíòàðíûõ ôóíêöèé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1. Îáùèå ïîëîæåíèÿ . .................................... 2. Ïðèìåð ðåøåíèÿ îáùåé îáðàòíîé çàäà÷è òåîðèè ïîãðåøíîñòåé . 5. ................................. Ïðèìåð ïîñòðîåíèÿ òàáëèöû çíà÷åíèé ôóíêöèè . . . . . . . . . Ñîäåðæàíèå çàäàíèÿ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Çàäàíèÿ äëÿ ñàìîñòîÿòåëüíîãî âûïîëíåíèÿ . . . . . . . . . . . . . 6. Ñòåïåííûå ðÿäû äëÿ ýëåìåíòàðíûõ ôóíêöèé è îöåíêè èõ 3. 4. îñòàòêîâ . .............................................. Ëèòåðàòóðà . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 7 7 8 9 11 11 13 14