HIGH-SPEED HIGH-ACCURACY MATRIX SINGULAR VALUE DECOMPOSITION METHOD, PROGRAM, AND DEVICE.
|Posted date||Jul 8, 2011|
|Date of filing||Jun 1, 2005|
|Gazette Date||Feb 14, 2007|
|Gazette Date||Apr 3, 2013|
|International application number||WO2005JP10084|
|Date of international filing||Jun 1, 2005|
|Title||HIGH-SPEED HIGH-ACCURACY MATRIX SINGULAR VALUE DECOMPOSITION METHOD, PROGRAM, AND DEVICE.|
A singular value decomposition method according to the present invention is a method for performing a singular value decomposition on an arbitrary matrix A using a computer, the method including the steps of: performing an upper bidiagonalization on the matrix A so as to obtain an upper bidiagonal matrix B of the matrix A
obtaining at least one singular value Ã of the matrix B as singular values of the matrix A
and obtaining a singular vector of the matrix A for the Ã. The step of obtaining a singular vector of the matrix A includes a step of performing a Twisted decomposition on a matrix B T B-Ã 2 I (where I is a unit matrix) by using a Miura inverse transformation, an sdLVvs transformation, an rdLVvs transformation and a Miura transformation so as to diagonalize a matrix B T B.
|IPC(International Patent Classification)||
|Reference ( R and D project )||PRESTO The Innovation of Simulation Technology and the Construction of Foundations for its Practical Use AREA|
Contact Information for " HIGH-SPEED HIGH-ACCURACY MATRIX SINGULAR VALUE DECOMPOSITION METHOD, PROGRAM, AND DEVICE. "
- Japan Science and Technology Agency Department of Intellectual Property Management
- URL: http://www.jst.go.jp/chizai/
- Address: 5-3, Yonbancho, Chiyoda-ku, Tokyo, Japan , 102-8666
- Fax: 81-3-5214-8476