প্রশ্ন ট্যাগ «conjugate-gradient»

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

25 optimization  conjugate-gradient 

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

24 linear-algebra  convergence  krylov-method  conjugate-gradient 

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

17 linear-solver  conjugate-gradient  gmres 

আমি কনজুগেট গ্রেডিয়েন্ট (সিজি) পদ্ধতিটি ব্যবহার করে একটি বিশাল স্পারস পজিটিভ সুনির্দিষ্ট ম্যাট্রিক্স জন্য সমাধান করছি solving এটা নির্ধারক গনা করা সম্ভব তথ্য সমাধান সময় উত্পাদিত ব্যবহার করছেন?Ax=bAx=bAx=bAAAAAA

11 linear-algebra  optimization  krylov-method  conjugate-gradient 

একটি প্রকল্পের জন্য, আমাকে এই দুটি পদ্ধতি বাস্তবায়ন করতে হবে এবং তারা বিভিন্ন ফাংশনে কীভাবে সম্পাদন করে তা তুলনা করতে হবে। দেখে মনে হচ্ছে কনজুগেট গ্রেডিয়েন্ট পদ্ধতিটি এর জন্য রৈখিক সমীকরণের সিস্টেমগুলি সমাধান করে এ x = খএকজনএক্স=খ A\mathbf{x} = \mathbf{b} যেখানে একজনএকজনA হ'ল একটি এন-বাই-এন ম্যাট্রিক্স যা প্রতিসম, ধনাত্মক-নির্দিষ্ট …

11 optimization  conjugate-gradient 

দিন A∈Rn×nA∈Rn×nA\in \mathbb{R}^{n\times n}, প্রতিসম এবং ধনাত্মক সুনির্দিষ্ট। মনে করুন এটি লাগেmmm ভেক্টর দ্বারা গুন করার জন্য কাজের ইউনিট AAA। এটি সুপরিচিত যে সিজি অ্যালগরিদম সম্পাদন করছেনAAA শর্ত নম্বর সহ κκ\kappa প্রয়োজন O(mκ−−√)O(mκ)\mathcal{O} (m\sqrt{\kappa}), কাজের ইউনিট। এখন অবশ্যই একটি হচ্ছে OO\mathcal{O}বিবৃতি এটি একটি উপরের সীমাবদ্ধ। এবং সিজি অ্যালগরিদম সর্বদা ভাগ্যবান …

9 conjugate-gradient 

আমার একটি উদ্দেশ্যমূলক কাজ রয়েছে EEE একটি মান উপর নির্ভরশীল ϕ(x,t=1.0)ϕ(x,t=1.0)\phi(x, t = 1.0), কোথায় ϕ(x,t)ϕ(x,t)\phi(x, t)একটি PDE সমাধান। আমি আশাবাদীEEEPDE এর প্রাথমিক অবস্থার উপর গ্রেডিয়েন্ট বংশোদ্ভূত দ্বারা :ϕ(x,t=0.0)ϕ(x,t=0.0)\phi(x, t = 0.0)। যে, আমি আপডেটϕ(x,t=0.0)ϕ(x,t=0.0)\phi(x, t = 0.0)এবং তারপরে আমার অবশিষ্টাংশের গণনা করতে পিডিই সংহত করতে হবে। এর অর্থ, যদি …

9 optimization  pde  conjugate-gradient 

আমি সমাধান করতে চাই কেu = খKu=bK u = bযেখানে আমার কঠোরতা ম্যাট্রিক্স। তবে কিছু প্রতিবন্ধকতাগুলি অনুপস্থিত হতে পারে তাই কিছু অনমনীয় বডি গতি এখনও সিস্টেমে উপস্থিত থাকতে পারে (ইগেনালু শূন্যের কারণে)। যেহেতু আমি লিনিয়ার সিস্টেমটি সমাধানের জন্য সিজি ব্যবহার করছি এটি গ্রহণযোগ্য নয় কারণ কখনও কখনও সিজি আধা-পজিটিভ সমস্যাগুলিতে …

9 finite-element  iterative-method  conjugate-gradient