संख्यात्मक विश्लेषण में 'एक प्राथमिकता' और 'पोस्टवर्दी' त्रुटि अनुमान के बीच अंतर क्या हैं?


16

मैंने परिमित तत्व विधि (अन्य संख्यात्मक विधियों पर भी थोड़ा) के बारे में सीखा है, लेकिन मुझे नहीं पता कि इन दोनों त्रुटियों और उनके बीच अंतर की क्या परिभाषा है?


5
एक प्राथमिकता (लैटिन "पहले से लैटिन") का अनुमान केवल सटीक पर निर्भर करता है, लेकिन गणना अनुमानित, समाधान नहीं है और इसलिए समाधान की गणना करने से पहले मूल्यांकन किया जा सकता है (सिद्धांत में नहीं तो) । इसके विपरीत, एक पश्च (लैटिन से "बाद में") अनुमान अनुमानित समाधान पर निर्भर करता है, लेकिन सटीक समाधान नहीं है, इसलिए उन्हें समाधान की गणना करने की आवश्यकता होती है लेकिन वास्तव में व्यवहार में मूल्यांकन किया जा सकता है।
— क्रिश्चियन क्लैसन

1
@ChristianClason - इसे उत्तर दें!
— वुल्फगैंग बंगर्थ

जवाबों:


24

त्रुटि अनुमान आमतौर पर फार्म का जहां यू सटीक समाधान में रुचि रखते हैं है, यू एच है एक गणना की अनुमानित समाधान, ज एक सन्निकटन है पैरामीटर आप नियंत्रित कर सकते हैं, और सी ( ज ) h का कुछ कार्य है (अन्य चीजों के बीच)। परिमित तत्व विधियों में, u एक आंशिक अंतर समीकरण का हल है और u h जाल आकार h के साथ एक जाल के लिए परिमित तत्व समाधान होगा

‖u−uh‖≤C(h),
uuhhC(h)huuhh , लेकिन आपके पास व्युत्क्रम समस्याओं ( एच के स्थान पर नियमितीकरण पैरामीटर साथ ) या समीकरणों या अनुकूलन समस्याओं को हल करने के लिए पुनरावृत्ति विधियों के साथ समान संरचना है (पुनरावृत्ति सूचकांक k के साथ - या बल्कि 1 /αhk - ज के स्थान पर) । इस तरह के एक अनुमान का मुद्दा प्रश्न का उत्तर देने में मददकरना है "अगर मैं भीतर जाना चाहता हूं, तो कहो,सटीक समाधान के 10 - 3 , मुझे एच का चयन करने के लिए कितना छोटा है1/kh10−3h ?"

प्राथमिकताओं और पूर्ववर्ती अनुमानों के बीच का अंतर दाहिने हाथ की ओर C(h) :

  • में एक प्रायोरी अनुमान, दाएँ हाथ की ओर पर निर्भर करता है और (आमतौर पर स्पष्ट रूप से) यू , लेकिन पर नहीं यू एच । उदाहरण के लिए, एक ठेठ एक प्रायोरी प्वासों के समीकरण के परिमित तत्व सन्निकटन के लिए अनुमान - Δ यू = च प्रपत्र होता ‖ यू - यू एच ‖ एल 2 ≤ सी एच 2huuh−Δu=f एक निरंतर सी के साथ

    ‖u−uh‖L2≤ch2|u|H2,
    c डोमेन और मेष की ज्यामिति के आधार पर । सिद्धांत रूप में, कम्प्यूटिंग से पहले दाहिने हाथ की ओर का मूल्यांकन किया जा सकता है (इसलिए नाम), तो आपकुछ भी हलकरने सेपहले एच का चयन करने में सक्षम होंगे। व्यवहार में, न तो c औरनही | यू | एच 2 जाना जाता है ( यू क्या आप पहली जगह में देख रहे हैं), लेकिन आप कभी-कभीसबूतों के लिए सावधानी से और सी के लिए आदेश-या-परिमाण अनुमान प्राप्त कर सकते हैं । यू | डेटा का उपयोग करना(जो ज्ञात है)। मुख्य उपयोग गुणात्मक अनुमान के रूप में है - यह आपको बताता है कि यदि आप चार के एक कारक से त्रुटि को छोटा करना चाहते हैं, तो आपको एच को आधा करने की आवश्यकता है।uhhc|u|H2uc|u|fh
  • में कारण का अनुमान अनुमान, दाएँ हाथ की ओर पर निर्भर करता है और यू एच , लेकिन पर नहीं यू । एक साधारण अवशिष्ट आधारित प्वासों के समीकरण के लिए एक पीछे अनुमान होता हो ‖ यू - यू एच ‖ एल 2 ≤ ग ज ‖ च + Δ यू एच ‖ एच - 1 , जो सिद्धांत रूप में मूल्यांकन किया जा सकता है के बाद , आप ऐसा आदर्श गणना करने के लिए समस्याग्रस्त है 'घ आगे एक पाने के लिए दाएँ हाथ की ओर हेरफेर तत्व के लिहाज से बाध्य ‖huhu

    ‖u−uh‖L2≤ch‖f+Δuh‖H−1,
    की गणना । व्यवहार में, एच - 1uhH−1 जहां पहले योग तत्वों खत्म हो गया है कश्मीर ट्राईऐन्ग्युलेशंस की, ज कश्मीर के आकार है कश्मीर , दूसरा योग सभी तत्व सीमा के खत्म हो गया है एफ , और जे ( ∇ यू एच ) के सामान्य व्युत्पन्न की छलांग को दर्शाता है यू एच भर में एफ । यह अब प्राप्त करने के बाद पूरी तरह से गणना कर सका है यू एच , निरंतर के अलावा सी । तो फिर से उपयोग मुख्य रूप से गुणात्मक है - यह आपको बताता है कि कौन से तत्व दूसरों की तुलना में बड़ी त्रुटि योगदान देते हैं, इसलिए एच को कम करने के बजाय
    ‖u−uh‖L2≤c(∑KhK2‖f+Δuh‖L2(K)+∑FhK3/2‖j(∇uh)‖L2(F)),
    KhKKFj(∇uh)uhFuhchसमान रूप से, आप केवल कुछ तत्वों को बड़ी त्रुटि योगदान के साथ चुनते हैं और उन्हें उप-विभाजित करके छोटे बनाते हैं। यह अनुकूली परिमित तत्व विधियों का आधार है ।

यह जवाब वास्तव में मुझे क्या चाहिए, बहुत बहुत धन्यवाद।
— एएच-थि डीएनएच
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.