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

ব্যবহারযোগ্য, দ্রুত সি ++ ম্যাট্রিক্স লাইব্রেরিতে কারও কি সুপারিশ রয়েছে? ব্যবহারযোগ্য বলতে আমি যা বোঝাতে চাইছি তা হল: ম্যাট্রিক্স অবজেক্টগুলির একটি স্বজ্ঞাত ইন্টারফেস রয়েছে (প্রাক্তন: আমি ইনডেক্স করার সময় সারি এবং কলামগুলি ব্যবহার করতে পারি) আমি ম্যাট্রিক্স ক্লাসের সাথে ল্যাপ্যাক এবং বিএলএএস এর সাথে যা করতে পারি তা করতে পারি …

158 linear-algebra  software  implicit-methods 

সমাধান করার জন্য আমার কাছে বেশ কয়েকটি চ্যালেঞ্জিং অ-উত্তেজক গ্লোবাল অপ্টিমাইজেশান সমস্যা রয়েছে। বর্তমানে আমি ম্যাটল্যাবের অপটিমাইজেশন টুলবক্স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 

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

49 linear-algebra  linear-solver  sparse-matrix 

আমি আমার কয়েকটি কোডকে "স্টক" এমএটিএলবি কোডগুলির সাথে তুলনা করছিলাম। ফলাফল দেখে আমি অবাক। আমি একটি নমুনা কোড চালিয়েছি (স্পার্স ম্যাট্রিক্স) n = 5000; a = diag(rand(n,1)); b = rand(n,1); disp('For a\b'); tic;a\b;toc; disp('For LU'); tic;LULU;toc; disp('For Conj Grad'); tic;conjgrad(a,b,1e-8);toc; disp('Inv(A)*B'); tic;inv(a)*b;toc; ফলাফল: For a\b Elapsed time is 0.052838 seconds. …

36 linear-algebra  performance  matlab 

আটলাস হ'ল একটি নিখরচায় BLAS / ল্যাপাক প্রতিস্থাপন যা সংকলন করার সময় মেশিনে নিজেকে সুর দেয়। এমকেএল হ'ল ইন্টেল দ্বারা চালিত বাণিজ্যিক গ্রন্থাগার। পারফরম্যান্সের ক্ষেত্রে এই দুটি গ্রন্থাগার কি তুলনীয়, বা কিছু কাজের জন্য এমকেএল এর উপরের হাত রয়েছে? যদি তাই হয়, কোনটি?

31 linear-algebra  libraries  performance  intel-mkl 

আমার জ্ঞান অনুসারে, রৈখিক সমীকরণের একটি পদ্ধতি সমাধানের জন্য 4 টি উপায় রয়েছে (যদি আরও থাকে তবে আমাকে সংশোধন করুন): যদি সিস্টেম ম্যাট্রিক্স একটি পূর্ণ-র‌্যাঙ্ক বর্গ ম্যাট্রিক্স হয় তবে আপনি ক্র্যামারস বিধি ব্যবহার করতে পারেন; সিস্টেম ম্যাট্রিক্সের বিপরীত বা সিউডোইনভার গণনা করুন; ম্যাট্রিক্স পচানোর পদ্ধতিগুলি ব্যবহার করুন (গাউসিয়ান বা গাউস-জর্ডান …

31 linear-algebra  linear-solver  iterative-method 

আমি সম্প্রতি মেটা-প্রপঞ্চের একটি গঠনের মুখোমুখি হয়েছি : " দু'টি সহজ, তিনটি কঠিন " (ফেডেরিকো পোলোনি এইভাবে বর্ণিত), যা বর্ণনা করা যায়: যখন দুটি সত্তার জন্য কোনও নির্দিষ্ট সমস্যা তৈরি করা হয়, তখন এটি সমাধান করা তুলনামূলকভাবে সহজ; যাইহোক, তিন-সত্তা-গঠনের জন্য একটি অ্যালগরিদম অসুবিধাতে প্রচুর পরিমাণে বৃদ্ধি পায়, সম্ভবত এমনকি …

29 linear-algebra  computational-physics  computational-geometry  computational-chemistry 

আমার কাছে যদি স্কোয়ার ইনভারটিয়েবল ম্যাট্রিক্স থাকে এবং আমি এর নির্ধারক গ্রহণ করি এবং আমি দেখতে পাই যে , এটি কি বোঝায় যে ম্যাট্রিক্সটি খারাপভাবে কন্ডিশনড নয়?det(A)≈0det(A)≈0\det(A) \approx 0 কথাটি কি সত্য? কোনও শর্তসাপেক্ষিত ম্যাট্রিক্সের প্রায় শূন্য নির্ধারক থাকে? অক্টাভেতে আমি যা চেষ্টা করেছি তা এখানে: a = rand(4,4); det(a) …

29 linear-algebra  condition-number 

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

27 linear-algebra  matrix 

সম্পাদনা: আমি যদি পরীক্ষা করে যাচ্ছি যে কোনও ইগেনভ্যালুগুলির এক বা একাধিকের দৈর্ঘ্য রয়েছে কিনা। আমার একটি বৃহত স্পারস, অ-সিমমেট্রিক ম্যাট্রিক্সের বৃহত্তম পরম ইগন্যালুটি সন্ধান করতে হবে। আমি আর এর eigen()ফাংশনটি ব্যবহার করে আসছি , যা EISPACK বা LAPACK এর যে কোনও একটির কাছ থেকে QR আলগো ব্যবহার করে সমস্ত …

27 linear-algebra  algorithms  eigensystem  sparse-matrix 

পাইথনের আকাঙ্ক্ষিত গ্রন্থাগারটি ব্যবহার করে এর কয়েকটি সারি এবং কলামের ক্রম পরিবর্তন করে আমি জায়গায় ঘন বর্গাকার ট্রানজিশন ম্যাট্রিক্সকে সংশোধন করতে চাই। গাণিতিকভাবে এটি মেট্রিক্সকে পেরিউটেশন ম্যাট্রিক্স পি দ্বারা প্রাক-গুণিত করার এবং এটি পি ^ -1 = পি ^ টি দ্বারা পোস্ট-গুণিত করার সাথে মিলে যায় তবে এটি একটি গণনামূলক …

27 linear-algebra  python  numpy 

আমি যে প্রকল্পে কাজ করছি তার জন্য আমি সি ++ লিনিয়ার বীজগণিত গ্রন্থাগারগুলি সন্ধান করছি। অন্য কিছু লিনিয়ার বীজগণিত গ্রন্থাগারের সাথে BLAS এবং LAPACK এর সংযোগ হ'ল এমন কিছু যা আমি এখনও বুঝতে পারি না। মাধ্যমে দেখার জন্যে রৈখিক বীজগণিত লাইব্রেরি এই নিবন্ধটি আমি এটা যে আকর্ষণীয় পাওয়া: কিছু লাইব্রেরি …

26 linear-algebra  software  lapack  blas 

ম্যাট্রিকের এসভিডি গণনার জন্য একটি সাধারণ অ্যালগরিদম কী ?2 × 22×22 \times 2 আদর্শভাবে, আমি একটি সংখ্যার শক্তিশালী অ্যালগরিদম চাই, তবে আমি সহজ এবং না-সহজ উভয় বাস্তবায়ন দেখতে চাই। সি কোড গৃহীত হয়েছে। কাগজপত্র বা কোডের কোনও রেফারেন্স?

26 linear-algebra  matrix  reference-request  svd  matrix-factorization 

আংশিক ডিফারেনশিয়াল সমীকরণকে বিচক্ষণ ও লিনিয়ারাইজিংয়ের মাধ্যমে প্রাপ্ত একটি বিচ্ছিন্ন রৈখিক সিস্টেমের সমাধানের জন্য কেএসপি ( পিইটিএসসি'র লিনিয়ার সলভার প্যাকেজ) থেকে পূর্বনির্ধারিত ক্রিলোভ পদ্ধতি ব্যবহার করার সময় কী ভুল হতে পারে ? আমার সমস্যার জন্য কী ভুল হচ্ছে তা নির্ধারণ করতে আমি কী পদক্ষেপ নিতে পারি? সফলভাবে এবং দক্ষতার সাথে …

26 linear-algebra  petsc  preconditioning  krylov-method  iterative-method 

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

24 linear-algebra  convergence  krylov-method  conjugate-gradient