বিএফজিএসের উত্পন্নকরণ আরও স্বজ্ঞাত হয় যখন কোনও ব্যক্তি (কঠোরভাবে) উত্তল ব্যয়ের ক্রিয়াকলাপ বিবেচনা করে:
তবে কিছু
ব্যাকগ্রাউন্ডের তথ্য প্রয়োজনীয়: ধরুন, কেউ একটি উত্তল ক্রিয়ামূলক
ছোট করতে চান
বলুন এখানে একটি আনুমানিক সমাধান রয়েছে । তারপর, এক ন্যূনতম পরিমাপক ছেঁটে ফেলা টেলর সম্প্রসারণ ন্যূনতম দ্বারা
অর্থাৎ, জন্য এমন একটি সন্ধান করুন যা ন্যূনতম এবং । এর গ্রেডিয়েন্ট গণনা - " " - এবং এটি শূন্যে সেট করা সম্পর্ক দেয়
x k f f ( x k + p ) ≈ f ( x k ) + ∇ f ( x k ) টি পি + 1
চ( এক্স ) → মিনিটএক্স ∈ আরএন।
এক্সটচপি ( ∗ ) x কে + 1 : = এক্স কে + পি ( ∗ ) পি এইচ ( এক্স কে ) [ এক্স কে + 1 - এক্স কে ] = ∇ চ ( এক্স কে + 1 ) - ∇ চ ( এক্স কে ) , এইচচ( এক্সট+ পি ) ≈ চ( এক্সট) + ∇ চ( এক্সট)টিপি + 12পিটিএইচ( এক্সট) পি ।( ∗ )
পি( ∗ )এক্সকে + 1: = এক্সট+ পি( ∗ )পিএইচ( এক্সট) [ এক্সকে + 1- এক্সট] = ∇ চ( এক্সকে + 1) - ∇ চ( এক্সট) ,
যেখানে 'গ্রেডিয়েন্টের ' বা হেসিয়ান ম্যাট্রিক্স।
এইচ
যেহেতু হেসিয়ান গণনা এবং বিপরীত ব্যয়বহুল ...
... একটি সংক্ষিপ্ত উত্তর
(সিএফ। ব্রোইডেনের আপডেট) হতে পারে যে বিএফজিএস আপডেট হ্রাস করে
একটি নির্বাচিত ওজনযুক্ত আদর্শে, বিষযেএইচ- 1কে + 1
∥ এইচ- 1ট- এইচ- 1∥ওয়াট
- এইচ[ এক্সকে + 1- এক্সট] = ∇ চ( এক্সকে + 1) - ∇ চ( এক্সট) - এর জন্য এটিই বাইরে - এবং
- এইচটি= এইচ , কারণ হেসিয়ান প্রতিসম হয়।
তারপর ওজন পছন্দমত মধ্যে যেমন বিপরীত গড় চট , সিএফ. এখানে বিবৃতি দেওয়ার জন্য তবে প্রমাণ ছাড়াই BFGS আপডেট সূত্র দেয় ( )।ওয়াট∥ এইচ∥ওয়াট: = ∥ ডাব্লু1 / 2এইচওয়াট1 / 2∥এফ
জি : = ∫10এইচ( এক্সট+ + τপি ) dταট= 1
প্রধান বিষয়গুলি হ'ল:
- এক চতুর্ভুজ সমীকরণের জন্য সমাধান দ্বারা প্রকৃত ব্যয়ের জন্য সমাধানটিকে আনুমানিক করার চেষ্টা করে
- হেসিয়ান এবং তার বিপরীত গণনা ব্যয়বহুল। এক সহজ আপডেট পছন্দ।
- আপডেটটি আসল হেসিয়ানের চেয়ে বিপরীতটির জন্য অনুকূল চয়ন করা হয় ।
- এটি যে র্যাঙ্ক -২ আপডেট তা হ'ল ফ্রোবিনিয়াস আদর্শের ওজনগুলির নির্দিষ্ট পছন্দের ফলাফল।
একজন আর উত্তর , কিভাবে ওজন নির্বাচন করতে, nonconvex সমস্যার জন্য এই কাজ করতে কিভাবে অন্তর্ভুক্ত করা উচিত (যেখানে একটি বক্রতা শর্ত হচ্ছে যে সার্চ দিক একটি স্কেলিং প্রয়োজন ) আপডেটের জন্য আহরণ প্রকৃত সূত্রে, এবং কিভাবে। একটি রেফারেন্স এখানে (জার্মান ভাষায়)।পি