We prove that the Benamou-Brenier formulation of the Optimal Transport problem and the Kantorovich formulation are equivalent on a sub-Riemannian connected and complete manifold $M$ without boundary and with no non-trivial abnormal geodesics, when the problems are considered between two measures with finite $2$-momentum. Furthermore, we prove the existence of a minimizer for the Benamou-Brenier formulation and link it to the optimal transport plan.
- পেপার আইডি: 2507.20959
- শিরোনাম: Benamou-Brenier এবং Kantorovich সাব-রিম্যানিয়ান ম্যানিফোল্ডে অস্বাভাবিক জিওডেসিক্স ছাড়াই
- লেখক: Giovanna Citti, Mattia Galeotti, Andrea Pinamonti
- শ্রেণীবিভাগ: math.OC (অপ্টিমাইজেশন এবং নিয়ন্ত্রণ)
- প্রকাশনার সময়: ২০২৫ সালের ১৫ অক্টোবর (arXiv v2)
- পেপার লিঙ্ক: https://arxiv.org/abs/2507.20959
এই পেপারটি প্রমাণ করে যে সংযুক্ত সম্পূর্ণ সীমানাহীন সাব-রিম্যানিয়ান ম্যানিফোল্ড M এ, যখন ম্যানিফোল্ডে অ-তুচ্ছ অস্বাভাবিক জিওডেসিক্স নেই, তখন সর্বোত্তম পরিবহন সমস্যার Benamou-Brenier গতিশীল সূত্র এবং Kantorovich স্থির সূত্র সমতুল্য, যেখানে পরিবহন সমস্যা সীমিত দ্বিতীয় মুহূর্ত সহ দুটি পরিমাপের মধ্যে বিবেচনা করা হয়। অতিরিক্তভাবে, নিবন্ধটি Benamou-Brenier সূত্রের ন্যূনতমকারীর অস্তিত্ব প্রমাণ করে এবং এটিকে সর্বোত্তম পরিবহন পরিকল্পনার সাথে সংযুক্ত করে।
- সর্বোত্তম পরিবহন তত্ত্বের বিকাশ: সর্বোত্তম পরিবহন সমস্যা মূলত ১৮ শতকের শেষে Monge দ্বারা প্রস্তাবিত হয়েছিল, পরবর্তীতে Kantorovich আরও বিশ্লেষণের জন্য উপযুক্ত একটি শিথিল সংস্করণ প্রস্তাব করেছিলেন। ইউক্লিডীয় ডোমেইন এবং রিম্যানিয়ান ম্যানিফোল্ডে, Kantorovich সূত্র এবং Benamou-Brenier গতিশীল সূত্রের সমতুল্যতা ইতিমধ্যে প্রতিষ্ঠিত হয়েছে।
- সাব-রিম্যানিয়ান জ্যামিতির চ্যালেঞ্জ: সাব-রিম্যানিয়ান ম্যানিফোল্ডগুলি সম্পূর্ণ অ-সমন্বয়যোগ্য বিতরণ HM⊂TM এবং ইতিবাচক নির্দিষ্ট দ্বিঘাত ফর্ম gSR দ্বারা চিহ্নিত করা হয়, যার জ্যামিতিক কাঠামো রিম্যানিয়ান ক্ষেত্রের চেয়ে আরও জটিল। বিশেষত, সাব-রিম্যানিয়ান কাঠামোতে দুটি ধরনের জিওডেসিক্স রয়েছে: সাধারণ জিওডেসিক্স এবং অস্বাভাবিক জিওডেসিক্স।
- অস্বাভাবিক জিওডেসিক্সের প্রভাব: অস্বাভাবিক জিওডেসিক্সের উপস্থিতি সাব-রিম্যানিয়ান দূরত্বকে স্থানীয়ভাবে উত্তল করতে ব্যর্থ করে, যা সর্বোত্তম ম্যাপিংয়ের অস্তিত্বের প্রধান বাধা।
- ক্লাসিক্যাল সর্বোত্তম পরিবহন তত্ত্বকে সাব-রিম্যানিয়ান জ্যামিতি কাঠামোতে প্রসারিত করা
- সাব-রিম্যানিয়ান ম্যানিফোল্ডে Benamou-Brenier এবং Kantorovich সূত্রের সমতুল্যতার খোলা সমস্যা সমাধান করা
- সাব-রিম্যানিয়ান জ্যামিতিতে সর্বোত্তম পরিবহনের জন্য তাত্ত্বিক ভিত্তি প্রদান করা
- সমতুল্যতা উপপাদ্য: অস্বাভাবিক জিওডেসিক্স ছাড়াই সম্পূর্ণ সংযুক্ত সাব-রিম্যানিয়ান ম্যানিফোল্ডে, Kantorovich, Benamou-Brenier এবং শিথিল Benamou-Brenier তিনটি সূত্রের অবিরাম সীমা সীমিত, অর্জনযোগ্য এবং সমান প্রমাণ করা।
- শিথিল তত্ত্ব কাঠামো: Young পরিমাপের উপর ভিত্তি করে শিথিল Benamou-Brenier সমস্যা প্রতিষ্ঠা করা, ঐতিহ্যবাহী ভেক্টর ক্ষেত্র সমন্বয়কে [0,1]×HM এ সম্ভাব্যতা পরিমাপের সমন্বয় দ্বারা প্রতিস্থাপন করা।
- পরিমাপযোগ্য নির্বাচন উপপাদ্য: পরিমাপযোগ্য ম্যাপিং S:M×M→Geod(M) নির্মাণ করা, প্রতিটি বিন্দু জোড়ার জন্য তাদের সংযোগকারী জিওডেসিক্স নির্বাচন করা, যা প্রযুক্তিগত মূল চাবিকাঠি।
- স্তরবিন্যাস নীতি: সাব-রিম্যানিয়ান কাঠামোতে Young স্তরবিন্যাস নীতি প্রতিষ্ঠা করা, প্রমাণ করা যে যেকোনো পরিবহন পরিমাপ বিস্তৃত বক্ররেখায় সম্ভাব্যতা পরিমাপে বিয়োজিত হতে পারে।
- সর্বোত্তমতার বৈশিষ্ট্য: প্রমাণ করা যে Benamou-Brenier ন্যূনতমকারীর বিয়োজন সমর্থন (সাধারণীকৃত ধ্রুবক গতি) জিওডেসিক্সে রয়েছে।
সাব-রিম্যানিয়ান ম্যানিফোল্ড (M,H,gSR) এ সীমিত দ্বিতীয় মুহূর্ত সহ দুটি সম্ভাব্যতা পরিমাপ μ0,μ1∈P2(M) এর মধ্যে সর্বোত্তম পরিবহন সমস্যা বিবেচনা করুন।
Kantorovich সূত্র:
JKan(γ)=∫M×Md2(x,y)dγ(x,y)
যেখানে γ∈Π(μ0,μ1) একটি সম্ভাব্য পরিবহন পরিকল্পনা।
Benamou-Brenier সূত্র:
JBB(μt,vt)=∫01∫M∥vt(x)∥2dμt(x)dt
সীমাবদ্ধতা শর্ত হিসাবে ধারাবাহিকতা সমীকরণ: μ˙t+Div(μtvt)=0।
Young পরিমাপ স্থান সংজ্ঞায়িত করুন:
Y(I;X)={η∈P(I×X):π#(t)η=L}
যেখানে L Lebesgue পরিমাপ।
JBB∗(η)=∫[0,1]×HM∥v∥2dη(t,v)
সীমাবদ্ধতা শর্ত হিসাবে শিথিল ধারাবাহিকতা সমীকরণ:
∫I×HM∂tϕ(t,π(v))+⟨v,∇Hϕ(t,π(v))⟩dη(t,v)=0
Suslin সেট তত্ত্ব ব্যবহার করে ম্যাপিং S:M×M→Geod(M) নির্মাণ করুন, মূল পদক্ষেপগুলি অন্তর্ভুক্ত করে:
- চরম কক্ষপথ সেট E একটি Suslin সেট প্রমাণ করা
- পরিমাপযোগ্য নির্বাচন উপপাদ্য প্রয়োগ করে S এর অস্তিত্ব অর্জন করা
- অস্বাভাবিক জিওডেসিক্স অনুপস্থিতি অনুমানের অধীনে প্রযুক্তিগত কঠিনতা পরিচালনা করা
Jensen অসমতা দ্বারা প্রতিষ্ঠা করুন:
JBB(μtη,vtη)≤JBB∗(η)
যেখানে (μtη,vtη) Young পরিমাপ η থেকে উদ্ভূত ক্লাসিক্যাল জোড়া।
যেকোনো পরিবহন পরিমাপ η এর জন্য, একটি বিয়োজন η~∈P(GH(I,M)) বিদ্যমান যেমন:
η=∫Gνdη~(ν)
এই পেপারটি প্রধানত একটি তাত্ত্বিক কাজ, সংখ্যাসূচক পরীক্ষার পরিবর্তে কঠোর গাণিতিক প্রমাণের মাধ্যমে ফলাফল যাচাই করে। যাচাইকরণ কাঠামো অন্তর্ভুক্ত করে:
- অনুমান শর্তের যাচাইকরণ:
- ম্যানিফোল্ডের সম্পূর্ণতা এবং সংযোগ
- সীমানাহীন শর্ত
- অ-তুচ্ছ অস্বাভাবিক জিওডেসিক্স অনুপস্থিতি শর্ত
- গঠনমূলক প্রমাণ: স্পষ্ট নির্মাণের মাধ্যমে বিভিন্ন ম্যাপিং এবং বিয়োজনের অস্তিত্ব প্রমাণ করা
- Suslin সেট তত্ত্ব এবং পরিমাপযোগ্য নির্বাচন উপপাদ্য
- Young পরিমাপ তত্ত্ব এবং পরিবর্তনশীল পদ্ধতি
- সাব-রিম্যানিয়ান জ্যামিতিতে Hamilton তত্ত্ব
- পরিমাপ তত্ত্ব এবং কার্যকরী বিশ্লেষণ
প্রধান সিদ্ধান্ত: ধরুন M সংযুক্ত সম্পূর্ণ সীমানাহীন এবং অ-তুচ্ছ অস্বাভাবিক জিওডেসিক্স ছাড়াই সাব-রিম্যানিয়ান ম্যানিফোল্ড, μ0,μ1∈P2(M), তারপর:
CKan(μ0,μ1)=CBB(μ0,μ1)=CBB∗(μ0,μ1)
এবং সমস্ত অবিরাম সীমা অর্জনযোগ্য।
ক্লাসিক্যাল Benamou-Brenier সূত্র এবং এর শিথিল সংস্করণের সমতুল্যতা প্রমাণ করা:
CBB(μ0,μ1)=CBB∗(μ0,μ1)
Benamou-Brenier ন্যূনতমকারী (μt,vt) এর জন্য, এর Young বিয়োজন η~ জিওডেসিক্সে সমর্থিত।
- লেম্মা ৩.७: ম্যাপিং γ↦F#(L⊗γ) Kantorovich পরিকল্পনাকে সম্ভাব্য Young পরিবহন পরিমাপে ম্যাপ করে
- লেম্মা ৩.८: JKan(γ)=JBB∗(F#(L⊗γ))
- Kantorovich শিথিল তত্ত্বের প্রতিষ্ঠা
- ইউক্লিডীয় ক্ষেত্রে Brenier এর যুগান্তকারী কাজ
- রিম্যানিয়ান ম্যানিফোল্ডে McCann এর সাধারণীকরণ
- Heisenberg গ্রুপে অস্তিত্ব এবং অনন্যতা ফলাফল
- ২-উৎপাদক বিতরণের বিশেষ ক্ষেত্র
- সর্বোত্তম ম্যাপিংয়ের অস্তিত্বে অস্বাভাবিক জিওডেসিক্সের প্রভাব
- নিয়ন্ত্রণ শিথিল কৌশলের প্রয়োগ
- Bernard এবং অন্যদের Young পরিমাপের উপর ভিত্তি করে কাজ
- স্তরবিন্যাস নীতির বিকাশ
১. উপযুক্ত অনুমানের অধীনে, সাব-রিম্যানিয়ান ম্যানিফোল্ডে সর্বোত্তম পরিবহন সমস্যা রিম্যানিয়ান ক্ষেত্রের অনুরূপ ভাল বৈশিষ্ট্য রয়েছে
२. শিথিল পদ্ধতি সাব-রিম্যানিয়ান জ্যামিতির জটিলতা পরিচালনার জন্য কার্যকর সরঞ্জাম প্রদান করে
३. অস্বাভাবিক জিওডেসিক্সের অনুপস্থিতি সমতুল্যতা নিশ্চিত করার মূল শর্ত
१. অস্বাভাবিক জিওডেসিক্স সীমাবদ্ধতা: পদ্ধতি অ-তুচ্ছ অস্বাভাবিক জিওডেসিক্স সহ ম্যানিফোল্ডে সরাসরি প্রসারিত করা যায় না
२. প্রযুক্তিগত অনুমান: ম্যানিফোল্ডের সম্পূর্ণতা, সংযোগ এবং সীমানাহীনতা প্রয়োজন
३. গঠনমূলক নির্ভরতা: মূল ফলাফল পরিমাপযোগ্য নির্বাচন ম্যাপিংয়ের অস্তিত্বের উপর নির্ভর করে
१. অস্বাভাবিক জিওডেসিক্স উপস্থিত ক্ষেত্রে সর্বোত্তম পরিবহন গবেষণা করা
२. আরও সাধারণ শিথিল তত্ত্ব কাঠামো বিকাশ করা
३. সংখ্যাসূচক অ্যালগরিদম এবং গণনামূলক পদ্ধতি অন্বেষণ করা
४. নির্দিষ্ট সাব-রিম্যানিয়ান ম্যানিফোল্ডে প্রয়োগ করা (যেমন Carnot গ্রুপ)
- সাব-রিম্যানিয়ান জ্যামিতি কাঠামোতে Kantorovich এবং Benamou-Brenier সূত্রের সম্পূর্ণ সমতুল্যতা প্রথম প্রতিষ্ঠা করা
- সাব-রিম্যানিয়ান জ্যামিতির প্রযুক্তিগত কঠিনতা পরিচালনার জন্য Young পরিমাপ তত্ত্বের উদ্ভাবনী ব্যবহার
- পরিমাপযোগ্য নির্বাচন সমস্যা সমাধানের জন্য Suslin সেট তত্ত্বের চতুর ব্যবহার
- প্রমাণ সম্পূর্ণ এবং কঠোর, প্রযুক্তিগত বিবরণ যথাযথভাবে পরিচালিত
- অস্বাভাবিক জিওডেসিক্স অনুপস্থিতি অনুমানের প্রয়োজনীয়তার প্রতি স্পষ্ট বোঝাপড়া
- সংযোজনে প্রযুক্তিগত ফলাফল প্রধান উপপাদ্যের জন্য দৃঢ় সমর্থন প্রদান করে
- শুধুমাত্র সমতুল্যতা প্রমাণ করে না, বরং ন্যূনতমকারীর অস্তিত্ব প্রতিষ্ঠা করে
- সর্বোত্তম পরিবহন পরিকল্পনা এবং গতিশীল সূত্রের মধ্যে স্পষ্ট সংযোগ প্রদান করে
- তাত্ত্বিক কাঠামো ভাল অভ্যন্তরীণ সামঞ্জস্য রয়েছে
- অস্বাভাবিক জিওডেসিক্স অনুপস্থিতির অনুমান অপেক্ষাকৃত কঠোর, অনেক গুরুত্বপূর্ণ সাব-রিম্যানিয়ান ম্যানিফোল্ড বাদ দেয়
- পদ্ধতির আরও সাধারণ ক্ষেত্রে সম্প্রসারণ মৌলিক প্রযুক্তিগত বাধার সম্মুখীন হয়
- বিশুদ্ধ তাত্ত্বিক কাজ হিসাবে, সংখ্যাসূচক যাচাইকরণ এবং প্রয়োগের উদাহরণের অভাব রয়েছে
- নির্দিষ্ট গণনা এবং অ্যালগরিদম বাস্তবায়নের জন্য নির্দেশনা সীমিত
- প্রমাণ একাধিক উচ্চ গভীর গণিত শাখা জড়িত, বোঝার প্রবেশদ্বার উচ্চ
- মূল পরিমাপযোগ্য নির্বাচন ফলাফল বিমূর্ত সেট তত্ত্ব কৌশলের উপর নির্ভর করে
- সাব-রিম্যানিয়ান জ্যামিতিতে সর্বোত্তম পরিবহন তত্ত্বের জন্য গুরুত্বপূর্ণ ভিত্তি স্থাপন করে
- জ্যামিতিক বিশ্লেষণ এবং সর্বোত্তম পরিবহন ক্রস-ডোমেইনের বিকাশ চালিত করে
- পরবর্তী গবেষণার জন্য গুরুত্বপূর্ণ তাত্ত্বিক সরঞ্জাম প্রদান করে
- সাব-রিম্যানিয়ান জ্যামিতিতে Young পরিমাপ পদ্ধতির প্রয়োগ প্রদর্শনমূলক তাৎপর্য রাখে
- শিথিল কৌশলের ব্যবহার অ-মসৃণ জ্যামিতি পরিচালনার জন্য নতুন চিন্তাভাবনা প্রদান করে
- মেশিন লার্নিংয়ে ম্যানিফোল্ডে সর্বোত্তম পরিবহনের জন্য তাত্ত্বিক সমর্থন প্রদান করে
- ছবি প্রক্রিয়াকরণ এবং কম্পিউটার দৃষ্টিভঙ্গির জ্যামিতিক পদ্ধতিতে প্রয়োগের সম্ভাবনা রয়েছে
१. তাত্ত্বিক গবেষণা: জ্যামিতিক বিশ্লেষণ, সর্বোত্তম পরিবহন তত্ত্ব, সাব-রিম্যানিয়ান জ্যামিতি
२. প্রয়োগকৃত গণিত: আংশিক ডিফারেনশিয়াল সমীকরণ, পরিবর্তনশীল পদ্ধতি, পরিমাপ তত্ত্ব
३. গণনামূলক জ্যামিতি: ম্যানিফোল্ড শিক্ষা, জ্যামিতিক গভীর শিক্ষায় তাত্ত্বিক ভিত্তি
পেপারটি এই ক্ষেত্রের গুরুত্বপূর্ণ সাহিত্য উদ্ধৃত করে, যার মধ্যে রয়েছে:
- সর্বোত্তম পরিবহনে Ambrosio-Gigli এর ক্লাসিক্যাল টিউটোরিয়াল
- Young পরিমাপ এবং স্তরবিন্যাস নীতির উপর Bernard এর ভিত্তি কাজ
- সাব-রিম্যানিয়ান ম্যানিফোল্ডে সর্বোত্তম পরিবহনে Figalli-Rifford এর অগ্রগামী গবেষণা
- সাব-রিম্যানিয়ান জ্যামিতিতে Agrachev এবং অন্যদের ব্যাপক কাজ
সামগ্রিক মূল্যায়ন: এটি সাব-রিম্যানিয়ান জ্যামিতি এবং সর্বোত্তম পরিবহনের ক্রস-ডোমেইনে একটি উচ্চ মানের তাত্ত্বিক গণিত পেপার যা গুরুত্বপূর্ণ অবদান রাখে। যদিও প্রযুক্তিগত অনুমান শক্তিশালী, তবে এর প্রযোজ্য পরিসীমার মধ্যে সম্পূর্ণ এবং গভীর তাত্ত্বিক ফলাফল প্রদান করে। সম্পর্কিত তাত্ত্বিক বিকাশ চালিত করার জন্য গুরুত্বপূর্ণ মূল্য রয়েছে।