নিয়মিত গ্রিডে নেস্টেড বিচ্ছিন্নতা


9

সরাসরি ফ্যাক্টরাইজেশন পদ্ধতিগুলি ব্যবহার করে ছড়িয়ে ছিটিয়ে রৈখিক সিস্টেমগুলি সমাধান করার সময়, ব্যবহৃত ক্রম কৌশলটি কার্যকারীগুলির মধ্যে শূন্য-শিকড় উপাদানগুলির ফিল-ইন ফ্যাক্টরটিকে উল্লেখযোগ্যভাবে প্রভাবিত করে। এই জাতীয় একটি আদেশ কৌশল নেস্টেড বিচ্ছিন্নকরণ। আমি ভাবছি যে কেবল গ্রিড প্যারামিটারগুলি দেওয়া (আগে অর্ডার পার্থক্য সহ একটি এম এক্স এন বর্গ সীমাবদ্ধ পার্থক্য গ্রিড অনুমান করা) আগে নেস্টেড বিচ্ছিন্নতার অর্ডার দিয়ে আসা সম্ভব কিনা।

সম্পাদনা আমি সবেমাত্র পেয়েছি যে কোড রয়েছে যা এটি করে: http://www.cise.ufl.edu/research/sparse/meshnd/

উত্তর:


8

হ্যাঁ. আমি সম্প্রতি কোডটি লিখেছিলাম ঠিক এটি করার জন্য।

মনে করুন আপনার একটি আছে এনএক্স×এনYগ্রিড এবং এটি 100 টি সূক্ষ্ম বিশিষ্ট পাতার নোডগুলি গ্রহণযোগ্য। এরপরে আর্গুমেন্টগুলি যেখানে সেখানে একটি পুনরাবৃত্ত ফাংশন সংজ্ঞায়িত করতে পারে:

  • একটি আয়তক্ষেত্রাকার সাবডোমেনের মাত্রা এবং অফসেট
  • একটি অ্যারের মধ্যে একটি পয়েন্টার যা পুনঃক্রমটি সঞ্চয় করবে

রুটিনের পরে ডোমেনটি কোনও পাতা হিসাবে গ্রহণযোগ্যভাবে ছোট কিনা এবং তা নির্ধারণের জন্য স্থানীয় মাত্রার পণ্যটি গণনা করতে হবে এবং তারপরে লিফ নোড প্রাকৃতিক সূচকগুলি লিখুন (বলুন এনএকটিটিতোমার দর্শন লগ করাRএকটি(এক্স,Y)=এক্স+ +Yএনএক্স একটি জন্য এনএক্স×এনY গ্রিড), অন্যথায়, বৃহত্তম সাবডোমেন মাত্রা কাটা, বাম এবং ডান টুকরাগুলিতে পুনরাবৃত্তি করুন এবং তারপরে পৃথককারী প্রাকৃতিক সূচকগুলি লিখুন।


আমার অনুমান যে আমার প্রশ্নটি এর বেশি: নেস্টেড বিভ্রান্তি কি সত্যিই কেবল পুনরাবৃত্তভাবে অর্ধে স্থানটি টুকরো টুকরো করে কাটছে? এছাড়াও, প্রতিটি ডান এবং বাম অর্ধেকের আগে সীমানা সূচকগুলি রাখার আদেশ রয়েছে? কী চলছে তার একটি সহজ ব্যাখ্যা আমি পাইনি।
ভিক্টর লিউ

1
হ্যাঁ, নেস্টেড বিচ্ছিন্নতা খুব সোজা, তবে আপনি বাম এবং ডান ভাগের পরে সীমানা সূচকগুলি সংরক্ষণ করেন । মূল বিষয়টি নিশ্চিত করা হয় যে দুটি সাবডোমেনগুলি সরাসরি সংযুক্ত নেই, সুতরাং সীমাবদ্ধ পার্থক্যের জন্য, বিভাজকটি কতটা পুরু হতে হবে তা সিদ্ধান্ত নেওয়ার সময় আপনার স্টেনসিলের আকারটি বিবেচনা করা গুরুত্বপূর্ণ। আমি আপনাকে পরামর্শ দিচ্ছি যে আপনি মাল্টিফ্রন্টাল পদ্ধতির লিউর ওভারভিউটি পড়ুন এবং প্রতিটি বিভাজককে একটি সুপারনোড হিসাবে বিবেচনা করা হবে এমন সংযোগটি তৈরি করতে।
জ্যাক পলসন

হ্যাঁ হ্যাঁ, আমি বুঝতে পেরেছিলাম যে আমি মন্তব্য করেছি এবং তারপরে সম্পাদনাটি করেছি। রেফারেন্সের জন্য ধন্যবাদ।
ভিক্টর লিউ
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.