Ortogonal diagonalizatsiya - Orthogonal diagonalization

Yilda chiziqli algebra, an ortogonal diagonalizatsiya nosimmetrik matritsa a diagonalizatsiya yordamida ortogonal koordinatalarning o'zgarishi.[1]

Quyida a-ni diagonallashtiradigan ortogonal diagonalizatsiya algoritmi keltirilgan kvadratik shakl q(x) ustida Rn koordinatalarning ortogonal o'zgarishi yordamida X = PY.[2]

  • 1-qadam: toping nosimmetrik matritsa Q ni ifodalaydigan va uni topadigan A xarakterli polinom
  • 2-qadam: toping o'zgacha qiymatlar ning qaysi biri ildizlar ning .
  • 3-qadam: har bir o'ziga xos qiymat uchun ning 2-bosqichidagi A ning ortogonal asosini toping xususiy maydon.
  • 4-qadam: 3-bosqichda barcha xususiy vektorlarni normallashtiring, so'ngra ortonormal asosni tashkil qiladi Rn.
  • 5-qadam: ustunlari normallashtirilgan matritsa P bo'lsin xususiy vektorlar 4-qadamda.

X = PY - koordinatalarning kerakli ortogonal o'zgarishi va ning diagonal yozuvlari o'zgacha qiymatlar bo'ladi ustunlariga mos keladigan.

Adabiyotlar

  1. ^ Puul, D. (2010). Chiziqli algebra: zamonaviy kirish (golland tilida). O'qishni to'xtatish. p. 411. ISBN  978-0-538-73545-2. Olingan 12 noyabr 2018.
  2. ^ Seymur Lipschutz Chiziqli algebrada 3000 ta echilgan masala.