প্রশ্ন ট্যাগ «sparse-matrix»

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

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

27 linear-algebra  algorithms  eigensystem  sparse-matrix 

আমার এবং ম্যাট্রিক রয়েছে । বিক্ষিপ্ত হয় এবং সঙ্গে খুব বড় (কয়েক মিলিয়ন অনুক্রম হতে পারে।) একটি হল সঙ্গে লম্বা ম্যাট্রিক্স বরং ছোট ( ) এবং প্রতিটি কলামের করতে পারেন শুধুমাত্র একটি একক আছে বাকি হচ্ছে এন্ট্রি এর, যেমন যে । বিশাল, তাই এটি উল্টানো সত্যিই শক্ত, এবং আমি মতো …

22 linear-algebra  linear-solver  sparse-matrix  krylov-method 

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

18 octave  discretization  nonlinear-equations  newton-method  visualization  fluid-dynamics  mesh-generation  finite-element  finite-volume  optimization  algorithms  approximation  fluid-dynamics  navier-stokes  comsol  modeling  optimization  sparse-matrix  matrix  condition-number  visualization  matlab  quadrature  blas  intel-mkl  finite-element  gpu  discontinuous-galerkin  mathematica  optimization  convex-optimization  algorithms  reference-request  matlab  statistics  finite-element  numerical-analysis  petsc  molecular-dynamics  machine-learning  statistics  visualization  open-source  statistics  image-processing  visualization  python  petsc  finite-element  fluid-dynamics  stability  navier-stokes  incompressible 

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

17 linear-algebra  sparse-matrix  oop 

আমি ভাবছিলাম যে দু'টি ম্যাট্রিক সিএসসি বা সিএসআর ফর্ম্যাটে রয়েছে ধরে নিয়ে স্পার্স ম্যাট্রিক্স গুণিতকরণ অপারেশনের জন্য আগাম নন জিরোগুলির সংখ্যা খুঁজে পাওয়ার জন্য একটি দ্রুত এবং দক্ষ পদ্ধতি আছে কি না। আমি জানি স্মেপ প্যাকেজের মধ্যে একটি রয়েছে তবে আমার এমন কিছু দরকার যা ইতিমধ্যে সি বা সি ++ …

17 matrix  sparse-matrix 

আমি সীমাবদ্ধ পার্থক্য দ্বারা 2D পইসন সমীকরণ সমাধান করার চেষ্টা করছি। প্রক্রিয়াধীন, আমি প্রতিটি সমীকরণে কেবল ভেরিয়েবলের সাথে একটি স্পারস ম্যাট্রিক্স পাই । উদাহরণস্বরূপ, যদি ভেরিয়েবলগুলি U হয় , তবে বিচক্ষণতা লাভ করবে:555UUU Ui−1,j+Ui+1,j−4Ui,j+Ui,j−1+Ui,j+1=fi,jUi−1,j+Ui+1,j−4Ui,j+Ui,j−1+Ui,j+1=fi,jU_{i-1,j} + U_{i+1,j} -4U_{i,j} + U_{i,j-1} + U_{i,j+1} = f_{i,j} আমি জানি যে আমি একটি পুনরুক্তি পদ্ধতিতে …

15 linear-algebra  pde  finite-difference  sparse-matrix  banded-matrix 

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

15 python  sparse-matrix  numpy  eigenvalues 

আমার কাছে প্রায় প্রতিটি ~ 100000 নোড সহ দুটি গ্রাফ রয়েছে। উভয় গ্রাফে, প্রতিটি নোড হ'ল 3 অন্যান্য নোডের সাথে সংযুক্ত থাকে তাই সংলগ্ন ম্যাট্রিক্স প্রতিসম এবং খুব বিরল। শক্ত অংশটি হ'ল আমার কাছে সংলগ্ন ম্যাট্রিক্সের সমস্ত ইগেনালু দরকার তবে ইগেনভেেক্টর নয়। নির্ভুলভাবে বলতে গেলে, এটি আমার জীবদ্দশায় একবার হতে …

13 linear-algebra  sparse-matrix  eigenvalues  matrix 

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

13 linear-solver  sparse-matrix  complexity  multigrid 

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

12 linear-algebra  petsc  linear-solver  sparse-matrix 

দয়া করে পাইথন প্যাকেজ (petsc4py, ইত্যাদি ...) এবং এটি সমর্থন করে এমন বিরল সরাসরি সমাধানকারী তালিকাভুক্ত করুন। অনুগ্রহ করে প্রতি প্যাকেজটির জন্য একটি (সম্প্রদায়-উইকি) উত্তর।

11 python  linear-solver  sparse-matrix 

উদাহরণস্বরূপ, আমি ব্যবহৃত সি ++ স্পার্স ম্যাট্রিক্স লাইব্রেরিগুলি - ইগেন এবং স্যুটস্পারস, এগুলি স্পার্স ম্যাট্রিক্সের জন্য কোনও এসভিডি ফানকিসিটিলিটি বলে মনে হয় না। তাই মাত্র কৌতূহল, স্পার্স ম্যাট্রিক্সের জন্য কিউআর / এলইউর চেয়ে এসভিডি আরও বেশি কঠিন?

10 linear-algebra  sparse-matrix  matrix  svd  eigen 

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

10 sparse-matrix  matrix  condition-number