Using dense storage to solve small sparse linear systems
作者： Marco Morandini , Paolo Mantegazza
关键词:
摘要: A data structure is used to build a linear solver specialized for relatively small sparse systems. The proposed solver, optimized run-time performance at the expense of memory footprint, outperforms widely direct and solvers systems with between 100 3000 equations. multithreaded version shown give some speedups problems medium fill-in, while it does not any benefit very problems.
core.ac.uk
acm.org
sci-hub.se 参考文章(11)
Paolo Mantegazza, Pierangelo Masarati, Michele Attolico, Mark W. Nixon, REAL-TIME MULTIBODY ANALYSIS OF WIND-TUNNEL ROTORCRAFT MODELS FOR VIRTUAL EXPERIMENT PURPOSES ,(2003)
P. Masarati, M. Attolico, A Multibody User-Space Hard Real-Time Environment for the Simulation of Space Robots 5th Real-Time Linux Workshop. pp. 1- 6 ,(2003)
P. Mantegazza, M. Morandini, P. Masarati, G. Quaranta, Open-Source Multibody Analysis Software Multibody Dynamics 2003 - ECCOMAS Thematic Conference on Advances in Computational Multibody Dynamics. pp. 1- 10 ,(2003)
John R Gilbert, Xiaoye S Li, Esmond G Ng, Barry W Peyton, Computing row and column counts for sparse QR and LU factorization Bit Numerical Mathematics. ,vol. 41, pp. 693- 710 ,(2001) , 10.1023/A:1021943902025
Nicholas Nethercote, Julian Seward, Valgrind: A Program Supervision Framework Electronic Notes in Theoretical Computer Science. ,vol. 89, pp. 44- 66 ,(2003) , 10.1016/S1571-0661(04)81042-9
Ronald F. Boisvert, Roldan Pozo, Karin Remington, Richard F. Barrett, Jack J. Dongarra, Matrix market: a web resource for test matrix collections Proceedings of the IFIP TC2/WG2.5 working conference on Quality of numerical software: assessment and enhancement. pp. 125- 137 ,(1997) , 10.1007/978-1-5041-2940-4_9
Anshul Gupta, Recent advances in direct methods for solving unsymmetric sparse systems of linear equations ACM Transactions on Mathematical Software. ,vol. 28, pp. 301- 324 ,(2002) , 10.1145/569147.569149
James W. Demmel, Stanley C. Eisenstat, John R. Gilbert, Xiaoye S. Li, Joseph W. H. Liu, A Supernodal Approach to Sparse Partial Pivoting SIAM Journal on Matrix Analysis and Applications. ,vol. 20, pp. 720- 755 ,(1999) , 10.1137/S0895479895291765
Timothy A. Davis, Algorithm 832 ACM Transactions on Mathematical Software. ,vol. 30, pp. 196- 199 ,(2004) , 10.1145/992200.992206
Timothy A. Davis, John R. Gilbert, Stefan I. Larimore, Esmond G. Ng, A column approximate minimum degree ordering algorithm ACM Transactions on Mathematical Software. ,vol. 30, pp. 353- 376 ,(2004) , 10.1145/1024074.1024079