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

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

12 linear-algebra  multigrid 

আমি খুঁজে বের করার চেষ্টা করছি যে scipy.sparse.linalg.eigsh ব্যবহারের চেয়ে খুব বড় এবং স্পারস সংলগ্ন ম্যাট্রিক্সের সমস্ত ইগনালভগুলি এবং আইজেনভেেক্টরগুলিকে গণনা করার একটি দ্রুত উপায় আছে কিনা আমি জানি যতদূর আমি জানি, এই পদ্ধতিগুলি কেবল স্বল্পতা এবং ম্যাট্রিক্সের প্রতিসম বৈশিষ্ট্য। একটি সংলগ্ন ম্যাট্রিক্সটিও বাইনারি, যা আমাকে মনে করে এটি করার …

12 linear-algebra  python  performance  eigensystem  scipy 

আমার অনেকগুলি ডান হাতের (300 থেকে 1000) সমান বিচ্ছিন্ন রৈখিক সিস্টেম (300x300 থেকে 1000x1000) সমাধান করতে হবে। এই প্রথম সমস্যাটি ছাড়াও, আমি বিভিন্ন সিস্টেমগুলি সমাধান করতে চাই, তবে একই অ-শূন্য উপাদানগুলির সাথে (কেবলমাত্র বিভিন্ন মান), এটি ধ্রুবক স্পারসিটি প্যাটার্ন সহ অনেকগুলি স্পার সিস্টেম। আমার ম্যাট্রিকগুলি অনির্দিষ্ট। ফ্যাক্টরাইজেশন এবং ইনিশিয়ালাইজেশনের পারফরম্যান্স …

12 linear-algebra  petsc  linear-solver  sparse-matrix 

আমি এমন একটি সমস্যা সমাধানের জন্য ম্যাটল্যাব ব্যবহার করছি যা প্রতিটি টাইমস্টেপে solving সমাধান করে, যেখানে। Mathbf time সময়ের সাথে পরিবর্তিত হয়এখনই, আমি ম্যাটল্যাব এর ব্যবহার করে এটি সম্পাদন করছি :খএ x = খAx=b\mathbf{A} \mathbf{x}=\mathbf{b}খb\mathbf{b}mldivide x = A\b আমার যতটা প্রয়োজন পূর্বরূপ তৈরি করার নমনীয়তা রয়েছে তাই আমি ভাবছি যে …

12 linear-algebra  matlab  linear-solver  matrix  linear-system 

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

12 linear-algebra  algorithms  matrix 

আমি আশ্চর্য হই: যেখানে আসল ম্যাট্রিক্স সমাধানের জন্য সেরা অ্যালগরিদম কী । এ স্পষ্টভাবে সময় নির্ভর নয়, সাধারণত বিরল তবে অগত্যা ব্যান্ডেড হয় না। এর ইগেনুয়ালুগুলির অ-ইতিবাচক বাস্তব অংশ রয়েছে। এটি তির্যকীয়ও তবে সম্পূর্ণ তির্যক গণনার জন্য দক্ষ হওয়ার পক্ষে এটি খুব বড় হতে পারে।dudt=Aududt=Au\begin{equation} \frac{du}{dt} = Au \end{equation}AAAn×nn×nn\times n …

12 linear-algebra  ode 

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

12 linear-algebra  reference-request  c++ 

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

12 linear-algebra  matrix  svd 

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

12 linear-algebra  performance  multigrid  domain-decomposition 

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

12 linear-algebra  libraries  c++ 

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

12 linear-algebra  eigenvalues 

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 

ধরুন একটি প্রতিসম, ধনাত্মক নির্দিষ্ট ম্যাট্রিক্স। যথেষ্ট পরিমাণে বড় যে এটি সরাসরি সমাধান করার জন্য ব্যয়বহুল ।এ ∈ আরn × nএকজন∈আরএন×এনA\in\mathbb{R}^{n\times n}একজনএকজনAএ x = খএকজনএক্স=খAx=b সেখানে ক্ষুদ্রতম eigenvalue খোঁজার জন্য একটি পুনরাবৃত্ত অ্যালগরিদম হয় যে ইনভার্টারিং সঙ্গে যুক্ত নয় প্রতিটি পুনরাবৃত্তির?একজনএকজনAএকজনএকজনA অর্থাৎ, আমাকে সমাধান করার জন্য কনজুগেট গ্রেডিয়েন্টের মতো পুনরাবৃত্ত …

11 linear-algebra  eigensystem  eigenvalues  iterative-method 

জটিল অভ্যন্তরীণ পণ্য : দুটি ভিন্ন সংজ্ঞা নিয়মাবলী দ্বারা সিদ্ধান্ত নিয়েছে ˉ তোমার দর্শন লগ করা টি ভি বা তোমার দর্শন লগ করা টি ˉ বনাম । বিএলএএস-এ, আমি সিডোটু, জেডডোটু এবং সিডোটক, জেডডটিকের রুটিনগুলি পেয়েছি। পূর্ববর্তী দুটি রুটিনগুলি আসলে ইউ টি ভি (একটি জাল অভ্যন্তরীণ পণ্য!) গণনা করে এবং …

11 linear-algebra  software  blas  complex 

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

11 linear-algebra  optimization  numerical-analysis