ผลต่างระหว่างรุ่นของ "Sgt/cheeger1"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
(หน้าที่ถูกสร้างด้วย '<noinclude>{{Sgt/เนื้อหา}}</noinclude> ใช้ code หลักๆ จาก[http://theory.cpe.ku.ac.th/wiki/index.ph...')
 
แถว 3: แถว 3:
 
ใช้ code หลักๆ จาก[http://theory.cpe.ku.ac.th/wiki/index.php/Sgt/eigen1 การทดลองที่แล้ว]
 
ใช้ code หลักๆ จาก[http://theory.cpe.ku.ac.th/wiki/index.php/Sgt/eigen1 การทดลองที่แล้ว]
  
−
โดยนำกราฟแบบต่างๆมาพล็อตตาม eigenvector ตัวที่ 2 เหมือนเดิม จากนั้นจึงหา cut ที่มีคุณสมบัติตาม Cheeger Inequality (Inductance <math>\leq something here</math>)
+
โดยนำกราฟแบบต่างๆมาพล็อตตาม eigenvector ตัวที่ 2 เหมือนเดิม จากนั้นจึงหา cut ที่มีคุณสมบัติตาม Cheeger Inequality
 +
 
 +
(Inductance <math>\leq something here</math>)
 +
 
 +
== ผลลัพธ์การทดลอง ==
 +
 
 +
เส้นสีแดงคือการแบ่ง cut ที่ตำแหน่งต่างๆ
 +
 
 +
<gallery class="center" widths="320px" heights="240px">
 +
 
 +
  ไฟล์:Lab2_k10.jpg | Complete graph ขนาด 10 โหนด
 +
 
 +
</gallery>

รุ่นแก้ไขเมื่อ 07:19, 16 มีนาคม 2558

Spectral Graph Theory

  1. บทนำและทบทวนพีชคณิตเชิงเส้น (ณัฐวุฒิ)
  2. คุณสมบัติของ Eigenvalue ต่อกราฟ (ธานี,ณัฐวุฒิ)
  3. คุณสมบัติของ Eigenvalue ต่อกราฟ[2] (ภัทร)
  4. คุณสมบัติของ Eigenvalue ลำดับที่สองบนกราฟต่างๆ (ธานี)
  5. Cheeger Inequality (ศุภชวาล)
  6. การทดลอง Cheeger Inequality และ Effective Resistance (ธานี)
  7. Random Walks และ Psuedo Random Generator (ศุภชวาล)
  8. Psuedo Random Generator[2] (ภัทร)
  9. Coding Theory และ Expander code (ธานี)
  10. Expander graph from Linear coding (ภัทร)
  11. Chebyshev polynomial (ศุภชวาล)
  12. Preconditioning (ธานี)

แก้ไขกล่องนี้ • แก้ไขสารบัญ

ใช้ code หลักๆ จากการทดลองที่แล้ว

โดยนำกราฟแบบต่างๆมาพล็อตตาม eigenvector ตัวที่ 2 เหมือนเดิม จากนั้นจึงหา cut ที่มีคุณสมบัติตาม Cheeger Inequality

(Inductance )

ผลลัพธ์การทดลอง

เส้นสีแดงคือการแบ่ง cut ที่ตำแหน่งต่างๆ

  • Lab2 k10.jpg

    Complete graph ขนาด 10 โหนด

ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=Sgt/cheeger1&oldid=48293"