หลักทำงานม้าที่อยู่เบื้องหลังการคำนวณ SVD เป็นอัลกอริทึม QR ต้องบอกว่ามีขั้นตอนวิธีการที่แตกต่างกันในการคำนวณมูลค่าการสลายตัวเอกพจน์ทั่วไป -by-เมทริกซ์ แผนผังที่ยอดเยี่ยมเกี่ยวกับปัญหาที่มีอยู่ที่นี่ (จากเอกสารของMKLของ Intel ) มีดังต่อไปนี้:Mยังไม่มีข้อความA
ตามที่คุณเห็นขึ้นอยู่กับกรณีการใช้งานของคุณมีวิธีการที่แตกต่างกัน (การตั้งชื่อประจำสามารถพบได้ที่นี่ ) นั่นเป็นเพราะตัวอย่างเช่นมีรูปแบบเมทริกซ์ที่การลดเจ้าของบ้านอาจมีราคาแพงกว่าการหมุนของ Givens (เพื่อตั้งชื่อวิธีที่ชัดเจน "สอง" ในการรับ QR) การอ้างอิงมาตรฐานในเรื่องนี้คือการคำนวณเมทริกซ์ของ Golub และ Van Loan (ฉันขอแนะนำให้ใช้อย่างน้อยรุ่นที่ 3) ฉันยังได้พบÅ วิธีเชิงตัวเลขของBjörck สำหรับกำลังสองน้อยที่สุดปัญหาทรัพยากรที่ดีมากในเรื่องนั้น ในขณะที่ SVD ไม่ใช่จุดสนใจหลักของหนังสือเล่มนี้จะช่วยให้สามารถใช้งานได้ตามบริบท
ถ้าฉันมีให้คุณหนึ่งคำแนะนำทั่วไปเกี่ยวกับเรื่องนี้ก็คือไม่พยายามที่จะเขียนขั้นตอนวิธี SVD ของคุณเองจนกว่าคุณจะมีการดำเนินการประสบความสำเร็จในคู่ของชั้นเรียนในเชิงตัวเลขพีชคณิตเชิงเส้นอยู่แล้วและคุณรู้ว่าสิ่งที่คุณทำ ฉันรู้ว่ามันฟังดูขัดขืน แต่จริงๆแล้วมันมีสิ่งต่าง ๆ มากมายที่สามารถผิดไปได้และคุณก็จบลงด้วยการใช้งานย่อยที่ดีที่สุด (ถ้าไม่ผิด) มีบางห้องสวีทฟรีที่ดีมากในเรื่อง (เช่นEigen , ArmadilloและTrilinosเพื่อชื่อไม่กี่)