Matches in SemOpenAlex for { <https://semopenalex.org/work/W2996378342> ?p ?o ?g. }
- W2996378342 endingPage "961" @default.
- W2996378342 startingPage "947" @default.
- W2996378342 abstract "In this paper, we propose an inexact block coordinate descent algorithm for large-scale nonsmooth nonconvex optimization problems. At each iteration, a particular block variable is selected and updated by inexactly solving the original optimization problem with respect to that block variable. More precisely, a local approximation of the original optimization problem is solved. The proposed algorithm has several attractive features, namely, i) high flexibility, as the approximation function only needs to be strictly convex and it does not have to be a global upper bound of the original function; ii) fast convergence, as the approximation function can be designed to exploit the problem structure at hand and the stepsize is calculated by the line search; iii) low complexity, as the approximation subproblems are much easier to solve and the line search scheme is carried out over a properly constructed differentiable function; iv) guaranteed convergence of a subsequence to a stationary point, even when the objective function does not have a Lipschitz continuous gradient. Interestingly, when the approximation subproblem is solved by a descent algorithm, convergence of a subsequence to a stationary point is still guaranteed even if the approximation subproblem is solved inexactly by terminating the descent algorithm after a finite number of iterations. These features make the proposed algorithm suitable for large-scale problems where the dimension exceeds the memory and/or the processing capability of the existing hardware. These features are also illustrated by several applications in signal processing and machine learning, for instance, network anomaly detection and phase retrieval. To promote reproducible research, the simulation code is available at <uri xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>https://github.com/optyang/BSCA</uri> ." @default.
- W2996378342 created "2019-12-26" @default.
- W2996378342 creator A5001481378 @default.
- W2996378342 creator A5049692788 @default.
- W2996378342 creator A5053762553 @default.
- W2996378342 creator A5080037825 @default.
- W2996378342 date "2020-01-01" @default.
- W2996378342 modified "2023-10-12" @default.
- W2996378342 title "Inexact Block Coordinate Descent Algorithms for Nonsmooth Nonconvex Optimization" @default.
- W2996378342 cites W1540764732 @default.
- W2996378342 cites W1580723439 @default.
- W2996378342 cites W1968154520 @default.
- W2996378342 cites W1974661392 @default.
- W2996378342 cites W2000769684 @default.
- W2996378342 cites W2014421268 @default.
- W2996378342 cites W2023901033 @default.
- W2996378342 cites W2027982384 @default.
- W2996378342 cites W2039050532 @default.
- W2996378342 cites W2050968963 @default.
- W2996378342 cites W2053386824 @default.
- W2996378342 cites W2058361915 @default.
- W2996378342 cites W2118550318 @default.
- W2996378342 cites W2140738143 @default.
- W2996378342 cites W2143075842 @default.
- W2996378342 cites W2150226602 @default.
- W2996378342 cites W2259139337 @default.
- W2996378342 cites W2338807306 @default.
- W2996378342 cites W2793425295 @default.
- W2996378342 cites W2803565980 @default.
- W2996378342 cites W2807074140 @default.
- W2996378342 cites W2962765074 @default.
- W2996378342 cites W2963648037 @default.
- W2996378342 cites W2963967579 @default.
- W2996378342 cites W3102206315 @default.
- W2996378342 cites W4205213118 @default.
- W2996378342 cites W4249513058 @default.
- W2996378342 doi "https://doi.org/10.1109/tsp.2019.2959240" @default.
- W2996378342 hasPublicationYear "2020" @default.
- W2996378342 type Work @default.
- W2996378342 sameAs 2996378342 @default.
- W2996378342 citedByCount "39" @default.
- W2996378342 countsByYear W29963783422019 @default.
- W2996378342 countsByYear W29963783422020 @default.
- W2996378342 countsByYear W29963783422021 @default.
- W2996378342 countsByYear W29963783422022 @default.
- W2996378342 countsByYear W29963783422023 @default.
- W2996378342 crossrefType "journal-article" @default.
- W2996378342 hasAuthorship W2996378342A5001481378 @default.
- W2996378342 hasAuthorship W2996378342A5049692788 @default.
- W2996378342 hasAuthorship W2996378342A5053762553 @default.
- W2996378342 hasAuthorship W2996378342A5080037825 @default.
- W2996378342 hasBestOaLocation W29963783422 @default.
- W2996378342 hasConcept C11413529 @default.
- W2996378342 hasConcept C126255220 @default.
- W2996378342 hasConcept C134306372 @default.
- W2996378342 hasConcept C137836250 @default.
- W2996378342 hasConcept C148764684 @default.
- W2996378342 hasConcept C157553263 @default.
- W2996378342 hasConcept C162324750 @default.
- W2996378342 hasConcept C189237950 @default.
- W2996378342 hasConcept C199360897 @default.
- W2996378342 hasConcept C22324862 @default.
- W2996378342 hasConcept C2524010 @default.
- W2996378342 hasConcept C2777210771 @default.
- W2996378342 hasConcept C2777303404 @default.
- W2996378342 hasConcept C2777735758 @default.
- W2996378342 hasConcept C33923547 @default.
- W2996378342 hasConcept C41008148 @default.
- W2996378342 hasConcept C50522688 @default.
- W2996378342 hasConcept C85522705 @default.
- W2996378342 hasConceptScore W2996378342C11413529 @default.
- W2996378342 hasConceptScore W2996378342C126255220 @default.
- W2996378342 hasConceptScore W2996378342C134306372 @default.
- W2996378342 hasConceptScore W2996378342C137836250 @default.
- W2996378342 hasConceptScore W2996378342C148764684 @default.
- W2996378342 hasConceptScore W2996378342C157553263 @default.
- W2996378342 hasConceptScore W2996378342C162324750 @default.
- W2996378342 hasConceptScore W2996378342C189237950 @default.
- W2996378342 hasConceptScore W2996378342C199360897 @default.
- W2996378342 hasConceptScore W2996378342C22324862 @default.
- W2996378342 hasConceptScore W2996378342C2524010 @default.
- W2996378342 hasConceptScore W2996378342C2777210771 @default.
- W2996378342 hasConceptScore W2996378342C2777303404 @default.
- W2996378342 hasConceptScore W2996378342C2777735758 @default.
- W2996378342 hasConceptScore W2996378342C33923547 @default.
- W2996378342 hasConceptScore W2996378342C41008148 @default.
- W2996378342 hasConceptScore W2996378342C50522688 @default.
- W2996378342 hasConceptScore W2996378342C85522705 @default.
- W2996378342 hasFunder F4320321001 @default.
- W2996378342 hasFunder F4320327511 @default.
- W2996378342 hasFunder F4320335803 @default.
- W2996378342 hasLocation W29963783421 @default.
- W2996378342 hasLocation W29963783422 @default.
- W2996378342 hasLocation W29963783423 @default.
- W2996378342 hasLocation W29963783424 @default.
- W2996378342 hasLocation W29963783425 @default.
- W2996378342 hasOpenAccess W2996378342 @default.
- W2996378342 hasPrimaryLocation W29963783421 @default.