Matches in SemOpenAlex for { <https://semopenalex.org/work/W2736348889> ?p ?o ?g. }
- W2736348889 abstract "In this paper we consider a cardinality-constrained quadratic program that minimizes a convex quadratic function subject to a cardinality constraint and linear constraints. This class of problems have many applications including portfolio selection, subset selection and compressed sensing. We propose a successive convex approximation method for this class of problems in which the cardinality function is first approximated by a piecewise linear DC function (difference of two convex functions) and a sequence of convex subproblems are then constructed by successively linearizing the concave terms of the DC function. Under some mild assumptions, we establish that any accumulation point of the sequence generated by the method is a KKT point of the DC approximation problem. We show that the basic algorithm can be refined by adding valid inequalities in the subproblems. We report some preliminary computational results which show that our method is promising for finding good suboptimal solutions and is competitive with some other local solution methods for cardinality-constrained quadratic pro" @default.
- W2736348889 created "2017-07-31" @default.
- W2736348889 creator A5009569401 @default.
- W2736348889 creator A5022085230 @default.
- W2736348889 creator A5071703782 @default.
- W2736348889 creator A5076398285 @default.
- W2736348889 date "2012-01-01" @default.
- W2736348889 modified "2023-09-23" @default.
- W2736348889 title "Successive Convex Approximations to Cardinality-Constrained Quadratic Programs: A DC Approach ✩" @default.
- W2736348889 cites W1551360398 @default.
- W2736348889 cites W1897767665 @default.
- W2736348889 cites W1916337001 @default.
- W2736348889 cites W1969423031 @default.
- W2736348889 cites W1973397215 @default.
- W2736348889 cites W1976709621 @default.
- W2736348889 cites W1979817396 @default.
- W2736348889 cites W1990494141 @default.
- W2736348889 cites W1998777544 @default.
- W2736348889 cites W2005165550 @default.
- W2736348889 cites W2006272043 @default.
- W2736348889 cites W2024753861 @default.
- W2736348889 cites W2031130715 @default.
- W2736348889 cites W2036699147 @default.
- W2736348889 cites W2041781650 @default.
- W2736348889 cites W2063004221 @default.
- W2736348889 cites W2067544512 @default.
- W2736348889 cites W2068360796 @default.
- W2736348889 cites W2087493275 @default.
- W2736348889 cites W2093347109 @default.
- W2736348889 cites W2107861471 @default.
- W2736348889 cites W2109092710 @default.
- W2736348889 cites W2124225314 @default.
- W2736348889 cites W2128196627 @default.
- W2736348889 cites W2135159299 @default.
- W2736348889 cites W2139869783 @default.
- W2736348889 cites W2146944586 @default.
- W2736348889 cites W2151237529 @default.
- W2736348889 cites W2166029977 @default.
- W2736348889 cites W2170221568 @default.
- W2736348889 cites W2170569252 @default.
- W2736348889 cites W2340859457 @default.
- W2736348889 cites W2963579802 @default.
- W2736348889 cites W3029645440 @default.
- W2736348889 cites W3122931884 @default.
- W2736348889 cites W3123303526 @default.
- W2736348889 cites W3124183385 @default.
- W2736348889 hasPublicationYear "2012" @default.
- W2736348889 type Work @default.
- W2736348889 sameAs 2736348889 @default.
- W2736348889 citedByCount "1" @default.
- W2736348889 countsByYear W27363488892019 @default.
- W2736348889 crossrefType "journal-article" @default.
- W2736348889 hasAuthorship W2736348889A5009569401 @default.
- W2736348889 hasAuthorship W2736348889A5022085230 @default.
- W2736348889 hasAuthorship W2736348889A5071703782 @default.
- W2736348889 hasAuthorship W2736348889A5076398285 @default.
- W2736348889 hasConcept C112680207 @default.
- W2736348889 hasConcept C12108790 @default.
- W2736348889 hasConcept C124101348 @default.
- W2736348889 hasConcept C126255220 @default.
- W2736348889 hasConcept C129844170 @default.
- W2736348889 hasConcept C134306372 @default.
- W2736348889 hasConcept C14036430 @default.
- W2736348889 hasConcept C145446738 @default.
- W2736348889 hasConcept C154945302 @default.
- W2736348889 hasConcept C157972887 @default.
- W2736348889 hasConcept C164660894 @default.
- W2736348889 hasConcept C2524010 @default.
- W2736348889 hasConcept C2778112365 @default.
- W2736348889 hasConcept C33923547 @default.
- W2736348889 hasConcept C41008148 @default.
- W2736348889 hasConcept C50454189 @default.
- W2736348889 hasConcept C50862404 @default.
- W2736348889 hasConcept C54355233 @default.
- W2736348889 hasConcept C78458016 @default.
- W2736348889 hasConcept C81845259 @default.
- W2736348889 hasConcept C81917197 @default.
- W2736348889 hasConcept C86803240 @default.
- W2736348889 hasConcept C87117476 @default.
- W2736348889 hasConceptScore W2736348889C112680207 @default.
- W2736348889 hasConceptScore W2736348889C12108790 @default.
- W2736348889 hasConceptScore W2736348889C124101348 @default.
- W2736348889 hasConceptScore W2736348889C126255220 @default.
- W2736348889 hasConceptScore W2736348889C129844170 @default.
- W2736348889 hasConceptScore W2736348889C134306372 @default.
- W2736348889 hasConceptScore W2736348889C14036430 @default.
- W2736348889 hasConceptScore W2736348889C145446738 @default.
- W2736348889 hasConceptScore W2736348889C154945302 @default.
- W2736348889 hasConceptScore W2736348889C157972887 @default.
- W2736348889 hasConceptScore W2736348889C164660894 @default.
- W2736348889 hasConceptScore W2736348889C2524010 @default.
- W2736348889 hasConceptScore W2736348889C2778112365 @default.
- W2736348889 hasConceptScore W2736348889C33923547 @default.
- W2736348889 hasConceptScore W2736348889C41008148 @default.
- W2736348889 hasConceptScore W2736348889C50454189 @default.
- W2736348889 hasConceptScore W2736348889C50862404 @default.
- W2736348889 hasConceptScore W2736348889C54355233 @default.
- W2736348889 hasConceptScore W2736348889C78458016 @default.
- W2736348889 hasConceptScore W2736348889C81845259 @default.
- W2736348889 hasConceptScore W2736348889C81917197 @default.