Matches in SemOpenAlex for { <https://semopenalex.org/work/W2966789968> ?p ?o ?g. }
- W2966789968 endingPage "1289" @default.
- W2966789968 startingPage "1265" @default.
- W2966789968 abstract "Abstract The Boosted Difference of Convex functions Algorithm (BDCA) has been recently introduced to accelerate the performance of the classical Difference of Convex functions Algorithm (DCA). This acceleration is achieved thanks to an extrapolation step from the point computed by DCA via a line search procedure. In this work, we propose an extension of BDCA that can be applied to difference of convex functions programs with linear constraints, and prove that every cluster point of the sequence generated by this algorithm is a Karush–Kuhn–Tucker point of the problem if the feasible set has a Slater point. When the objective function is quadratic, we prove that any sequence generated by the algorithm is bounded and R-linearly (geometrically) convergent. Finally, we present some numerical experiments where we compare the performance of DCA and BDCA on some challenging problems: to test the copositivity of a given matrix, to solve one-norm and infinity-norm trust-region subproblems, and to solve piecewise quadratic problems with box constraints. Our numerical results demonstrate that this new extension of BDCA outperforms DCA." @default.
- W2966789968 created "2019-08-13" @default.
- W2966789968 creator A5038453095 @default.
- W2966789968 creator A5074880990 @default.
- W2966789968 creator A5084592812 @default.
- W2966789968 date "2022-12-01" @default.
- W2966789968 modified "2023-10-18" @default.
- W2966789968 title "The Boosted DC Algorithm for Linearly Constrained DC Programming" @default.
- W2966789968 cites W147998453 @default.
- W2966789968 cites W1982325686 @default.
- W2966789968 cites W1987228767 @default.
- W2966789968 cites W1990351344 @default.
- W2966789968 cites W1990494141 @default.
- W2966789968 cites W1992341128 @default.
- W2966789968 cites W1996867747 @default.
- W2966789968 cites W2025776604 @default.
- W2966789968 cites W2048742402 @default.
- W2966789968 cites W2051664786 @default.
- W2966789968 cites W2053386824 @default.
- W2966789968 cites W2055029225 @default.
- W2966789968 cites W2058514739 @default.
- W2966789968 cites W205960364 @default.
- W2966789968 cites W2078600458 @default.
- W2966789968 cites W2079135578 @default.
- W2966789968 cites W2120146316 @default.
- W2966789968 cites W2125174939 @default.
- W2966789968 cites W2153562582 @default.
- W2966789968 cites W2228305648 @default.
- W2966789968 cites W2571624366 @default.
- W2966789968 cites W2605000911 @default.
- W2966789968 cites W2784638391 @default.
- W2966789968 cites W2884955443 @default.
- W2966789968 cites W2898522262 @default.
- W2966789968 cites W2918733380 @default.
- W2966789968 cites W2962724662 @default.
- W2966789968 cites W2963183000 @default.
- W2966789968 cites W3013364710 @default.
- W2966789968 cites W3175193799 @default.
- W2966789968 cites W3187678273 @default.
- W2966789968 doi "https://doi.org/10.1007/s11228-022-00656-x" @default.
- W2966789968 hasPublicationYear "2022" @default.
- W2966789968 type Work @default.
- W2966789968 sameAs 2966789968 @default.
- W2966789968 citedByCount "4" @default.
- W2966789968 countsByYear W29667899682021 @default.
- W2966789968 countsByYear W29667899682023 @default.
- W2966789968 crossrefType "journal-article" @default.
- W2966789968 hasAuthorship W2966789968A5038453095 @default.
- W2966789968 hasAuthorship W2966789968A5074880990 @default.
- W2966789968 hasAuthorship W2966789968A5084592812 @default.
- W2966789968 hasBestOaLocation W29667899681 @default.
- W2966789968 hasConcept C112680207 @default.
- W2966789968 hasConcept C11413529 @default.
- W2966789968 hasConcept C126255220 @default.
- W2966789968 hasConcept C129844170 @default.
- W2966789968 hasConcept C134306372 @default.
- W2966789968 hasConcept C145446738 @default.
- W2966789968 hasConcept C164660894 @default.
- W2966789968 hasConcept C17744445 @default.
- W2966789968 hasConcept C191795146 @default.
- W2966789968 hasConcept C199539241 @default.
- W2966789968 hasConcept C2524010 @default.
- W2966789968 hasConcept C2778112365 @default.
- W2966789968 hasConcept C33923547 @default.
- W2966789968 hasConcept C34388435 @default.
- W2966789968 hasConcept C54355233 @default.
- W2966789968 hasConcept C81845259 @default.
- W2966789968 hasConcept C86803240 @default.
- W2966789968 hasConceptScore W2966789968C112680207 @default.
- W2966789968 hasConceptScore W2966789968C11413529 @default.
- W2966789968 hasConceptScore W2966789968C126255220 @default.
- W2966789968 hasConceptScore W2966789968C129844170 @default.
- W2966789968 hasConceptScore W2966789968C134306372 @default.
- W2966789968 hasConceptScore W2966789968C145446738 @default.
- W2966789968 hasConceptScore W2966789968C164660894 @default.
- W2966789968 hasConceptScore W2966789968C17744445 @default.
- W2966789968 hasConceptScore W2966789968C191795146 @default.
- W2966789968 hasConceptScore W2966789968C199539241 @default.
- W2966789968 hasConceptScore W2966789968C2524010 @default.
- W2966789968 hasConceptScore W2966789968C2778112365 @default.
- W2966789968 hasConceptScore W2966789968C33923547 @default.
- W2966789968 hasConceptScore W2966789968C34388435 @default.
- W2966789968 hasConceptScore W2966789968C54355233 @default.
- W2966789968 hasConceptScore W2966789968C81845259 @default.
- W2966789968 hasConceptScore W2966789968C86803240 @default.
- W2966789968 hasFunder F4320309617 @default.
- W2966789968 hasFunder F4320311011 @default.
- W2966789968 hasFunder F4320315062 @default.
- W2966789968 hasFunder F4320321864 @default.
- W2966789968 hasFunder F4320335322 @default.
- W2966789968 hasIssue "4" @default.
- W2966789968 hasLocation W29667899681 @default.
- W2966789968 hasLocation W29667899682 @default.
- W2966789968 hasLocation W29667899683 @default.
- W2966789968 hasLocation W29667899684 @default.
- W2966789968 hasLocation W29667899685 @default.
- W2966789968 hasOpenAccess W2966789968 @default.
- W2966789968 hasPrimaryLocation W29667899681 @default.