গণনা বিজ্ঞান

আমার কাছে একটি গাণিতিক প্রোগ্রাম রয়েছে যা QuasiMonteCarloপদ্ধতিটি ব্যবহার করে 3 বা 4 মাত্রায় কিছু সংহত করে । সমস্যাটি হচ্ছে, এটি চালাতে একটি বিরক্তিকর দীর্ঘ সময় লাগে, যেখানে এইচপিসি ক্লাস্টারে উপলব্ধ সর্বাধিক কাজের সময়ে এই কয়েকটি গণনা সম্পূর্ণ করতে পারে না। সুতরাং আমি প্রোগ্রামটি C ++ এ পুনরায় লেখার বিষয়ে …

12 libraries  monte-carlo  c++  mathematica 

ফাস্ট ফুরিয়ার PDE solvers সাথে, অবিশেষে নমুনা ডেটা (FFT) ট্রান্সফর্ম যেমন ব্যবহার করার জন্য, এটা ভাল জানা যায় FFT একটি হল ) অ্যালগরিদম। এন → ∞ (যেমন খুব বড়) এর সমান্তরালভাবে প্রক্রিয়া করার সময় এফএফটি স্কেলটি কতটা ভাল হয় ?O(nlog(n)O(nlog⁡(n)\mathcal{O}(n\log(n)n→∞n→∞n\to\infty

12 pde  fftw  fourier-analysis 

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

12 mesh-generation  fluid-dynamics 

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

12 linear-algebra  performance  multigrid  domain-decomposition 

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

12 linear-algebra  libraries  c++ 

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

12 optimization  linear-programming  approximation 

ডিটেক্টরগুলির একটি নির্দিষ্ট শ্রেণিতে, আমাদের ডেটা দুটি মাত্রায় পয়েন্টের জোড় হিসাবে প্রকাশিত হয় এবং আমরা এই পয়েন্টগুলিকে লাইনে স্ট্রিং করতে চাই। ডেটা গোলমাল, এবং অন্যদিকে নয় তবে একদিকে বিন্যাস করা হয়। প্রতিটি ডিটেক্টর উপাদান যখন কাজ করে তখনও আমরা প্রতিটি বিনে হিটের গ্যারান্টি দিতে পারি না, সুতরাং এড়িয়ে যেতে পারে। …

12 regression  computer-vision  pattern-recognition 

স্বয়ংক্রিয় পার্থক্য আমাদের নির্দিষ্ট ইনপুটটিতে একটি প্রোগ্রামের ডেরাইভেটিভকে সংখ্যাসূচকভাবে মূল্যায়ন করতে দেয়। একটি উপপাদ্য রয়েছে যে এই গণনাটি মূল প্রোগ্রামটি চালাতে ব্যয়ের চেয়ে পাঁচগুণ কম খরচে করতে পারে। পাঁচটির এই ফ্যাক্টরটি একটি উপরের সীমা। কোন পরিস্থিতিতে এই ব্যয় আরও কমানো যেতে পারে? ক্ষেত্রের অনেকগুলি ডেরাইভেটিভ কোড মূল প্রোগ্রামটির গতির কাছাকাছি …

12 automatic-differentiation  efficiency 

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

12 c  ode 

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

12 pde  finite-element  fluid-dynamics  stability  incompressible 

আমি একটি তালিকা আছে এলএল{\cal L} আমি ইতিবাচক আধা definiteness জন্য চেক করতে প্রয়োজন যে প্রতিসম ম্যাট্রিক্সের (অর্থাত তাদের eigenvalues অ নেতিবাচক হয়।) উপরের মন্তব্যে বোঝা যাচ্ছে যে কোনও ব্যক্তি এটি সম্পর্কিত নেতিবাচক গণনা করে এবং তারা অ-নেতিবাচক কিনা তা পরীক্ষা করে এটি করতে পারে (সম্ভবত গোলাকার ত্রুটির যত্ন নিতে …

12 linear-algebra  eigenvalues 

আমি বিশ্বব্যাপী অনেকগুলি ( ) রিয়েল প্যারামিটার (একটি জটিল সিমুলেশনের ফলাফল) এর একটি ফাংশন সর্বাধিককরণে আগ্রহী । যাইহোক, প্রশ্নের মধ্যে ফাংশনটি মূল্যায়ন করা তুলনামূলকভাবে ব্যয়বহুল, প্রতিটি প্যারামিটার সেটের জন্য প্রায় 2 দিন প্রয়োজন। আমি বিভিন্ন অপশন তুলনা করছি, এবং কারও পরামর্শ আছে কিনা ভাবছিলাম।30 ডলার≈30\approx 30 আমি জানি যে এই …

12 optimization 

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

12 interpolation 

আমার প্রশ্নের সারমর্মটি নিম্নলিখিত: আমার কাছে দুটি ওডিই সিস্টেম রয়েছে। একটিতে প্রাথমিক-মান সীমাবদ্ধতা রয়েছে এবং অন্যটির চূড়ান্ত মান সীমাবদ্ধতা রয়েছে। কিছু ভেরিয়েবলের প্রাথমিক-মান সীমাবদ্ধতা এবং অন্যের উপর চূড়ান্ত-মান সীমাবদ্ধতা সহ এটি একক সিস্টেম হিসাবে ভাবা যেতে পারে। বিশদটি এখানে: আমি রৈখিক ডায়নামিকাল সিস্টেমটি চালনা করার জন্য একটি অবিচ্ছিন্ন-সময় সসীম-দিগন্ত এলকিউআর …

12 python  ode  boundary-conditions 

AAABBBxxxyyymin∑ij(Aij−xiyjBij)2.min∑ij(Aij−xiyjBij)2. \min \sum_{ij} (A_{ij} - x_i y_j B_{ij})^2. A−diag(x)⋅B⋅diag(y)=A−B∘(xy⊤)A−diag(x)⋅B⋅diag(y)=A−B∘(xy⊤)A - \mbox{diag}(x) \cdot B \cdot \mbox{diag}(y) = A - B \circ (x y^\top) সাধারণভাবে, আমি একক একক ভেক্টর এবং এর ফর্মটি যেখানে এর ইতিবাচক সহগ রয়েছে।xxxyyymin∑ij(Aij−∑k=1nsix(k)iy(k)jBij)2.min∑ij(Aij−∑k=1nsixi(k)yj(k)Bij)2. \min \sum_{ij} (A_{ij} - \sum_{k=1}^n s_i x_i^{(k)} y_j^{(k)} B_{ij})^2. sisis_i এটি (এক) মানক ক্ষয় (এসভিডি) …

12 linear-algebra  matrix  reference-request