सामग्री पर जाएँ
Topos Uranos

सारांश

बहुत-से समाकल बैरो के नियम से परिकलित नहीं होते, क्योंकि समाकल्य का कोई प्रारंभिक प्रतिअवकलज नहीं होता; यह तथ्य, e−x2e^{-x^2} जैसे फलनों के लिए, आगे के पाठ्यक्रमों में सिद्ध किया जाता है, जैसा कि प्रतिअवकलजों वाले पाठ ने सचेत किया था, और इस पाठ की कोई उपपत्ति इसका उपयोग नहीं करती; समाकल का अस्तित्व है, पर उसके मान का सन्निकटन करना पड़ता है। एकसमान खंडनों वाले रीमान योग प्रत्येक समाकलनीय फलन के समाकल की ओर अग्रसर होते हैं, यद्यपि धीरे-धीरे: किसी लिप्शिट्ज़ संतत फलन के लिए उनकी त्रुटि 1n\frac{1}{n} की तरह घटती है। यह पाठ उन्हें तीन नियमों से परिष्कृत करता है, जो एकसमान खंडन के प्रत्येक उपअंतराल में फलन के स्थान पर एक सरल बहुपद रखते हैं और उस बहुपद का सटीक समाकलन करते हैं: मध्य-बिंदु नियम एक अचर से, समलंब नियम एक सरल रेखा से, और सिम्पसन नियम एक परवलय से। कॉशी की माध्यमान प्रमेय को बार-बार लागू करने वाली एक प्रमेयिका से, कलन I और निश्चित समाकल वाली इकाई के साधनों के अतिरिक्त किसी अन्य साधन के बिना, यह सिद्ध किया जाता है कि उनकी त्रुटियाँ अधिक से अधिक (b−a)h224\frac{(b - a) h^2}{24}, (b−a)h212\frac{(b - a) h^2}{12} और (b−a)h4180\frac{(b - a) h^4}{180} गुणा द्वितीय या चतुर्थ कोटि के अवकलज का एक परिबंध हैं, जहाँ hh प्रत्येक उपअंतराल की चौड़ाई है। इससे यह निकलता है कि कितने उपअंतराल दी गई त्रुटि की गारंटी देते हैं, उपअंतरालों की संख्या दुगुनी करने पर त्रुटि कैसे घटती है, और जब उस अवकलज का चिह्न अचर हो तो प्रत्येक नियम समाकल के किस ओर रहता है। इन साधनों से वह मान 0.9225…0.9225\ldots, जो कलन की आधारभूत प्रमेय वाले पाठ में लंबित रह गया था, परिबद्ध त्रुटि के साथ परिकलित किया जाता है।

अधिगम उद्देश्य

  1. nn बराबर उपअंतरालों वाले मध्य-बिंदु, समलंब और सिम्पसन नियमों को परिभाषित करना, और प्रत्येक को किसी अंतर्वेशी बहुपद के सटीक समाकल के रूप में पहचानना।
  2. तीनों नियमों की त्रुटि के परिबंधों को अवकलनीयता की सटीक परिकल्पनाओं के साथ सिद्ध करना, और पहचानना कि कब उन्हें सुधारा नहीं जा सकता और परिकल्पनाओं के अभाव में क्या होता है।
  3. यह परिकलित करना कि कितने उपअंतराल दी गई त्रुटि की गारंटी देते हैं, और समझाना कि उपअंतरालों की संख्या दुगुनी करने पर त्रुटि कैसे घटती है।
  4. प्रारंभिक प्रतिअवकलज-रहित किसी समाकल के मान को परिकलित की जा सकने वाली दो संख्याओं के बीच, त्रुटि के चिह्न और उसके परिबंध के साथ, घेरना।

तीन नियम और उनके बहुपद

क्षेत्रफल की समस्या वाले पाठ ने घोषणा की थी कि आयतों के योगों को उन समाकलों के सन्निकटन के लिए परिष्कृत किया जाएगा जिनके प्रतिअवकलज ज्ञात नहीं हैं। रीमान समाकल वाले पाठ के एकसमान खंडनों वाले रीमान योगों वाले उपप्रमेय से ये योग प्रत्येक समाकलनीय फलन के समाकल की ओर अग्रसर होते हैं, पर उपप्रमेय यह नहीं बताता कि कितनी तेज़ी से। उसी पाठ का अभ्यास प्रश्न “लिप्शिट्ज़ संतत फलनों के लिए त्रुटि का एक परिबंध” इस गति को परिबद्ध करता है: sin⁡(x2)\sin\left(x^2\right) के लिए, [0,1]\icc{0}{1} पर, उस परिबंध से 11000\frac{1}{1000} से कम त्रुटि की गारंटी के लिए 20012001 उपअंतराल चाहिए थे। कारण यह है कि अचर ऊँचाई वाला आयत किसी झुके हुए वक्र का ठीक से अनुसरण नहीं करता। यदि प्रत्येक उपअंतराल में फलन के स्थान पर ऐसा बहुपद रखा जाए जो उसका बेहतर अनुसरण करे (एक सरल रेखा या एक परवलय) और उस बहुपद का समाकलन किया जाए, तो त्रुटि कहीं अधिक तेज़ी से घटती है।

परिभाषामध्य-बिंदु, समलंब और सिम्पसन नियम

मान लीजिए ff एक फलन है जो [a,b]\icc{a}{b} पर परिभाषित है, जहाँ a<ba < b, और nn एक प्राकृत संख्या है। उपअंतराल की लंबाई h=b−anh = \frac{b - a}{n} है; नोड xk=a+khx_k = a + kh हैं, जहाँ k=0,1,…,nk = 0, 1, \ldots, n, और मध्य बिंदु ck=xk−1+xk2c_k = \frac{x_{k - 1} + x_k}{2} हैं, जहाँ k=1,…,nk = 1, \ldots, n। मध्य-बिंदु नियम Rn(f)R_n(f) और समलंब नियम Tn(f)T_n(f) निम्नलिखित संख्याएँ हैं:

Rn(f)=h∑k=1nf(ck),Tn(f)=h2∑k=1n(f(xk−1)+f(xk))R_n(f) = h \sum_{k=1}^{n} f(c_k), \qquad T_n(f) = \frac{h}{2} \sum_{k=1}^{n} \left(f(x_{k - 1}) + f(x_k)\right)

यदि nn सम है, तो सिम्पसन नियम उपअंतरालों को दो-दो के समूहों में रखता है:

Sn(f)=h3∑j=1n/2(f(x2j−2)+4f(x2j−1)+f(x2j))S_n(f) = \frac{h}{3} \sum_{j=1}^{n/2} \left(f(x_{2j - 2}) + 4 f(x_{2j - 1}) + f(x_{2j})\right)

यदि ff, [a,b]\icc{a}{b} पर समाकलनीय है, तो नियमों की त्रुटियाँ ER=∫abf−Rn(f)E_R = \int_a^b f - R_n(f), ET=∫abf−Tn(f)E_T = \int_a^b f - T_n(f) और ES=∫abf−Sn(f)E_S = \int_a^b f - S_n(f) हैं; जब nn के कई मानों की तुलना की जाती है, तो ER(n)E_R(n), ET(n)E_T(n) और ES(n)E_S(n) लिखा जाता है।

मध्य-बिंदु नियम मध्य बिंदुओं वाले एकसमान खंडन का रीमान योग है, और समलंब नियम बाएँ अंत्य बिंदुओं वाले और दाएँ अंत्य बिंदुओं वाले रीमान योगों का माध्य है: Tn(f)=h2(f(x0)+2f(x1)+⋯+2f(xn−1)+f(xn))T_n(f) = \frac{h}{2} \left(f(x_0) + 2f(x_1) + \cdots + 2f(x_{n - 1}) + f(x_n)\right)। सिम्पसन नियम में नोडों के भार h3\frac{h}{3} गुणा 1,4,2,4,…,2,4,11, 4, 2, 4, \ldots, 2, 4, 1 हैं। पहले दो नियमों के नाम उन बहुपदों से आते हैं जिनका वे समाकलन करते हैं; तीसरा थॉमस सिम्पसन का नाम धारण करता है, जिनकी कहानी इकाई के परिचय में बताई गई थी।

साध्यप्रत्येक नियम एक अंतर्वेशी बहुपद का समाकलन करता है

मान लीजिए ff एक फलन है जो [a,b]\icc{a}{b} पर परिभाषित है, जहाँ a<ba < b, और nn, hh, xkx_k और ckc_k परिभाषा के अनुसार हैं। तब प्रत्येक kk के लिए पद h f(ck)h \, f(c_k), [xk−1,xk]\icc{x_{k - 1}}{x_k} पर अचर f(ck)f(c_k) का समाकल है, और पद h2(f(xk−1)+f(xk))\frac{h}{2} \left(f(x_{k - 1}) + f(x_k)\right) अधिकतम एक घात वाले उस बहुपद का समाकल है जिसका आलेख दोनों अंत्य बिंदुओं पर वक्र के बिंदुओं से होकर जाता है। यदि nn सम है, तो प्रत्येक jj के लिए सिम्पसन पद [x2j−2,x2j]\icc{x_{2j - 2}}{x_{2j}} पर अधिकतम दो घात वाले उस बहुपद का समाकल है जिसका आलेख x2j−2x_{2j - 2}, x2j−1x_{2j - 1} और x2jx_{2j} पर वक्र के बिंदुओं से होकर जाता है। चित्र, n=4n = 4 के लिए, मध्य बिंदु की ऊँचाई वाले आयत, जीवाओं के नीचे के समलंब और सिम्पसन के दो परवलय दिखाता है।

प्रमाण

  1. ∫xk−1xkf(ck) dx=[f(ck) x]xk−1xk=h f(ck)\int_{x_{k - 1}}^{x_k} f(c_k) \, \mathrm{d}x = \left[ f(c_k) \, x \right]_{x_{k - 1}}^{x_k} = \resaltar{h \, f(c_k)}

    कलन की आधारभूत प्रमेय वाले पाठ के संतत फलनों के लिए बैरो के नियम से, अचर के प्रतिअवकलज f(ck) xf(c_k) \, x के साथ, चौड़ाई hh वाले उपअंतराल पर अचर का समाकल, यदि f(ck)>0f(c_k) > 0, एक आयत का क्षेत्रफल है।

  2. Lk(x)=f(xk−1)+f(xk)−f(xk−1)h (x−xk−1)→∫xk−1xkLk=h f(xk−1)+h2(f(xk)−f(xk−1))=h2(f(xk−1)+f(xk))L_k(x) = f(x_{k - 1}) + \frac{f(x_k) - f(x_{k - 1})}{h} \, (x - x_{k - 1}) \rightarrow \int_{x_{k - 1}}^{x_k} L_k = h \, f(x_{k - 1}) + \frac{h}{2} \left(f(x_k) - f(x_{k - 1})\right) = \resaltar{\frac{h}{2} \left(f(x_{k - 1}) + f(x_k)\right)}

    निम्नलिखित बहुपद LkL_k मान f(xk−1)f(x_{k - 1}) को xk−1x_{k - 1} पर और मान f(xk)f(x_k) को xkx_k पर ग्रहण करता है। अवकलन के नियम वाले पाठ के बहुपद और परिमेय फलन के अवकलज वाले उपप्रमेय से उसका एक प्रतिअवकलज f(xk−1) (x−xk−1)+f(xk)−f(xk−1)2h (x−xk−1)2f(x_{k - 1}) \, (x - x_{k - 1}) + \frac{f(x_k) - f(x_{k - 1})}{2h} \, (x - x_{k - 1})^2 है, और संतत फलनों के लिए बैरो का नियम समाकल देता है, जो, यदि दोनों मान धनात्मक हों, समलंब का क्षेत्रफल है।

  3. Qj(x)=f(c)+f(c+h)−f(c−h)2h (x−c)+f(c+h)−2f(c)+f(c−h)2h2 (x−c)2→∫c−hc+hQj=2h f(c)+h3(f(c+h)−2f(c)+f(c−h))=h3(f(c−h)+4f(c)+f(c+h))Q_j(x) = f(c) + \frac{f(c + h) - f(c - h)}{2h} \, (x - c) + \frac{f(c + h) - 2f(c) + f(c - h)}{2h^2} \, (x - c)^2 \rightarrow \int_{c - h}^{c + h} Q_j = 2h \, f(c) + \frac{h}{3} \left(f(c + h) - 2f(c) + f(c - h)\right) = \resaltar{\frac{h}{3} \left(f(c - h) + 4 f(c) + f(c + h)\right)}

    मान लीजिए c=x2j−1c = x_{2j - 1}, जिससे x2j−2=c−hx_{2j - 2} = c - h और x2j=c+hx_{2j} = c + h। निम्नलिखित बहुपद QjQ_j मान f(c)f(c) को cc पर ग्रहण करता है, और c+hc + h तथा c−hc - h पर मान f(c)±f(c+h)−f(c−h)2+f(c+h)−2f(c)+f(c−h)2f(c) \pm \frac{f(c + h) - f(c - h)}{2} + \frac{f(c + h) - 2f(c) + f(c - h)}{2} को, जो f(c+h)f(c + h) और f(c−h)f(c - h) है। संतत फलनों के लिए बैरो के नियम से (x−c)(x - c) का [c−h,c+h]\icc{c - h}{c + h} पर समाकल 00 है और (x−c)2(x - c)^2 का 2h33\frac{2h^3}{3}, प्रतिअवकलजों (x−c)22\frac{(x - c)^2}{2} और (x−c)33\frac{(x - c)^3}{3} के साथ।

तीनों नियम आपस में संबंधित हैं: 2n2n उपअंतरालों में खंडन के नोड, nn उपअंतरालों में खंडन के नोड और मध्य बिंदु हैं।

साध्यतीनों नियमों के बीच संबंध

मान लीजिए ff एक फलन है जो [a,b]\icc{a}{b} पर परिभाषित है, जहाँ a<ba < b, और nn एक प्राकृत संख्या है। तब:

T2n(f)=Tn(f)+Rn(f)2,S2n(f)=Tn(f)+2Rn(f)3=4T2n(f)−Tn(f)3T_{2n}(f) = \frac{T_n(f) + R_n(f)}{2}, \qquad S_{2n}(f) = \frac{T_n(f) + 2 R_n(f)}{3} = \frac{4 T_{2n}(f) - T_n(f)}{3}

यदि इसके अतिरिक्त ff, [a,b]\icc{a}{b} पर समाकलनीय है, तो Rn(f)R_n(f), Tn(f)T_n(f) और S2n(f)S_{2n}(f), ∫abf\int_a^b f की ओर अग्रसर होते हैं।

प्रमाण

  1. h4(f(xk−1)+2f(ck)+f(xk)),h6(f(xk−1)+4f(ck)+f(xk))\frac{h}{4} \left(f(x_{k - 1}) + 2 f(c_k) + f(x_k)\right), \qquad \frac{h}{6} \left(f(x_{k - 1}) + 4 f(c_k) + f(x_k)\right)

    मान लीजिए hh, xkx_k और ckc_k, nn उपअंतरालों में खंडन के हैं। 2n2n उपअंतरालों में खंडन की उपअंतराल की लंबाई h2\frac{h}{2} है, और उसके नोड, क्रम से, x0,c1,x1,c2,…,cn,xnx_0, c_1, x_1, c_2, \ldots, c_n, x_n हैं। उपअंतराल kk में, जो nn उपअंतरालों में खंडन का है, चौड़ाई h2\frac{h}{2} वाले दो समलंब और उपअंतराल की लंबाई h2\frac{h}{2} वाला सिम्पसन पद निम्नलिखित हैं:

  2. T2n(f)=12Tn(f)+12Rn(f),S2n(f)=13Tn(f)+23Rn(f)=4T2n(f)−Tn(f)3T_{2n}(f) = \frac{1}{2} T_n(f) + \frac{1}{2} R_n(f), \qquad S_{2n}(f) = \frac{1}{3} T_n(f) + \frac{2}{3} R_n(f) = \resaltar{\frac{4 T_{2n}(f) - T_n(f)}{3}}

    kk पर योग करने पर पहला Tn(f)T_n(f) का आधा जमा Rn(f)R_n(f) का आधा देता है, और दूसरा Tn(f)T_n(f) का एक-तिहाई जमा Rn(f)R_n(f) का दो-तिहाई; पहली समता से Rn(f)=2T2n(f)−Tn(f)R_n(f) = 2 T_{2n}(f) - T_n(f) निकालने पर अंतिम समता प्राप्त होती है।

  3. Rn(f)→∫abf,Tn(f)→∫abf,S2n(f)→13∫abf+23∫abf=∫abfR_n(f) \to \int_a^b f, \qquad T_n(f) \to \int_a^b f, \qquad S_{2n}(f) \to \frac{1}{3} \int_a^b f + \frac{2}{3} \int_a^b f = \resaltar{\int_a^b f}

    यदि ff समाकलनीय है, तो एकसमान खंडनों वाले रीमान योगों वाला उपप्रमेय, प्रत्येक उपअंतराल के किसी भी बिंदु के साथ, यह देता है कि मध्य बिंदुओं, बाएँ अंत्य बिंदुओं और दाएँ अंत्य बिंदुओं वाले योग समाकल की ओर अग्रसर होते हैं। अनुक्रम और उनकी सीमा वाले पाठ की उस प्रमेय से जिसके अनुसार सीमा प्रमेय अनुक्रमों के लिए लागू होते हैं, अंतिम दोनों का माध्य Tn(f)T_n(f) और रैखिक संयोजन S2n(f)S_{2n}(f) भी।

अतः तीनों नियम प्रत्येक समाकलनीय फलन के लिए अभिसरित होते हैं। प्रश्न यह है कि कितनी तेज़ी से, और इसका जवाब फलन के अवकलजों पर निर्भर करता है।