Matches in SemOpenAlex for { <https://semopenalex.org/work/W1882546749> ?p ?o ?g. }
- W1882546749 abstract "We describe the outcome of numerical experiments using three approaches for solving convex QP-problems in standard form, namely the unconstrained technique of Kanzow [10], the bound constrained technique of Friedlander, Martinez and Santos [7] and the author’s bound constrained quadratic extended Lagrangian [19]. These three methods solve the problem by a single unconstrained respectively bound constrained minimization. For our test purposes a test generator has been written which generates problems of this type with free choice of the condition number of the reduced Hessian, condition number of matrix of gradients of binding constraints and number of binding constraints. The exact solution is randomly generated. As a minimizer the new limited-memory BFGS-method (for bound constrained problems) of Byrd, Lu, Nocedal and Zhu [2] has been chosen. This allows using exactly the same minimization technology with exactly the same termination criteria to be used for all three approaches. It turns out that any of these methods is in considerable troubles if the QP-problem is only slightly illconditioned. We discuss the reasons why and possible remedies. With respect to computing effort the method of Friedlander et al. turns out to be the best choice. But in all the “black box”-use of LJ_BFGS_B proves to be inefficient. Possible enhancements are indicated. We also shortly discuss the usage of interior point methods as an alternative." @default.
- W1882546749 created "2016-06-24" @default.
- W1882546749 creator A5071285666 @default.
- W1882546749 date "1997-01-01" @default.
- W1882546749 modified "2023-09-24" @default.
- W1882546749 title "Numerical Experiments with Modern Methods for Large Scale QP-Problems" @default.
- W1882546749 cites W1882546749 @default.
- W1882546749 cites W1964658432 @default.
- W1882546749 cites W1967367216 @default.
- W1882546749 cites W1977361487 @default.
- W1882546749 cites W1981648990 @default.
- W1882546749 cites W1993709720 @default.
- W1882546749 cites W2000359198 @default.
- W1882546749 cites W2018296860 @default.
- W1882546749 cites W2026289804 @default.
- W1882546749 cites W2042360648 @default.
- W1882546749 cites W2052492400 @default.
- W1882546749 cites W2058839679 @default.
- W1882546749 cites W2065000345 @default.
- W1882546749 cites W2065554534 @default.
- W1882546749 cites W2069053817 @default.
- W1882546749 cites W2075023395 @default.
- W1882546749 cites W2086643048 @default.
- W1882546749 cites W212237665 @default.
- W1882546749 cites W2137979856 @default.
- W1882546749 doi "https://doi.org/10.1007/978-3-642-59073-3_22" @default.
- W1882546749 hasPublicationYear "1997" @default.
- W1882546749 type Work @default.
- W1882546749 sameAs 1882546749 @default.
- W1882546749 citedByCount "2" @default.
- W1882546749 countsByYear W18825467492012 @default.
- W1882546749 crossrefType "book-chapter" @default.
- W1882546749 hasAuthorship W1882546749A5071285666 @default.
- W1882546749 hasConcept C106487976 @default.
- W1882546749 hasConcept C121332964 @default.
- W1882546749 hasConcept C126255220 @default.
- W1882546749 hasConcept C129844170 @default.
- W1882546749 hasConcept C132721684 @default.
- W1882546749 hasConcept C134306372 @default.
- W1882546749 hasConcept C147764199 @default.
- W1882546749 hasConcept C151319957 @default.
- W1882546749 hasConcept C155253501 @default.
- W1882546749 hasConcept C159985019 @default.
- W1882546749 hasConcept C163258240 @default.
- W1882546749 hasConcept C192562407 @default.
- W1882546749 hasConcept C203616005 @default.
- W1882546749 hasConcept C2524010 @default.
- W1882546749 hasConcept C2780992000 @default.
- W1882546749 hasConcept C28826006 @default.
- W1882546749 hasConcept C31258907 @default.
- W1882546749 hasConcept C33923547 @default.
- W1882546749 hasConcept C41008148 @default.
- W1882546749 hasConcept C62520636 @default.
- W1882546749 hasConcept C77553402 @default.
- W1882546749 hasConceptScore W1882546749C106487976 @default.
- W1882546749 hasConceptScore W1882546749C121332964 @default.
- W1882546749 hasConceptScore W1882546749C126255220 @default.
- W1882546749 hasConceptScore W1882546749C129844170 @default.
- W1882546749 hasConceptScore W1882546749C132721684 @default.
- W1882546749 hasConceptScore W1882546749C134306372 @default.
- W1882546749 hasConceptScore W1882546749C147764199 @default.
- W1882546749 hasConceptScore W1882546749C151319957 @default.
- W1882546749 hasConceptScore W1882546749C155253501 @default.
- W1882546749 hasConceptScore W1882546749C159985019 @default.
- W1882546749 hasConceptScore W1882546749C163258240 @default.
- W1882546749 hasConceptScore W1882546749C192562407 @default.
- W1882546749 hasConceptScore W1882546749C203616005 @default.
- W1882546749 hasConceptScore W1882546749C2524010 @default.
- W1882546749 hasConceptScore W1882546749C2780992000 @default.
- W1882546749 hasConceptScore W1882546749C28826006 @default.
- W1882546749 hasConceptScore W1882546749C31258907 @default.
- W1882546749 hasConceptScore W1882546749C33923547 @default.
- W1882546749 hasConceptScore W1882546749C41008148 @default.
- W1882546749 hasConceptScore W1882546749C62520636 @default.
- W1882546749 hasConceptScore W1882546749C77553402 @default.
- W1882546749 hasLocation W18825467491 @default.
- W1882546749 hasOpenAccess W1882546749 @default.
- W1882546749 hasPrimaryLocation W18825467491 @default.
- W1882546749 hasRelatedWork W1969698953 @default.
- W1882546749 hasRelatedWork W1977630551 @default.
- W1882546749 hasRelatedWork W1979190937 @default.
- W1882546749 hasRelatedWork W1979352634 @default.
- W1882546749 hasRelatedWork W1985411782 @default.
- W1882546749 hasRelatedWork W1998047976 @default.
- W1882546749 hasRelatedWork W2067275683 @default.
- W1882546749 hasRelatedWork W2091442156 @default.
- W1882546749 hasRelatedWork W2091644521 @default.
- W1882546749 hasRelatedWork W2165622925 @default.
- W1882546749 hasRelatedWork W2380898736 @default.
- W1882546749 hasRelatedWork W2713836601 @default.
- W1882546749 hasRelatedWork W2793829730 @default.
- W1882546749 hasRelatedWork W2803537933 @default.
- W1882546749 hasRelatedWork W2806987275 @default.
- W1882546749 hasRelatedWork W2902894923 @default.
- W1882546749 hasRelatedWork W2951770834 @default.
- W1882546749 hasRelatedWork W3104100520 @default.
- W1882546749 hasRelatedWork W3112377725 @default.
- W1882546749 hasRelatedWork W3119884131 @default.
- W1882546749 isParatext "false" @default.
- W1882546749 isRetracted "false" @default.