Matches in SemOpenAlex for { <https://semopenalex.org/work/W3133745981> ?p ?o ?g. }
- W3133745981 abstract "We present an algorithm for the minimization of a nonconvex quadratic function subject to linear inequality constraints and a two-sided bound on the 2-norm of its solution. The algorithm minimizes the objective using an active-set method by solving a series of Trust-Region Subproblems (TRS). Underpinning the efficiency of this approach is that the global solution of the TRS has been widely studied in the literature, resulting in remarkably efficient algorithms and software. We extend these results by proving that nonglobal minimizers of the TRS, or a certificate of their absence, can also be calculated efficiently by computing the two rightmost eigenpairs of an eigenproblem. We demonstrate the usefulness and scalability of the algorithm in a series of experiments that often outperform state-of-the-art approaches; these include calculation of high-quality search directions arising in Sequential Quadratic Programming on problems of the CUTEst collection, and Sparse Principal Component Analysis on a large text corpus problem (70 million nonzeros) that can help organize documents in a user interpretable way." @default.
- W3133745981 created "2021-03-15" @default.
- W3133745981 creator A5001694225 @default.
- W3133745981 creator A5008129578 @default.
- W3133745981 creator A5022628177 @default.
- W3133745981 date "2021-03-04" @default.
- W3133745981 modified "2023-10-12" @default.
- W3133745981 title "An active-set algorithm for norm constrained quadratic problems" @default.
- W3133745981 cites W147998453 @default.
- W3133745981 cites W1506690472 @default.
- W3133745981 cites W1666670079 @default.
- W3133745981 cites W1812813109 @default.
- W3133745981 cites W1977244564 @default.
- W3133745981 cites W1997643177 @default.
- W3133745981 cites W2013439434 @default.
- W3133745981 cites W2037909160 @default.
- W3133745981 cites W2042032299 @default.
- W3133745981 cites W2053050827 @default.
- W3133745981 cites W2057565823 @default.
- W3133745981 cites W2060430274 @default.
- W3133745981 cites W2063690908 @default.
- W3133745981 cites W2079135578 @default.
- W3133745981 cites W2094753536 @default.
- W3133745981 cites W2113600901 @default.
- W3133745981 cites W2123871098 @default.
- W3133745981 cites W2150116987 @default.
- W3133745981 cites W2203411556 @default.
- W3133745981 cites W2480854438 @default.
- W3133745981 cites W2591505158 @default.
- W3133745981 cites W2797315706 @default.
- W3133745981 cites W2809818748 @default.
- W3133745981 cites W2963190023 @default.
- W3133745981 cites W2965236324 @default.
- W3133745981 cites W4205213118 @default.
- W3133745981 cites W4210599947 @default.
- W3133745981 doi "https://doi.org/10.1007/s10107-021-01617-2" @default.
- W3133745981 hasPublicationYear "2021" @default.
- W3133745981 type Work @default.
- W3133745981 sameAs 3133745981 @default.
- W3133745981 citedByCount "1" @default.
- W3133745981 crossrefType "journal-article" @default.
- W3133745981 hasAuthorship W3133745981A5001694225 @default.
- W3133745981 hasAuthorship W3133745981A5008129578 @default.
- W3133745981 hasAuthorship W3133745981A5022628177 @default.
- W3133745981 hasBestOaLocation W31337459811 @default.
- W3133745981 hasConcept C11413529 @default.
- W3133745981 hasConcept C115527620 @default.
- W3133745981 hasConcept C121332964 @default.
- W3133745981 hasConcept C126255220 @default.
- W3133745981 hasConcept C129844170 @default.
- W3133745981 hasConcept C158622935 @default.
- W3133745981 hasConcept C177264268 @default.
- W3133745981 hasConcept C17744445 @default.
- W3133745981 hasConcept C178635117 @default.
- W3133745981 hasConcept C191795146 @default.
- W3133745981 hasConcept C195064452 @default.
- W3133745981 hasConcept C199360897 @default.
- W3133745981 hasConcept C199539241 @default.
- W3133745981 hasConcept C2524010 @default.
- W3133745981 hasConcept C33923547 @default.
- W3133745981 hasConcept C38652104 @default.
- W3133745981 hasConcept C41008148 @default.
- W3133745981 hasConcept C41045048 @default.
- W3133745981 hasConcept C48044578 @default.
- W3133745981 hasConcept C62520636 @default.
- W3133745981 hasConcept C77088390 @default.
- W3133745981 hasConcept C81845259 @default.
- W3133745981 hasConcept C89109886 @default.
- W3133745981 hasConcept C96865113 @default.
- W3133745981 hasConceptScore W3133745981C11413529 @default.
- W3133745981 hasConceptScore W3133745981C115527620 @default.
- W3133745981 hasConceptScore W3133745981C121332964 @default.
- W3133745981 hasConceptScore W3133745981C126255220 @default.
- W3133745981 hasConceptScore W3133745981C129844170 @default.
- W3133745981 hasConceptScore W3133745981C158622935 @default.
- W3133745981 hasConceptScore W3133745981C177264268 @default.
- W3133745981 hasConceptScore W3133745981C17744445 @default.
- W3133745981 hasConceptScore W3133745981C178635117 @default.
- W3133745981 hasConceptScore W3133745981C191795146 @default.
- W3133745981 hasConceptScore W3133745981C195064452 @default.
- W3133745981 hasConceptScore W3133745981C199360897 @default.
- W3133745981 hasConceptScore W3133745981C199539241 @default.
- W3133745981 hasConceptScore W3133745981C2524010 @default.
- W3133745981 hasConceptScore W3133745981C33923547 @default.
- W3133745981 hasConceptScore W3133745981C38652104 @default.
- W3133745981 hasConceptScore W3133745981C41008148 @default.
- W3133745981 hasConceptScore W3133745981C41045048 @default.
- W3133745981 hasConceptScore W3133745981C48044578 @default.
- W3133745981 hasConceptScore W3133745981C62520636 @default.
- W3133745981 hasConceptScore W3133745981C77088390 @default.
- W3133745981 hasConceptScore W3133745981C81845259 @default.
- W3133745981 hasConceptScore W3133745981C89109886 @default.
- W3133745981 hasConceptScore W3133745981C96865113 @default.
- W3133745981 hasFunder F4320334627 @default.
- W3133745981 hasLocation W31337459811 @default.
- W3133745981 hasLocation W31337459812 @default.
- W3133745981 hasOpenAccess W3133745981 @default.
- W3133745981 hasPrimaryLocation W31337459811 @default.
- W3133745981 hasRelatedWork W11792638 @default.
- W3133745981 hasRelatedWork W11798307 @default.