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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 2016
Accession Number
AD1014930

Entities

People

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

Organizations

  • University of California

Tags

Communities of Interest

  • Advanced Electronics

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Computational Mechanics
  • Computer Graphics
  • Computer Science
  • Computers
  • Data Sets
  • Decomposition
  • Graphics
  • Identities
  • Iterations
  • Mathematics
  • Numbers
  • Precision
  • Rotation
  • Simulations
  • Square Roots

Readers

  • Linear Algebra
  • Parallel and Distributed Computing.