Accession Number:

AD1014930

Title:

Implicit-shifted Symmetric QR Singular Value Decomposition of 3x3 Matrices

Descriptive Note:

Technical Report

Corporate Author:

University of California, Los Angeles Los Angeles United States

Personal Author(s):

• Gast,Theodore
• Fu,Chuyuan
• Jiang,Chenfanfu
• Teran,Joseph

Report Date:

2016-04-01

Pagination or Media Count:

7.0

Abstract:

Computing the Singular Value Decomposition SVD of 3 x 3 matrices is commonplace in 3D computational mechanics and computer graphics applications. We present a C implementation of implicit symmetric QR SVD with Wilkinson shift. The method is fast and robust in both float and double precisions. We also perform a benchmark test to study the performance compared to other popular algorithms.

Descriptors:

• algorithms
• computer graphics
• mathematical analysis
• approximation (mathematics)
• MATRICES (MATHEMATICS)
• Decomposition
• EIGENVALUES
• C PROGRAMMING LANGUAGE

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE