ম্যাট্রিক্স সীমাবদ্ধতার সাথে লিনিয়ার প্রোগ্রামিং


10

আমার একটি অপটিমাইজেশন সমস্যা রয়েছে যা নীচের মত দেখাচ্ছে

minJ,Bij|Jij|s.t.MJ+BY=X

এখানে, আমার ভেরিয়েবলগুলি জে এবং বি ম্যাট্রিক হিসাবে রয়েছে , তবে পুরো সমস্যাটি এখনও একটি রৈখিক প্রোগ্রাম; বাকি ভেরিয়েবলগুলি স্থির থাকে।JB

আমি যখন আমার প্রিয় লিনিয়ার প্রোগ্রামিং সরঞ্জামগুলিতে এই প্রোগ্রামটি প্রবেশ করার চেষ্টা করি তখন আমি কিছুটা সমস্যায় পড়ে যাই। যথা, আমি যদি এটি "স্ট্যান্ডার্ড" লিনিয়ার প্রোগ্রাম ফর্মটিতে লিখি, প্যারামিটারটি ম্যাট্রিক করে M এবং Y শেষ পর্যন্ত এক টন বার বার হয় ( এক্স এর প্রতিটি কলামের জন্য একবার X)।

উপরের ফর্মটির অপ্টিমাইজেশান নিয়ে কাজ করতে পারে এমন কোনও অ্যালগরিদম এবং / বা প্যাকেজ রয়েছে কি? এই মুহূর্তে আমি স্মৃতি থেকে দূরে চলেছি কারণ M এবং Y এতবার অনুলিপি করতে হয়েছে!


কি B একটি প্যারামিটার ম্যাট্রিক্স, অথবা আপনি বোঝাতে চেয়েছেন Y ? বিভিন্ন ম্যাট্রিকের আকারগুলি কী কী?
জেফ্রি ইরভিং

[হাই জিওফ্রে!] জে এবং বি ভেরিয়েবল, বাকী পরামিতি। বিতে তুলনামূলকভাবে কয়েকটি কলাম রয়েছে তবে বাকি সমস্ত মাত্রা বেশ বড় (কোনও কিছুই বর্গক্ষেত্র নয়)।
জাস্টিন সলোমন

[হ্যালো!] আপনার পোষ্টটি সম্পাদনা করা উচিত যাতে দু'বার বলা হয় না যে বি একটি প্যারামিটার।
জেফ্রি ইরভিং

1
মজার বিষয় তবে সম্ভবত পরিবর্তে এই সমস্যার সংস্করণ the একটি দম্পতি এসভিডি দিয়ে সমাধান করা যেতে পারে। Jij2|Jij|
জেফ্রি ইরভিং

1
@ জিফ্রে, এটি কোনও কাকতালীয় ঘটনা নয় :-)
জাস্টিন সলোমন

উত্তর:


12

সংক্ষিপ্ত বিবরণ

আপনি মাল্টিপ্লায়ার্সের বিকল্প নির্দেশাবলী পদ্ধতি (এডিএমএম) এর একটি বৈকল্পিক চেষ্টা করতে চাইতে পারেন , যা লাসো টাইপ সমস্যার জন্য আশ্চর্যজনকভাবে দ্রুত রূপান্তরিত করতে পাওয়া গেছে । কৌশলটি হ'ল একটি বাড়ানো ল্যাঙ্গরিজিয়ানের সাথে সমস্যাটি তৈরি করা এবং তারপরে দ্বৈত সমস্যার বিষয়ে গ্রেডিয়েন্ট অ্যাসেন্ট করা। এই বিশেষ নিয়মিত সমস্যাটির জন্য এটি বিশেষত দুর্দান্ত কারণ পদ্ধতির প্রতিটি পুনরাবৃত্তির অবিরাম অংশটির একটি সঠিক সমাধান রয়েছে যা আপনি কেবল উপাদান দ্বারা উপাদানটি মূল্যায়ন করতে পারেন, যখন মসৃণ অংশটি একটি রৈখিক ব্যবস্থা সমাধানের সাথে জড়িত।l 1l1l1

এই পোস্টে আমরা

  • আপনার সমস্যার সাধারণীকরণের জন্য সামগ্রিক এডিএমএম সূত্র তৈরি করুন,
  • প্রতিটি এডিএমএম পুনরাবৃত্তির জন্য সাব-প্রবলেমগুলি উত্পন্ন করুন এবং সেগুলি আপনার অবস্থাতে বিশেষত করুন এবং তারপরে
  • ফলস্বরূপ লিনিয়ার সিস্টেমটি অনুসন্ধান করুন যা প্রতিটি পুনরাবৃত্তিকে সমাধান করা দরকার এবং এবং জন্য ইগেনভ্যালু পচন (বা এর নিম্ন স্তরের আনুমানিকতা) পূর্বনির্মাণের উপর ভিত্তি করে একটি দ্রুত দ্রাবক (বা পূর্বশর্ত) বিকাশ করুন ।ওয়াই ওয়াই টিMTMYYT
  • কয়েকটি সমাপ্তি মন্তব্য সহ সংক্ষেপে

এখানে বেশিরভাগ বড় ধারণাগুলি নিম্নলিখিত চমত্কার পর্যালোচনা কাগজে আচ্ছাদিত রয়েছে,

বয়েড, স্টিফেন, ইত্যাদি। "গুণকগুলির বিকল্প দিকনির্দেশ পদ্ধতির মাধ্যমে বিতরণযোগ্য অপ্টিমাইজেশান এবং পরিসংখ্যানগত শিক্ষণ।" ফাউন্ডেশন এবং ট্রেন্ডস® মেশিন লার্নিংয়ে ৩.১ (২০১১): 1-122। http://www.stanford.edu/~boyd/papers/pdf/admm_distr_stats.pdf

বিশদে যাওয়ার আগে, আমি নোট করতে চাই যে এটি একটি পদ্ধতি / অ্যালগোরিদমের উত্তর যা ব্যবহারিক বিদ্যমান কোডের উত্তর নয় - আপনি যদি এই পদ্ধতিটি ব্যবহার করতে চান তবে আপনার নিজের প্রয়োগটি রোল করতে হবে।

এডিএমএম প্রণয়ন

সাধারণভাবে, ধরুন আপনি সমাধান করতে চান

minxi|xi|s.t.Ax=b.

মূল পোস্টে সমস্যা যথাযথ ভেক্টরাইজেশনের পরে এই বিভাগে আসে। (এটি কেবল নীতিগতভাবেই - আমরা দেখব যে অনুশীলনে ভেক্টরাইজেশন করার দরকার নেই)

আপনি এর পরিবর্তে সমতুল্য সমস্যা সমাধান করতে পারতেন, যা লাগরজিয়ান L(x,z,λ,γ)=

minx,zi|xi|+α2||xz||2+β2||Azb||2s.t.Az=b&x=z,
L(x,z,λ,γ)=i|xi|+α2||xz||2+β2||Azb||2+λT(Azb)+γT(xz)=i|xi|+α2||xz+1αγ||2+β2||Azb+1βλ||2+α2||1αγ||2+β2||1βλ||2.

পরিবর্তনের দিকনির্দেশ পদ্ধতি দ্বৈত ভেরিয়েবলের সাথে গ্রেডিয়েন্ট মাধ্যমে দ্বৈত সমস্যা সমাধান করে except দ্বৈত subproblems উপর অলক্ষ্য বিকল্প অনুমান। অর্থ্যাৎ, পুনরাবৃত্তিটি এক্স কে + 1

maxλ,γminx,zL(x,z,λ,γ),
xk+1=argminxL(x,zk,λk,γk)zk+1=argminzL(xk+1,z,λk,γk)γk+1=γk+α(xk+1zk+1)λk+1=λk+β(Azk+1b).

এবং পরামিতিগুলির উপর কিছু হালকা অবস্থার অধীনে (উপরে লিঙ্কিত বয়ড ও পরীখ পত্রিকায় ব্যাখ্যা করা হয়েছে), এডিএমএম পদ্ধতিটি সত্য সমাধানে রূপান্তর করবে। রূপান্তর হারটি লিনিয়ার, কারণ এটি মূলত একটি গ্রেডিয়েন্ট অ্যাসেন্ট পদ্ধতি। প্রায়শই 1 দিয়ে সুপারলাইনার হিসাবে ত্বরান্বিত করা যেতে পারে) আপনি হিউরিস্টিকের ভিত্তিতে যেমন প্যারামিতিগুলি এবং পরিবর্তন করেন , বা 2) নেস্টারভ ত্বরণ ব্যবহার করে। জরিমানার পরামিতিগুলি পরিবর্তনের বিষয়ে নোটগুলির জন্য, বয়ড জরিপ কাগজটি দেখুন, এবং এডিএমএম সহ নেস্টারভ ত্বরণ ব্যবহারের জন্য নীচের কাগজটি দেখুন,বিটা α বিটাαβαβ

গোল্ডস্টেইন, টম, ব্রেন্ডন ও ডোনোগ এবং সাইমন সেট্জার। "দ্রুত বিকল্পের দিকনির্দেশ অপ্টিমাইজেশন পদ্ধতিগুলি" " সিএএম রিপোর্ট (2012): 12-35। ftp://ftp.math.ucla.edu/pub/camreport/cam12-35.pdf

তবে, সামগ্রিক রূপান্তর হারটি শুধুমাত্র লিনিয়ার হলেও, সমস্যার জন্য পদ্ধতিটি খুব দ্রুত স্পারসিটি প্যাটার্নটি সন্ধান করতে দেখা গেছে, এবং তারপরে সঠিক মানগুলিতে আরও ধীরে ধীরে রূপান্তরিত করতে হবে। যেহেতু স্পারসিটি প্যাটার্ন সন্ধান করা সবচেয়ে শক্ত অংশ, এটি খুব ভাগ্যবান! সঠিক গবেষণার ক্ষেত্র বলে মনে হচ্ছে সঠিক কারণগুলি। সকলেই স্পারসিটি প্যাটার্নটি দ্রুত রূপান্তরিত করতে দেখেন, তবে কেন এটি ঘটে তা সঠিকভাবে কেউ জানেন না। কিছুক্ষণ আগে আমি বয়ড এবং পরিককে ইমেলের মাধ্যমে এই বিষয়ে জিজ্ঞাসা করেছি এবং পরিক ভেবেছিল একটি নিয়ন্ত্রণ সিস্টেমের প্রসঙ্গে পদ্ধতিটির ব্যাখ্যা দিয়ে এটি ব্যাখ্যা করা যেতে পারে। ঘটনাটির আর একটি হিউরিস্টিক ব্যাখ্যা নীচের কাগজের পরিশিষ্টে পাওয়া গেছে,l1

গোল্ডস্টিন, টম এবং স্ট্যানলি ওশার। "এল 1-নিয়মিত সমস্যাগুলির জন্য বিভক্ত গ্রেগম্যান পদ্ধতি" " স্যাম জার্নাল ইন ইমেজিং সায়েন্সেস ২.২ (২০০৯): 323-343। ftp://ftp.math.ucla.edu/pub/camreport/cam08-29.pdf

অবশ্যই এখন অসুবিধাটি আপনার নির্দিষ্ট পরিস্থিতির জন্য এবং আপডেট সাব- সমস্যাগুলি সমাধান করার মধ্যে lies যেহেতু ল্যাঙ্গরজিয়ান চতুর্ভুজ , আপডেট সাবপ্রব্লেমটি কেবল একটি রৈখিক সিস্টেম সমাধান করা প্রয়োজন। subproblem কঠিন বলে মনে হয় যেহেতু এটি nondifferentiable, কিন্তু এটি সক্রিয় আউট সমাধান উপাদান প্রয়োগ উপাদান হতে পারে একটি সঠিক সূত্র নেই! আমরা এখন এই সাব-সমস্যাগুলি আরও বিশদে আলোচনা করব এবং তাদের মূল পোস্টে সমস্যার জন্য নির্দিষ্ট করব।z z z xxzzzx

আপডেট সাবপ্রব্লেম (লিনিয়ার সিস্টেম) জন্য সেটআপz

জন্য আপডেট, আমরা আছে একটি মিটার আমি এন z- র এল ( এক্স , z- র , λ , γ ) = একটি মিটার আমি এন z- র αz

একটিRমিআমিএনz- রএল(এক্স,z- র,λ,γ)=একটিRমিআমিএনz- রα2||এক্স-z- র+ +1αγ||2+ +β2||একজনz- র-+ +1βλ||2

আপনার সমস্যার জন্য এটি হয়ে ওঠে,

একটিRমিআমিএনজেডজে,জেডবিα2||জে+ +1-জেডজে+ +1αΓজে||এফR2+ +α2||বি+ +1-জেডবি+ +1αΓবি||এফR2+ +β2||এমজেডজে+ +জেডবিওয়াই-এক্স+ +1αΛ||এফR2,

যেখানে ( ) আদর্শকে বোঝায় । এটি একটি চতুর্ভুজ কমানোর সমস্যা, যেখানে এবং সাথে উদ্দেশ্যটির আংশিক ডেরিভেটিভস গ্রহণ করে এবং শূন্যে স্থাপন করে প্রথম আদেশের অনুকূল অনুকূলতাটি পাওয়া যায় । এটি হ'ল, 2 জেড জে জেড বি 0||||এফR2জেডজেজেডবি

0=-α2(জে+ +1-জেডজে+ +1αΓজে)+ +β2এমটি(এমজেডজে+ +জেডবিওয়াই-এক্স+ +1βΛ),0=-α2(বি+ +1-জেডবি+ +1αΓবি)+ +β2(এমজেডজে+ +জেডবিওয়াই-এক্স+ +1βΛ)ওয়াইটি

মূল পোস্টার জাস্টিন সলোমন-এর মন্তব্যে যেমন উল্লেখ করা হয়েছে, জন্য এই সিস্টেমটি প্রতিসম হয় তাই গ্রেডিয়েন্ট একটি আদর্শ ম্যাট্রিক্স-মুক্ত পদ্ধতি। পরবর্তী বিভাগে এই সিস্টেমটি এবং এটি কীভাবে আরও বিশদভাবে সমাধান করা / পূর্বশর্ত করা যায় তা নিয়ে আলোচনা করা হয়েছে।জেডজে,জেডবি

সমাধান আপডেট subproblem (বিশ্লেষণমূলক থ্রেশহোল্ডিং সলিউশন)এক্স

এখন আমরা , a r g m i n x L ( x , z k , λ k , γ k ) = a r g m i n x i | x i | + + αএক্স

একটিRমিআমিএনএক্সএল(এক্স,z- র,λ,γ)=একটিRমিআমিএনএক্সΣআমি|এক্সআমি|+ +α2||এক্স-z- র+ +1αγ||2

প্রথমটি দেখার বিষয়টি হল যে যোগফলটি উপাদান দ্বারা হতে পারে,

Σআমি|এক্সআমি|+ +α2||এক্স-z- র+ +1αγ||2=Σআমি|এক্সআমি|+ +α2Σআমি(এক্সআমি-z- রআমি+ +1αγআমি)2,

সুতরাং আমরা সমান্তরালভাবে উপাদান দ্বারা অনুকূলকরণ সমস্যা উপাদানটি সমাধান করতে পারি

এক্সআমি+ +1=একটিRমিআমিএনএক্সআমি|এক্সআমি|+ +α2(এক্সআমি-z- রআমি+ +1αγআমি)2

এই সমীকরণের সাধারণ ফর্মটি হল,

সর্বনিম্নগুলি|গুলি|+ +α2(গুলি-টি)2

পরম মান ফাংশনটি দিকে অনুকূল বিন্দুটি টানতে চেষ্টা করছে , যেখানে চতুর্ভুজ শব্দটি দিকে অনুকূল বিন্দুটি টানতে চেষ্টা করছে । সত্য সমাধান অতএব কোথাও সেগমেন্ট মিথ্যা বৃদ্ধি সঙ্গে দুই মধ্যবর্তী চরাচ্ছে প্রতি অনুকূল বিন্দু টান , এবং হ্রাস প্রতি অনুকূল বিন্দু কাছে ।s = t [ 0 , টি ) α t α 0গুলি=0গুলি=টি[0,টি)αটিα0

এটি উত্তল ফাংশন তবে এটি শূন্যের সাথে পৃথক নয়। ন্যূনতম বিন্দুর শর্তটি হ'ল সেই বিন্দুতে উদ্দেশ্যটির subdeivative শূন্য থাকে। চতুর্ভুজ পদটি ডেরাইভেটিভ এবং পরম মান ফাংশনটি জন্য ডেরিভেটিভ , অন্তর হিসাবে সেট-মূল্যবান সাবডেরিভেটিভ যখন , এবং জন্য ডেরিভেটিভ । সুতরাং আমরা সামগ্রিক উদ্দেশ্য ফাংশন, der আংশিক_স rac এর subdeivative পাই - 1 গুলি < 0 [ - 1 , 1 ] এর = 0 1 গুলি > 0 গুলি ( | গুলি | + + αα(গুলি-টি)-1গুলি<0[-1,1]গুলি=01গুলি>0

s(|s|+α2(st)2)={1+α(st)s>0[1,1]+αt,s=0,1+α(st),s<0.

এই থেকে আমরা দেখতে যে উদ্দেশ্য নিয়ে subderivative রয়েছে যদি এবং কেবল যদি , সেক্ষেত্রে মিনিমাইজার। অন্যদিকে, যদি মিনিমাইজার না হয় তবে আমরা একক-মূল্যবান ডেরিভেটিভকে শূন্যের সমান এবং মিনিমাইজারের জন্য সমাধান করতে পারি। এই , 0 | t | 1s=00 এস=0এস=0আরজিএমআইএনএস| s| + +α|t|1αs=0s=0

argmins|s|+α2(st)2={t1α,t>1α,0,|t|1α,t+1α,t<1α

এই আমরা আবারও আসল সমস্যার সমাধানের জন্য চেষ্টা করছি যেখানে আমরা মূল প্রশ্নের সমাধান করতে চাইছি যেখানে ফলন, এর আপডেটটি কেবল জে+ + 1 আমি ={ জেড আমি - 1t=Zijk1αΓijk

Jijk+1={Zijk1αΓijk1α,Zijk1αΓijk>1α,0,|Zijk1αΓijk|1α,Zijk1αΓijk+1α,Zijk1αΓijk<1α.
B
Bk+1=ZB1αΓB,

হিসাবে মন্তব্যগুলিতে মূল পোস্টার জাস্টিন সলোমন দ্বারা উল্লিখিত। সামগ্রিকভাবে, জন্য আপডেট করার জন্য আপনার ম্যাট্রিকের প্রবেশের মধ্য দিয়ে লুপিং করা প্রয়োজন এবং প্রতিটি প্রবেশের জন্য উপরের সূত্রগুলি মূল্যায়ন করা দরকার।J,B

সিস্টেমের জন্য শুরুর পরিপূরকZJ,ZB

পুনরাবৃত্তির সবচেয়ে ব্যয়বহুল পদক্ষেপ হ'ল সিস্টেমটি সমাধান করা,

0=α2(Jk+1ZJ+1αΓJ)+β2MT(MZJ+ZBYX+1βΛ),0=α2(Bk+1ZB+1αΓB)+β2(MZJ+ZBYX+1βΛ)YT.

এই লক্ষ্যে, এই সিস্টেমের জন্য একটি ভাল দ্রাবক / পূর্বশর্ত তৈরির জন্য কিছু প্রচেষ্টা মূল্যবান। এই বিভাগে আমরা ভেক্টরাইজিং করে , শুরের পরিপূরক গঠন করে , কিছু ক্রনোয়েকার পণ্য ম্যানিপুলেশন করে এবং তারপরে অবমুক্তকরণের মাধ্যমে এটি করি। ফলস্বরূপ শুর পরিপূরক সিস্টেমটি সামান্য পরিবর্তিত সিলভেস্টার সমীকরণ

ভেক্টরাইজেশন এবং ক্রোনেকার পণ্যগুলি সম্পর্কে নিম্নলিখিত শনাক্তকরণগুলির অনুসরণগুলি একেবারে কী:

  • vec(ABC)=(CTA)vec(B),
  • (AB)(CD)=ACBD ,
  • (AB)1=A1B1 , এবং
  • (AB)T=ATBT

এই পরিচয়গুলি যখনই ম্যাট্রিক্সের আকার এবং বৈকল্পিকতা এমন হয় তখন সমীকরণের প্রতিটি পক্ষই একটি বৈধ এক্সপ্রেশন।

সিস্টেমটির ভেক্টরাইজড ফর্মটি হ'ল,

(αI+β[IMTM(YM)TYMYYTI])[vec(ZJ)vec(ZB)]=[vec(αJ+βMTX+ΓJMTΛ)vec(αB+βXYT+ΓBΛYT)],

বা,

[I(αI+βMTM)β(YM)TβYM(αI+βYYT)I][vec(ZJ)ve(Zবি)]=[বনাম(এফ)বনাম(জি)],

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

[I(αI+βMTM)β(YM)T0(αI+βYYT)Iβ2YYTM(αI+βMTM)1MT][vec(ZJ)vec(ZB)]=[vec(F)vec(G)βYM(αI+βMTM)1vec(F)].

আনভেক্টরাইজিং, দুটি ক্রিয়াকলাপে আমাদের সমাধান করতে হবে দুটি সমীকরণ,

  1. ZB(αI+βYYT)(βM(αI+βMTM)1MT)ZB(βYYT)=GβM(αI+βMTM)1FYT
  2. (αI+βMTM)ZJ=FβMTZBY.

বর্গক্ষেত্রযুক্ত, উচ্চ পদমর্যাদার যখন শুর পরিপূরক সিস্টেমের সমাধানY,M

এই বিভাগে আমরা জন্য পরিপূরক সিস্টেমটি সমাধান (উপরে সমীকরণ 1) ম্যাট্রিক্সের প্রাক্পম্পিউটেড পূর্ণ এসভিডি ব্যবহার করে এবং সিলভেস্টারের জন্য বার্টেলস-স্টুয়ার্ট অ্যালগরিদমের একটি পরিবর্তিত সংস্করণ প্রয়োগ করে সমীকরণ। দ্বিতীয় টার্মে অতিরিক্ত অ্যাকাউন্টে অ্যালগরিদমটি স্ট্যান্ডার্ড সংস্করণ থেকে কিছুটা সংশোধন করা হয়েছে , যা এটি একেবারে সিলভেস্টারের সমীকরণ নয় makes প্রথম সমীকরণের মাধ্যমে একবার পাওয়া গেলে , দ্বিতীয় সমীকরণ থেকে খুব সহজেই পাওয়া যাবে। দ্বিতীয় সমীকরণটি আপনার পছন্দ মতো যে কোনও পদ্ধতির মাধ্যমে সমাধান করার জন্য তুচ্ছ।ZBYYT,MMT,MTMβYYTZBZJ

এডিএমএম প্রক্রিয়া শুরুর আগে এই পদ্ধতিতে দুটি পূর্ণ এসভিডি প্রম্পট করার জন্য একটি সামনের ব্যয় প্রয়োজন, তবে এটি প্রকৃত এডিএমএম পুনরাবৃত্তিতে প্রয়োগ করা দ্রুত। যেহেতু পদ্ধতিটি সীমাবদ্ধ ম্যাট্রিকগুলির সম্পূর্ণ এসভিডিগুলি নিয়ে কাজ করে, তাই তারা বর্গক্ষেত্র এবং উচ্চ স্তরের কাছাকাছি থাকলে উপযুক্ত is নিম্ন র‌্যাঙ্কের এসভিডি ব্যবহার করে আরও জটিল পদ্ধতিও সম্ভব, তবে পরবর্তী বিভাগে উপস্থাপন করা হয়েছে।

পদ্ধতিটি নিম্নলিখিত হিসাবে বিকাশ লাভ করে। যাক বোঝাতে precomputed পূর্ণ একবচন মান decompositions, এবং ডান দিকে ঘনীভূত হতে । তারপর প্রথম সমীকরণ রূপান্তরিত হবে গুন বাম এবং ডান পরিষ্কার করতে এবং অস্থায়ী অজানা সেট করার জন্য অরথোগোনাল কারণগুলি দ্বারা এটি আরও পরিণত হয়,

QDQT=YYT,WΣWT=MMT,VTVT=MTM
H
ZBQ(αI+D)QTWβΣ(αI+Σ)1ΣWTZBQDQT=H.
A=WTZBQ
A(αI+D)βΣ(αI+Σ)1ΣAD=WHQT.

এখন আমরা তির্যক সিস্টেমটি সমাধান করে খুঁজে পেতে পারি , A

((αI+D)I+DβΣ(αI+Σ)1Σ)vec(A)=vec(WHQT).

পাওয়া রয়ে , আমরা গনা এবং জানতেন আমরা জন্য উপরে দ্বিতীয় সমীকরণ সমাধান , যা তুচ্ছ যেহেতু আমরা ইতিমধ্যে জন্য eigenvalue পচানি আছে ।একজনZB=ওয়াটএকজনপ্রশ্নঃটিজেডবিজেডজেএমটিএম

আপফ্রন্ট ব্যয়টি এবং দুটি প্রতিসম ধনাত্মক সুনির্দিষ্ট ইগেনুয়ালু পচন গণনা করছে এবং তারপরে সম্পূর্ণ সমাধানের জন্য ব্যয়-প্রতি-পুনরাবৃত্তি মুষ্টিমেয় ম্যাট্রিক্স-ম্যাট্রিক্স গুণণের দ্বারা আধিপত্য বজায় রাখে, যা একই ক্রমে একই 1 সিজি সাবাইট্রেশন করার মতো পরিমাণ। যদি সম্মুখভাগের ইগেনুয়ালু পচনগুলি খুব ব্যয়বহুল হয় তবে তাদের যথাযথভাবে গণনা করা যেতে পারে, উদাহরণস্বরূপ, ল্যাঙ্কসোস পুনরাবৃত্তিটি প্রথম দিকে শেষ করে এবং বৃহত্তম ইগেনভেেক্টর রেখে keeping তাহলে পদ্ধতিটি সরাসরি সলভারের চেয়ে সিজির জন্য ভাল পূর্বশর্ত হিসাবে ব্যবহার করা যেতে পারে।এমটিএমওয়াইওয়াইটি

সমাধান পদ্ধতি যখন খুব আয়তক্ষেত্রাকার হয় বা কম র‌্যাঙ্কের প্রায় হয়এম,ওয়াই

এখন আমরা সমাধান করার বা পূর্বশর্ত করার দিকে আমাদের দৃষ্টি যখন হয় ক) খুব আয়তক্ষেত্রাকার - যার অর্থ কলাম বা বিপরীতে এর চেয়ে অনেক বেশি সারি রয়েছে - বা খ) তাদের কম র‌্যাঙ্কের সান্নিধ্য রয়েছে। নীচের উপকরণটি উডবারি সূত্র, শুর পরিপূরক এবং অন্যান্য অনুরূপ হেরফেরগুলির ব্যাপক ব্যবহারের সাথে জড়িত।জেডজে,জেডবিএম,ওয়াই

আমরা আমাদের শুর পরিপূরক সিস্টেমটি দিয়ে শুরু করি,

(αআমি+ +βওয়াইওয়াইটি)আমি-β2ওয়াইওয়াইটিএম(αআমি+ +βএমটিএম)-1এমটি

কয়েকটি হেরফের এই সিস্টেমটিকে আরও একসম্মত আকারে রূপান্তরিত করে,

(αI+βIMMT+βYYTI)vec(ZB)=(I(I+βαMMT))vec(H).

এখন আমরা নিম্ন র‌্যাঙ্কের আনুমানিকতা আনি। যাক হতে পারেন কমে SVD বা কম র্যাঙ্ক অনুমান এবং ( একটি স্থানধারক হয় and is নয় ব্যবহৃত হয়)। আমাদের সিস্টেমে এগুলি প্রতিস্থাপনের ফলে আমরা প্রয়োগ করতে চাইলে নিম্নলিখিত ম্যাট্রিক্স বিপরীত ফল পাওয়া যায়,

QD1/2Q2T=YWΣ1/2VT=M
YMQ2
(αI+βIWΣWT+βYYTI)1.

যেহেতু আমরা ম্যাট্রিক্সটি উল্টাতে চেয়েছি সে পরিচয়টির জন্য নিম্ন-র‌্যাঙ্কের আপডেট, লজিক্যাল কৌশলটি হ'ল উডবারি সূত্রটি ব্যবহার করার চেষ্টা করা,

(A+UCUT)1=A1A1U(C1+UTA1U)1UTA1.

যাইহোক, নিম্ন-স্তরের টুকরো এবং না থেকে কিছু যত্ন নেওয়া দরকার । সুতরাং উডবারি সূত্রটি প্রয়োগ করতে আমরা উভয় নিম্ন স্তরের আপডেট একক বড় আপডেটে সংগ্রহ করি। তাই না এবং উডবারি সূত্র ফলন প্রয়োগ করে, IWYI

(1αআমি+ +β[আমিওয়াটপ্রশ্নঃআমি][আমিΣডিওয়াই][আমিΣটিপ্রশ্নঃটিআমি])-1=αআমি-βα2[আমিওয়াটপ্রশ্নঃআমি][আমি(Σ-1+ +βαআমি)βαপ্রশ্নঃওয়াটটিβαপ্রশ্নঃটিওয়াট(ডি-1+ +βαআমি)ওয়াই]-1[আমিΣটিপ্রশ্নঃটিআমি]

মূল বিপরীতটি ব্লকওয়াইজ 2x2 বিপরীতমূলক সূত্র দ্বারা গণনা করা যেতে পারে,

[একজনবিবিটিসি]-1=[(একজন-বিসি-1বিটি)-1-একজন-1বি(সি-বিটিএকজন-1বি)-1-সি-1বিটি(একজন-বিসি-1বিটি)-1(সি-বিটিএকজন-1বি)-1]

এই পোস্টটি ইতিমধ্যে যথেষ্ট দীর্ঘ তাই আমি গণনার দীর্ঘ বিবরণগুলি ছাড়ব, তবে শেষ ফলাফলটি হ'ল ব্লকওয়াইস ইনভার্সে প্রয়োজনীয় সাবম্যাট্রিকগুলি প্লাগ করে এবং সামগ্রিক বিপরীতটির জন্য নিম্নোক্ত সুস্পষ্ট ফর্মের মাধ্যমে সমস্ত কিছুকে গুণিত করে, pha

(αআমি+ +βআমিএমএমটি+ +βওয়াইওয়াইটিআমি)-1=1αআমি-βα2(টি11+ +গুলি11+ +টি12+ +গুলি12+ +টি21+ +গুলি21+ +টি22+ +গুলি22),

যেখানে

টি11=αβআমিওয়াট-1ওয়াটটিগুলি11=(প্রশ্নঃওয়াট-1)ডি11(প্রশ্নঃটি-1ওয়াটটি)টি12=-αβপ্রশ্নঃ-1প্রশ্নঃটিওয়াট-1ওয়াটটিগুলি12=-(প্রশ্নঃ-1ওয়াট-1)ডি22(-1প্রশ্নঃটিওয়াটটি)টি21=টি12গুলি21=-(প্রশ্নঃ-1ওয়াট)ডি22(-1প্রশ্নঃটি-1ওয়াটটি)টি22=αβপ্রশ্নঃ-1প্রশ্নঃটিআমিগুলি22=(প্রশ্নঃ-1ওয়াট)ডি22(-1প্রশ্নঃটিওয়াটটি)ডি11=αβ(আমি-আমি-1)-1ডি22=αβ(আমি--1আমি)-1=αβΣ-1+ +আমি=αβডি-1+ +আমি

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

((একজন1বি1)+ +(একজন2বি2)+ +...)বনাম(সি)=বনাম(বি1টিসিএকজন1+ +বি2টিসিএকজন2+ +...)

নোট করুন যে আমরা যে সমস্ত স্পষ্ট বিপরীতগুলি দিয়ে শেষ করেছি সেগুলি তির্যক, সুতরাং "সমাধান" করার মতো কিছুই নেই।

লিনিয়ার সলভার কোড

আমি উপরের দুটি প্রয়োগ করেছি । দেখে মনে হচ্ছে ভালো কাজ করছে। সলভার কোডটি এখানে।z- রজে,জেডবি

https://github.com/NickAlger/MeshADMM/blob/master/zkronsolve.m

সমাধানকারীদের কাজ এখানে রয়েছে তা যাচাই করার জন্য একটি পরীক্ষা স্ক্রিপ্ট। এটি উদাহরণস্বরূপ দেখায় যে কীভাবে সলভার কোড কল করে।

https://github.com/NickAlger/MeshADMM/blob/master/test_zkronsolve.m

মন্তব্য আখেরী

এডিএমএম-ধরণের পদ্ধতিগুলি এ জাতীয় সমস্যার জন্য উপযুক্ত উপযুক্ত তবে আপনার নিজের প্রয়োগটি রোল করতে হবে। পদ্ধতির সামগ্রিক কাঠামো বেশ সহজ তাই ম্যাটল্যাবের মতো কোনও ক্ষেত্রে বাস্তবায়ন খুব বেশি কঠিন নয়।

আপনার সমস্যার জন্য পদ্ধতিটি সম্পূর্ণরূপে সংজ্ঞায়িত করার জন্য এই পোস্টটি থেকে হারিয়ে যাওয়া টুকরাটি হল পেনাল্টি পরামিতিগুলির একটি পছন্দ । ভাগ্যক্রমে প্যারামিটার ভেলগুলি পাগল না হওয়া পর্যন্ত পদ্ধতিটি সাধারণত বেশ শক্ত। বয়েড এবং পরীখের কাগজটিতে পেনাল্টির প্যারামিটারগুলির একটি বিভাগ রয়েছে যেমন এটি উল্লেখ করা হয়েছে, তবে আপনি যুক্তিসঙ্গত রূপান্তর হার না পাওয়া পর্যন্ত আমি কেবলমাত্র পরামিতিগুলি নিয়ে পরীক্ষা করব।α,β

উপস্থাপন সমাধানকারী কৌশল অত্যন্ত কার্যকর যদি বাধ্যতা ম্যাট্রিক্স পারেন ক) হয় ঘন, squareish, এবং উচ্চ পদে, অথবা খ) একটি ভাল কম র্যাঙ্ক পড়তা আছে। ভবিষ্যতে কাজের বিষয় হতে পারে এমন আরও একটি কার্যকর সলভার হ'ল নিম্নোক্ত মামলার জন্য অনুকূলিত একটি দ্রাবক হতে পারে - সীমাবদ্ধ ম্যাট্রিক্স বিচ্ছুরণ এবং স্কোয়ারিশ এবং উচ্চ পদমর্যাদার, তবে জন্য একটি ভাল পূর্বশর্ত রয়েছে । এটি ক্ষেত্রে হবে যদি উদাহরণস্বরূপ, একজন বিচ্ছিন্ন ল্যাপল্যাসিয়ান হন।জেডজে,জেডবিএমαআমি+ +এমএমটিএম


এটি এখন বাস্তবায়ন! চেক করার জন্য, এবং জন্য ম্যাট্রিক্স প্রতিসম / ধনাত্মক সুনির্দিষ্ট হওয়া উচিত কারণ এটি কমপক্ষে স্কোয়ার থেকে আসে তাই না? এই অভিজ্ঞতাগতভাবে সত্য বলে মনে হচ্ছে :-)। তাহলে, সিজি কি জিএমআরইএসের চেয়ে ভাল বিকল্প? ZBZJ
জাস্টিন সলোমন

এছাড়াও, আমি কি বি এর আপডেটটি ভুল বলে মনে করি? আমি এর মাধ্যমে আরও বিশদে কাজ করছি, তবে প্রত্যাহার বি আমার শক্তি ফাংশনে উপস্থিত হবে না (নয় শব্দ), সুতরাং আমি নিশ্চিত নই যে এটি কেবলমাত্র মান গ্রহণ করা উচিত আমি কি এই ভুল সম্পর্কে চিন্তা করছি? ধন্যবাদ! |B|±(11/α).
জাস্টিন সলোমন

1
[পরিবর্তে ভুল, ]B=ZBΓB/α
জাস্টিন সলোমন

3
অ্যামেজিং! এবং জন্য আমার নিজস্ব সূত্রগুলি রাখার পরে (সম্ভবত আপনি যা পোস্ট করেছেন তার কাছাকাছি / সমতুল্য তবে কিছু কাজ করছে না), এটি আইআরএলএস পদ্ধতির চেয়ে অনেক বেশি কার্যকর। ধন্যবাদ! JB
জাস্টিন সলোমন

1
বড় খবর. এখানে অবদানগুলি যখন সত্য ফলাফলের দিকে নিয়ে যায় তখন দেখতে খুব সুন্দর nice
মাইকেল গ্রান্ট

5

আপনি সম্ভবত রৈখিক প্রোগ্রামিংয়ের জন্য একটি ম্যাট্রিক্স-মুক্ত পদ্ধতি ব্যবহার করতে চান। আমি বিশেষত রৈখিক প্রোগ্রামিংয়ের দিকে এগিয়ে যাওয়া কোন পদ্ধতি সম্পর্কে জানি না, তবে চতুর্ভুজ প্রোগ্রামগুলির জন্য এবং সাধারণ ননলাইনারি প্রোগ্রামগুলির জন্য ম্যাট্রিক্স-মুক্ত ইন্টিরিয়র পয়েন্ট পদ্ধতি রয়েছে। চতুর্ভুজ প্রোগ্রামের কেসটি আপনার সমস্যার সাথে হুবহু মিলে যায়, যেখানে চতুর্ভুজ ফর্মের সহগগুলি সমস্ত শূন্য। (আপনি সঠিক পদ্ধতিতে সঠিক পদ্ধতি প্রয়োগ করতে পারেন এমন সমস্যাগুলির সমাধানগুলিও আপনার সমস্যার কাঠামোর সমাধান করতে পারে, তবে এই ধরণের bespoke প্রয়োগ কার্যকর হবে না এবং ম্যাট্রিক্স-মুক্ত পদ্ধতি ব্যবহারের চেয়ে কম ব্যবহারিক is

আমি এমন কোনও বাণিজ্যিক অপ্টিমাইজেশন প্যাকেজ জানি না যা ইন্টিরির পয়েন্ট পদ্ধতির ম্যাট্রিক্স-মুক্ত রূপগুলি প্রয়োগ করে। আইপিওপিটি ননলাইনার প্রোগ্রামিংয়ের জন্য একটি ম্যাট্রিক্স-মুক্ত ইন্টিরিয়র পয়েন্ট পদ্ধতি প্রয়োগ করার কথা, তবে আমি আপনাকে যে এপিআই কলগুলি ব্যবহার করতে সক্ষম করব তা ট্র্যাক করতে সক্ষম হইনি।

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


দেখে মনে হচ্ছে আমি সমস্ত সঠিক জিনিস চেষ্টা করেছি! আমি প্রথমে সিভিএক্স নিয়ে পরীক্ষা-নিরীক্ষা করেছি এবং এটি ব্যর্থ হয়েছে, তাই আমি আইপোপটিতে স্যুইচ করেছি। তবে আইপিওপিটি একই সমস্যা ছিল। আমি জানতাম না যে এটিতে একটি ম্যাট্রিক্স-মুক্ত বিকল্প রয়েছে, তাই আমি এটি বের করতে পারি কিনা তা আমি দেখতে পাচ্ছি।
জাস্টিন সলোমন

আমি নিশ্চিত না যে জিএএমএস / এএমপিএল আমার সমস্যাটিকে সহায়তা করবে কিনা। আমি যে কোনও রূপে সমস্যার সমাধান করতে পেরে খুশি, দ্রবীভূতকারীকে সঠিক জিনিসটি করতে সহায়তা করবে তবে আপনি যেমন কোনও ক্রোনেকার পণ্য গ্রহণের নেপথ্যে বলেছেন তেমন কাজ করছে না।
জাস্টিন সলোমন

4

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

minimizeijWijJij2subject toMJ+BY=X
W

পুনরাবৃত্তিগুলি with দিয়ে সমস্ত ম্যাট্রিক্স হিসাবে শুরু হয়; এই উৎপাদনের একটি অনুকূল । পুনরাবৃত্তিগুলি যেখানে একটি ছোট ধ্রুবক যা শূন্য দ্বারা বিভাজন রোধ করে। আমি রূপান্তর মানদণ্ড সম্পর্কে পুরোপুরি নিশ্চিত নই, তবে সম্ভবত আমি উপরে প্রদত্ত উইকিপিডিয়া লিঙ্কটি আপনাকে রেফারেন্স দিতে পারে।W(0)J(0)

Wij(k+1)=|max{Jij(k),ϵ}|1
ϵ

আপনি একটি স্মুথড ফার্স্ট অর্ডার পদ্ধতিটিও বিবেচনা করতে পারেন। টিএফওসিএস, যা আমি সহ-রচনা করেছি, এটি এর "স্মুথড কনিক ডুয়াল" (এসসিডি) সলভার ব্যবহার করে এটি পরিচালনা করতে পারি, তবে এটি ব্যবহার করা সহজ হবে না।

আপনি যদি কোনও ম্যাট্রিক্স-মুক্ত ইন্টিরিয়র পয়েন্ট পদ্ধতি চেষ্টা করতে চান তবে জাসেক গন্ডজিওর কাজটি পড়ুন।

সম্পাদনা করুন: হুম, এটি এমন ঘটনা হতে পারে যে IRLS সমাধান গণনা করার জন্য এসভিডি ব্যবহার করতে সক্ষম হবে না। যদি তাই হয় তবে আমি অন্য পছন্দগুলির মধ্যে একটিতে ফিরে যাব।


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

হ্যাঁ, এডিএমএমও দুর্দান্ত হবে। আমি আসলে একটি অংশ লিখেছিলাম যাতে আপনি Y পুরোপুরি নির্মূল করতে পারেন তবে আমি পরে দেখেছি যে বর্গক্ষেত্র নয়। M
মাইকেল গ্রান্ট

1
IRLS কৌশল বাস্তবায়িত - এটা এগোয় কিন্তু সংখ্যাসূচকভাবে রৈখিক সিস্টেম তার সমাধানের হয়েছে যেহেতু খুব ভাল করে না বিস্তৃত করার মন্দ নিয়ন্ত্রিত হয় ধন্যবাদ এর; সিস্টেমটি সমাধান করতে GMRES ব্যবহার করে। পরবর্তী এডিএমএম চেষ্টা করবেন! w
জাস্টিন সলোমন

2

আপনি সিভিএক্স ব্যবহার করার চেষ্টা করতে পারেন , যা আপনাকে এটি যে ফর্মটি লিখেছিল ঠিক সেই আকারে কোড করার অনুমতি দেয় (অর্থাত্ ভ্যাক্টরের পরিবর্তে সহ ম্যাট্রিক্স হিসাবে)। এটি সম্ভবত এলপি সলভারের পরিবর্তে আরও সাধারণ উত্তল সমাধান ব্যবহার করে সমাধান করা হবে তবে যদি উত্তল সমাধানটি সফল হয় তবে আমি মনে করি আপনি আপত্তি করবেন না।এক্স

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


পাইথন যদি কোনও কারণেই ম্যাটল্যাবের চেয়ে সুবিধাজনক হয় তবে সিভিএক্সপিও রয়েছে যদিও এটি সিভিএক্সের মতো পোলিশ নয়।
20

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

1
জিফ যেমন বলেছেন, কোনও মডেলিং স্তর আপনাকে এখানে সহায়তা করবে না। ফলস্বরূপ এলপিতে কোনও স্ট্যান্ডার্ড জেনেরিক সলভারের জন্য ডেটা পুনরাবৃত্তি করা হয়। এটিকে রোধ করার জন্য আপনাকে একটি ওরাকল-ভিত্তিক দ্রাবক (বিকাশ) ব্যবহার করতে হবে, অর্থাত্ একটি দ্রাবক যা এবং / অথবা কিছু প্রদত্ত মানের জন্য অবশিষ্ট ফিরিয়ে দেওয়ার উপর ভিত্তি করে উপযুক্ত কাটা, এবং তারপরে পরিবর্তে সেই বিবরণ দিয়ে কাজ করুন। MJ+BYXJ,Y
জোহান লফবার্গ

হ্যাঁ, আমি জিওফ উল্লেখ করেছেন ঠিক সেই সমস্যাটিই অনুভব করছি। আসলে, আমি আমার প্রাথমিক অনুমানের জন্য সিভিএক্স ব্যবহার করেছি। আমি গুরুবীকে সরাসরি কল করার চেষ্টা করেছি, তবে এটি করার জন্য আমি কেবল ভাবতে পারি যে একই অনিয়ন্ত্রিত সমস্যাটি করা।
জাস্টিন সলোমন

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