Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308243350> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4308243350 abstract "For first-order smooth optimization, the research on the acceleration phenomenon has a long-time history. Until recently, the mechanism leading to acceleration was not successfully uncovered by the gradient correction term and its equivalent implicit-velocity form. Furthermore, based on the high-resolution differential equation framework with the corresponding emerging techniques, phase-space representation and Lyapunov function, the squared gradient norm of Nesterov's accelerated gradient descent (texttt{NAG}) method at an inverse cubic rate is discovered. However, this result cannot be directly generalized to composite optimization widely used in practice, e.g., the linear inverse problem with sparse representation. In this paper, we meticulously observe a pivotal inequality used in composite optimization about the step size $s$ and the Lipschitz constant $L$ and find that it can be improved tighter. We apply the tighter inequality discovered in the well-constructed Lyapunov function and then obtain the proximal subgradient norm minimization by the phase-space representation, regardless of gradient-correction or implicit-velocity. Furthermore, we demonstrate that the squared proximal subgradient norm for the class of iterative shrinkage-thresholding algorithms (ISTA) converges at an inverse square rate, and the squared proximal subgradient norm for the class of faster iterative shrinkage-thresholding algorithms (FISTA) is accelerated to convergence at an inverse cubic rate." @default.
- W4308243350 created "2022-11-09" @default.
- W4308243350 creator A5014687520 @default.
- W4308243350 creator A5043883660 @default.
- W4308243350 creator A5089292244 @default.
- W4308243350 date "2022-11-03" @default.
- W4308243350 modified "2023-09-27" @default.
- W4308243350 title "Proximal Subgradient Norm Minimization of ISTA and FISTA" @default.
- W4308243350 doi "https://doi.org/10.48550/arxiv.2211.01610" @default.
- W4308243350 hasPublicationYear "2022" @default.
- W4308243350 type Work @default.
- W4308243350 citedByCount "0" @default.
- W4308243350 crossrefType "posted-content" @default.
- W4308243350 hasAuthorship W4308243350A5014687520 @default.
- W4308243350 hasAuthorship W4308243350A5043883660 @default.
- W4308243350 hasAuthorship W4308243350A5089292244 @default.
- W4308243350 hasBestOaLocation W43082433501 @default.
- W4308243350 hasConcept C10494615 @default.
- W4308243350 hasConcept C112680207 @default.
- W4308243350 hasConcept C115680565 @default.
- W4308243350 hasConcept C119857082 @default.
- W4308243350 hasConcept C126255220 @default.
- W4308243350 hasConcept C127162648 @default.
- W4308243350 hasConcept C134306372 @default.
- W4308243350 hasConcept C135252773 @default.
- W4308243350 hasConcept C141718189 @default.
- W4308243350 hasConcept C145446738 @default.
- W4308243350 hasConcept C152442038 @default.
- W4308243350 hasConcept C153258448 @default.
- W4308243350 hasConcept C158968445 @default.
- W4308243350 hasConcept C17744445 @default.
- W4308243350 hasConcept C191795146 @default.
- W4308243350 hasConcept C199539241 @default.
- W4308243350 hasConcept C207467116 @default.
- W4308243350 hasConcept C22324862 @default.
- W4308243350 hasConcept C2524010 @default.
- W4308243350 hasConcept C28826006 @default.
- W4308243350 hasConcept C31258907 @default.
- W4308243350 hasConcept C33923547 @default.
- W4308243350 hasConcept C41008148 @default.
- W4308243350 hasConcept C50644808 @default.
- W4308243350 hasConcept C57869625 @default.
- W4308243350 hasConcept C79248915 @default.
- W4308243350 hasConceptScore W4308243350C10494615 @default.
- W4308243350 hasConceptScore W4308243350C112680207 @default.
- W4308243350 hasConceptScore W4308243350C115680565 @default.
- W4308243350 hasConceptScore W4308243350C119857082 @default.
- W4308243350 hasConceptScore W4308243350C126255220 @default.
- W4308243350 hasConceptScore W4308243350C127162648 @default.
- W4308243350 hasConceptScore W4308243350C134306372 @default.
- W4308243350 hasConceptScore W4308243350C135252773 @default.
- W4308243350 hasConceptScore W4308243350C141718189 @default.
- W4308243350 hasConceptScore W4308243350C145446738 @default.
- W4308243350 hasConceptScore W4308243350C152442038 @default.
- W4308243350 hasConceptScore W4308243350C153258448 @default.
- W4308243350 hasConceptScore W4308243350C158968445 @default.
- W4308243350 hasConceptScore W4308243350C17744445 @default.
- W4308243350 hasConceptScore W4308243350C191795146 @default.
- W4308243350 hasConceptScore W4308243350C199539241 @default.
- W4308243350 hasConceptScore W4308243350C207467116 @default.
- W4308243350 hasConceptScore W4308243350C22324862 @default.
- W4308243350 hasConceptScore W4308243350C2524010 @default.
- W4308243350 hasConceptScore W4308243350C28826006 @default.
- W4308243350 hasConceptScore W4308243350C31258907 @default.
- W4308243350 hasConceptScore W4308243350C33923547 @default.
- W4308243350 hasConceptScore W4308243350C41008148 @default.
- W4308243350 hasConceptScore W4308243350C50644808 @default.
- W4308243350 hasConceptScore W4308243350C57869625 @default.
- W4308243350 hasConceptScore W4308243350C79248915 @default.
- W4308243350 hasLocation W43082433501 @default.
- W4308243350 hasLocation W43082433502 @default.
- W4308243350 hasOpenAccess W4308243350 @default.
- W4308243350 hasPrimaryLocation W43082433501 @default.
- W4308243350 hasRelatedWork W2015543908 @default.
- W4308243350 hasRelatedWork W2570633406 @default.
- W4308243350 hasRelatedWork W2780657461 @default.
- W4308243350 hasRelatedWork W2904703802 @default.
- W4308243350 hasRelatedWork W3137079232 @default.
- W4308243350 hasRelatedWork W4289123198 @default.
- W4308243350 hasRelatedWork W4298006464 @default.
- W4308243350 hasRelatedWork W4299785205 @default.
- W4308243350 hasRelatedWork W4308243350 @default.
- W4308243350 hasRelatedWork W4366736381 @default.
- W4308243350 isParatext "false" @default.
- W4308243350 isRetracted "false" @default.
- W4308243350 workType "article" @default.