রিমিজ অ্যালগরিদম হ'ল মিনিম্যাক্স আদর্শের একটি বহুপদী দ্বারা কোনও ফাংশনটি অনুমান করার জন্য একটি সুপরিচিত পুনরাবৃত্তি রুটিন। তবে নিক ট্রেফেন [১] যেমনটি বলেছেন:
এর মধ্যে বেশিরভাগ [বাস্তবায়ন] অনেক বছর পিছনে ফিরে আসে এবং বাস্তবে, তাদের বেশিরভাগ সাধারণ উত্সর্গাদিত সমস্যাটিকে উপরে বর্ণিত হিসাবে সমাধান করে না তবে পৃথক ভেরিয়েবল বা ডিজিটাল ফিল্টারিংয়ের সাথে সম্পর্কিত ভেরিয়েন্টগুলি। সঞ্চালনের ক্ষেত্রে কেউ আরও কয়েকটি কম্পিউটার প্রোগ্রাম সন্ধান করতে পারে তবে সামগ্রিকভাবে মনে হয় সেরা অনুমানের গণনা করার জন্য বর্তমানে কোনও বহুল ব্যবহৃত প্রোগ্রাম নেই।
ন্যূনতম-স্কোয়ারগুলি বা উত্তল অপ্টিমাইজেশান প্রয়োগ করেও কেউ মিনিম্যাক্স সলিউশন গণনা করতে পারে, উদাহরণস্বরূপ মতলব এবং [-1, 1]-তে রানেজ ফাংশনে প্রয়োগ করা ফ্রি সিভিএক্স টুলবক্স ব্যবহার করে:
m = 101; n = 11; % 101 points, polynomial of degree 10
xi = linspace(-1, 1, m); % equidistant points in [-1, 1]
ri = 1 ./ (1+(5*xi).^2); % Runge function
tic % p is the polynomial of degree (n-1)
cvx_begin % minimize the distance in all points
variable p(n);
minimize( max(abs(polyval(p, xi) - ri)) );
cvx_end
toc % 0.17 sec for Matlab, CVX and SeDuMi
চেবিশেভ বহুবর্ষগুলির সাথে 0.1090
সান্নিধ্যের একটি ন্যূনতম আদর্শ রয়েছে যদিও এই পদ্ধতির এখানে ন্যূনতম পৌঁছে যায় 0.0654
, একই মান যা মাতলাব সরঞ্জাম বাক্সে রেমেজ অ্যালগরিদমের সাথে গণনা করা হয় chebfun
।
আপনি যদি কোনও অপ্টিমাইজেশন সলভারের সাথে মিনিম্যাক্স সমাধানটি দ্রুত এবং আরও নির্ভুলভাবে গণনা করতে পারেন তবে আরও জটিল রেমেজ অ্যালগরিদম প্রয়োগ করার কোনও সুবিধা আছে কি? কিছু জটিল সমস্যা বা পরীক্ষার ক্ষেত্রে এই দুটি পদ্ধতির সাথে তুলনা করার কোনও প্রতিবেদন / নিবন্ধ রয়েছে?
-
[১] আর প্যাচন এবং এলএন ট্রেফেন। বিআইটি সংখ্যার গণিত (২০০৮) ভলিউম 46।