সিম্প্লেক্স পদ্ধতির সংখ্যাগত স্থায়িত্ব


12

সিমপ্লেক্স অ্যালগরিদমটি প্রায়শই বাস্তব গাণিতিকের মধ্যে হয়, বা পৃথক সংখ্যায় সঠিক গণনা সহ চিকিত্সা করা হয়। তবে এটি বেশিরভাগ ক্ষেত্রে ভাসমান-পয়েন্ট পাটিগণিতের সাথে বাস্তবায়িত বলে মনে হয়।

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

আপনি কি এই বিষয়ে কোনও গবেষণা সম্পর্কে সচেতন?


1
আপনি যদি সিমপ্লেক্স অ্যালগরিদমের বাস্তবায়নে আগ্রহী হন, তবে আমি আপনাকে or- এক্সচেঞ্জ.কম
স্নোই

@ স্নোই: এই প্রশ্নটি ব্যবহারিক বাস্তবায়নের বিষয়ে কম বরং তাত্ত্বিক দিকগুলি সম্পর্কে। সংখ্যা বিশ্লেষণের তাত্ত্বিক ভিত্তিতে কাজ করা হয়েছে, এবং আমি আশ্চর্য হয়েছি যে এটি সিমপ্লেক্স অ্যালগরিদমের তত্ত্বকে প্রভাবিত করেছে কিনা। যাইহোক, এখনও লিঙ্কটির জন্য ধন্যবাদ।
শুহালো

আমি আমার আগ্রহ আরও পরিষ্কার করার জন্য প্রশ্নটি সম্পাদনা করেছি।
শুহালো

3
আপনি কি ধীরে ধীরে বিশ্লেষণের দিকে নজর রেখেছেন ? এই কাজটি কেবলমাত্র গড়-কেস চলমান সময়কেই নয়, গড়-কেস স্থিতিশীলতার দিকেও লক্ষ্য করে।
পিটার শোর

উত্তর:


3

হ্যাঁ, এই বিষয়টি নিয়ে গবেষণা রয়েছে।

সিম্প্লেক্স পদ্ধতি সর্বদা ভাল আচরণ করা হয় না , ওলডজিমিয়েরেজ ওগ্রিকাকাক

রেট্রোএলপি, স্ট্যান্ডার্ড সিম্প্লেক্স পদ্ধতির একটি বাস্তবায়ন , গ্যাভ্রিয়েল ইয়ার্মিশ এবং রিচার্ড ভ্যান স্লাইক

সিম্প্লেক্স অ্যালগরিদমের একটি সংখ্যাগত স্থিতিশীল ফর্ম , ফিলিপ ই গিল এবং ওয়াল্টার মারে

আপনি সংশোধিত সিম্পলেক্স পদ্ধতিতেও আগ্রহী হতে পারেন । এই পদ্ধতিটি ম্যাট্রিক্স স্পারসিটির সুবিধা নিতে পারে; এটি পুরো ম্যাট্রিক্সের উপস্থাপনা রাখে না। এই থিসিসটি আমার কাছে অত্যন্ত আগ্রহী ছিল: সিম্প্লেক্স পদ্ধতি অ্যালগরিদমের তুলনা

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.