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

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

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

25 optimization  conjugate-gradient 

আমি একটি সীমাবদ্ধ অপ্টিমাইজেশান সমস্যাটি সমাধান করতে চাইছি যেখানে আমি কয়েকটি ভেরিয়েবলের সীমানা জানি (বিশেষত একটি বক্স সীমাবদ্ধ)। ARGসর্বনিম্নতোমার দর্শন লগ করাচ( ইউ , এক্স )arg⁡minuf(u,x) \arg \min_u f(u,x) বিষযে এ ≤ ডি ( ইউ , এক্স ) ≤ বিসি ( ইউ , এক্স ) = 0c(u,x)=0 c(u,x) = 0 …

21 pde  optimization  nonlinear-programming 

আমি যখন অবাক না হয়ে সাধারণভাবে উত্তেজিত অপ্টিমাইজেশন সম্পর্কে কিছু পড়তে শুরু করি তখন আমি খুব অবাক হয়েছিলাম এবং আমি এরকম বিবৃতি দেখতে পেলাম: গুরুত্বের অনেক ব্যবহারিক সমস্যা হ'ল উত্তল-উত্তল এবং বেশিরভাগ নন-উত্তল সমস্যাগুলি যথাযথ সময়ে সঠিকভাবে সমাধান করা শক্ত (যদি অসম্ভব না হয়) are ( উত্স ) অথবা সাধারণভাবে …

20 optimization  nonconvex 

কাঙ্ক্ষিত রাষ্ট্র প্রদত্ত এবং নিয়মিতকরণ প্যারামিটার , একটি রাষ্ট্র খুঁজে বের করার সমস্যা বিবেচনা এবং একটি নিয়ন্ত্রণ একটি কার্মিক কমান ra সীমাবদ্ধতা সাপেক্ষে \ আরম্ভ {সমীকরণ} আই = u u \ শেষ {সমীকরণ} যেখানে সরলীকরণের জন্য আমরা মনে করতে পারেন Y, y_0, U- \ এ \ mathbb আর ^ এন …

19 optimization  reference-request  time-integration 

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

18 optimization  cuda 

আমি জানতে চাই যে অক্টোবায় দুটি ভেক্টরের ইউক্লিডিয়ান দূরত্ব গণনা করার দ্রুত উপায় আছে কিনা। দেখে মনে হচ্ছে যে এটির জন্য কোনও বিশেষ ক্রিয়াকলাপ নেই, তাই আমি কি কেবল সূত্রটি ব্যবহার করব 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 

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

17 optimization 

অনুমান করা minAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i,j,k=1,…,nminAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i,j,k=1,…,n\begin{align*} \min A &\mathrm{vec}(U) \\ &\text{subject to } U_{i,j} \leq \max\{U_{i,k}, U_{k,j}\}, \quad i,j,k = 1, \ldots, n \end{align*} যেখানে UUU একটি প্রতিসম হয় n×nn×nn\times n ম্যাট্রিক্স, এবং vec(U)vec(U)\mathrm{vec}(U) reshapes UUU মধ্যে একটি এক-মাত্রিক ভেক্টর সঙ্গে n2n2n^2 এন্ট্রি। উপরে প্রোগ্রাম যা আমাকে সমস্যার দেয় …

16 optimization  linear-programming 

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

15 optimization  numerical-analysis  complexity 

কোন (দক্ষ) আলগোরিদিম সাবসেট নির্বাচন হয় একটি সেট থেকে পয়েন্ট এন (পয়েন্ট এম &lt; এন ) যেমন যে তারা "কভার" সবচেয়ে এলাকা (আকার সব সম্ভব সাব-সেট নির্বাচন উপর এম )?MMMNNNM&lt;NM&lt;NM < NMMM আমি ধরে নিচ্ছি পয়েন্টগুলি 2 ডি প্লেনে রয়েছে। নিষ্পাপ অ্যালগরিদম সহজ, তবে সময়ের জটিলতার ক্ষেত্রে নিষিদ্ধ: for each …

15 optimization  computational-geometry 

আমি 10-20 ভেরিয়েবলের একটি কার্যকারিতা অনুকূল করছি। খারাপ খবরটি হ'ল প্রতিটি ফাংশন মূল্যায়ন ব্যয়বহুল, সিরিয়াল গণনার প্রায় 30 মিনিট। সুসংবাদটি হ'ল আমার কাছে কয়েক ডজন গণনামূলক নোড সহ আমার একটি গুচ্ছ রয়েছে। এইভাবে প্রশ্ন: এমন কোনও অপ্টিমাইজেশন অ্যালগরিদম রয়েছে যা আমাকে সেই সমস্ত কম্পিউটিং শক্তি দক্ষতার সাথে ব্যবহার করতে দেয়? …

15 optimization  parallel-computing 

আমি একটি সংখ্যার বিশ্লেষণ জরিপ শ্রেণীর পাঠদান করছি এবং অপ্টিমাইজেশনের সীমিত পটভূমি / স্বজ্ঞাত শিক্ষার্থীদের জন্য BFGS পদ্ধতির জন্য অনুপ্রেরণা চাইছি! আমার কাছে দৃ rig়তার সাথে প্রমাণ করার মতো সময় নেই যে সমস্ত কিছু রূপান্তরিত হয়, তবে আমি কেন বিএফজিএস হেসিয়ান আপডেট প্রদর্শিত হতে পারে তার জন্য যুক্তিসঙ্গত প্রেরণা দেওয়ার …

15 optimization  iterative-method  nonlinear-programming 

নো-ডেরিভেটিভ অপটিমাইজারগুলির জন্য দুটি প্রধান ধরণের পরীক্ষা ফাংশন বলে মনে হচ্ছে: প্রারম্ভিক পয়েন্ট সহ রোজেনব্রোক ফাংশন এফএফ -এর মতো এক-লাইনার একটি ইন্টারপোলটর সহ বাস্তব তথ্য পয়েন্টগুলির সেট of 10 ডি রোজেনব্রোককে কোনও বাস্তব 10d সমস্যার সাথে তুলনা করা কি সম্ভব? কেউ বিভিন্ন উপায়ে তুলনা করতে পারে: স্থানীয় মিনিমার কাঠামো বর্ণনা …

15 optimization  data-sets 

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

15 optimization  linear-programming