প্রশ্ন ট্যাগ «linear-algebra»

আমি সীমাবদ্ধ পার্থক্য দ্বারা 2D পইসন সমীকরণ সমাধান করার চেষ্টা করছি। প্রক্রিয়াধীন, আমি প্রতিটি সমীকরণে কেবল ভেরিয়েবলের সাথে একটি স্পারস ম্যাট্রিক্স পাই । উদাহরণস্বরূপ, যদি ভেরিয়েবলগুলি U হয় , তবে বিচক্ষণতা লাভ করবে:555UUU Ui−1,j+Ui+1,j−4Ui,j+Ui,j−1+Ui,j+1=fi,jUi−1,j+Ui+1,j−4Ui,j+Ui,j−1+Ui,j+1=fi,jU_{i-1,j} + U_{i+1,j} -4U_{i,j} + U_{i,j-1} + U_{i,j+1} = f_{i,j} আমি জানি যে আমি একটি পুনরুক্তি পদ্ধতিতে …

15 linear-algebra  pde  finite-difference  sparse-matrix  banded-matrix 

বৃহত স্পার ম্যাট্রিক্সের শর্ত সংখ্যাটি অনুমান করার জন্য কোন পদ্ধতি ব্যবহারে ব্যবহার করা হয়?

15 linear-algebra  matrix  conditioning 

আমার একটি পিইটিএসসি রয়েছে Matএবং এটির শর্ত নম্বরটি অনুমান করতে চাই।

15 petsc  linear-algebra 

আমি একটি বিশাল স্পার্স ম্যাট্রিক্স (কয়েক হাজার সারি) এর বর্ণালী ( সমস্ত আইগেন্যুয়ালুগুলি) গণনা করতে চাই । এটা কঠিন. আমি একটি আনুমানিক জন্য নিষ্পত্তি করতে ইচ্ছুক। এটি করার জন্য কি আনুমানিক পদ্ধতি আছে? যদিও আমি এই প্রশ্নের সাধারণ উত্তরের জন্য আশাবাদী আমি নিম্নলিখিত নির্দিষ্ট ক্ষেত্রে একটি উত্তর দিয়ে সন্তুষ্ট হব। …

14 linear-algebra  eigensystem  graph-theory  approximation 

আমি যেখানেই দেখেছি, পিইটিএসসি টিউটোরিয়াল / ডকুমেন্টস ইত্যাদি বলে যে এটি লিনিয়ার বীজগণিতের জন্য দরকারী এবং সাধারণত উল্লেখ করে যে স্পার সিস্টেমগুলি উপকৃত হবে। ঘন ম্যাট্রিক্স সম্পর্কে কি? আমি ঘন জন্য জন্য উদ্বিগ্ন ।এ x = খএকজনএক্স=খAx=bএকজনএকজনA আমি ফরট্রানে সিজি এবং কিউএমআরের জন্য নিজের কোড লিখেছি। মৌলিক কনস্ট্রাক্ট ছদ্ম কোড …

14 linear-algebra  petsc  blas 

আমি পিইটিএসসি নিয়ে ঘুরে বেড়াচ্ছিলাম এবং লক্ষ্য করেছি যে আমি যখন এমপিআই এর মাধ্যমে একাধিক প্রক্রিয়া নিয়ে আমার প্রোগ্রামটি চালাচ্ছি তখন মনে হয় এটি আরও ধীর হয়ে চলেছে ! কী চলছে তা আমি কীভাবে চেক করতে পারি?

14 linear-algebra  petsc 

ইগেন , ট্রিলিনোস এবং ডিলের মতো গণ্য বিজ্ঞানের অনেক বেশি পরিচিত সি ++ গ্রন্থাগার ries আমিstd::complex<> জটিল ভাসমান-পয়েন্ট সংখ্যা উপস্থাপনের জন্য স্ট্যান্ডার্ড সি ++ টেম্পলেট শিরোনাম লাইব্রেরি অবজেক্ট ব্যবহার করি । জ্যাক Poulson এর দশকে উত্তর ডিফল্ট কনস্ট্রাকটর সম্পর্কে একটি প্রশ্ন তিনি তুলে ধরে সে নিজের বাস্তবায়ন আছে যা std::complexমধ্যে …

14 linear-algebra  c++  programming-paradigms  complex 

যে সফ্টওয়্যার প্রকল্পে আমি কাজ করছি তাতে ঘন কম-র‌্যাঙ্কের ম্যাট্রিক্সের জন্য নির্দিষ্ট কিছু গণ্যকরণ অনেক সহজ। কিছু সমস্যার উদাহরণগুলি ঘন নিম্ন-র‌্যাঙ্কের ম্যাট্রিকগুলিতে জড়িত, তবে সেগুলি আমাকে কারণ হিসাবে না বলে সম্পূর্ণ দেওয়া হয়, সুতরাং আমি যদি নিম্ন-স্তরের কাঠামোর সুবিধা নিতে চাই তবে ম্যাট্রিক্সের র‌্যাঙ্ক এবং ফ্যাক্টরটি পরীক্ষা করতে হবে I'll …

13 linear-algebra  matrix  lapack  rank  matrix-factorization 

আমার কাছে প্রায় প্রতিটি ~ 100000 নোড সহ দুটি গ্রাফ রয়েছে। উভয় গ্রাফে, প্রতিটি নোড হ'ল 3 অন্যান্য নোডের সাথে সংযুক্ত থাকে তাই সংলগ্ন ম্যাট্রিক্স প্রতিসম এবং খুব বিরল। শক্ত অংশটি হ'ল আমার কাছে সংলগ্ন ম্যাট্রিক্সের সমস্ত ইগেনালু দরকার তবে ইগেনভেেক্টর নয়। নির্ভুলভাবে বলতে গেলে, এটি আমার জীবদ্দশায় একবার হতে …

13 linear-algebra  sparse-matrix  eigenvalues  matrix 

মাল্টিগ্রিড (এমজি) একটি প্রাথমিক অনুমান x 0 নির্ধারণ করে এবং i = 0 , 1 এর জন্য নিম্নলিখিতটি পুনরাবৃত্তি করে লিনিয়ার সিস্টেম সমাধানের জন্য ব্যবহার করা যেতে পারে .. রূপান্তর পর্যন্ত:Ax=bAx=bAx=bx0x0x_0i=0,1..i=0,1..i=0,1.. অবশিষ্টাংশ গণনা কর i ri=b−Axiri=b−Axir_i = b-Ax_i একটি আনুমানিক পেতে একটি মাল্টিগ্রিড চক্র প্রয়োগ করুন , যেখানে A e …

13 linear-algebra  linear-solver  multigrid  krylov-method 

শিরোনামটি প্রশ্ন। এই কৌশলটিতে "কোফ্যাক্টরগুলির ম্যাট্রিক্স", বা "অ্যাডজুগেট ম্যাট্রিক্স" ব্যবহার করা জড়িত এবং একটি বর্গ ম্যাট্রিক্সের বিপরীত উপাদানগুলির জন্য সুস্পষ্ট সূত্র দেয়। বলুন, চেয়ে বড় ম্যাট্রিক্সের পক্ষে হাতে করা সহজ নয় 3×33×33\times 3। একটি n×nn×nn\times n ম্যাট্রিক্সের জন্য, এটি ম্যাট্রিক্সের নিজেই নির্ধারককে গণনা করা এবং ( n - 1 ) …

13 linear-algebra  matrix  complexity 

আমাকে জেনারালাইজড ইগেনুয়ালু সমস্যাগুলি সমাধান করতে হবে যেখানে A এবং B উভয় ত্রিভুজাকৃতির, বি প্রতিসম ধনাত্মক ধনাত্মক সুনির্দিষ্ট এবং বাস্তব, তবে A কেবল জটিল প্রতিসাম্য (নির্দিষ্ট বা হার্মিটিয়ান নয়)। তদ্ব্যতীত, আমার পুরো egendecomposition প্রয়োজন। আমি বর্তমানে ল্যাপের জেনারালাইজড আইজেনসলভারকে ফোন করছি , তবে আমি ভাবছি যে এই নির্দিষ্ট, অত্যন্ত কাঠামোগত …

13 linear-algebra  eigensystem 

আমি একটি প্রোগ্রাম পেয়েছি যা তাদের সকলের একক মান-পচা সঞ্চালন করে অনেকগুলি রিয়েল প্রতিসম 50x50 ম্যাট্রিকের বৃহত্তম ইগনুয়ালুকে গণনা করে। এসভিডি প্রোগ্রামের একটি বাধা। অ্যালগরিদমগুলি রয়েছে যা বৃহত্তম ইগন্যালু খুঁজে পেতে খুব দ্রুত হয়, বা এই অংশটি অনুকূল করে তো বিনিয়োগে খুব বেশি রিটার্ন দেয় না?

13 linear-algebra  eigensystem 

আমি ম্যাট্রিক্সের র‌্যাঙ্ক এবং সমীকরণের একটি ম্যাট্রিক্স সিস্টেমের সমাধান উভয়ই গণনা করতে বিভিন্ন পদ্ধতি ব্যবহার করে আসছি। আমি linalg.svd ফাংশনটি জুড়ে এসেছি। গৌসিয়ান নির্মূলের সাথে সিস্টেমটি সমাধান করার নিজের চেষ্টাটির সাথে এটির তুলনা করা, এটি দ্রুত এবং আরও সুনির্দিষ্ট বলে মনে হয়। আমি কীভাবে এটি সম্ভব তা বোঝার চেষ্টা করছি। …

13 linear-algebra  python  lapack 

Gmres বা bicgstab এর মতো পদ্ধতিতে এটি পূর্বশর্ত হিসাবে অন্য ক্রাইলোভ পদ্ধতি ব্যবহার করা আকর্ষণীয় হতে পারে। সর্বোপরি এগুলি ম্যাট্রিক্স-মুক্ত উপায়ে এবং সমান্তরাল পরিবেশে কার্যকর করা সহজ। উদাহরণস্বরূপ, একটি কুল কয়েক হাজার (পূর্বাহ্নে ~ 5 বলে) গিমার্সের পূর্বনির্ধারক হিসাবে পূর্বশর্তবিহীন বিগকস্টাবের পুনরাবৃত্তি বা ক্রাইলোভ পদ্ধতির অন্য কোনও সংমিশ্রণ ব্যবহার করে। …

13 linear-algebra  linear-solver  preconditioning  krylov-method  gmres