SemOpenAlex |

SemOpenAlex

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912383702> ?p ?o ?g. }

Showing items 1 to 100 of ±109 with 100 items per page.

W2912383702 abstract "In this paper, a proximal augmented Lagrangian homotopy (PAL-Hom) method for solving convex quadratic programming problems is proposed. This method takes the proximal augmented Lagrangian method as the outer iteration. To solve the proximal augmented Lagrangian subproblems, a homotopy method is presented as the inner iteration. The homotopy method tracks the piecewise-linear solution path of a parametric quadratic programming problem whose start problem takes an approximate solution as its solution and the target problem is the subproblem to be solved. To improve the performance of the homotopy method, the accelerated proximal gradient method is used to obtain a fairly good approximate solution that implies a good prediction of the optimal active set. Moreover, a sorting technique for the Cholesky factor update as well as an $$varepsilon $$ -relaxation technique for checking primal-dual feasibility and correcting the active sets are presented to improve the efficiency and robustness of the homotopy method. Simultaneously, a proximal-point-based AL-Hom method which is shown to converge in finite number of steps, is applied to linear programming. Numerical experiments on randomly generated problems and the problems from the CUTEr and Netlib test collections, support vector machines (SVMs) and contact problems of elasticity demonstrate that PAL-Hom is faster than the active-set methods and the parametric active set methods and is competitive to the interior-point methods and the specialized algorithms designed for specific models (e.g., sequential minimal optimization method for SVMs)." @default.
W2912383702 created "2019-02-21" @default.
W2912383702 creator A5000563498 @default.
W2912383702 creator A5070938702 @default.
W2912383702 date "2019-02-09" @default.
W2912383702 modified "2023-10-13" @default.
W2912383702 title "PAL-Hom method for QP and an application to LP" @default.
W2912383702 cites W1518039036 @default.
W2912383702 cites W1563835996 @default.
W2912383702 cites W1968553199 @default.
W2912383702 cites W1979382551 @default.
W2912383702 cites W1983809598 @default.
W2912383702 cites W1983864916 @default.
W2912383702 cites W1985342952 @default.
W2912383702 cites W1987953347 @default.
W2912383702 cites W2006884874 @default.
W2912383702 cites W2013439434 @default.
W2912383702 cites W2042613327 @default.
W2912383702 cites W2052782332 @default.
W2912383702 cites W2053364943 @default.
W2912383702 cites W2055978654 @default.
W2912383702 cites W2057624533 @default.
W2912383702 cites W2060753484 @default.
W2912383702 cites W2063343794 @default.
W2912383702 cites W2076680677 @default.
W2912383702 cites W2084123115 @default.
W2912383702 cites W2086867325 @default.
W2912383702 cites W2104267382 @default.
W2912383702 cites W2117869333 @default.
W2912383702 cites W2123475992 @default.
W2912383702 cites W2123871098 @default.
W2912383702 cites W2131448432 @default.
W2912383702 cites W2135779729 @default.
W2912383702 cites W2167695847 @default.
W2912383702 cites W2167732364 @default.
W2912383702 cites W2216549247 @default.
W2912383702 cites W246887631 @default.
W2912383702 doi "https://doi.org/10.1007/s10589-019-00069-x" @default.
W2912383702 hasPublicationYear "2019" @default.
W2912383702 type Work @default.
W2912383702 sameAs 2912383702 @default.
W2912383702 citedByCount "1" @default.
W2912383702 countsByYear W29123837022022 @default.
W2912383702 crossrefType "journal-article" @default.
W2912383702 hasAuthorship W2912383702A5000563498 @default.
W2912383702 hasAuthorship W2912383702A5070938702 @default.
W2912383702 hasBestOaLocation W29123837022 @default.
W2912383702 hasConcept C105795698 @default.
W2912383702 hasConcept C11413529 @default.
W2912383702 hasConcept C115527620 @default.
W2912383702 hasConcept C117251300 @default.
W2912383702 hasConcept C121332964 @default.
W2912383702 hasConcept C126255220 @default.
W2912383702 hasConcept C150452318 @default.
W2912383702 hasConcept C155253501 @default.
W2912383702 hasConcept C158622935 @default.
W2912383702 hasConcept C195064452 @default.
W2912383702 hasConcept C202444582 @default.
W2912383702 hasConcept C28826006 @default.
W2912383702 hasConcept C33923547 @default.
W2912383702 hasConcept C5961521 @default.
W2912383702 hasConcept C62520636 @default.
W2912383702 hasConcept C81845259 @default.
W2912383702 hasConceptScore W2912383702C105795698 @default.
W2912383702 hasConceptScore W2912383702C11413529 @default.
W2912383702 hasConceptScore W2912383702C115527620 @default.
W2912383702 hasConceptScore W2912383702C117251300 @default.
W2912383702 hasConceptScore W2912383702C121332964 @default.
W2912383702 hasConceptScore W2912383702C126255220 @default.
W2912383702 hasConceptScore W2912383702C150452318 @default.
W2912383702 hasConceptScore W2912383702C155253501 @default.
W2912383702 hasConceptScore W2912383702C158622935 @default.
W2912383702 hasConceptScore W2912383702C195064452 @default.
W2912383702 hasConceptScore W2912383702C202444582 @default.
W2912383702 hasConceptScore W2912383702C28826006 @default.
W2912383702 hasConceptScore W2912383702C33923547 @default.
W2912383702 hasConceptScore W2912383702C5961521 @default.
W2912383702 hasConceptScore W2912383702C62520636 @default.
W2912383702 hasConceptScore W2912383702C81845259 @default.
W2912383702 hasFunder F4320321001 @default.
W2912383702 hasFunder F4320335787 @default.
W2912383702 hasLocation W29123837021 @default.
W2912383702 hasLocation W29123837022 @default.
W2912383702 hasOpenAccess W2912383702 @default.
W2912383702 hasPrimaryLocation W29123837021 @default.
W2912383702 hasRelatedWork W1969198137 @default.
W2912383702 hasRelatedWork W1985752510 @default.
W2912383702 hasRelatedWork W1992903458 @default.
W2912383702 hasRelatedWork W2028075625 @default.
W2912383702 hasRelatedWork W2075234603 @default.
W2912383702 hasRelatedWork W2076663841 @default.
W2912383702 hasRelatedWork W2080972160 @default.
W2912383702 hasRelatedWork W2119186543 @default.
W2912383702 hasRelatedWork W2374396379 @default.
W2912383702 hasRelatedWork W2603665367 @default.
W2912383702 hasRelatedWork W2611544962 @default.
W2912383702 hasRelatedWork W2727782048 @default.
W2912383702 hasRelatedWork W2754227567 @default.
W2912383702 hasRelatedWork W278523381 @default.
W2912383702 hasRelatedWork W2950890067 @default.