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

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

11 linear-algebra  algorithms  svd 

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

11 algorithms  reference-request  computational-geometry 

বন্ধ থাকে। এই প্রশ্নটি অফ-টপিক । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্নটি আপডেট করুন যাতে এটি কম্পিউটেশনাল সায়েন্স স্ট্যাক এক্সচেঞ্জের বিষয়বস্তু । 5 বছর আগে বন্ধ । কোন জটিলতা ডিগ্রি যা ও (এন) এর চেয়ে বড় O(n)O(n)O(n)এবং ও (এন \ লগ এন) এর চেয়ে …

10 algorithms  complexity  efficiency 

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

10 linear-algebra  algorithms  eigensystem 

কোন সংখ্যার বিশ্লেষণ পরিস্থিতি আরও / কম স্থিতিশীল হয়ে ওঠে, দ্রুত / ধীর একীভূত হয়, বা বাস্তব ভেরিয়েবলের ফাংশনগুলির পরিবর্তে জটিল ভেরিয়েবলের ফাংশনগুলির সাথে ডিল করার সময় অন্যরকম থেকে আলাদা হয়?

10 algorithms 

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

10 algorithms  matrix 

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

9 algorithms  convergence 

আমাকে একটি নির্দিষ্ট ব্যবধানে স্কেলার ফাংশনের সমস্ত শেকড় খুঁজে বের করতে হবে । ফাংশনটির বিরতি থাকতে পারে। অ্যালগরিদমে ε এর যথার্থতা থাকতে পারে (উদাঃ এটি ঠিক আছে যদি অ্যালগরিদম দুটি পৃথক শিকড় খুঁজে না পায় যা than এর চেয়ে বেশি কাছাকাছি থাকে)। এই ধরনের অ্যালগরিদম কি বিদ্যমান? আপনি কি আমাকে …

9 algorithms  roots 

আমি কোনও কার্যের ন্যূনতম সন্ধানের জন্য ব্রয়ডেন-ফ্লেচার-গোল্ডফার্ব-শান্নো পদ্ধতিটি প্রয়োগ করার চেষ্টা করছি। আমার প্রাথমিক দুটি অনুমান দরকারx−1x−1x_{-1} & x0x0x_0 এবং একটি প্রাথমিক হেসিয়ান ম্যাট্রিক্স আনুমানিক B0B0B_0। একমাত্র প্রয়োজনীয়তাগুলি আমি খুঁজে পাইB0B0B_0 হেসিয়ান যদি প্রতিসম ধনাত্মক ধনাত্মক নির্দিষ্ট হয় তবে এটিও হওয়া উচিত should B0B0B_0। উইকিপিডিয়ায় দেখছি, আমি দেখতে পাচ্ছি যে …

9 optimization  algorithms 

আমি জানতে চাই যে কোনও অ্যালগরিদম আছে যা একটি সেট o পয়েন্ট দিয়েছে এবং একটি কোণ যদি উত্তেজক-হালকে গণনা করে α=0α=0\alpha = 0 এবং দেওয়া একটি α>0α>0\alpha > 0 "খামার" আরও ঘনিষ্ঠভাবে অনুসরণ করে এমন একটি খাম গণনা করে। এবং যদি বিন্দুগুলির সেটগুলির একটি ছেদ না করে এমন পরিধির সংজ্ঞা …

9 algorithms  computational-geometry 

পার্বত্য আরোহণ অপ্টিমাইজেশনের জন্য খুব শক্তিশালী একটি সরঞ্জাম বলে মনে হচ্ছে। তবে, সমাধানের "প্রতিবেশী" কীভাবে উত্পন্ন করা যায় তা আমাকে সর্বদা ধাঁধা দেয়। উদাহরণস্বরূপ, আমি একটি সমাধান অপ্টিমাইজ করছি । এখানে ব্যাপ্তি , পরিসীমা , পরিসীমা । "প্রতিবেশী" উত্পন্ন করার সর্বোত্তম উপায় কোনটি? আমি এখানে সত্যিই একটি "পদক্ষেপের আকার" বাছাই …

9 algorithms  optimization 

যাক আদর্শ সঙ্গে একটি সসীম-মাত্রিক ভেক্টর স্থান হতেএবং F: V \ rightarrow \ mathbb R কে একটি সীমাবদ্ধ রৈখিক কার্যকরী হতে দিন। এটি কেবল ব্ল্যাক-বক্স হিসাবে দেওয়া হয়।VVV∥⋅∥‖⋅‖\|\cdot\|F:V→RF:V→RF : V \rightarrow \mathbb R আমি F এর আদর্শটি FFF(উপরে এবং নীচে থেকে) অনুমান করতে চাই । যেহেতু FFF একটি কালো-বাক্স, তাই …

9 linear-algebra  algorithms 

একটি জেনেরিক স্পার্স ম্যাট্রিক্স m এর সাথে এম << এন (সংশোধন: ) শূন্য উপাদান নয় (সাধারণত )। এটিকে জেনেরিক যে এর কোনও নির্দিষ্ট বৈশিষ্ট্য নেই (যেমন ইতিবাচক সুনির্দিষ্টতা), এবং কোনও কাঠামো (যেমন ব্যান্ডনেসড) অনুমান করা হয় না।একজন ∈আরn × nএকজন∈আরএন×এনA \in \mathbb{R}^{n\times n}মি≪এন2মি«এন2m \ll n^2এম ∈ ও ( এন )মি∈হে(এন)m …

9 linear-algebra  algorithms  sparse-matrix 

আসুন এবং । আমি জন্য দ্রুত এবং সংখ্যাগতভাবে স্থিতিশীল অ্যালগরিদমগুলির সন্ধান করছি । উদ্দেশ্যেযুক্ত অ্যাপ্লিকেশনগুলিতে, f, g উভয়ই ডাবল স্পষ্টতা ভাসমান-পয়েন্ট সহগ সহ ঘন বহুভিত্তিক। তবে, আপাতত আমি প্রয়োগের চেয়ে অ্যালগরিদমে বেশি আগ্রহী। সংখ্যাসূচক বহুভুজের জিসিডি কম্পিউটিংয়ের জন্য অ্যালগরিদমের জন্য উল্লেখগুলিও প্রশংসা করা হয়।f,g∈R[x]f,g∈R[x]f, g \in \mathbb{R}[x]degf>deggdeg⁡f>deg⁡g\deg f > \deg …

9 algorithms  reference-request  polynomials