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

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

27 linear-algebra  algorithms  eigensystem  sparse-matrix 

আমি একটি বিশাল স্পার্স ম্যাট্রিক্স (কয়েক হাজার সারি) এর বর্ণালী ( সমস্ত আইগেন্যুয়ালুগুলি) গণনা করতে চাই । এটা কঠিন. আমি একটি আনুমানিক জন্য নিষ্পত্তি করতে ইচ্ছুক। এটি করার জন্য কি আনুমানিক পদ্ধতি আছে? যদিও আমি এই প্রশ্নের সাধারণ উত্তরের জন্য আশাবাদী আমি নিম্নলিখিত নির্দিষ্ট ক্ষেত্রে একটি উত্তর দিয়ে সন্তুষ্ট হব। …

14 linear-algebra  eigensystem  graph-theory  approximation 

আসুন আমরা ফর্মের একটি সমস্যা দিয়ে শুরু করি ( এল + কে)2) ইউ = 0(L+k2)u=0(\mathcal{L} + k^2) u=0 প্রদত্ত সীমানা শর্তগুলির একটি সেট ( ডিরিচলেট , নিউম্যান , রবিন , পর্যায়ক্রমিক , ব্লচ-পর্যায়ক্রমিক )। এটি কিছু জ্যামিতির অধীনে কিছু অপারেটর জন্য ইগেনভ্যালু এবং ইগেনভেেক্টর সন্ধানের সাথে মিলে যায় । উদাহরণস্বরূপ, …

13 pde  finite-element  eigensystem  verification 

আমাকে জেনারালাইজড ইগেনুয়ালু সমস্যাগুলি সমাধান করতে হবে যেখানে A এবং B উভয় ত্রিভুজাকৃতির, বি প্রতিসম ধনাত্মক ধনাত্মক সুনির্দিষ্ট এবং বাস্তব, তবে A কেবল জটিল প্রতিসাম্য (নির্দিষ্ট বা হার্মিটিয়ান নয়)। তদ্ব্যতীত, আমার পুরো egendecomposition প্রয়োজন। আমি বর্তমানে ল্যাপের জেনারালাইজড আইজেনসলভারকে ফোন করছি , তবে আমি ভাবছি যে এই নির্দিষ্ট, অত্যন্ত কাঠামোগত …

13 linear-algebra  eigensystem 

আমি একটি প্রোগ্রাম পেয়েছি যা তাদের সকলের একক মান-পচা সঞ্চালন করে অনেকগুলি রিয়েল প্রতিসম 50x50 ম্যাট্রিকের বৃহত্তম ইগনুয়ালুকে গণনা করে। এসভিডি প্রোগ্রামের একটি বাধা। অ্যালগরিদমগুলি রয়েছে যা বৃহত্তম ইগন্যালু খুঁজে পেতে খুব দ্রুত হয়, বা এই অংশটি অনুকূল করে তো বিনিয়োগে খুব বেশি রিটার্ন দেয় না?

13 linear-algebra  eigensystem 

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

12 linear-algebra  python  performance  eigensystem  scipy 

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

11 linear-algebra  eigensystem  eigenvalues  iterative-method 

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

11 linear-algebra  algorithms  eigensystem 

ধরুন নিম্নলিখিত ম্যাট্রিক্স দেওয়া হয় [ 0,500 - 0,333 - 0,167 - 0,500 0.667 - 0,167 - 0,500 - 0,333 0.833 ] তার TRANSPOSE সঙ্গে একটি টি । প্রোডাক্ট এ টি এ = জি ফলন করেছে [ 0.750 - 0.334 - 0.417 - 0.334 0.667 - 0.333 - 0.417 - …

11 linear-algebra  matrix  eigensystem 

প্রতিটি আসল ম্যাট্রিক্স र्थোগোনাল ট্রান্সফর্ম ব্যবহার করে রিয়েল শুর ফর্ম হ্রাস করা যায় । এখানে ম্যাট্রিক্স মূল ত্রিভুজের 1 বাই 1 বা 2 বাই 2 ব্লক সহ কোয়াস্ট্রি-ত্রিভুজাকার ফর্ম। প্রতিটি 1 1 একটি বাস্তব eigenvalue ব্লক অনুরূপ এবং এর অনুবন্ধী জটিল eigenvalues একজোড়া প্রতিটি 2 2 দ্বারা ব্লক অনুরূপ ।AAAT=UTAUT=UTAUT …

10 eigenvalues  eigensystem  lapack  numerics  scalapack 

আমি কিছু ঘন, অসুস্থ শর্তযুক্ত ম্যাট্রিকগুলি তির্যক করার চেষ্টা করছি। মেশিনের নির্ভুলতায়, ফলাফলগুলি সঠিক নয় (নেতিবাচক ইগেনভ্যালুগুলি ফিরিয়ে দেয়, ইগেনভেেক্টরগুলির প্রত্যাশিত প্রতিসাম্য থাকে না)। স্বেচ্ছাসেবীর নির্ভুলতার সুযোগ নিতে আমি ম্যাথমেটিকার আইজেনসিস্টেম [] ফাংশনে স্যুইচ করেছি, তবে গণনা অত্যন্ত ধীর slow আমি যে কোনও সমাধানের জন্য উন্মুক্ত। এমন প্যাকেজ / অ্যালগোরিদম …

10 linear-algebra  parallel-computing  eigensystem  precision  dense-matrix 

আমার একটি ঘন রিয়েল প্রতিসাম্য বর্গ ম্যাট্রিক্স রয়েছে। মাত্রাটি প্রায় 1000x1000। আমাকে প্রথম প্রধান উপাদানটি গণনা করতে হবে এবং এটি করার জন্য সেরা অ্যালগরিদমটি কী হতে পারে তা অবাক করতে হবে। দেখে মনে হচ্ছে ম্যাটল্যাব আর্নল্ডি / ল্যাঙ্কজোস অ্যালগোরিদম (জন্য eigs) ব্যবহার করে। তবে তাদের সম্পর্কে পড়া থেকে আমি নিশ্চিত …

10 linear-algebra  algorithms  eigensystem 

আমার একটি বড় কিউবিক ইগুভ্যালু সমস্যা রয়েছে: (একজন0+ + λএকজন1+ +λ2একজন2+ +λ3একজন3) x =0।(A0+λA1+λ2A2+λ3A3)x=0.\left(\mathbf{A}_0 + \lambda\mathbf{A}_1 + \lambda^2\mathbf{A}_2 + \lambda^3\mathbf{A}_3\right)\mathbf{x} = 0. আমি লিনিয়ার ইগেনুয়ালু সমস্যায় রূপান্তর করে এটিকে সমাধান করতে পারতাম তবে এটির ফলে কোনও সিস্টেম তৈরি হবে 32323^2 বৃহত্তর: ⎡⎣⎢-একজন0000আমি000আমি⎤⎦⎥⎡⎣⎢এক্সYz- র⎤⎦⎥= λ⎡⎣⎢একজন1আমি0একজন20আমিএকজন300⎤⎦⎥⎡⎣⎢এক্সYz- র⎤⎦⎥,[−A0000I000I][xyz]=λ[A1A2A3I000I0][xyz],\begin{bmatrix} -\mathbf{A}_0 & 0 & 0 …

9 c++  eigensystem  eigenvalues 

আমার একটি সমস্যা আছে যেখানে আমাকে ছোট (সাধারণত 60x60 এর চেয়ে ছোট) ননসিমমেট্রিক ম্যাট্রিক্সের সমস্ত ধনাত্মক (যেমন ইগেনুয়ালুয়ামটি ইতিবাচক) ইয়েজপিয়ারগুলি সন্ধান করতে হবে। যখন ইগেনভ্যালু একটি নির্দিষ্ট প্রান্তিকের চেয়ে ছোট হয় তখন আমি গণনা বন্ধ করতে পারি। আমি জানি যে ইগেনভ্যালুগুলি আসল। অ্যালগরিদমগুলির বিষয়ে কোনও পরামর্শ আমি সর্বোত্তম পারফরম্যান্স বার …

9 performance  eigensystem  gpu 

আমি জানি যে প্রতিসমিত ইগেনভ্যালু সমস্যা সমাধানের জন্য Ax=λxAx=λxAx = \lambda x, আমরা সিলভেস্টার জড়তা আইনটি ব্যবহার করতে পারি, এটিই এর ইভালভ্যালুগুলির সংখ্যা AAA এর চেয়ে কম aaa এর নেতিবাচক এন্ট্রিগুলির সমান DDD যেখানে তির্যক ম্যাট্রিক্স DDD এর এলডিএল ফ্যাক্টেরাইজেশন থেকে আসে A−aI=LDLTA−aI=LDLTA-aI = LDL^{T}। তারপরে, দ্বিখণ্ডিত পদ্ধতিতে, আমরা সমস্ত …

9 linear-algebra  eigensystem