विश्राम (पुनरावृत्ति विधि): Difference between revisions

From Vigyanwiki
(Created page with "{{About|iterative methods for solving systems of equations|other uses|Relaxation (disambiguation)}} संख्यात्मक गणित में, गैर-रै...")
 
No edit summary
Line 1: Line 1:
{{About|iterative methods for solving systems of equations|other uses|Relaxation (disambiguation)}}
{{About|समीकरणों की प्रणालियों को हल करने के लिए पुनरावृत्त विधि |अन्य उपयोग|विश्राम (बहुविकल्पी)}}
[[संख्यात्मक गणित]] में, गैर-रैखिक प्रणालियों सहित एक साथ समीकरणों को हल करने के लिए विश्राम पद्धति पुनरावृत्त तरीके हैं।<ref name="OrtegaRheinboldt">{{Cite book|last1=Ortega|first1=J. M.|last2=Rheinboldt|first2=W. C.|title=अनेक चरों में अरैखिक समीकरणों का पुनरावर्ती समाधान|edition=Reprint of the 1970 Academic Press|series=Classics in Applied Mathematics|volume=30|publisher=Society for Industrial and Applied Mathematics (SIAM)|location=Philadelphia, PA|year=2000|pages=xxvi+572|isbn=0-89871-461-3|mr=1744713}}</ref>
[[संख्यात्मक गणित]] में गैर-रैखिक प्रणालियों सहित एक साथ समीकरणों को हल करने के लिए विश्राम पद्धति पुनरावृत्त विधि  हैं।<ref name="OrtegaRheinboldt">{{Cite book|last1=Ortega|first1=J. M.|last2=Rheinboldt|first2=W. C.|title=अनेक चरों में अरैखिक समीकरणों का पुनरावर्ती समाधान|edition=Reprint of the 1970 Academic Press|series=Classics in Applied Mathematics|volume=30|publisher=Society for Industrial and Applied Mathematics (SIAM)|location=Philadelphia, PA|year=2000|pages=xxvi+572|isbn=0-89871-461-3|mr=1744713}}</ref>
बड़े [[विरल मैट्रिक्स]] रेखीय प्रणालियों को हल करने के लिए विश्राम विधियों का विकास किया गया था, जो [[परिमित अंतर]] के रूप में उत्पन्न हुई थी। [[अंतर समीकरण]]ों के परिमित-अंतर [[विवेक]]।<ref name="Varga "/><ref name="Young "/>उनका उपयोग रैखिक कम से कम वर्गों (गणित) के लिए रैखिक समीकरणों के समाधान के लिए भी किया जाता है। रैखिक कम से कम वर्ग की समस्याएं<ref name="BP"/>और रैखिक असमानताओं की प्रणालियों के लिए भी, जैसे कि [[रैखिक प्रोग्रामिंग]] में उत्पन्न होने वाली असमानताएँ।<ref name="Murty">{{Cite book|last=Murty|first=Katta&nbsp;G.|authorlink=Katta G. Murty|chapter=16 Iterative methods for linear inequalities and linear programs (especially 16.2 Relaxation methods, and 16.4 Sparsity-preserving iterative SOR algorithms for linear programming)| title=रैखिक प्रोग्रामिंग|publisher=John Wiley & Sons Inc.|location=New York|year=1983|pages=453–464|isbn=0-471-09725-X|mr=720547}}</ref><ref>{{Cite journal|last=Goffin|first=J.-L.|title=रैखिक असमानताओं की प्रणालियों को हल करने के लिए विश्राम विधि|journal=Math. Oper. Res.|volume=5|year=1980|number=3|pages=388–414|jstor=3689446|doi=10.1287/moor.5.3.388|mr=594854}}</ref><ref name="Minoux">{{Cite book|last=Minoux|first=M.|authorlink=Michel Minoux|title=Mathematical programming: Theory and algorithms|others=Egon Balas (foreword)|edition=Translated by Steven Vajda from the (1983 Paris: Dunod) French|publisher=A Wiley-Interscience Publication. John Wiley & Sons, Ltd.|location=Chichester|year=1986|pages=xxviii+489|isbn=0-471-90170-9|mr=868279|id=(2008 Second ed., in French: ''Programmation mathématique: Théorie et algorithmes''. Editions Tec & Doc, Paris, 2008. xxx+711 pp. . )}}</ref> उन्हें समीकरणों की अरैखिक प्रणालियों को हल करने के लिए भी विकसित किया गया है।<ref name="OrtegaRheinboldt"/>
 
 
बड़े विरल रैखिक प्रणालियों को हल करने के लिए विश्राम विधियों का विकास किया गया था जो अंतर समीकरणों के परिमित-अंतर विवेक के रूप में उत्पन्न हुई थी।<ref name="Varga" /><ref name="Young" /> उनका उपयोग रैखिक कम-वर्ग समस्याओं के लिए रैखिक समीकरणों के समाधान के लिए भी किया जाता है और रैखिक असमानताओं की प्रणालियों के लिए भी जैसे कि रैखिक प्रोग्रामिंग में उत्पन्न होने वाली<ref name="Murty">{{Cite book|last=Murty|first=Katta&nbsp;G.|authorlink=Katta G. Murty|chapter=16 Iterative methods for linear inequalities and linear programs (especially 16.2 Relaxation methods, and 16.4 Sparsity-preserving iterative SOR algorithms for linear programming)| title=रैखिक प्रोग्रामिंग|publisher=John Wiley & Sons Inc.|location=New York|year=1983|pages=453–464|isbn=0-471-09725-X|mr=720547}}</ref><ref>{{Cite journal|last=Goffin|first=J.-L.|title=रैखिक असमानताओं की प्रणालियों को हल करने के लिए विश्राम विधि|journal=Math. Oper. Res.|volume=5|year=1980|number=3|pages=388–414|jstor=3689446|doi=10.1287/moor.5.3.388|mr=594854}}</ref><ref name="Minoux">{{Cite book|last=Minoux|first=M.|authorlink=Michel Minoux|title=Mathematical programming: Theory and algorithms|others=Egon Balas (foreword)|edition=Translated by Steven Vajda from the (1983 Paris: Dunod) French|publisher=A Wiley-Interscience Publication. John Wiley & Sons, Ltd.|location=Chichester|year=1986|pages=xxviii+489|isbn=0-471-90170-9|mr=868279|id=(2008 Second ed., in French: ''Programmation mathématique: Théorie et algorithmes''. Editions Tec & Doc, Paris, 2008. xxx+711 pp. . )}}</ref> उन्हें समीकरणों की अरेखीय प्रणालियों को हल करने के लिए भी विकसित किया गया है।<ref name="BP" />
 
विशेष रूप से [[अण्डाकार आंशिक अंतर समीकरण]] को मॉडल करने के लिए उपयोग किए जाने वाले रैखिक प्रणालियों के समाधान में आराम के विधि  महत्वपूर्ण हैं जैसे लाप्लास के समीकरण और इसके सामान्यीकरण पॉइसन के समीकरण ये समीकरण [[सीमा-मूल्य समस्या]]ओं का वर्णन करते हैं जिसमें समाधान-कार्य के मान डोमेन की सीमा पर निर्दिष्ट होते हैं; समस्या इसके इंटीरियर पर भी समाधान की गणना करना है। विभेदक समीकरणों के विखंडन से उत्पन्न रैखिक समीकरणों को हल करने के लिए विश्राम विधियों का उपयोग किया जाता है, उदाहरण के लिए परिमित अंतरों द्वारा है । <ref name="Varga">[[Richard S. Varga]] 2002 ''Matrix Iterative Analysis'', Second ed. (of 1962 Prentice Hall edition), Springer-Verlag.</ref><ref name="Young">[[David M. Young, Jr.]] ''Iterative Solution of Large Linear Systems'', Academic Press, 1971. (reprinted by Dover, 2003)</ref><ref name="BP">Abraham Berman, [[Robert J. Plemmons]], ''Nonnegative Matrices in the Mathematical Sciences'', 1994, SIAM. {{isbn|0-89871-321-8}}.</ref>
 
समाधानों की पुनरावृत्त छूट को सामान्यतः [[ चौरसाई | स्मूथिंग]] अनुबंध दिया जाता है क्योंकि कुछ समीकरणों के साथ जैसे लाप्लास के समीकरण यह समाधान वेक्टर के लिए एक स्थानीय स्मूथिंग फिल्टर के बार-बार आवेदन जैसा दिखता है। इन्हें [[गणितीय अनुकूलन]] में [[विश्राम (सन्निकटन)]] विधियों के साथ भ्रमित नहीं होना चाहिए जो कि [[सन्निकटन सिद्धांत]] एक सरल समस्या द्वारा एक कठिन समस्या है जिसका आराम से समाधान मूल समस्या के समाधान के बारे में जानकारी प्रदान करता है।<ref name="Minoux" />


विशेष रूप से [[अण्डाकार आंशिक अंतर समीकरण]]ों को मॉडल करने के लिए उपयोग किए जाने वाले रैखिक प्रणालियों के समाधान में आराम के तरीके महत्वपूर्ण हैं, जैसे लाप्लास के समीकरण और इसके सामान्यीकरण, पॉइसन के समीकरण। ये समीकरण [[सीमा-मूल्य समस्या]]ओं का वर्णन करते हैं, जिसमें समाधान-फ़ंक्शन के मान डोमेन की सीमा पर निर्दिष्ट होते हैं; समस्या इसके इंटीरियर पर भी समाधान की गणना करना है। विभेदक समीकरणों के विखंडन से उत्पन्न रैखिक समीकरणों को हल करने के लिए विश्राम विधियों का उपयोग किया जाता है, उदाहरण के लिए परिमित अंतरों द्वारा। <ref name="Varga">[[Richard S. Varga]] 2002 ''Matrix Iterative Analysis'', Second ed. (of 1962 Prentice Hall edition), Springer-Verlag.</ref><ref name="Young">[[David M. Young, Jr.]] ''Iterative Solution of Large Linear Systems'', Academic Press, 1971. (reprinted by Dover, 2003)</ref><ref name="BP">Abraham Berman, [[Robert J. Plemmons]], ''Nonnegative Matrices in the Mathematical Sciences'', 1994, SIAM. {{isbn|0-89871-321-8}}.</ref>
समाधानों की पुनरावृत्त छूट को आमतौर पर [[ चौरसाई ]] करार दिया जाता है क्योंकि कुछ समीकरणों के साथ, जैसे लाप्लास के समीकरण, यह समाधान वेक्टर के लिए एक स्थानीय स्मूथिंग फिल्टर के बार-बार आवेदन जैसा दिखता है। इन्हें [[गणितीय अनुकूलन]] में [[विश्राम (सन्निकटन)]] विधियों के साथ भ्रमित नहीं होना चाहिए, जो कि [[सन्निकटन सिद्धांत]] एक सरल समस्या द्वारा एक कठिन समस्या है जिसका आराम से समाधान मूल समस्या के समाधान के बारे में जानकारी प्रदान करता है।<ref name="Minoux"/>




== संभावित सिद्धांत की मॉडल समस्या ==<!-- Chapter 1 of Varga -->
== संभावित सिद्धांत की मॉडल समस्या ==<!-- Chapter 1 of Varga -->
{{Main|Discrete Poisson equation}}
{{Main|असतत पोइसन समीकरण}}
जब φ वास्तविक संख्याओं पर एक सहज वास्तविक-मूल्यवान कार्य है, तो इसका दूसरा व्युत्पन्न इसके द्वारा अनुमानित किया जा सकता है:
 
जब φ वास्तविक संख्याओं पर एक सहज वास्तविक-मूल्यवान कार्य है तो इसका दूसरा व्युत्पन्न इसके द्वारा अनुमानित किया जा सकता है:
:<math>\frac{d^2\varphi(x)}{{dx}^2} = \frac{\varphi(x{-}h)-2\varphi(x)+\varphi(x{+}h)}{h^2}\,+\,\mathcal{O}(h^2)\,.</math>
:<math>\frac{d^2\varphi(x)}{{dx}^2} = \frac{\varphi(x{-}h)-2\varphi(x)+\varphi(x{+}h)}{h^2}\,+\,\mathcal{O}(h^2)\,.</math>
बिंदु (x, y) पर दो तर्कों के फ़ंक्शन φ के लिए दोनों आयामों में इसका उपयोग करना, और φ (x, y) के लिए हल करना, परिणामस्वरूप:
बिंदु (x, y) पर दो तर्कों के कार्य φ के लिए दोनों आयामों में इसका उपयोग करना और φ (x, y) के लिए हल करना परिणामस्वरूप:
:<math>\varphi(x, y) = \tfrac{1}{4}\left(\varphi(x{+}h,y)+\varphi(x,y{+}h)+\varphi(x{-}h,y)+\varphi(x,y{-}h)
:<math>\varphi(x, y) = \tfrac{1}{4}\left(\varphi(x{+}h,y)+\varphi(x,y{+}h)+\varphi(x{-}h,y)+\varphi(x,y{-}h)
\,-\,h^2{\nabla}^2\varphi(x,y)\right)\,+\,\mathcal{O}(h^4)\,.</math>
\,-\,h^2{\nabla}^2\varphi(x,y)\right)\,+\,\mathcal{O}(h^4)\,.</math>
प्वासों समीकरण के समाधान का अनुमान लगाने के लिए:
प्वासों समीकरण के समाधान का अनुमान लगाने के लिए:
:<math>{\nabla}^2 \varphi = f\,</math>
:<math>{\nabla}^2 \varphi = f\,</math>
संख्यात्मक रूप से ग्रिड रिक्ति एच के साथ एक द्वि-आयामी ग्रिड पर, विश्राम विधि फ़ंक्शन φ के दिए गए मानों को सीमा के पास ग्रिड बिंदुओं और मनमाना मानों को आंतरिक ग्रिड बिंदुओं पर असाइन करती है, और फिर बार-बार असाइनमेंट करती है
संख्यात्मक रूप से ग्रिड रिक्ति एच के साथ एक द्वि-आयामी ग्रिड पर, विश्राम विधि कार्य φ के दिए गए मानों को सीमा के पास ग्रिड बिंदुओं और इच्छानुसार मानों को आंतरिक ग्रिड बिंदुओं पर असाइन करती है और फिर बार-बार असाइनमेंट करती है
 
φ := φ* आंतरिक बिंदुओं पर, जहां φ* द्वारा परिभाषित किया गया है:
φ := φ* आंतरिक बिंदुओं पर, जहां φ* द्वारा परिभाषित किया गया है:
:<math>\varphi^*(x, y) = \tfrac{1}{4}\left(\varphi(x{+}h,y)+\varphi(x,y{+}h)+\varphi(x{-}h,y)+\varphi(x,y{-}h)
:<math>\varphi^*(x, y) = \tfrac{1}{4}\left(\varphi(x{+}h,y)+\varphi(x,y{+}h)+\varphi(x{-}h,y)+\varphi(x,y{-}h)
Line 26: Line 32:
== अभिसरण और त्वरण ==
== अभिसरण और त्वरण ==


जबकि विधि सामान्य परिस्थितियों में अभिसरण करती है, यह आम तौर पर प्रतिस्पर्धी तरीकों की तुलना में धीमी प्रगति करती है। बहरहाल, विश्राम विधियों का अध्ययन रैखिक बीजगणित का एक मुख्य हिस्सा बना हुआ है, क्योंकि विश्राम सिद्धांत के परिवर्तन नए तरीकों के लिए उत्कृष्ट [[पूर्व शर्त]] प्रदान करते हैं। दरअसल, पुनरावृत्त विधि की पसंद से पूर्व शर्त का चुनाव अक्सर अधिक महत्वपूर्ण होता है।<ref name="Saad">[[Yousef Saad]], ''[http://www-users.cs.umn.edu/%7Esaad/books.html Iterative Methods for Sparse Linear Systems]'', 1st edition, PWS, 1996.</ref>
जबकि विधि सामान्य परिस्थितियों में अभिसरण करती है यह सामान्यतः प्रतिस्पर्धी विधियों की तुलना में धीमी प्रगति करती है। चूँकि विश्राम विधियों का अध्ययन रैखिक बीजगणित का एक मुख्य हिस्सा बना हुआ है क्योंकि विश्राम सिद्धांत के परिवर्तन नए विधियों के लिए उत्कृष्ट [[पूर्व शर्त|पूर्व नियम]] प्रदान करते हैं। चूँकि पुनरावृत्त विधि की पसंद से पूर्व नियम  का चुनाव अक्सर अधिक महत्वपूर्ण होता है।<ref name="Saad">[[Yousef Saad]], ''[http://www-users.cs.umn.edu/%7Esaad/books.html Iterative Methods for Sparse Linear Systems]'', 1st edition, PWS, 1996.</ref>
विधियों में तेजी लाने के लिए मल्टीग्रिड विधियों का उपयोग किया जा सकता है। कोई पहले एक मोटे ग्रिड पर सन्निकटन की गणना कर सकता है - आमतौर पर डबल स्पेसिंग 2h - और प्रारंभिक असाइनमेंट के रूप में अन्य ग्रिड बिंदुओं के लिए [[ प्रक्षेप ]] मानों के साथ उस समाधान का उपयोग करें। इसके बाद मोटे संगणना के लिए पुनरावर्ती रूप से भी किया जा सकता है।<ref name="Saad"/><ref>William L. Briggs, Van Emden Henson, and Steve F. McCormick (2000), ''[http://www.llnl.gov/casc/people/henson/mgtut/welcome.html A Multigrid Tutorial] {{webarchive|url=https://web.archive.org/web/20061006153457/http://www.llnl.gov/casc/people/henson/mgtut/welcome.html |date=2006-10-06 }}'' (2nd ed.), Philadelphia: [[Society for Industrial and Applied Mathematics]], {{isbn|0-89871-462-1}}.</ref>
 
विधियों में तेजी लाने के लिए मल्टीग्रिड विधियों का उपयोग किया जा सकता है। कोई पहले एक मोटे ग्रिड पर सन्निकटन की गणना कर सकता है - सामान्यतः डबल स्पेसिंग 2h - और प्रारंभिक असाइनमेंट के रूप में अन्य ग्रिड बिंदुओं के लिए [[ प्रक्षेप | प्रक्षेप]] मानों के साथ उस समाधान का उपयोग करें। इसके बाद मोटे संगणना के लिए पुनरावर्ती रूप से भी किया जा सकता है।<ref name="Saad" /><ref>William L. Briggs, Van Emden Henson, and Steve F. McCormick (2000), ''[http://www.llnl.gov/casc/people/henson/mgtut/welcome.html A Multigrid Tutorial] {{webarchive|url=https://web.archive.org/web/20061006153457/http://www.llnl.gov/casc/people/henson/mgtut/welcome.html |date=2006-10-06 }}'' (2nd ed.), Philadelphia: [[Society for Industrial and Applied Mathematics]], {{isbn|0-89871-462-1}}.</ref>
 




== यह भी देखें ==
== यह भी देखें ==
* लीनियर सिस्टम में, रिलैक्सेशन विधियों के दो मुख्य वर्ग हैं इटरेटिव मेथड#स्टेशनरी इटरेटिव मेथड्स, और अधिक सामान्य इटरेटिव मेथड#क्रिलोव सबस्पेस मेथड्स।
* लीनियर प्रणाली में विश्राम विधियों के दो मुख्य वर्ग हैं इटरेटिव विधि या स्टेशनरी इटरेटिव विधि और अधिक सामान्य इटरेटिव विधि या क्रिलोव सबस्पेस विधि है ।
* [[जैकोबी विधि]] विश्राम की एक सरल विधि है।
* [[जैकोबी विधि]] विश्राम की एक सरल विधि है।
* गॉस-सीडेल विधि जैकोबी पद्धति पर एक सुधार है।
* गॉस-सीडेल विधि जैकोबी पद्धति पर एक सुधार है।
* अभिसरण को गति देने के लिए जैकोबी और गॉस-सीडेल विधियों में से किसी एक पर उत्तरोत्तर अति-विश्राम लागू किया जा सकता है।
* अभिसरण को गति देने के लिए जैकोबी और गॉस-सीडेल विधियों में से किसी एक पर उत्तरोत्तर अति-विश्राम प्रयुक्त किया जा सकता है।
* मल्टीग्रिड तरीके
* मल्टीग्रिड विधि


==टिप्पणियाँ==
==टिप्पणियाँ==

Revision as of 20:18, 30 May 2023

This article is about समीकरणों की प्रणालियों को हल करने के लिए पुनरावृत्त विधि. For अन्य उपयोग, see विश्राम (बहुविकल्पी).

संख्यात्मक गणित में गैर-रैखिक प्रणालियों सहित एक साथ समीकरणों को हल करने के लिए विश्राम पद्धति पुनरावृत्त विधि हैं।[1]


बड़े विरल रैखिक प्रणालियों को हल करने के लिए विश्राम विधियों का विकास किया गया था जो अंतर समीकरणों के परिमित-अंतर विवेक के रूप में उत्पन्न हुई थी।[2][3] उनका उपयोग रैखिक कम-वर्ग समस्याओं के लिए रैखिक समीकरणों के समाधान के लिए भी किया जाता है और रैखिक असमानताओं की प्रणालियों के लिए भी जैसे कि रैखिक प्रोग्रामिंग में उत्पन्न होने वाली[4][5][6] उन्हें समीकरणों की अरेखीय प्रणालियों को हल करने के लिए भी विकसित किया गया है।[7]

विशेष रूप से अण्डाकार आंशिक अंतर समीकरण को मॉडल करने के लिए उपयोग किए जाने वाले रैखिक प्रणालियों के समाधान में आराम के विधि महत्वपूर्ण हैं जैसे लाप्लास के समीकरण और इसके सामान्यीकरण पॉइसन के समीकरण ये समीकरण सीमा-मूल्य समस्याओं का वर्णन करते हैं जिसमें समाधान-कार्य के मान डोमेन की सीमा पर निर्दिष्ट होते हैं; समस्या इसके इंटीरियर पर भी समाधान की गणना करना है। विभेदक समीकरणों के विखंडन से उत्पन्न रैखिक समीकरणों को हल करने के लिए विश्राम विधियों का उपयोग किया जाता है, उदाहरण के लिए परिमित अंतरों द्वारा है । [2][3][7]

समाधानों की पुनरावृत्त छूट को सामान्यतः स्मूथिंग अनुबंध दिया जाता है क्योंकि कुछ समीकरणों के साथ जैसे लाप्लास के समीकरण यह समाधान वेक्टर के लिए एक स्थानीय स्मूथिंग फिल्टर के बार-बार आवेदन जैसा दिखता है। इन्हें गणितीय अनुकूलन में विश्राम (सन्निकटन) विधियों के साथ भ्रमित नहीं होना चाहिए जो कि सन्निकटन सिद्धांत एक सरल समस्या द्वारा एक कठिन समस्या है जिसका आराम से समाधान मूल समस्या के समाधान के बारे में जानकारी प्रदान करता है।[6]


संभावित सिद्धांत की मॉडल समस्या

Main article: असतत पोइसन समीकरण

जब φ वास्तविक संख्याओं पर एक सहज वास्तविक-मूल्यवान कार्य है तो इसका दूसरा व्युत्पन्न इसके द्वारा अनुमानित किया जा सकता है:

बिंदु (x, y) पर दो तर्कों के कार्य φ के लिए दोनों आयामों में इसका उपयोग करना और φ (x, y) के लिए हल करना परिणामस्वरूप:

प्वासों समीकरण के समाधान का अनुमान लगाने के लिए:

संख्यात्मक रूप से ग्रिड रिक्ति एच के साथ एक द्वि-आयामी ग्रिड पर, विश्राम विधि कार्य φ के दिए गए मानों को सीमा के पास ग्रिड बिंदुओं और इच्छानुसार मानों को आंतरिक ग्रिड बिंदुओं पर असाइन करती है और फिर बार-बार असाइनमेंट करती है

φ := φ* आंतरिक बिंदुओं पर, जहां φ* द्वारा परिभाषित किया गया है:

अभिसरण तक।[2][3]

प्रक्रिया[2][3]आयामों की अन्य संख्याओं के लिए आसानी से सामान्यीकृत किया जाता है।

अभिसरण और त्वरण

जबकि विधि सामान्य परिस्थितियों में अभिसरण करती है यह सामान्यतः प्रतिस्पर्धी विधियों की तुलना में धीमी प्रगति करती है। चूँकि विश्राम विधियों का अध्ययन रैखिक बीजगणित का एक मुख्य हिस्सा बना हुआ है क्योंकि विश्राम सिद्धांत के परिवर्तन नए विधियों के लिए उत्कृष्ट पूर्व नियम प्रदान करते हैं। चूँकि पुनरावृत्त विधि की पसंद से पूर्व नियम का चुनाव अक्सर अधिक महत्वपूर्ण होता है।[8]

विधियों में तेजी लाने के लिए मल्टीग्रिड विधियों का उपयोग किया जा सकता है। कोई पहले एक मोटे ग्रिड पर सन्निकटन की गणना कर सकता है - सामान्यतः डबल स्पेसिंग 2h - और प्रारंभिक असाइनमेंट के रूप में अन्य ग्रिड बिंदुओं के लिए प्रक्षेप मानों के साथ उस समाधान का उपयोग करें। इसके बाद मोटे संगणना के लिए पुनरावर्ती रूप से भी किया जा सकता है।[8][9]


यह भी देखें

  • लीनियर प्रणाली में विश्राम विधियों के दो मुख्य वर्ग हैं इटरेटिव विधि या स्टेशनरी इटरेटिव विधि और अधिक सामान्य इटरेटिव विधि या क्रिलोव सबस्पेस विधि है ।
  • जैकोबी विधि विश्राम की एक सरल विधि है।
  • गॉस-सीडेल विधि जैकोबी पद्धति पर एक सुधार है।
  • अभिसरण को गति देने के लिए जैकोबी और गॉस-सीडेल विधियों में से किसी एक पर उत्तरोत्तर अति-विश्राम प्रयुक्त किया जा सकता है।
  • मल्टीग्रिड विधि

टिप्पणियाँ

  1. ↑ Ortega, J. M.; Rheinboldt, W. C. (2000). अनेक चरों में अरैखिक समीकरणों का पुनरावर्ती समाधान. Classics in Applied Mathematics. Vol. 30 (Reprint of the 1970 Academic Press ed.). Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). pp. xxvi+572. ISBN 0-89871-461-3. MR 1744713.
  2. ↑ 2.0 2.1 2.2 2.3 Richard S. Varga 2002 Matrix Iterative Analysis, Second ed. (of 1962 Prentice Hall edition), Springer-Verlag.
  3. ↑ 3.0 3.1 3.2 3.3 David M. Young, Jr. Iterative Solution of Large Linear Systems, Academic Press, 1971. (reprinted by Dover, 2003)
  4. ↑ Murty, Katta G. (1983). "16 Iterative methods for linear inequalities and linear programs (especially 16.2 Relaxation methods, and 16.4 Sparsity-preserving iterative SOR algorithms for linear programming)". रैखिक प्रोग्रामिंग. New York: John Wiley & Sons Inc. pp. 453–464. ISBN 0-471-09725-X. MR 0720547.
  5. ↑ Goffin, J.-L. (1980). "रैखिक असमानताओं की प्रणालियों को हल करने के लिए विश्राम विधि". Math. Oper. Res. 5 (3): 388–414. doi:10.1287/moor.5.3.388. JSTOR 3689446. MR 0594854.
  6. ↑ 6.0 6.1 Minoux, M. (1986). Mathematical programming: Theory and algorithms. Egon Balas (foreword) (Translated by Steven Vajda from the (1983 Paris: Dunod) French ed.). Chichester: A Wiley-Interscience Publication. John Wiley & Sons, Ltd. pp. xxviii+489. ISBN 0-471-90170-9. MR 0868279. (2008 Second ed., in French: Programmation mathématique: Théorie et algorithmes. Editions Tec & Doc, Paris, 2008. xxx+711 pp. . ).
  7. ↑ 7.0 7.1 Abraham Berman, Robert J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, 1994, SIAM. ISBN 0-89871-321-8.
  8. ↑ 8.0 8.1 Yousef Saad, Iterative Methods for Sparse Linear Systems, 1st edition, PWS, 1996.
  9. ↑ William L. Briggs, Van Emden Henson, and Steve F. McCormick (2000), A Multigrid Tutorial Archived 2006-10-06 at the Wayback Machine (2nd ed.), Philadelphia: Society for Industrial and Applied Mathematics, ISBN 0-89871-462-1.


संदर्भ

  • Abraham Berman, Robert J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, 1994, SIAM. ISBN 0-89871-321-8.
  • Ortega, J. M.; Rheinboldt, W. C. (2000). Iterative solution of nonlinear equations in several variables. Classics in Applied Mathematics. Vol. 30 (Reprint of the 1970 Academic Press ed.). Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). pp. xxvi+572. ISBN 0-89871-461-3. MR 1744713.
  • Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007). "Section 18.3. Relaxation Methods". Numerical Recipes: The Art of Scientific Computing (3rd ed.). New York: Cambridge University Press. ISBN 978-0-521-88068-8.
  • Yousef Saad, Iterative Methods for Sparse Linear Systems, 1st edition, PWS, 1996.
  • Richard S. Varga 2002 Matrix Iterative Analysis, Second ed. (of 1962 Prentice Hall edition), Springer-Verlag.
  • David M. Young, Jr. Iterative Solution of Large Linear Systems, Academic Press, 1971. (reprinted by Dover, 2003)


अग्रिम पठन

  • Southwell, R.V. (1940) Relaxation Methods in Engineering Science. Oxford University Press, Oxford.
  • Southwell, R.V. (1946) Relaxation Methods in Theoretical Physics. Oxford University Press, Oxford.
  • John. D. Jackson (1999). Classical Electrodynamics. New Jersey: Wiley. ISBN 0-471-30932-X.
  • M.N.O. Sadiku (1992). Numerical Techniques in Electromagnetics. Boca Raton: CRC Pres.
  • P.-B. Zhou (1993). Numerical Analysis of Electromagnetic Fields. New York: Springer.
Retrieved from ‘https://www.vigyanwiki.in/index.php?title=विश्राम_(पुनरावृत्ति_विधि)&oldid=176403’