FRINK Linked Data Fragments server

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

• W2177566449 endingPage "259" @default.
• W2177566449 startingPage "205" @default.
• W2177566449 abstract "Iteratively re-weighted least squares (IRLS) is a method for solving minimization problems involving non-quadratic cost functions, perhaps non-convex and non-smooth, which however can be described as the infimum over a family of quadratic functions. This transformation suggests an algorithmic scheme that solves a sequence of quadratic problems to be tackled efficiently by tools of numerical linear algebra. Its general scope and its usually simple implementation, transforming the initial non-convex and non-smooth minimization problem into a more familiar and easily solvable quadratic optimization problem, make it a versatile algorithm. However, despite its simplicity, versatility, and elegant analysis, the complexity of IRLS strongly depends on the way the solution of the successive quadratic optimizations is addressed. For the important special case of compressed sensing and sparse recovery problems in signal processing, we investigate theoretically and numerically how accurately one needs to solve the quadratic problems by means of the conjugate gradient (CG) method in each iteration in order to guarantee convergence. The use of the CG method may significantly speed-up the numerical solution of the quadratic subproblems, in particular, when fast matrix-vector multiplication (exploiting for instance the FFT) is available for the matrix involved. In addition, we study convergence rates. Our modified IRLS method outperforms state of the art first order methods such as Iterative Hard Thresholding (IHT) or Fast Iterative Soft-Thresholding Algorithm (FISTA) in many situations, especially in large dimensions. Moreover, IRLS is often able to recover sparse vectors from fewer measurements than required for IHT and FISTA." @default.
• W2177566449 created "2016-06-24" @default.
• W2177566449 creator A5005201576 @default.
• W2177566449 creator A5024779715 @default.
• W2177566449 creator A5027328935 @default.
• W2177566449 creator A5045679760 @default.
• W2177566449 date "2016-03-18" @default.
• W2177566449 modified "2023-09-26" @default.
• W2177566449 title "Conjugate gradient acceleration of iteratively re-weighted least squares methods" @default.
• W2177566449 cites W143004564 @default.
• W2177566449 cites W1968472621 @default.
• W2177566449 cites W1969387119 @default.
• W2177566449 cites W1984632131 @default.
• W2177566449 cites W1986931325 @default.
• W2177566449 cites W2004544971 @default.
• W2177566449 cites W2020390700 @default.
• W2177566449 cites W2025666718 @default.
• W2177566449 cites W2031906930 @default.
• W2177566449 cites W2039939700 @default.
• W2177566449 cites W2050551672 @default.
• W2177566449 cites W2053608531 @default.
• W2177566449 cites W2055064119 @default.
• W2177566449 cites W2069662511 @default.
• W2177566449 cites W2077430220 @default.
• W2177566449 cites W2100556411 @default.
• W2177566449 cites W2103559027 @default.
• W2177566449 cites W2107604145 @default.
• W2177566449 cites W2116581043 @default.
• W2177566449 cites W2117790027 @default.
• W2177566449 cites W2119883478 @default.
• W2177566449 cites W2122315118 @default.
• W2177566449 cites W2124766533 @default.
• W2177566449 cites W2129638195 @default.
• W2177566449 cites W2136235822 @default.
• W2177566449 cites W2145096794 @default.
• W2177566449 cites W2163291969 @default.
• W2177566449 cites W2168745297 @default.
• W2177566449 cites W2316564661 @default.
• W2177566449 cites W2963322354 @default.
• W2177566449 cites W3101762025 @default.
• W2177566449 cites W4250955649 @default.
• W2177566449 doi "https://doi.org/10.1007/s10589-016-9839-8" @default.
• W2177566449 hasPublicationYear "2016" @default.
• W2177566449 type Work @default.
• W2177566449 sameAs 2177566449 @default.
• W2177566449 citedByCount "20" @default.
• W2177566449 countsByYear W21775664492017 @default.
• W2177566449 countsByYear W21775664492018 @default.
• W2177566449 countsByYear W21775664492019 @default.
• W2177566449 countsByYear W21775664492020 @default.
• W2177566449 countsByYear W21775664492021 @default.
• W2177566449 countsByYear W21775664492022 @default.
• W2177566449 countsByYear W21775664492023 @default.
• W2177566449 crossrefType "journal-article" @default.
• W2177566449 hasAuthorship W2177566449A5005201576 @default.
• W2177566449 hasAuthorship W2177566449A5024779715 @default.
• W2177566449 hasAuthorship W2177566449A5027328935 @default.
• W2177566449 hasAuthorship W2177566449A5045679760 @default.
• W2177566449 hasBestOaLocation W21775664492 @default.
• W2177566449 hasConcept C112680207 @default.
• W2177566449 hasConcept C11413529 @default.
• W2177566449 hasConcept C126255220 @default.
• W2177566449 hasConcept C127162648 @default.
• W2177566449 hasConcept C129844170 @default.
• W2177566449 hasConcept C157972887 @default.
• W2177566449 hasConcept C2524010 @default.
• W2177566449 hasConcept C31258907 @default.
• W2177566449 hasConcept C33923547 @default.
• W2177566449 hasConcept C41008148 @default.
• W2177566449 hasConcept C57869625 @default.
• W2177566449 hasConcept C81184566 @default.
• W2177566449 hasConcept C81845259 @default.
• W2177566449 hasConceptScore W2177566449C112680207 @default.
• W2177566449 hasConceptScore W2177566449C11413529 @default.
• W2177566449 hasConceptScore W2177566449C126255220 @default.
• W2177566449 hasConceptScore W2177566449C127162648 @default.
• W2177566449 hasConceptScore W2177566449C129844170 @default.
• W2177566449 hasConceptScore W2177566449C157972887 @default.
• W2177566449 hasConceptScore W2177566449C2524010 @default.
• W2177566449 hasConceptScore W2177566449C31258907 @default.
• W2177566449 hasConceptScore W2177566449C33923547 @default.
• W2177566449 hasConceptScore W2177566449C41008148 @default.
• W2177566449 hasConceptScore W2177566449C57869625 @default.
• W2177566449 hasConceptScore W2177566449C81184566 @default.
• W2177566449 hasConceptScore W2177566449C81845259 @default.
• W2177566449 hasFunder F4320334678 @default.
• W2177566449 hasIssue "1" @default.
• W2177566449 hasLocation W21775664491 @default.
• W2177566449 hasLocation W21775664492 @default.
• W2177566449 hasOpenAccess W2177566449 @default.
• W2177566449 hasPrimaryLocation W21775664491 @default.
• W2177566449 hasRelatedWork W2024384273 @default.
• W2177566449 hasRelatedWork W2054803831 @default.
• W2177566449 hasRelatedWork W2391945574 @default.
• W2177566449 hasRelatedWork W2922010963 @default.
• W2177566449 hasRelatedWork W3045553611 @default.
• W2177566449 hasRelatedWork W3178419663 @default.
• W2177566449 hasRelatedWork W3192270898 @default.

• next