Recursive inverse matrix algorithm in granular mechanics applications

被引：4

作者：

Gavrilov, D ^{[1
]}

Vinogradov, O ^{[1
]}

机构：

[1] UNIV CALGARY, DEPT MECH ENGN, CALGARY, AB T2N 1N4, CANADA

来源：

COMPUTATIONAL MECHANICS | 1997年 / 20卷 / 05期

关键词：

Computing Time; Inverse Matrix; Recursive Algorithm; Gauss Elimination; Matrix Algorithm;

D O I：

10.1007/s004660050261

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A recursive algorithm is presented which allows to deal efficiently with overconstrained clusters of particles with variable in time interconnectivity. The algorithm is based on a numerically generated inverse matrix for the system and is given in terms of the updates if a link between any two particles is added or eliminated. The method is demonstrated for plane granular clusters comprising disks: a pile and a hopper. The efficiency and accuracy of the algorithm is investigated numerically and the results are compared with the ones obtained by the Gauss elimination algorithm. It is shown that for an 800-particle system in a hopper the computing time needed when the presented algorithm is used is 10 times less than that for the Gauss algorithm.

引用

页码：407 / 411

页数：5

共 50 条

[1] Recursive inverse matrix algorithm in granular mechanics applications
D. Gavrilov
O. Vinogradov
Computational Mechanics, 1997, 20 : 407 - 411
[2] A recursive algorithm for computing the inverse of the Vandermonde matrix
Ghassabeh, Youness Aliyari
COGENT ENGINEERING, 2016, 3 (01):
[3] A recursive algorithm for decomposition and creation of the inverse of the genomic relationship matrix
Faux, P.
Gengler, N.
Misztal, I.
JOURNAL OF DAIRY SCIENCE, 2012, 95 (10) : 6093 - 6102
[4] A New Derivation and Recursive Algorithm Based on Wronskian Matrix for Vandermonde Inverse Matrix
Zhou, Qun
Zhang, Xinjian
Liu, Xiongwei
MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
[5] A BSP recursive divide and conquer algorithm to compute the inverse of a tridiagonal matrix
Climent, JJ
Tortosa, L
Zamora, A
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1999, 59 (03) : 423 - 444
[6] A Fast Novel Recursive Algorithm for Computing the Inverse of a Generalized Vandermonde Matrix
Arafat, Ahmed
El-Mikkawy, Moawwad
AXIOMS, 2023, 12 (01)
[7] A Recursive Sparsification of the Inverse Hodge Matrix
Moura, A. S.
Saldanha, R. R.
Silva, E. J.
Lisboa, A. C.
Facco, W. G.
Lima, N. Z.
IEEE TRANSACTIONS ON MAGNETICS, 2012, 48 (02) : 611 - 614
[8] ON RECURSIVE CALCULATION OF THE GENERALIZED INVERSE OF A MATRIX
MOHIDEEN, S
CHERKASSKY, V
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1991, 17 (01): : 130 - 147
[9] EFFICIENT RECURSIVE ALGORITHM FOR INVERSE DYNAMICS
RUDAS, IJ
TOTH, A
MECHATRONICS, 1993, 3 (02) : 205 - 214
[10] Recursive Inverse Adaptive Filtering Algorithm
Ahmad, Mohammad Shukri
Kukrer, Osman
Hocanin, Aykut
2009 FIFTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING, COMPUTING WITH WORDS AND PERCEPTIONS IN SYSTEM ANALYSIS, DECISION AND CONTROL, 2010, : 129 - 131

← 1 2 3 4 5 →