Matches in SemOpenAlex for { <https://semopenalex.org/work/W3003759898> ?p ?o ?g. }
- W3003759898 abstract "In this paper we propose a quasi-Newton algorithm for the celebrated nonnegative matrix factorization (NMF) problem. The proposed algorithm falls into the general framework of Gauss-Newton and Levenberg-Marquardt methods. However, these methods were not able to handle constraints, which is present in NMF. One of the key contributions in this paper is to apply alternating direction method of multipliers (ADMM) to obtain the iterative update from this GaussNewton-like algorithm. Furthermore, we carefully study the structure of the Jacobian Gramian matrix given by the Gauss-Newton updates, and designed a way of exactly inverting the matrix with complexity O(mnk), which is a significant reduction compared to the naive implementation of complexity O((m + n) <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</sup> k <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</sup> ). The resulting algorithm, which we call NLS-ADMM, enjoys fast convergence rate brought by the quasi-Newton algorithmic framework, while maintaining low per-iteration complexity similar to that of alternating algorithms. Numerical experiments on synthetic data confirms the efficiency of our proposed algorithm." @default.
- W3003759898 created "2020-02-07" @default.
- W3003759898 creator A5002695199 @default.
- W3003759898 creator A5015075381 @default.
- W3003759898 date "2019-11-01" @default.
- W3003759898 modified "2023-10-16" @default.
- W3003759898 title "Low-complexity Proximal Gauss-Newton Algorithm for Nonnegative Matrix Factorization" @default.
- W3003759898 cites W1846534543 @default.
- W3003759898 cites W1850275953 @default.
- W3003759898 cites W1902027874 @default.
- W3003759898 cites W1968154520 @default.
- W3003759898 cites W1989811026 @default.
- W3003759898 cites W2026034143 @default.
- W3003759898 cites W2063790512 @default.
- W3003759898 cites W2066392792 @default.
- W3003759898 cites W2070135644 @default.
- W3003759898 cites W2076566842 @default.
- W3003759898 cites W2093492509 @default.
- W3003759898 cites W2110096996 @default.
- W3003759898 cites W2124172487 @default.
- W3003759898 cites W2129062845 @default.
- W3003759898 cites W2139694940 @default.
- W3003759898 cites W2162514423 @default.
- W3003759898 cites W2405400056 @default.
- W3003759898 cites W2469230926 @default.
- W3003759898 cites W2513096609 @default.
- W3003759898 cites W2752365628 @default.
- W3003759898 cites W3100202987 @default.
- W3003759898 cites W4250772482 @default.
- W3003759898 cites W4292363360 @default.
- W3003759898 doi "https://doi.org/10.1109/globalsip45357.2019.8969492" @default.
- W3003759898 hasPublicationYear "2019" @default.
- W3003759898 type Work @default.
- W3003759898 sameAs 3003759898 @default.
- W3003759898 citedByCount "7" @default.
- W3003759898 countsByYear W30037598982020 @default.
- W3003759898 countsByYear W30037598982021 @default.
- W3003759898 countsByYear W30037598982023 @default.
- W3003759898 crossrefType "proceedings-article" @default.
- W3003759898 hasAuthorship W3003759898A5002695199 @default.
- W3003759898 hasAuthorship W3003759898A5015075381 @default.
- W3003759898 hasConcept C106487976 @default.
- W3003759898 hasConcept C11413529 @default.
- W3003759898 hasConcept C121332964 @default.
- W3003759898 hasConcept C152671427 @default.
- W3003759898 hasConcept C158622935 @default.
- W3003759898 hasConcept C158693339 @default.
- W3003759898 hasConcept C159694833 @default.
- W3003759898 hasConcept C159985019 @default.
- W3003759898 hasConcept C162324750 @default.
- W3003759898 hasConcept C179799912 @default.
- W3003759898 hasConcept C187834632 @default.
- W3003759898 hasConcept C192562407 @default.
- W3003759898 hasConcept C200331156 @default.
- W3003759898 hasConcept C26517878 @default.
- W3003759898 hasConcept C2777303404 @default.
- W3003759898 hasConcept C28826006 @default.
- W3003759898 hasConcept C33923547 @default.
- W3003759898 hasConcept C3828260 @default.
- W3003759898 hasConcept C38652104 @default.
- W3003759898 hasConcept C41008148 @default.
- W3003759898 hasConcept C42355184 @default.
- W3003759898 hasConcept C50522688 @default.
- W3003759898 hasConcept C57869625 @default.
- W3003759898 hasConcept C62520636 @default.
- W3003759898 hasConcept C77246614 @default.
- W3003759898 hasConcept C85189116 @default.
- W3003759898 hasConceptScore W3003759898C106487976 @default.
- W3003759898 hasConceptScore W3003759898C11413529 @default.
- W3003759898 hasConceptScore W3003759898C121332964 @default.
- W3003759898 hasConceptScore W3003759898C152671427 @default.
- W3003759898 hasConceptScore W3003759898C158622935 @default.
- W3003759898 hasConceptScore W3003759898C158693339 @default.
- W3003759898 hasConceptScore W3003759898C159694833 @default.
- W3003759898 hasConceptScore W3003759898C159985019 @default.
- W3003759898 hasConceptScore W3003759898C162324750 @default.
- W3003759898 hasConceptScore W3003759898C179799912 @default.
- W3003759898 hasConceptScore W3003759898C187834632 @default.
- W3003759898 hasConceptScore W3003759898C192562407 @default.
- W3003759898 hasConceptScore W3003759898C200331156 @default.
- W3003759898 hasConceptScore W3003759898C26517878 @default.
- W3003759898 hasConceptScore W3003759898C2777303404 @default.
- W3003759898 hasConceptScore W3003759898C28826006 @default.
- W3003759898 hasConceptScore W3003759898C33923547 @default.
- W3003759898 hasConceptScore W3003759898C3828260 @default.
- W3003759898 hasConceptScore W3003759898C38652104 @default.
- W3003759898 hasConceptScore W3003759898C41008148 @default.
- W3003759898 hasConceptScore W3003759898C42355184 @default.
- W3003759898 hasConceptScore W3003759898C50522688 @default.
- W3003759898 hasConceptScore W3003759898C57869625 @default.
- W3003759898 hasConceptScore W3003759898C62520636 @default.
- W3003759898 hasConceptScore W3003759898C77246614 @default.
- W3003759898 hasConceptScore W3003759898C85189116 @default.
- W3003759898 hasLocation W30037598981 @default.
- W3003759898 hasOpenAccess W3003759898 @default.
- W3003759898 hasPrimaryLocation W30037598981 @default.
- W3003759898 hasRelatedWork W2035917454 @default.
- W3003759898 hasRelatedWork W2080990494 @default.
- W3003759898 hasRelatedWork W2097588749 @default.
- W3003759898 hasRelatedWork W2115685308 @default.