Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302822135> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4302822135 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 $textit{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 $textit{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.
- W4302822135 created "2022-10-07" @default.
- W4302822135 creator A5005201576 @default.
- W4302822135 creator A5024779715 @default.
- W4302822135 creator A5027328935 @default.
- W4302822135 creator A5045679760 @default.
- W4302822135 date "2015-09-14" @default.
- W4302822135 modified "2023-09-27" @default.
- W4302822135 title "Conjugate gradient acceleration of iteratively re-weighted least squares methods" @default.
- W4302822135 doi "https://doi.org/10.48550/arxiv.1509.04063" @default.
- W4302822135 hasPublicationYear "2015" @default.
- W4302822135 type Work @default.
- W4302822135 citedByCount "0" @default.
- W4302822135 crossrefType "posted-content" @default.
- W4302822135 hasAuthorship W4302822135A5005201576 @default.
- W4302822135 hasAuthorship W4302822135A5024779715 @default.
- W4302822135 hasAuthorship W4302822135A5027328935 @default.
- W4302822135 hasAuthorship W4302822135A5045679760 @default.
- W4302822135 hasBestOaLocation W43028221351 @default.
- W4302822135 hasConcept C112680207 @default.
- W4302822135 hasConcept C11413529 @default.
- W4302822135 hasConcept C126255220 @default.
- W4302822135 hasConcept C127162648 @default.
- W4302822135 hasConcept C129844170 @default.
- W4302822135 hasConcept C157972887 @default.
- W4302822135 hasConcept C2524010 @default.
- W4302822135 hasConcept C31258907 @default.
- W4302822135 hasConcept C33923547 @default.
- W4302822135 hasConcept C41008148 @default.
- W4302822135 hasConcept C57869625 @default.
- W4302822135 hasConcept C81184566 @default.
- W4302822135 hasConcept C81845259 @default.
- W4302822135 hasConceptScore W4302822135C112680207 @default.
- W4302822135 hasConceptScore W4302822135C11413529 @default.
- W4302822135 hasConceptScore W4302822135C126255220 @default.
- W4302822135 hasConceptScore W4302822135C127162648 @default.
- W4302822135 hasConceptScore W4302822135C129844170 @default.
- W4302822135 hasConceptScore W4302822135C157972887 @default.
- W4302822135 hasConceptScore W4302822135C2524010 @default.
- W4302822135 hasConceptScore W4302822135C31258907 @default.
- W4302822135 hasConceptScore W4302822135C33923547 @default.
- W4302822135 hasConceptScore W4302822135C41008148 @default.
- W4302822135 hasConceptScore W4302822135C57869625 @default.
- W4302822135 hasConceptScore W4302822135C81184566 @default.
- W4302822135 hasConceptScore W4302822135C81845259 @default.
- W4302822135 hasLocation W43028221351 @default.
- W4302822135 hasOpenAccess W4302822135 @default.
- W4302822135 hasPrimaryLocation W43028221351 @default.
- W4302822135 hasRelatedWork W2024384273 @default.
- W4302822135 hasRelatedWork W2054803831 @default.
- W4302822135 hasRelatedWork W2391945574 @default.
- W4302822135 hasRelatedWork W2922010963 @default.
- W4302822135 hasRelatedWork W3045553611 @default.
- W4302822135 hasRelatedWork W3178419663 @default.
- W4302822135 hasRelatedWork W3192270898 @default.
- W4302822135 hasRelatedWork W4286824980 @default.
- W4302822135 hasRelatedWork W4382935834 @default.
- W4302822135 hasRelatedWork W2061552033 @default.
- W4302822135 isParatext "false" @default.
- W4302822135 isRetracted "false" @default.
- W4302822135 workType "article" @default.