প্রশ্ন ট্যাগ «multigrid»

সমাধান করার জন্য আমার কাছে বেশ কয়েকটি চ্যালেঞ্জিং অ-উত্তেজক গ্লোবাল অপ্টিমাইজেশান সমস্যা রয়েছে। বর্তমানে আমি ম্যাটল্যাবের অপটিমাইজেশন টুলবক্সfmincon()'sqp' ব্যবহার করছি (বিশেষত, অ্যালগরিদম = সহ ), যা বেশ কার্যকর । তবে আমার বেশিরভাগ কোডটি পাইথনে রয়েছে এবং আমি পাইথনেও অপ্টিমাইজেশন করতে পছন্দ করি। পাইথন বাইন্ডিংগুলির সাথে প্রতিযোগিতা করতে পারে এমন কোনও …

77 python  optimization  nonlinear-programming  linear-algebra  linear-solver  sparse-matrix  ode  automatic-differentiation  efficiency  matrix  symbolic-computation  pde  multiphysics  operator-splitting  fluid-dynamics  pde  multigrid  pde  hyperbolic-pde  quadrature  precision  numerical-analysis  fluid-dynamics  interpolation  c  ode  testing  data-sets  pde  fluid-dynamics  hyperbolic-pde  pde  finite-element  fluid-dynamics  stability  incompressible  pde  hyperbolic-pde  fluid-dynamics  pde  precision  floating-point  convex-optimization  conditioning  pde  hyperbolic-pde  stability  implicit-methods  explicit-methods  fluid-dynamics  accuracy  pde  hyperbolic-pde  petsc  linear-algebra 

আমি কয়েকটি ইগেনভ্যালু এবং ভেক্টর গণনা করার জন্য মাল্টিগ্রিড ব্যবহার করার পরিকল্পনা করছি এবং আমি লক্ষ্য করেছি যে পিইটিএসসি মাল্টিগ্রিডের জন্য উচ্চ-স্তরের সমর্থন পেয়েছে। পিইটিএসসি ডকুমেন্টেশন বলছে যে পিইটিএসসি-র এই অংশটি ব্যবহার করা উচিত নয়, কারণ এটি শীঘ্রই প্রতিস্থাপন করা হচ্ছে। কোন অন্যান্য লাইব্রেরিতে মাল্টিগ্রিডের জন্য উচ্চ-স্তরের সমর্থন রয়েছে এবং …

17 petsc  libraries  multigrid 

এটি বেশিরভাগ উত্তল ডোমেনগুলি ধরে উপবৃত্তাকার PDE এর জন্য লক্ষ্যযুক্ত, যাতে আমি দুটি পদ্ধতির একটি ভাল ওভারভিউ পেতে পারি।

16 pde  multigrid  preconditioning  domain-decomposition 

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

15 linear-algebra  pde  multigrid 

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

15 linear-algebra  multigrid  iterative-method  krylov-method 

মাল্টিগ্রিড পদ্ধতিগুলি সাধারণত স্তরে ডিরিচলেট সমস্যাগুলি সমাধান করে (যেমন পয়েন্ট জ্যাকোবি বা গাউস-সিডেল)। অবিচ্ছিন্ন সীমাবদ্ধ উপাদান পদ্ধতি ব্যবহার করার সময়, ছোট ডিরিচলেট সমস্যাগুলিকে একত্রিত করার চেয়ে ছোট নিউমানের সমস্যাগুলি একত্রিত করা খুব কম ব্যয়বহুল। নন-ওভারল্যাপিং ডোমেন পচন পদ্ধতি যেমন বিডিডিসি (FETI-DP এর মতো) মাল্টিগ্রিড পদ্ধতি হিসাবে ব্যাখ্যা করা যেতে পারে …

14 pde  multigrid 

মাল্টিগ্রিড (এমজি) একটি প্রাথমিক অনুমান 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 

আমি ভাবছি যে টমাস অ্যালগরিদমটি অ্যালগোরিদমিক জটিলতার ক্ষেত্রে (LAPACK ইত্যাদির মতো বাস্তবায়ন প্যাকেজগুলির সন্ধান না করে) একসম্মত তির্যকভাবে স্পার্স ট্রাইডিজোনাল সিস্টেমকে প্রাধান্য দেওয়ার সবচেয়ে দ্রুততম উপায় (সম্ভবত)? আমি জানি যে টমাস অ্যালগরিদম এবং মাল্টিগ্রিড উভয়ই জটিলতা, তবে সম্ভবত মাল্টিগ্রিডের জন্য ধ্রুবক ফ্যাক্টরটি কম? মাল্টিগ্রিড দ্রুততর হতে পারে বলে আমার কাছে …

13 linear-solver  sparse-matrix  complexity  multigrid 

আমি শুধু ব্রিগস / Henson / McCormick, দ্বারা "একজন Multigrid টিউটোরিয়াল" এ অধ্যায় 3 পড়া লিংক । পাঠ্যটি মুলিগগ্রিড চক্র যেমন ভি-চক্র, মু-চক্র, এফএমজি সম্পর্কিত। আমার চোখ কী দেখেছিল: বেশিরভাগ পুনরাবৃত্তির পদ্ধতিতে এটি পরীক্ষা করে যে এটি পছন্দসই সহনশীলতা / নির্ভুলতায় রূপান্তরিত হয়েছে কিনা এবং যদি তাই হয় তবে প্রক্রিয়াটি …

12 multigrid 

আমি বর্তমানে ব্রিগস এট আল, অধ্যায় 8-র "এ মাল্টিগ্রিড টিউটোরিয়াল" দিয়ে কাজ করছি। ইন্টারপোলেশন অপারেটর নির্মাণ হিসাবে দেওয়া হয়: তারপরে সীমাবদ্ধতা অপারেটর এবং জরিমানা গ্রিড অপারেটর হিসাবে দেওয়া হয়: ধরে নেওয়া যাক আমাদের তিনটি গ্রিড পয়েন্ট রয়েছে x0, x1, x2 এর সাথে মাঝের একটি এক্স 1 ভাল এবং অন্যান্যগুলি মোটামুটি। …

12 linear-algebra  multigrid 

সুতরাং আমি বুঝতে পারি (বা কমপক্ষে আমি বিশ্বাস করি যে আমি কী করি) কীভাবে কোনও ভি-চক্র চলে। আমি মতলবকে 1-ডি, একটি ভি-চক্রের পুনরাবৃত্ত সংস্করণে লিখেছি। যাইহোক, যখন আমি এফএমজির জন্য আমার কোডটি চালাতাম তখন আমার সমাধান রূপান্তরিত হয়নি। আমি বিশ্বাস করি যে আমার সমস্যা প্রকৃত এফএমজি অংশ সম্পর্কে আমার বোঝার …

12 multigrid 

উভয় ডোমেন পচন (ডিডি) এবং মাল্টিগ্রিড (এমজি) পদ্ধতিতে, কেউ ব্লক আপডেটের প্রয়োগ বা মোটা সংশোধনকে অ্যাডিটিভ বা গুণক হিসাবে রচনা করতে পারে । পয়েন্টওয়াইজ সলভারদের ক্ষেত্রে, এটি জ্যাকোবি এবং গাউস-সিডেল পুনরাবৃত্তির মধ্যে পার্থক্য। হিসাবে হিসাবে অভিনয় করার জন্য গুণক স্মুথ as হিসাবে প্রয়োগ করা হয়S ( x o l d …

12 linear-algebra  performance  multigrid  domain-decomposition 

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

11 linear-algebra  parallel-computing  multigrid 

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

10 linear-algebra  multigrid 

মাল্টিগ্রিড পরিচিতি সাধারণত একটি আয়তক্ষেত্রাকার গ্রিড ব্যবহার করে। তারপরে সূচিত গ্রিড নোডের মান সন্ধানের জন্য মানগুলির বিভাজনগুলি সরাসরি সোজা এগিয়ে যায়: মোটা গ্রিডের দুটি সংলগ্ন নোডের মধ্যে প্রান্তে কেবল রৈখিকভাবে বিভক্ত করুন। একটি এফইএম অ্যাপ্লিকেশনটির জন্য আমার একটি গ্রিড রয়েছে যা "টপোলজিকালি" আয়তক্ষেত্রাকার যাতে নোড সংযোগগুলি একটি আয়তক্ষেত্রাকার গ্রিডের মতো …

9 multigrid