অভিযোজক এফইএম-এ কোন উপন্যাসের ডেটা স্ট্রাকচার ব্যবহার করা হয়?


9

অ্যাডেটিভ এফইএম লাইব্রেরিগুলি নোডগুলি, প্রান্তগুলি, ত্রিভুজগুলি, টেট্রহেদ্রা ইত্যাদি যোগ / অপসারণ পরিচালনা করতে আরও উন্নত জাল তথ্য কাঠামো ব্যবহার করে উদাহরণস্বরূপ, p4est গ্রন্থাগারটি অভিযোজিত জাল পরিশোধনের জন্য অক্ট্রি ডেটা স্ট্রাকচার ব্যবহার করে; আপনি প্রায়শই স্ট্যাটিক জাল নেওয়ার জন্য গণনার জন্য ব্যবহৃত অষ্টাখণ্ডি খুঁজে পাবেন না।

অভিযোজিত এফইএম-র জন্য লিনিয়ার বীজগণিতের দিক থেকে কী পরিবর্তন হয়?

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

এই ভোঁতা পদ্ধতিটি কি সর্বাধিক ব্যবহৃত হয়, বা এমন কোনও গ্রন্থাগার রয়েছে যা সংশোধনের সময় পুরাতন ম্যাট্রিক্স পুনরায় ব্যবহার বা সংশোধন করার ব্যবস্থা করে? সর্বোপরি, বেশিরভাগ জাল এবং সংশ্লিষ্ট ম্যাট্রিকগুলি জাল অভিযোজনের সময় অপরিবর্তিত থাকে।

উত্তর:


6

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


3

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

আপনি যদি স্থির থেকে অভিযোজিতভাবে পরিশোধিত মেসে যাওয়ার সময় পরিবর্তিত জিনিসগুলি সন্ধান করেন, তবে সবচেয়ে বড় বাধা হ্যাং নোডগুলি নিয়ে কাজ করা। ইন deal.II , এই দ্বারা পরিচালিত হয় ConstraintMatrix বর্গ, যা কোডের বিভিন্ন 1000 লাইন লাগে। এই শ্রেণিটি আমার এবং অলিভার কায়সার-হেরল্ড ( আমার প্রকাশনা পৃষ্ঠা থেকে লিঙ্কযুক্ত ) কাগজে এই শ্রেণিটি কী করে তার কিছু বর্ণনা পেতে পারেন । স্থির থেকে অভিযোজিত মেসে যাওয়ার সময় অন্য কোনও উপাদান (অবশ্যই জাল পরিচালনা করা ব্যতীত) এত বেশি অভিযোজন প্রয়োজন হয় না।

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