বীজগণিত মাল্টিগ্রিড: কেন দ্বি-বিভাজন এবং বিধিনিষেধের উত্পাদনের ফলে আদর্শ 1 এর কিছু পাওয়া যায় না?


12

আমি বর্তমানে ব্রিগস এট আল, অধ্যায় 8-র "এ মাল্টিগ্রিড টিউটোরিয়াল" দিয়ে কাজ করছি।

ইন্টারপোলেশন অপারেটর নির্মাণ হিসাবে দেওয়া হয়: এখানে চিত্র বর্ণনা লিখুন

তারপরে সীমাবদ্ধতা অপারেটর এবং জরিমানা গ্রিড অপারেটর হিসাবে দেওয়া হয়:

এখানে চিত্র বর্ণনা লিখুন

ধরে নেওয়া যাক আমাদের তিনটি গ্রিড পয়েন্ট রয়েছে x0, x1, x2 এর সাথে মাঝের একটি এক্স 1 ভাল এবং অন্যান্যগুলি মোটামুটি। মাঝেরটিটি দ্বিখণ্ডিত হয় x1 = x0*w0 + x2*w2। সুতরাং, ইন্টারপোলেশন অপারেটরটি (মতলবটিতে):

I = [1, 0, 0; w0, 0, w2; 0, 0, 1]

I =

[  1, 0,  0]
[ w0, 0, w2]
[  0, 0,  1]

সীমাবদ্ধতার অপারেটরটি হ'ল:

transpose(I)

ans =

[ 1, w0, 0]
[ 0,  0, 0]
[ 0, w2, 1]

এখন দেখা যাক যে কেউ যদি সীমাবদ্ধ রাখে এবং তারপরে সরাসরি সংশ্লেষিত হয়, তবে এর গুণক Iএবং কী ফলাফল হয় transpose(I):

I*transpose(I)

ans =

[  1,          w0,  0]
[ w0, w0^2 + w2^2, w2]
[  0,          w2,  1]

আমি আশা করব যে এই ম্যাট্রিক্সটি একটি পরিচয় ম্যাট্রিক্সের মতো কিছু বা কমপক্ষে আদর্শ 1 বা কিছু থাকবে। তবে আমরা যদি x = [1, 1, 1] এর জন্য ডব্লিউ0 = ডাব্লু 2 = 0.5 বলি তবে আমরা [1.5 1.5 1.5] পেয়ে যাব। আমি ধরে নেব যে বারবার প্রয়োগিত সীমাবদ্ধতা-প্রক্ষেপণ ক্রিয়াকলাপগুলি কমপক্ষে কোনও কিছুর সাথে রূপান্তরিত করবে। তবে না, সেক্ষেত্রে সমস্ত সেক্টর উপাদানগুলি প্রতিটি সীমাবদ্ধতা-প্রক্ষেপণে 1.5 দ্বারা গুণিত হয়। এটা আমার কাছে খুব আজব লাগে।

কি ঘটছে তা কেউ ব্যাখ্যা করতে পারেন?


1
আপনার স্বরলিপিটি কিছুটা অস্বাস্থ্যকর যে আপনি বিধিনিষেধক অপারেটর কে ম্যাট্রিক্স হিসাবে লেখেন । তবে অবশ্যই এটি 3 টি নোডের সূক্ষ্ম স্থান থেকে 2 টি নোডের মোটা জায়গা পর্যন্ত ম্যাপ করা উচিত, সুতরাং এটি ম্যাট্রিক্স হিসাবে লিখতে কার্যকর হবে । 3 × 3 2 × 3I3×32×3
ওল্ফগ্যাং ব্যাঙ্গার্থ

উত্তর:


8

x


আমি বুঝতে পারি যে. তবে আমি কমপক্ষে ধরে নেব যে বারবার সীমাবদ্ধতা এবং অন্তরঙ্গকরণ প্রয়োগ করা কোনও কিছুর বিরুদ্ধে রূপান্তরিত করবে। তবে না - উপরের ক্ষেত্রে সমস্ত সেক্টর উপাদানগুলিকে প্রতিটি সীমাবদ্ধতা-প্রক্ষেপণের জন্য 1.5 দ্বারা গুণ করা হবে। এটা আমার কাছে অদ্ভুত লাগছে।
মাইকেল 21

অবশ্যই - কিছু সংক্ষিপ্ত প্রতিক্রিয়া। (1) স্মুথিং এবং নরমালাইজেশন বিবেচনায় নেওয়া হয় না, যা সাধারণত অন্তরঙ্গ বা সীমাবদ্ধতার সাথে ব্যবহৃত হয়। (2) এটির অংশটি ওজনের পছন্দ হতে পারে। এগুলি প্রায়শই ইন্টারপোলেশন / সীমাবদ্ধতা অপারেটরগুলির বিভিন্ন পছন্দগুলির সাথে সামঞ্জস্য করে, যার কয়েকটি অন্যের তুলনায় সম্ভবত আরও ভাল আচরণ করে। (3) অন্যান্য ইন্টারপ / সীমাবদ্ধ অপারেটর রয়েছে যার জন্য ইন্টারপ + সীমাবদ্ধ একটি প্রক্ষেপণ। উদাহরণস্বরূপ, আপনি মোটা থেকে সূক্ষ্ম গ্রিড পর্যন্ত বিশ্বব্যাপী অনুমান করতে পারেন তবে এটি ব্যয়বহুল এবং সলভারের পক্ষে এটি মূল্যবান নয়।
জেসি চ্যান 21

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