WO2005119507A1 - 行列の高速高精度特異値分解方法、プログラムおよび装置 - Google Patents
行列の高速高精度特異値分解方法、プログラムおよび装置 Download PDFInfo
- Publication number
- WO2005119507A1 WO2005119507A1 PCT/JP2005/010084 JP2005010084W WO2005119507A1 WO 2005119507 A1 WO2005119507 A1 WO 2005119507A1 JP 2005010084 W JP2005010084 W JP 2005010084W WO 2005119507 A1 WO2005119507 A1 WO 2005119507A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- matrix
- singular value
- singular
- calculating
- transformation
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/50—Depth or shape recovery
- G06T7/55—Depth or shape recovery from multiple images
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/569,898 US8306361B2 (en) | 2004-06-03 | 2005-06-01 | High-speed high-accuracy matrix singular value decomposition method, program, and device |
CA2568852A CA2568852C (en) | 2004-06-03 | 2005-06-01 | High-speed high-accuracy matrix singular value decomposition method, program, and device |
EP05746027A EP1752884B1 (en) | 2004-06-03 | 2005-06-01 | High-speed high-accuracy matrix singular value decomposition method, program, and device. |
JP2006514122A JP4325877B2 (ja) | 2004-06-03 | 2005-06-01 | 行列の高速高精度特異値分解方法、プログラムおよび装置 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004166437 | 2004-06-03 | ||
JP2004-166437 | 2004-06-03 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005119507A1 true WO2005119507A1 (ja) | 2005-12-15 |
Family
ID=35463067
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2005/010084 WO2005119507A1 (ja) | 2004-06-03 | 2005-06-01 | 行列の高速高精度特異値分解方法、プログラムおよび装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8306361B2 (ja) |
EP (1) | EP1752884B1 (ja) |
JP (1) | JP4325877B2 (ja) |
CA (1) | CA2568852C (ja) |
WO (1) | WO2005119507A1 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007066445A1 (ja) * | 2005-12-05 | 2007-06-14 | Kyoto University | 特異値分解装置、及び特異値分解方法 |
JP2007304801A (ja) * | 2006-05-10 | 2007-11-22 | Nec Corp | 立体性認証方法、立体性認証装置および立体性認証プログラム |
JP2012069133A (ja) * | 2011-10-24 | 2012-04-05 | Nec Corp | 立体性認証方法、立体性認証装置および立体性認証プログラム |
JP5017666B2 (ja) * | 2006-08-08 | 2012-09-05 | 国立大学法人京都大学 | 固有値分解装置、及び固有値分解方法 |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7840060B2 (en) * | 2006-06-12 | 2010-11-23 | D&S Consultants, Inc. | System and method for machine learning using a similarity inverse matrix |
US8959137B1 (en) | 2008-02-20 | 2015-02-17 | Altera Corporation | Implementing large multipliers in a programmable integrated circuit device |
US8396914B1 (en) * | 2009-09-11 | 2013-03-12 | Altera Corporation | Matrix decomposition in an integrated circuit device |
US8539016B1 (en) | 2010-02-09 | 2013-09-17 | Altera Corporation | QR decomposition in an integrated circuit device |
US8539014B2 (en) * | 2010-03-25 | 2013-09-17 | Altera Corporation | Solving linear matrices in an integrated circuit device |
US8577951B1 (en) | 2010-08-19 | 2013-11-05 | Altera Corporation | Matrix operations in an integrated circuit device |
JP2012234258A (ja) * | 2011-04-28 | 2012-11-29 | Sony Corp | 画像処理装置と画像処理方法およびプログラム |
US8812576B1 (en) | 2011-09-12 | 2014-08-19 | Altera Corporation | QR decomposition in an integrated circuit device |
US9053045B1 (en) | 2011-09-16 | 2015-06-09 | Altera Corporation | Computing floating-point polynomials in an integrated circuit device |
US8949298B1 (en) | 2011-09-16 | 2015-02-03 | Altera Corporation | Computing floating-point polynomials in an integrated circuit device |
US8762443B1 (en) | 2011-11-15 | 2014-06-24 | Altera Corporation | Matrix operations in an integrated circuit device |
US8996600B1 (en) | 2012-08-03 | 2015-03-31 | Altera Corporation | Specialized processing block for implementing floating-point multiplier with subnormal operation support |
US9207909B1 (en) | 2012-11-26 | 2015-12-08 | Altera Corporation | Polynomial calculations optimized for programmable integrated circuit device structures |
US9189200B1 (en) | 2013-03-14 | 2015-11-17 | Altera Corporation | Multiple-precision processing block in a programmable integrated circuit device |
CN104156906B (zh) * | 2013-05-13 | 2017-10-27 | 国家电网公司 | 数字图像处理方法及装置 |
EP3014686A4 (en) * | 2013-06-29 | 2016-12-21 | Saint-Gobain Ceram And Plastics Inc | SOLID OXIDE FUEL CELL COMPRISING A DENSE BARRIER LAYER |
US9348795B1 (en) | 2013-07-03 | 2016-05-24 | Altera Corporation | Programmable device using fixed and configurable logic to implement floating-point rounding |
CN103473769B (zh) * | 2013-09-05 | 2016-01-06 | 东华大学 | 一种基于奇异值分解的织物瑕疵检测方法 |
US9697177B1 (en) | 2016-10-13 | 2017-07-04 | Sas Institute Inc. | Analytic system for selecting a decomposition description of sensor data |
CN109241231A (zh) * | 2018-09-07 | 2019-01-18 | 武汉中海庭数据技术有限公司 | 高精度地图数据的预处理装置及方法 |
WO2020213757A1 (ko) * | 2019-04-17 | 2020-10-22 | 엘지전자 주식회사 | 단어 유사도 판단 방법 |
US11393127B2 (en) | 2019-09-13 | 2022-07-19 | Toyota Research Institute, Inc. | 2D to 3D line-based registration with unknown associations |
CN111046299B (zh) * | 2019-12-11 | 2023-07-18 | 支付宝(杭州)信息技术有限公司 | 针对关系网络的特征信息提取方法及装置 |
CN114088401A (zh) * | 2021-11-03 | 2022-02-25 | 宁波坤博测控科技有限公司 | 一种用于风力发电机的滚动轴承的故障分析方法及装置 |
CN115484354B (zh) * | 2022-09-14 | 2024-02-23 | 姜川 | 一种基于四元数矩阵奇异值分解的彩色图像压缩方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1031747A (ja) * | 1996-07-15 | 1998-02-03 | Mitsubishi Electric Corp | 三次元情報抽出装置および三次元情報抽出方法 |
JP2002202983A (ja) * | 2000-12-28 | 2002-07-19 | Matsushita Electric Ind Co Ltd | 分類への帰属度計算基準作成方法及び装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6009190A (en) * | 1997-08-01 | 1999-12-28 | Microsoft Corporation | Texture map construction method and apparatus for displaying panoramic image mosaics |
US6134541A (en) * | 1997-10-31 | 2000-10-17 | International Business Machines Corporation | Searching multidimensional indexes using associated clustering and dimension reduction information |
US6314419B1 (en) * | 1999-06-04 | 2001-11-06 | Oracle Corporation | Methods and apparatus for generating query feedback based on co-occurrence patterns |
US6993179B1 (en) * | 2000-08-07 | 2006-01-31 | Koninklijke Philips Electronics N.V. | Strapdown system for three-dimensional reconstruction |
US7194112B2 (en) * | 2001-03-12 | 2007-03-20 | Eastman Kodak Company | Three dimensional spatial panorama formation with a range imaging system |
JP5011545B2 (ja) * | 2005-12-05 | 2012-08-29 | 国立大学法人京都大学 | 特異値分解装置、及び特異値分解方法 |
JP4649635B2 (ja) * | 2006-08-02 | 2011-03-16 | 独立行政法人科学技術振興機構 | 画像特徴抽出方法および画像圧縮方法 |
JP5017666B2 (ja) * | 2006-08-08 | 2012-09-05 | 国立大学法人京都大学 | 固有値分解装置、及び固有値分解方法 |
US8107735B2 (en) * | 2007-04-10 | 2012-01-31 | Denso Corporation | Three dimensional shape reconstitution device and estimation device |
-
2005
- 2005-06-01 CA CA2568852A patent/CA2568852C/en not_active Expired - Fee Related
- 2005-06-01 JP JP2006514122A patent/JP4325877B2/ja active Active
- 2005-06-01 US US11/569,898 patent/US8306361B2/en active Active
- 2005-06-01 WO PCT/JP2005/010084 patent/WO2005119507A1/ja active Application Filing
- 2005-06-01 EP EP05746027A patent/EP1752884B1/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1031747A (ja) * | 1996-07-15 | 1998-02-03 | Mitsubishi Electric Corp | 三次元情報抽出装置および三次元情報抽出方法 |
JP2002202983A (ja) * | 2000-12-28 | 2002-07-19 | Matsushita Electric Ind Co Ltd | 分類への帰属度計算基準作成方法及び装置 |
Non-Patent Citations (7)
Title |
---|
GAPS'' SIAM J. MATRIX ANAL. APPL., vol. 25, no. 3, 30 March 2004 (2004-03-30), pages 858 - 899 |
IWASAKI M, NAKAMURA Y.: "An application of the arbitrary step-size Lotka-Volferra system to singular value computation.", 21 May 2003 (2003-05-21), pages 1 - 2, XP002994447, Retrieved from the Internet <URL:http://nile.ulis.ac.jp/nas2002/Proceedings03/IWASAKI.pdf> [retrieved on 20050719] * |
IWASAKI M. ET AL: "A application of the discrete Lotka-Volterra system with variable step-size to singular value computation.", INVERSE PROBLEMS., vol. 20, no. 27, 27 February 2004 (2004-02-27), pages 553 - 563, XP020030649 * |
LNKD, vol. 9, 1 November 1992 (1992-11-01), pages 137 - 154 |
NAKAMURA Y ET AL: "A new approach to numerical algorithms in terms of integrable systems.", INFORMATICS RESEARCH FOR DEVELOPMENT OF KNOWLEDGE SOCIETY INFRASTRUCTURE., 1 March 2004 (2004-03-01), pages 194 - 205, XP010709514 * |
NAKAMURA Y.: "Algorithm to Kasekibunkei-Kasekibunkei ni yoru Algorithm Kaihatsu o Mezashite.", THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS., vol. 43, no. 11, 15 November 1999 (1999-11-15), pages 8 - 15, XP002994448 * |
NAKAMURA Y.: "Soliton Riron to Suchi Keisanho.", THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS., vol. 80, no. 11, 25 November 1997 (1997-11-25), pages 1143 - 1146, XP002994449 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007066445A1 (ja) * | 2005-12-05 | 2007-06-14 | Kyoto University | 特異値分解装置、及び特異値分解方法 |
JP5011545B2 (ja) * | 2005-12-05 | 2012-08-29 | 国立大学法人京都大学 | 特異値分解装置、及び特異値分解方法 |
JP2007304801A (ja) * | 2006-05-10 | 2007-11-22 | Nec Corp | 立体性認証方法、立体性認証装置および立体性認証プログラム |
JP5017666B2 (ja) * | 2006-08-08 | 2012-09-05 | 国立大学法人京都大学 | 固有値分解装置、及び固有値分解方法 |
JP2012069133A (ja) * | 2011-10-24 | 2012-04-05 | Nec Corp | 立体性認証方法、立体性認証装置および立体性認証プログラム |
Also Published As
Publication number | Publication date |
---|---|
EP1752884B1 (en) | 2013-04-03 |
US8306361B2 (en) | 2012-11-06 |
CA2568852C (en) | 2013-01-22 |
JP4325877B2 (ja) | 2009-09-02 |
US20090028455A1 (en) | 2009-01-29 |
EP1752884A1 (en) | 2007-02-14 |
JPWO2005119507A1 (ja) | 2008-07-31 |
EP1752884A4 (en) | 2010-08-25 |
CA2568852A1 (en) | 2005-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2005119507A1 (ja) | 行列の高速高精度特異値分解方法、プログラムおよび装置 | |
Serra-Capizzano | A note on antireflective boundary conditions and fast deblurring models | |
US20180260709A1 (en) | Calculating device and method for a sparsely connected artificial neural network | |
Leon et al. | Gram‐Schmidt orthogonalization: 100 years and more | |
JP5017666B2 (ja) | 固有値分解装置、及び固有値分解方法 | |
CN115456159A (zh) | 一种数据处理方法和数据处理设备 | |
US11775832B2 (en) | Device and method for artificial neural network operation | |
CN111291274A (zh) | 一种物品推荐方法、装置、设备及计算机可读存储介质 | |
Huai et al. | Zerobn: Learning compact neural networks for latency-critical edge systems | |
Nelson | Quantum variance on quaternion algebras, II | |
JP2023070746A (ja) | 情報処理プログラム、情報処理装置、及び情報処理方法 | |
Shu et al. | Syntactic structures and code parameters | |
Gawlik et al. | High-order retractions on matrix manifolds using projected polynomials | |
Zhao et al. | Numerical investigation into the mixed precision gmres (m) method using fp64 and fp32 | |
Huang et al. | Hardware-friendly compression and hardware acceleration for transformer: A survey | |
Wang et al. | A dual semismooth Newton based augmented Lagrangian method for large-scale linearly constrained sparse group square-root Lasso problems | |
CN113761934B (zh) | 一种基于自注意力机制的词向量表示方法及自注意力模型 | |
Draxler et al. | Free-form flows: Make any architecture a normalizing flow | |
CN115761250B (zh) | 一种化合物逆合成方法及装置 | |
Rueda-Ramírez | Efficient Space and Time Solution Techniques for High-Order Discontinuous Galerkin Discretizations of the 3D Compressible Navier-Stokes Equations | |
Zhao et al. | Numerical Behavior of Mixed Precision Iterative Refinement Using the BiCGSTAB Method | |
CN114662679B (zh) | 一种基于神经网络的数据处理方法 | |
Pietras et al. | FPGA implementation of logarithmic versions of Baum-Welch and Viterbi algorithms for reduced precision hidden Markov models | |
Yang et al. | On building efficient and robust neural network designs | |
CN115293082B (zh) | 时序预测模型的训练、预测方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DPEN | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2005746027 Country of ref document: EP Ref document number: 2006514122 Country of ref document: JP Ref document number: 2568852 Country of ref document: CA |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: DE |
|
WWP | Wipo information: published in national office |
Ref document number: 2005746027 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 11569898 Country of ref document: US |