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

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

16 algorithms  python  fluid-dynamics 

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

15 pde  algorithms  linear-solver  libraries  preconditioning 

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

14 pde  algorithms  finite-element  error-estimation 

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

14 algorithms  data-structures  nearest-neighbors  spatial-data 

দুটি ভেক্টরের মধ্যবর্তী কোণের জন্য শাস্ত্রীয় সূত্র প্রয়োগ করার সময়: α=arccosv1⋅v2∥v1∥∥v2∥α=arccos⁡v1⋅v2‖v1‖‖v2‖\alpha = \arccos \frac{\mathbf{v_1} \cdot \mathbf{v_2}}{\|\mathbf{v_1}\| \|\mathbf{v_2}\|} একটিকে দেখতে পাওয়া যায় যে খুব ছোট / তীব্র কোণগুলির জন্য, নির্ভুলতার ক্ষতি হয় এবং ফলাফলটি সঠিক হয় না। এই স্ট্যাক ওভারফ্লো উত্তরে বর্ণিত হিসাবে , এর একটি সমাধান হ'ল পরিবর্তে আর্কটেন্ট ব্যবহার …

14 algorithms  precision  numerical-limitations 

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

13 algorithms 

আমি এমন একটি লাইব্রেরি খুঁজছি যা সংখ্যার স্থিতিশীলতার জন্য আত্মবিশ্বাসের বৃহত স্পার্স ম্যাট্রিক্সে ম্যাট্রিক্স অপারেশন করে। ম্যাট্রিকগুলি 1000+ বাই 1000+ এবং ম্যাট্রিক্সের মান 0 এবং 1000 এর মধ্যে হবে I আমি সূচক ক্যালকুলাস আলগোরিদম সম্পাদন করব তাই আমি ম্যাট্রিক্সের ক্রমিক (স্পার্স) সারি ভেক্টরগুলি ক্রমিক উত্পন্ন করব। আমি প্রতিটি সারিতে বিকাশ …

12 linear-algebra  algorithms  matrix 

এমন কোনও অ্যালগরিদম আছে যা গ্রাফগুলি গণনা করে যা 3 ডি-তে কিছু ডেলাউন টেসেলসেলের সাথে সামঞ্জস্য করে? যদি তা হয় তবে জ্যামিতির কোনও কার্যকর পরামিতি যা কোনও "ডেলাউন গ্রাফ" এর সাথে মিলে যায়? আমি বন্ধন সম্পর্কিত কোনও অগ্রিম জ্ঞান ছাড়াই নিয়মিতভাবে একটি নির্দিষ্ট রচনার অণুগুলির সমস্ত স্থিতিশীল জ্যামিতিগুলি গণনা করতে …

12 algorithms  computational-chemistry  delaunay-triangulation 

আমি সংখ্যায় নিম্নলিখিত অবিচ্ছেদ্য রূপান্তর উল্টানোর চেষ্টা করছি: F(y)=∫∞0yexp[−12(y2+x2)]I0(xy)f(x)dxF(y)=∫0∞yexp⁡[−12(y2+x2)]I0(xy)f(x)dxF(y) = \int_{0}^{\infty} y\exp{\left[-\frac{1}{2}(y^2 + x^2)\right]} I_0\left(xy\right)f(x)\;\mathrm{d}x সুতরাং প্রদত্ত আমার আনুমানিক যেখানে:f ( x )F(y)F(y)F(y)f(x)f(x)f(x) F ( y )f(x)f(x)f(x) এবং প্রকৃত এবং ধনাত্মকF(y)F(y)F(y) (এগুলি ক্রমাগত সম্ভাব্য বন্টন) x,yx,yx,y প্রকৃত এবং ধনাত্মক (এগুলি দৈর্ঘ্যের) এই মুহুর্তে এটি করার জন্য আমার কাছে খুব অগোছালো …

11 algorithms  numerical-analysis  approximation  inverse-problem 

Cholesky পচানি উপপাদ্য রাজ্যের সুতরাং যে কোনো বাস্তব প্রতিসম ইতিবাচক-নির্দিষ্ট ম্যাট্রিক্স একটি Cholesky পচানি হয়েছে যেখানে একটি নিম্ন ত্রিকোণ ম্যাট্রিক্স হয়।এমMMএম= এল এল⊤M=LL⊤M= LL^\topএলLL দেওয়া , আমরা ইতিমধ্যে জানি এর Cholesky ফ্যাক্টর এর গণনা করার জন্য দ্রুত অ্যালগরিদম রয়েছে ।এমMMএলLL এখন, ধরুন আমাকে একটি আয়তক্ষেত্রাকার ম্যাট্রিক্স দেওয়া হয়েছিল এবং আমি …

11 linear-algebra  algorithms 

হ্যালো স্কাইকম্প সম্প্রদায়, আমি গ্রাফ আলগোরিদিম এলাকায় কাজ করেছি যেমন অবকাঠামো ব্যবহার NetworkX (পাইথন), জং এবং YFiles (জাভা)। আমি এখন সমান্তরাল এবং উচ্চ পারফ্লোমেন্স কম্পিউটিংয়ের অঞ্চলে প্রবেশ করছি। একটি নতুন প্রকল্পের জন্য, আমি নিম্নলিখিত বৈশিষ্ট্যগুলি সহ একটি সি ++ গ্রাফ লাইব্রেরি খুঁজছি: একটি স্বজ্ঞাত ইন্টারফেস রয়েছে যা অ্যালগরিদম বিকাশকে সক্ষম …

11 algorithms  parallel-computing  libraries  graph-theory 

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

11 linear-algebra  algorithms  eigensystem 

এটি একটি সাধারণ প্রতিসমের গণনার সমস্যা। আমি এখানে পুরো ব্যাকগ্রাউন্ড দিচ্ছি, তবে কোয়ান্টাম রসায়নের কোনও জ্ঞানের প্রয়োজন নেই। দুই কণা অবিচ্ছেদ্য হল: এবং এর নিম্নলিখিত 4 টি প্রতিসাম্য রয়েছে: আমার একটি ফাংশন রয়েছে যা অবিচ্ছেদ্য গণনা করে এবং সেগুলি নীচে সূচিযুক্ত 1D অ্যারে সংরক্ষণ করে:⟨ আমি ঞ | ট ঠ …

11 algorithms  performance 

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

11 algorithms  complexity  mpi 

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

11 algorithms  computational-geometry