नियमित ग्रिड पर घोंसला विच्छेदन


9

प्रत्यक्ष कारक विधियों का उपयोग करते हुए विरल रैखिक प्रणालियों को हल करते समय, उपयोग की जाने वाली कार्यनीति रणनीति कारकों में गैर-शून्य तत्वों के भराव कारक को महत्वपूर्ण रूप से प्रभावित करती है। इस तरह की एक आदेश देने की रणनीति घोंसले के विच्छेदन है। मुझे आश्चर्य हो रहा है कि क्या केवल ग्रिड मापदंडों को देखते हुए समय से पहले आदेश दिया गया घोंसला विच्छेदन के साथ आना संभव है (पहले आदेश के अंतर के साथ एक एम एक्स एन स्क्वायर परिमित अंतर ग्रिड मान लें)।

संपादित करें मैंने अभी पाया कि ऐसा करने वाला कोड है: http://www.cise.ufl.edu/research/sparse/seshesh/

जवाबों:


8

हाँ। मैंने हाल ही में ऐसा करने के लिए कोड लिखा था।

मान लीजिए कि आपने ए nएक्स×nyग्रिड, और यह 100 कोने के साथ पत्ती नोड्स के लिए स्वीकार्य है। फिर एक पुनरावर्ती कार्य को परिभाषित कर सकते हैं जहां तर्क हैं:

  • एक आयताकार उपडोमेन के आयाम और ऑफसेट
  • पॉइंटर में एक पॉइंटर जो रिडरिंग को स्टोर करेगा

रूटीन को बस यह तय करने के लिए स्थानीय आयामों के उत्पाद की गणना करनी है कि डोमेन एक पत्ती होने के लिए एक छोटा सा है या नहीं, और फिर, यदि ऐसा है, तो लीफ नोड प्राकृतिक सूचक लिखें ( लिए ग्रिड), अन्यथा, सबसे बड़ा उपडोमेन आयाम काटें, बाएं और दाएं टुकड़ों पर , और फिर विभाजक प्राकृतिक सूचक लिखें।nटीयूआरएल(एक्स,y)=एक्स+ynएक्सnएक्स×ny


मुझे लगता है कि मेरा प्रश्न अधिक है: क्या घोंसले के विच्छेदन वास्तव में सिर्फ हाल ही में अंतरिक्ष को स्लाइस में ऊपर खिसका रहे हैं? इसके अलावा, क्या सीमा के सूचकांकों को प्रत्येक दाएं और बाएं आधे से आगे रखने का आदेश दिया गया है? मुझे कभी भी इस बात की सरल व्याख्या नहीं मिली कि क्या चल रहा है।
विक्टर लियू

1
हां, घोंसला विच्छेदन बहुत सीधा है, लेकिन आप बाएं और दाएं हिस्सों के बाद सीमा सूचकांकों को संग्रहीत करते हैं । बिंदु यह सुनिश्चित करना है कि दो उप-डोमेन सीधे जुड़े हुए नहीं हैं, इसलिए, परिमित अंतर के लिए, यह तय करना महत्वपूर्ण है कि विभाजक कितना मोटा होना है, यह तय करते समय आपके स्टेंसिल का आकार क्या है। मेरा सुझाव है कि आप लियू की बहुक्रियाशील विधि का अवलोकन पढ़ें और यह सुनिश्चित करें कि प्रत्येक विभाजक को सुपरनोड के रूप में माना जाता है।
जैक पॉल्सन

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