Title:
CALCULATION DEVICE AND CALCULATION METHOD FOR SOLVING SIMULTANEOUS LINEAR EQUATIONS, AND PROGRAM APPLIED THERETO
Document Type and Number:
WIPO Patent Application WO/2014/104093
Kind Code:
A1
Abstract:
A calculation device for solving simultaneous linear equations implements a method for solving simultaneous linear equations using a Krylov subspace iteration method, and is provided with a plurality of computing units (21-24, 61-76, 110, 120, 130, 140, 211, 221, 231 and 241). In the calculation device, a vector sequence (xk) (k is a natural number including zero) that approaches the solution of the simultaneous linear equations asymptotically is composed of a plurality of components corresponding to the degree thereof; in iterative calculations that cause the vector sequence (xk) to approach the solution asymptotically, the vector sequence (xk) is divided into a plurality of regions different from each other and corresponding to the plurality of components; and when the plurality of computing units are caused to execute in parallel computation processing corresponding to each of the plurality of regions different from each other the preconditioned matrix used in the iterative calculations is a diagonal matrix.
Inventors:
SHIBAHARA TERUHISA (JP)
Application Number:
PCT/JP2013/084659
Publication Date:
July 03, 2014
Filing Date:
December 25, 2013
Export Citation:
Assignee:
MURATA MANUFACTURING CO (JP)
International Classes:
G06F17/12
Foreign References:
| JPH0581310A | 1993-04-02 |
Other References:
KAZUO KASHIYAMA ET AL.: "Zoku - Yugen Yosoho ni yoru Nagare no Simulation", 23 August 2008 (2008-08-23), pages 92 - 96
KEN'ICHIRO KUSABA ET AL.: "Performance estimation of MRTR method on PC with multicores", JSME 22ND COMPUTATIONAL MECHANICS DIVISION CONFERENCE CD-ROM RONBUNSHU, 10 October 2009 (2009-10-10), pages 66 - 67
KUNIYOSHI ABE ET AL.: "MRTR Method : An Iterative Method Based on the Three-Term Recurrence Formula of CG-Type for Nonsymmetric Matrix", THE JAPAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS RONBUNSHU, vol. 7, no. 1, 1997, pages 37 - 50
KEN'ICHIRO KUSABA ET AL.: "Performance estimation of MRTR method on PC with multicores", JSME 22ND COMPUTATIONAL MECHANICS DIVISION CONFERENCE CD-ROM RONBUNSHU, 10 October 2009 (2009-10-10), pages 66 - 67
KUNIYOSHI ABE ET AL.: "MRTR Method : An Iterative Method Based on the Three-Term Recurrence Formula of CG-Type for Nonsymmetric Matrix", THE JAPAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS RONBUNSHU, vol. 7, no. 1, 1997, pages 37 - 50
Attorney, Agent or Firm:
KAWAMOTO, Manabu et al. (JP)
Kawamoto Study (JP)
Kawamoto Study (JP)
Download PDF:
Previous Patent: PLASMA CUTTING MACHINE AND CUTTING METHOD
Next Patent: AVIAN MYELOBLASTOSIS VIRUS REVERSE TRANSCRIPTASE WITH IMPROVED HEAT STABILITY
Next Patent: AVIAN MYELOBLASTOSIS VIRUS REVERSE TRANSCRIPTASE WITH IMPROVED HEAT STABILITY