একটি ল্যাপ্লাসিয়ান ম্যাট্রিক্সের বর্গমূলের সন্ধান করা


11

ধরুন নিম্নলিখিত ম্যাট্রিক্স দেওয়া হয় [ 0,500 - 0,333 - 0,167 - 0,500 0.667 - 0,167 - 0,500 - 0,333 0.833 ] তার TRANSPOSE সঙ্গে একটি টি । প্রোডাক্ট টি= জি ফলন করেছে [ 0.750 - 0.334 - 0.417 - 0.334 0.667 - 0.333 - 0.417 - 0.333 0.750 ] ,একজন

[0.5000.3330.1670.5000.6670.1670.5000.3330.833]
ATATA=G
[0.7500.3340.4170.3340.6670.3330.4170.3330.750]

যেখানে হ'ল ল্যাপলাসিয়ান ম্যাট্রিক্স । নোট করুন যে ম্যাট্রিকগুলি A এবং G 2 স্তরের, ইগেনভেেক্টর 1 এন = [ 1 1 1 ] টি এর সাথে শূন্য ইগ্যালভ্যালু সহGAG1n=[111]T

আমি অবাক হয়েছি যদি কেবল জি দেওয়া হয় তবে উপায় কী হবে ? আমি চেষ্টা eigendecomposition জি = ইউ ইউ টি , এবং তারপর সেট একটি ' = ইউ 1 / 2 , কিন্তু বিভিন্ন ফলাফলের প্রাপ্ত। আমার ধারণা র‌্যাঙ্কের ঘাটতির সাথে এটি করা দরকার। কেউ এই ব্যাখ্যা করতে পারে? স্পষ্টতই, উপরের উদাহরণটি উদাহরণের জন্য; আপনি উপরের ফর্মটির সাধারণ ল্যাপ্লাসিয়ান ম্যাট্রিক্স পচকে বিবেচনা করতে পারেন।AGG=UEUTA=UE1/2


যেহেতু, উদাহরণস্বরূপ, কোলেস্কি পচনটি খুঁজে পেতে ব্যবহার করা যেতে পারে , তাই জি-এর ক্ষয় অনেক সমাধান পেতে পারে। আমি সমাধান হিসাবে প্রকাশ করা যেতে পারে আগ্রহী একজন = ( আমি - 1 এন ডব্লিউ টি ) , যেখানে আমি একটি হল 3 × 3 পরিচয় ম্যাট্রিক্স, 1 এন = [ 1 1 1 ] , এবং W কিছু ভেক্টর পরিতৃপ্ত হচ্ছে W টি 1 এন = 1G=LLTG

A=(I1nwT),
I3×31n=[1 1 1]wwT1n=1। যদি এটি বিষয়গুলিকে সহজতর করে, আপনি ধরে নিতে পারেন যে এর এন্ট্রি অ-নেতিবাচক।W

আমি মনে করি মন্তব্য আপনি প্রতিনিধিত্ব সম্পর্কে আপনার দ্বারা যোগ শুধুমাত্র আংশিকভাবে সহায়ক। এটি ধরে নেওয়া হয় যে শূন্যের সমান হ'ল একটি ইগন্যালুও আছে, তবে অ-নির্ধারকতা সর্বদা থাকে, তাই না? একজন
ওল্ফগ্যাং ব্যাঙ্গার্থ 21

@ ওল্ফগ্যাংবাংগার্থ আমি "অ-নির্ধারকতা" এর অর্থ বের করার চেষ্টা করছি। যদি এটি তবে এটি উপরের উদাহরণটির জন্য ধারণ করে এবং আমি নিশ্চিত নই যে এটি = আই - 1 এন ডব্লু টি এর জন্য সাধারণীকরণ করা যায় কিনা । তবে, এন = 3 ব্যতীত আমি সন্দেহ করি যে সমাধানটি সর্বদা উপস্থিত থাকবে। det(A)=0A=I1nwTn=3
usero

না, আমি যা বোঝাতে চেয়েছি তা হ'ল আপনার সমস্যার সমাধানটি অনন্যভাবে নির্ধারিত নয়। আমি এই বিষয়টির দিকে ইঙ্গিত করছিলাম যে ম্যাট্রিক্সের শূন্য ইগেনুয়ালু আছে কি না তা আসলে এই সত্যটি পরিবর্তন করে না যে বর্গমূল সমস্যার কোনও অনন্য সমাধান নেই।
ওল্ফগ্যাং ব্যাঙ্গার্থ

উত্তর:


11

আমরা ম্যাট্রিক্স Laplacian ম্যাট্রিক্স আছে যা eigenvalues একটি সেট আছে λ 0λ 1... λ এন জন্য জি আর এন × এন যেখানে আমরা সবসময় জানতে λ 0 = 0 । সুতরাং Laplacian ম্যাট্রিক্স সবসময় প্রতিসম ধনাত্মক আধা-নির্দিষ্ট হয়। কারণ ম্যাট্রিক্স জিG=ATAλ0λ1λnGRn×nλ0=0Gপ্রতিসম ধনাত্মক সুনির্দিষ্ট নয়, যখন আমরা কোলেস্কি পচন নিয়ে আলোচনা করি তখন আমাদের সতর্ক থাকতে হবে। কোলেস্কি পচন ইতিবাচক আধা-নির্দিষ্ট ম্যাট্রিক্সের জন্য বিদ্যমান তবে এটি আর অনন্য নয়। উদাহরণস্বরূপ, ইতিবাচক আধা-নির্দিষ্ট ম্যাট্রিক্স এর অনেকগুলি Cholesky পচন A= [

A=[0001],
A=[0001]=[00sinθcosθ][0sinθ0cosθ]=LLT.

যাইহোক, কারণ আমরা একটি ম্যাট্রিক্স আছে করে একটি Laplacian ম্যাট্রিক্স আমরা আসলে Cholesky decompositions বা ইতিবাচক আধা নির্দিষ্ট ম্যাট্রিক্স বর্গমূল খোঁজার মত আরো পরিশীলিত রৈখিক বীজগণিত সরঞ্জাম এড়াতে পারেন হিসেবে পরিচিত জি যেমন যে আমরা পুনরুদ্ধার একজন । উদাহরণস্বরূপ, যদি আমরা ল্যাপ্লেস ম্যাট্রিক্স জি আর 4 × 4 , জি = [GGAGR4×4 আমরা কাঙ্ক্ষিত ম্যাট্রিক্সপুনরুদ্ধার করতে গ্রাফ তত্ত্ব ব্যবহার করতে পারি। আমরা ওরিয়েন্টেড ইনসিডেন্স ম্যাট্রিক্স প্রণয়ন করে এটি করি। যদি আমরা গ্রাফের প্রান্তগুলির সংখ্যামিএবং সংখ্যার কোণকেnহিসাবে সংজ্ঞায়িত করে থাকিতবে ওরিয়েন্টেড ঘটনা ম্যাট্রিক্সহ'ল একটি e v v = { 1 দ্বারা প্রদত্তএকটিএম×nম্যাট্রিক্স যদি  e = ( v , w )  এবং  v < w - 1 যদি  e = ( v , w

G=[3111110010101001]
AmnAm×n যেখানেe=(v,w)প্রান্তটিvএবংw এরসাথে সংযুক্ত করে নির্দেশ করে। আমরা যদিচারটি শীর্ষে এবং তিনটি প্রান্তের সাথেজি এরজন্য গ্রাফ নিয়ে থাকিতবে আমাদের কাছে ওরিয়েন্টেড ঘটনা ম্যাট্রিক্স =[
Aev={1if e=(v,w) and v<w1if e=(v,w) and v>w0otherwise,
e=(v,w)vwজি এবং আমরা খুঁজে পেতে পারি যেজি=টি। আপনি যে ম্যাট্রিক্স সমস্যার বর্ণনা দিয়েছেন তার জন্য আপনিজি এরজন্যএকই সংখ্যার প্রান্তটি শীর্ষে হিসাবেএকটি গ্রাফ তৈরি করবেন, তখন আপনাকে ম্যাট্রিক্সপুনর্গঠন করার সক্ষমতা থাকা উচিতযখন আপনাকে কেবল ল্যাপ্ল্যাকিয়ান ম্যাট্রিক্সজিদেওয়া হয়।
একজন=[1-10010-10100-1],
জি=একজনটিএকজনজিএকজনজি

হালনাগাদ:

যদি আমরা একটি গ্রাফের ভার্টেক্স ডিগ্রির তির্যক ম্যাট্রিক্সকে হিসাবে এবং গ্রাফের সংলগ্ন ম্যাট্রিক্সকে এম হিসাবে সংজ্ঞায়িত করি, তবে গ্রাফের ল্যাপল্যাসিয়ান ম্যাট্রিক্স জি দ্বারা সংজ্ঞা দেওয়া হয়েছে জি = এন - এম দ্বারা । উদাহরণস্বরূপ, নিম্নলিখিত গ্রাফ এএনএমজিজি=এন-এম

আমরা দেখতে পাই ল্যাপ্লাসিয়ান ম্যাট্রিক্সটি এখন আমরাচিত্রের গ্রাফে প্রদত্ত প্রান্ত এবং নোডগুলি ব্যবহার করেওরিয়েন্টেড ঘটনা ম্যাট্রিক্সএ এরসাথেজিসম্পর্কিত করব। আবার আমরা এন্ট্রি খুঁজেএকটিথেকে একটি বনাম = { 1 যদি = ( V , W )  এবং  V < W - 1 যদি = ( V , W )  এবং  V > W 0 অন্যথায় , উদাহরণস্বরূপ, প্রান্ত1

জি=[3000010000100001]-[0111100010001000]
জিএকজনএকজন
একজনবনাম={1যদি =(বনাম,W) এবং বনাম<W-1যদি =(বনাম,W) এবং বনাম>W0অন্যভাবে,
1নোডগুলি এবং ভি 2 কে সংযুক্ত করে । সুতরাং 1 , ভি 1 নির্ধারণ করার জন্য আমরা নোট করি যে ভি 1 এর সূচকটি ভি 2 এর সূচকের চেয়ে কম (অথবা আমাদের ক্ষেত্রে ভি এর সংজ্ঞা v < w আছে )। সুতরাং, 1 , ভি 1 = 1 । একইভাবে সূচকের তুলনা করার মাধ্যমে আমরা A e 1 , v 2 = - 1 খুঁজে পেতে পারিবনাম1বনাম2একজন1,বনাম1বনাম1বনাম2বনাম<Wএকজনবনামএকজন1,বনাম1=1Ae1,v2=1। আমরা দিতে আরো স্পষ্ট ভাবে প্রান্ত এবং ছেদচিহ্ন অঙ্কিত উল্লেখ নিচের। =A
A=v1v2v3v4e11100e21010e31001.

GrVE

w:V×VR+,
uvw(u,v)uVu
du=vVw(u,v).
GrAd(Gr)n×nVw(u,v)D(Gr)VG
G=D(Gr)Ad(Gr).

G=[34135121323135121334].
GG=ATAAA=I1nwTwT1n=1AAAd(Gr)G
জি=[5400010001112]-[12135121313135121316]=ডি(জিR)-একজন(জিR)

বনাম1বনাম2বনাম31/21/31/6W[12 13 16]টিএকজন
একজন=আমি-1এনWটি=[12-13-16-1223-16-12-1356]

একজন


পুনরুদ্ধারএকজনজিহে(এন2)জি

জিজি

একজনজি

একজনজি

1
জিএকজন=আমি-1এনWটিজিজি=একজনটিএকজন=(আমি-1এনWটি)টি(আমি-1এনWটি)

9

একজনবি

বি2=একজন,

সি

সিএইচসি=একজন,

সিপ্রশ্নঃসিপ্রশ্নঃ

শেষ অবধি, কেউ তার একজাতীয় পচনের মাধ্যমে হার্মিটিয়ান পজিটিভ আধা-নির্দিষ্ট ম্যাট্রিক্সের অনন্য ম্যাট্রিক্স বর্গমূলকে গঠনমূলকভাবে সংজ্ঞায়িত করতে পারেন , বলুন

একজন=ইউΛইউএইচ,

ইউΛএকজন

বি=ইউΛইউএইচ

একজন

6

জি=একজনটিএকজন
জিজিজি=এলটিএলএকজন=এলএকজনজি, এবং যদি আপনার কোনও একটি নির্দিষ্ট থাকতে চান তবে আপনার প্রশ্নটি এমনভাবে পুনর্বিবেচনা করতে হবে যে আপনি যে শ্রেণীর মূলের "ব্রাঞ্চ" এর আগ্রহী তার কাঠামোগত বৈশিষ্ট্যগুলি নির্দিষ্ট করে দিন।

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


আপনি অবশ্যই সঠিক। অন্য উপায়ে বর্ণিত পচন পদ্ধতির উপরোক্ত হিসাবে বর্ণনা করব। সমাধানটি অনন্য করতে আমি একটি সম্পাদনা করেছি। আশা করি বিষয়টি জটিল হবে না।
Usero

উপরে আমি যে প্রতিবন্ধকতা দিয়েছি তার সমাধান কি সর্বদা বিদ্যমান? সম্ভবত এটি কেবলমাত্র কিছু ক্ষেত্রে রয়েছে এবং সাধারণভাবে নয়।
usero

আসলে, কোলেস্কি তার ক্ষেত্রে কাজ করে না, কারণ এটির (মূলত) প্রয়োজন ম্যাট্রিক্স হার্মিটিয়ান ইতিবাচক-সুনির্দিষ্ট।
জ্যাক পলসন

4

এলডিএলটিডি^=ডিজি=এলডি^


এলডিএলটি

1
@ জ্যাকপলসন আমি মতলব-তে একটি একক ম্যাট্রিক্স এ চেষ্টা করি এবং ldl চালাই, এটি কার্যকর। শূন্য ইগেনভ্যালুগুলি ডি এর তির্যকের শূন্যগুলির সাথে মিলে যায়
উইলব্রুক

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