Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Sparse matrix computations with application to solve system of nonlinear equations. |
| Συγγραφείς: |
Hossain, Shahadat, Steihaug, Trond |
| Πηγή: |
WIREs: Computational Statistics; Sep2013, Vol. 5 Issue 5, p372-386, 15p |
| Θεματικοί όροι: |
Sparse matrices, Computational mechanics, Network analysis (Planning), Nonlinear equations, Algorithms |
| Περίληψη: |
Numerical linear algebra is an essential ingredient in algorithms for solving problems in optimization, nonlinear equations, and differential equations. Spanning diverse application areas, from economic planning to complex network analysis, modeling and solving problems arising in those areas share a common theme: numerical calculations on matrices that are sparse or structured or both. Linear algebraic calculations involving sparse matrices of order 109 are now routine. In this article, we give an overview of scientific calculations where effective utilization of properties such as sparsity, problem structure, etc. play a vital role and where the linear algebraic calculations are much more complex than their dense counterpart. This is partly because operation and storage involving known zeros must be avoided, and partly because the fact that modern computing hardware may not be amenable to the specialized techniques needed for sparse problems. We focus on sparse calculations arising in nonlinear equation solving using the Newton method. For further resources related to this article, please visit the WIREs website. Conflict of interest: The authors have declared no conflicts of interest for this article. [ABSTRACT FROM AUTHOR] |
|
Copyright of WIREs: Computational Statistics is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Βάση Δεδομένων: |
Complementary Index |