JP5767576B2 - システム同定のための行列格納方法、プログラム及びシステム - Google Patents
システム同定のための行列格納方法、プログラム及びシステム Download PDFInfo
- Publication number
- JP5767576B2 JP5767576B2 JP2011277384A JP2011277384A JP5767576B2 JP 5767576 B2 JP5767576 B2 JP 5767576B2 JP 2011277384 A JP2011277384 A JP 2011277384A JP 2011277384 A JP2011277384 A JP 2011277384A JP 5767576 B2 JP5767576 B2 JP 5767576B2
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- mapping
- parameters
- parameter
- submatrix
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
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
- 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/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Theoretical Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Operations Research (AREA)
- Probability & Statistics with Applications (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Feedback Control In General (AREA)
- Complex Calculations (AREA)
Description
− CSR (Compressed Sparse Row)
疎行列を行方向に走査し、零要素を省いた格納形式であり、非零要素の値、格納された非零要素の列番号、各行の開始位置を格納する。CRS (Compressed Row Storage)と表記されることもある
− ELL (ELLPACK / ITPACK)
疎行列の一辺のサイズをn、疎行列1行あたりの非零要素数の最大値をkとし、疎行列をnkの密行列に格納する。1行あたりの非零要素数がkに満たない場合は0で埋める。
− DIA (Diagonal)
非零な対角要素の値および主対角から各対角へのオフセットを格納する。
− BSR (Block Sparse Row)
r×cの大きさの部分行列(ブロックと呼ぶ)に分割する。BSRはCSRと同様の手順で、少なくとも1つの非零要素が存在する非零ブロックを格納する。非零ブロックの全要素を格納し、非零ブロックのブロック列番号、ブロック行の開始位置を格納する。
− COO (Coordinate)
非零要素の値、行番号、列番号をそれぞれの非零要素ごとに格納する。
− DNS (Dense)
密行列の格納方法。疎行列を配列として格納する。
これの具体的な計算アルゴリズムは後で説明する。
Ax = bという線形連立方程式で書かれる。
そこで、行列Aの対角項を用いてスケーリングを行い、共役勾配法(CG法)を適用する。そのために先ず、下記の式で初期値を与える。
108・・・ハードディスク・ドライブ
204・・・観測データ
206・・・IDマッピング
208・・・行列格納ルーチン
210・・・パラメータ計算ルーチン
Claims (9)
- コンピュータの処理により、最小二乗法に基づきパラメトリック・システム同定を行う方法であって、
測定値と、観測モデルと、パラメータを用意するステップと、
前記パラメータに対して、測定値と、パラメータの値を関連付けるIDマッピングを作成するステップと、
最小二乗法によりパラメータを計算するために行列にパラメータを格納するステップであって、該行列を小行列に分割し、
(a) 該小行列の対角小行列においては、前記IDマッピングが存在する場合に主対角からオフセットの位置にN×N(Nは、パラメータの値で定義されているパラメータの数)の疎行列の成分をオフセットM(Mはパラメータ・インデックスの値)の位置に生成してBSRまたはDIAを選択し、前記IDマッピングが存在しない場合にN×Nの密行列を選択し、
(b) 前記小行列の対角小行列でない場合で、前記IDマッピングを介さない項が存在するなら、密行列を格納し、
(c) 前記小行列の対角小行列でない場合で、前記IDマッピングを介さない項が存在しないなら、
(c1) 同じIDマッピングを参照しているなら、ブロックが主対角に存在し、BSRまたはDIAを選択し、
(c2) 同じIDマッピングを参照しているのでないなら、左要素のパラメータ数が右要素のパラメータ数より大きいならELLで要素を格納し、そうでないならCSRで要素を格納するステップを有する、
方法。 - 前記小行列の対角小行列でない場合、前もって左要素のパラメータ数×右要素のパラメータ数のブロックを生成するステップをさらに有する、請求項1に記載の方法。
- 格納された上記行列を含む方程式を、スケーリング共役勾配法で解くことによりパラメータを決定するステップをさらに有する、請求項1に記載の方法。
- コンピュータの処理により、最小二乗法に基づきパラメトリック・システム同定を行う方法であって、
前記コンピュータに、
測定値と、観測モデルと、パラメータを用意するステップと、
前記パラメータに対して、測定値と、パラメータの値を関連付けるIDマッピングを作成するステップと、
最小二乗法によりパラメータを計算するために行列にパラメータを格納するステップであって、該行列を小行列に分割し、
(a) 該小行列の対角小行列においては、前記IDマッピングが存在する場合に主対角からオフセットの位置にN×N(Nは、パラメータの値で定義されているパラメータの数)の疎行列の成分をオフセットM(Mはパラメータ・インデックスの値)の位置に生成してBSRまたはDIAを選択し、前記IDマッピングが存在しない場合にN×Nの密行列を選択し、
(b) 前記小行列の対角小行列でない場合で、前記IDマッピングを介さない項が存在するなら、密行列を格納し、
(c) 前記小行列の対角小行列でない場合で、前記IDマッピングを介さない項が存在しないなら、
(c1) 同じIDマッピングを参照しているなら、ブロックが主対角に存在し、BSRまたはDIAを選択し、
(c2) 同じIDマッピングを参照しているのでないなら、左要素のパラメータ数が右要素のパラメータ数より大きいならELLで要素を格納し、そうでないならCSRで要素を格納するステップを実行させる、
プログラム。 - 前記コンピュータに、前記小行列の対角小行列でない場合、前もって左要素のパラメータ数×右要素のパラメータ数のブロックを生成するステップをさらに実行させる、請求項4に記載のプログラム。
- 前記コンピュータに、格納された上記行列を含む方程式を、スケーリング共役勾配法で解くことによりパラメータを決定するステップをさらに実行させる、請求項4に記載のプログラム。
- コンピュータの処理により、最小二乗法に基づきパラメトリック・システム同定を行うシステムであって、
記憶手段と、
前記記憶手段に保存された、測定値と、観測モデルと、パラメータのデータと、
前記記憶手段に保存された、前記パラメータに対して、測定値と、パラメータの値を関連付けるIDマッピングのデータと、
最小二乗法によりパラメータを計算するために行列にパラメータを格納するステップであって、該行列を小行列に分割し、
(a) 該小行列の対角小行列においては、前記IDマッピングが存在する場合に主対角からオフセットの位置にN×N(Nは、パラメータの値で定義されているパラメータの数)の疎行列の成分をオフセットM(Mはパラメータ・インデックスの値)の位置に生成してBSRまたはDIAを選択し、前記IDマッピングが存在しない場合にN×Nの密行列を選択し、
(b) 前記小行列の対角小行列でない場合で、前記IDマッピングを介さない項が存在するなら、密行列を格納し、
(c) 前記小行列の対角小行列でない場合で、前記IDマッピングを介さない項が存在しないなら、
(c1) 同じIDマッピングを参照しているなら、ブロックが主対角に存在し、BSRまたはDIAを選択し、
(c2) 同じIDマッピングを参照しているのでないなら、左要素のパラメータ数が右要素のパラメータ数より大きいならELLで要素を格納し、そうでないならCSRで要素を格納する手段を有する、
システム。 - 前記小行列の対角小行列でない場合、前もって左要素のパラメータ数×右要素のパラメータ数のブロックを生成する手段をさらに有する、請求項7に記載のシステム。
- 格納された上記行列を含む方程式を、スケーリング共役勾配法で解くことによりパラメータを決定する手段をさらに有する、請求項7に記載のシステム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011277384A JP5767576B2 (ja) | 2011-12-19 | 2011-12-19 | システム同定のための行列格納方法、プログラム及びシステム |
US13/718,652 US9164960B2 (en) | 2011-12-19 | 2012-12-18 | Matrix storage for system identification |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011277384A JP5767576B2 (ja) | 2011-12-19 | 2011-12-19 | システム同定のための行列格納方法、プログラム及びシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013127735A JP2013127735A (ja) | 2013-06-27 |
JP5767576B2 true JP5767576B2 (ja) | 2015-08-19 |
Family
ID=48611288
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011277384A Expired - Fee Related JP5767576B2 (ja) | 2011-12-19 | 2011-12-19 | システム同定のための行列格納方法、プログラム及びシステム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9164960B2 (ja) |
JP (1) | JP5767576B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9396164B2 (en) * | 2013-10-21 | 2016-07-19 | International Business Machines Corporation | Sparsity-driven matrix representation to optimize operational and storage efficiency |
US10146740B1 (en) * | 2017-03-08 | 2018-12-04 | Symantec Corporation | Sparse data set processing |
EP3997588A1 (en) * | 2019-08-21 | 2022-05-18 | Siemens Industry Software NV | Method for storing data to and retrieving data from at least one data storage, system, use, computer program, and computer readable medium |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6395568A (ja) * | 1986-10-09 | 1988-04-26 | Nec Corp | 連立一次方程式の反復解法装置 |
JPH06214610A (ja) * | 1993-01-20 | 1994-08-05 | Hitachi Ltd | 制御方法及びその装置 |
JP3808925B2 (ja) * | 1996-01-31 | 2006-08-16 | 富士通株式会社 | 多様な行列格納法を使用可能な連立方程式の並列処理装置および方法 |
US6879969B2 (en) * | 2001-01-21 | 2005-04-12 | Volvo Technological Development Corporation | System and method for real-time recognition of driving patterns |
US20070055392A1 (en) * | 2005-09-06 | 2007-03-08 | D Amato Fernando J | Method and system for model predictive control of a power plant |
JP2010122850A (ja) * | 2008-11-19 | 2010-06-03 | Muroran Institute Of Technology | 行列方程式計算装置および行列方程式計算方法 |
-
2011
- 2011-12-19 JP JP2011277384A patent/JP5767576B2/ja not_active Expired - Fee Related
-
2012
- 2012-12-18 US US13/718,652 patent/US9164960B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20130159373A1 (en) | 2013-06-20 |
US9164960B2 (en) | 2015-10-20 |
JP2013127735A (ja) | 2013-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Fritzen et al. | Computational homogenization of elasto-plastic porous metals | |
Sólymos | dclone: Data Cloning in R. | |
Mukhopadhyay et al. | On quantifying the effect of noise in surrogate based stochastic free vibration analysis of laminated composite shallow shells | |
CN103370722B (zh) | 通过小波和非线性动力学预测实际波动率的***和方法 | |
Kamiński | On the dual iterative stochastic perturbation‐based finite element method in solid mechanics with Gaussian uncertainties | |
CN108875178B (zh) | 用于减小结构模态识别不确定性的传感器布置方法 | |
Glavan et al. | Backreaction of a massless minimally coupled scalar field from inflationary quantum fluctuations | |
Liu et al. | Parameter identification of fractional order system using enhanced response sensitivity approach | |
CN106683185B (zh) | 一种基于大数据的高精度曲面建模方法 | |
Stinchcombe et al. | Population density approach for discrete mRNA distributions in generalized switching models for stochastic gene expression | |
JP7063389B2 (ja) | 処理装置、処理方法、およびプログラム | |
Liu et al. | The L1/2 regularization method for variable selection in the Cox model | |
Waggoner et al. | Striated Metropolis–Hastings sampler for high-dimensional models | |
Moreira et al. | DTDA: An R package to analyze randomly truncated data | |
Moxey et al. | Optimising the performance of the spectral/hp element method with collective linear algebra operations | |
JP5767576B2 (ja) | システム同定のための行列格納方法、プログラム及びシステム | |
WO2010029627A1 (ja) | 重回帰分析による予測モデルの作成方法、作成プログラム、作成装置 | |
Barzegari et al. | Highly scalable numerical simulation of coupled reaction–diffusion systems with moving interfaces | |
CN110489800B (zh) | 一种基于矩阵正则化的结构动荷载稀疏识别方法 | |
Van Hemert et al. | Monte Carlo randomization tests for large-scale abundance datasets on the GPU | |
CN107817204A (zh) | 一种页岩微米孔隙结构分析方法及装置 | |
Rahman et al. | Stochastic multiscale fracture analysis of three-dimensional functionally graded composites | |
Kowalczyk | Orthotropic properties of cancellous bone modelled as parameterized cellular material | |
Yang et al. | Bayesian geoadditive modelling of climate extremes with nonparametric spatially varying temporal effects | |
Holenstein et al. | Simulation and evaluation of 3D traction force microscopy |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140709 |
|
TRDD | Decision of grant or rejection written | ||
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150529 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150602 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150619 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5767576 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |