সমন্বিত পয়েন্ট এবং ত্রিভুজ এবং তেত্রহেদ্রের ওজনগুলির স্বয়ংক্রিয় জেনারেশন


12

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

unitGaussianQuadraturePoints[points_] := 
  Sort[x /. 
    Solve[Evaluate[LegendreP[points, x] == 0], {x}], ! 
     OrderedQ[N[{#1, #2}]] &];

unitGaussianQuadratureWeights[points_] := 
  Module[{gps, f, int, integr, vars, eqns}, 
   gps = unitGaussianQuadraturePoints[points];
   f[0, 0] := 1;
   f[0., 0] := 1.;
   f[x_, n_] := x^n;
   int = Integrate[f[x, #], x] & /@ Range[0, points - 1];
   integr = Subtract @@@ (int /. x :> {1, -1});
   vars = Table[Unique[c], {Length[gps]}];
   eqns = 
    Table[Plus @@ Thread[Times[vars, f[#, i - 1] & /@ gps]] == 
      integr[[i]], {i, points}];
   Return[(vars /. Solve[eqns, vars])];];


unitGaussianQuadratureWeights[2]

{{1, 1}}

unitGaussianQuadraturePoints[2]

{1/Sqrt[3], -(1/Sqrt[3])}

আমি একটি কাগজ / বইয়ের সন্ধান করছি যা অ্যালগোরিদমিকভাবে বর্ণনা করে যে এটি কীভাবে ত্রিভুজ এবং / অথবা তেত্রহেদ্রের জন্য করা হয়। কেউ আমাকে এই সম্পর্কে কিছু তথ্য নির্দেশ করতে পারেন। ধন্যবাদ।


1
সেখানে আপনার গাউস-লেজেন্ড্রে পাদসংস্থান নিয়ম না করার জন্য একটি সহজ উপায় ম্যাথামেটিকাল : {points, weights} = MapThread[Map, {{2 # - 1 &, 2 # &}, Most[NIntegrate`GaussRuleData[n, prec]]}]
জেএম

কোনো ঘটনা: আপনার দেখেছি এই ?
জেএম

@ জেএম, আপনার উপরের প্রস্তাবিত পদ্ধতিটি দুর্ভাগ্যক্রমে, নির্ভুল = অসীমের পক্ষে কাজ করে না; তবে তার জন্যও ধন্যবাদ

2
সেক্ষেত্রে, এখানে একটি পদ্ধতি যে কাজ, Golub এবং Welsch কারণে: Transpose[MapAt[2(First /@ #)^2 &, Eigensystem[SparseArray[{Band[{2, 1}] -> #, Band[{1, 2}] -> #}, {n, n}]], {2}]] &[Table[k/Sqrt[(2 k - 1)(2 k + 1)], {k, n - 1}]]
জেএম

1
এখানে গোলুব এবং ওয়েলসচের কাগজটি রয়েছে। আমি আমার কাগজপত্রগুলি খনন করব এবং দেখব সরলতার জন্য কিছু আছে কিনা ...
জেএম

উত্তর:



3

এখানে একটি কাগজ রয়েছে: http://j Journal.library.iisc.ernet.in/vol200405/paper6/rathod.pdf যা ইউনিট ত্রিভুজটি মান 2-বর্গক্ষেত্রের মানচিত্র নির্ধারণের জন্য বর্ণনা করে যাতে এর জন্য ওজন এবং স্যাম্পলিং পয়েন্টগুলি গণনা করতে পারে স্ট্যান্ডার্ড 2-বর্গের জন্য গাউস-লেজেন্ড্রে পয়েন্টের ক্ষেত্রে ত্রিভুজ।


এটি একটি আকর্ষণীয় ধারণা, এটি এন = 2 এর মতো দেখতে 4 পয়েন্টের প্রয়োজন, এন = 2 এর জন্য ত্রিভুজগুলির জন্য আদর্শ সাহিত্যের রেফারেন্সের জন্য 3 পয়েন্ট দেওয়া হয়েছে। আপনি কি এটা সম্পর্কে কিছু জানেন?

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

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

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