FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2887352616> ?p ?o ?g. }

• W2887352616 abstract "Since its inception by Gauss, the least-squares problem has frequently arisen in science, mathematics, and engineering. Iterative methods, such as Conjugate Gradient Normal Residual (CGNR), have been popular for solving sparse least-squares problems, but have historically been regarded as undesirable for dense applications due to poor convergence. We contend that this traditional common knowledge should be reexamined. Preconditioned CGNR, and perhaps other iterative methods, should be considered alongside standard methods when addressing large dense least-squares problems. In this paper we present TNT, a dynamite method for solving large dense least-squares problems. TNT implements a Cholesky preconditioner for the CGNR fast iterative method. The Cholesky factorization provides a preconditioner that, in the absence of round-off error, would yield convergence in a single iteration. Through this preconditioner and good parallel scaling, TNT provides improved performance over traditional least-squares solvers allowing for accelerated investigations of scientific and engineering problems. We compare a parallel implementation of TNT to parallel implementations of other conventional methods, including the normal equations and the QR method. For the small systems tested (15000 15000 or smaller), it is shown that TNT is capable of producing smaller solution errors and executing up to 16 faster than the other tested methods. We then apply TNT to a representative rock magnetism inversion problem where it yields the best solution accuracy and execution time of all tested methods." @default.
• W2887352616 created "2018-08-22" @default.
• W2887352616 creator A5020813490 @default.
• W2887352616 creator A5028777790 @default.
• W2887352616 creator A5067396876 @default.
• W2887352616 creator A5090091276 @default.
• W2887352616 date "2018-05-01" @default.
• W2887352616 modified "2023-09-26" @default.
• W2887352616 title "TNT: A Solver for Large Dense Least-Squares Problems that Takes Conjugate Gradient from Bad in Theory, to Good in Practice" @default.
• W2887352616 cites W1506342804 @default.
• W2887352616 cites W1576347883 @default.
• W2887352616 cites W1697828233 @default.
• W2887352616 cites W1708197474 @default.
• W2887352616 cites W1968258698 @default.
• W2887352616 cites W2005041367 @default.
• W2887352616 cites W2009769719 @default.
• W2887352616 cites W2010315317 @default.
• W2887352616 cites W2018850201 @default.
• W2887352616 cites W2040333653 @default.
• W2887352616 cites W2041091843 @default.
• W2887352616 cites W2041522432 @default.
• W2887352616 cites W2041625030 @default.
• W2887352616 cites W206169080 @default.
• W2887352616 cites W2070374624 @default.
• W2887352616 cites W2073017869 @default.
• W2887352616 cites W2073061372 @default.
• W2887352616 cites W2075665712 @default.
• W2887352616 cites W2084379367 @default.
• W2887352616 cites W2098098075 @default.
• W2887352616 cites W2116333883 @default.
• W2887352616 cites W2120670517 @default.
• W2887352616 cites W2145396737 @default.
• W2887352616 cites W2153457865 @default.
• W2887352616 cites W2159277232 @default.
• W2887352616 cites W2162322364 @default.
• W2887352616 cites W2166904966 @default.
• W2887352616 cites W2169150754 @default.
• W2887352616 cites W2241055334 @default.
• W2887352616 cites W2293241800 @default.
• W2887352616 cites W2621942241 @default.
• W2887352616 cites W36826159 @default.
• W2887352616 cites W67391709 @default.
• W2887352616 doi "https://doi.org/10.1109/ipdpsw.2018.00153" @default.
• W2887352616 hasPublicationYear "2018" @default.
• W2887352616 type Work @default.
• W2887352616 sameAs 2887352616 @default.
• W2887352616 citedByCount "1" @default.
• W2887352616 countsByYear W28873526162019 @default.
• W2887352616 crossrefType "proceedings-article" @default.
• W2887352616 hasAuthorship W2887352616A5020813490 @default.
• W2887352616 hasAuthorship W2887352616A5028777790 @default.
• W2887352616 hasAuthorship W2887352616A5067396876 @default.
• W2887352616 hasAuthorship W2887352616A5090091276 @default.
• W2887352616 hasConcept C105795698 @default.
• W2887352616 hasConcept C11413529 @default.
• W2887352616 hasConcept C121332964 @default.
• W2887352616 hasConcept C126255220 @default.
• W2887352616 hasConcept C158693339 @default.
• W2887352616 hasConcept C159694833 @default.
• W2887352616 hasConcept C167431342 @default.
• W2887352616 hasConcept C167928553 @default.
• W2887352616 hasConcept C185429906 @default.
• W2887352616 hasConcept C2778770139 @default.
• W2887352616 hasConcept C28826006 @default.
• W2887352616 hasConcept C33923547 @default.
• W2887352616 hasConcept C34727166 @default.
• W2887352616 hasConcept C41008148 @default.
• W2887352616 hasConcept C44363057 @default.
• W2887352616 hasConcept C45923927 @default.
• W2887352616 hasConcept C62520636 @default.
• W2887352616 hasConcept C81184566 @default.
• W2887352616 hasConcept C9936470 @default.
• W2887352616 hasConceptScore W2887352616C105795698 @default.
• W2887352616 hasConceptScore W2887352616C11413529 @default.
• W2887352616 hasConceptScore W2887352616C121332964 @default.
• W2887352616 hasConceptScore W2887352616C126255220 @default.
• W2887352616 hasConceptScore W2887352616C158693339 @default.
• W2887352616 hasConceptScore W2887352616C159694833 @default.
• W2887352616 hasConceptScore W2887352616C167431342 @default.
• W2887352616 hasConceptScore W2887352616C167928553 @default.
• W2887352616 hasConceptScore W2887352616C185429906 @default.
• W2887352616 hasConceptScore W2887352616C2778770139 @default.
• W2887352616 hasConceptScore W2887352616C28826006 @default.
• W2887352616 hasConceptScore W2887352616C33923547 @default.
• W2887352616 hasConceptScore W2887352616C34727166 @default.
• W2887352616 hasConceptScore W2887352616C41008148 @default.
• W2887352616 hasConceptScore W2887352616C44363057 @default.
• W2887352616 hasConceptScore W2887352616C45923927 @default.
• W2887352616 hasConceptScore W2887352616C62520636 @default.
• W2887352616 hasConceptScore W2887352616C81184566 @default.
• W2887352616 hasConceptScore W2887352616C9936470 @default.
• W2887352616 hasLocation W28873526161 @default.
• W2887352616 hasOpenAccess W2887352616 @default.
• W2887352616 hasPrimaryLocation W28873526161 @default.
• W2887352616 hasRelatedWork W123348142 @default.
• W2887352616 hasRelatedWork W1965511587 @default.
• W2887352616 hasRelatedWork W2079018274 @default.
• W2887352616 hasRelatedWork W2118431207 @default.
• W2887352616 hasRelatedWork W2128770615 @default.
• W2887352616 hasRelatedWork W2236654713 @default.

• next