FRINK Linked Data Fragments server

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

• W1499687860 endingPage "1100" @default.
• W1499687860 startingPage "1072" @default.
• W1499687860 abstract "We consider least squares semidefinite programming (LSSDP) where the primal matrix variable must satisfy given linear equality and inequality constraints, and must also lie in the intersection of the cone of symmetric positive semidefinite matrices and a simple polyhedral set. We propose an inexact accelerated block coordinate descent (ABCD) method for solving LSSDP via its dual, which can be reformulated as a convex composite minimization problem whose objective is the sum of a coupled quadratic function involving four blocks of variables and two separable nonsmooth functions involving only the first and second block, respectively. Our inexact ABCD method has the attractive $O(1/k^2)$ iteration complexity if the subproblems are solved progressively more accurately. The design of our ABCD method relies on recent advances in the symmetric Gauss--Seidel technique for solving a convex minimization problem whose objective is the sum of a multiblock quadratic function and a nonsmooth function involving only the first block. Extensive numerical experiments on various classes of over 600 large scale LSSDP problems demonstrate that our proposed ABCD method not only can solve the problems to high accuracy, but it is also far more efficient than (a) the well-known block coordinate descent method, (b) an enhanced version of the accelerated randomized block coordinate gradient method, and (c) the accelerated proximal gradient method." @default.
• W1499687860 created "2016-06-24" @default.
• W1499687860 creator A5029911976 @default.
• W1499687860 creator A5032419673 @default.
• W1499687860 creator A5064083862 @default.
• W1499687860 date "2016-01-01" @default.
• W1499687860 modified "2023-09-25" @default.
• W1499687860 title "An Efficient Inexact ABCD Method for Least Squares Semidefinite Programming" @default.
• W1499687860 cites W1540764732 @default.
• W1499687860 cites W1861508522 @default.
• W1499687860 cites W1947202642 @default.
• W1499687860 cites W1974524469 @default.
• W1499687860 cites W1986219860 @default.
• W1499687860 cites W1987255230 @default.
• W1499687860 cites W1993613781 @default.
• W1499687860 cites W2004488416 @default.
• W1499687860 cites W2005895359 @default.
• W1499687860 cites W2023901033 @default.
• W1499687860 cites W2038497950 @default.
• W1499687860 cites W2039050532 @default.
• W1499687860 cites W2041815422 @default.
• W1499687860 cites W2070740567 @default.
• W1499687860 cites W2078600458 @default.
• W1499687860 cites W2079556846 @default.
• W1499687860 cites W2082639035 @default.
• W1499687860 cites W2092162155 @default.
• W1499687860 cites W2093499918 @default.
• W1499687860 cites W2095984592 @default.
• W1499687860 cites W2099799470 @default.
• W1499687860 cites W2100556411 @default.
• W1499687860 cites W2135779729 @default.
• W1499687860 cites W2163786124 @default.
• W1499687860 cites W2167628558 @default.
• W1499687860 cites W2167732364 @default.
• W1499687860 cites W2561655315 @default.
• W1499687860 cites W322738573 @default.
• W1499687860 doi "https://doi.org/10.1137/15m1021799" @default.
• W1499687860 hasPublicationYear "2016" @default.
• W1499687860 type Work @default.
• W1499687860 sameAs 1499687860 @default.
• W1499687860 citedByCount "26" @default.
• W1499687860 countsByYear W14996878602015 @default.
• W1499687860 countsByYear W14996878602016 @default.
• W1499687860 countsByYear W14996878602017 @default.
• W1499687860 countsByYear W14996878602018 @default.
• W1499687860 countsByYear W14996878602019 @default.
• W1499687860 countsByYear W14996878602020 @default.
• W1499687860 countsByYear W14996878602021 @default.
• W1499687860 countsByYear W14996878602022 @default.
• W1499687860 countsByYear W14996878602023 @default.
• W1499687860 crossrefType "journal-article" @default.
• W1499687860 hasAuthorship W1499687860A5029911976 @default.
• W1499687860 hasAuthorship W1499687860A5032419673 @default.
• W1499687860 hasAuthorship W1499687860A5064083862 @default.
• W1499687860 hasBestOaLocation W14996878602 @default.
• W1499687860 hasConcept C101901036 @default.
• W1499687860 hasConcept C111397411 @default.
• W1499687860 hasConcept C112680207 @default.
• W1499687860 hasConcept C114614502 @default.
• W1499687860 hasConcept C121332964 @default.
• W1499687860 hasConcept C126255220 @default.
• W1499687860 hasConcept C127413603 @default.
• W1499687860 hasConcept C129844170 @default.
• W1499687860 hasConcept C146978453 @default.
• W1499687860 hasConcept C157553263 @default.
• W1499687860 hasConcept C157972887 @default.
• W1499687860 hasConcept C158693339 @default.
• W1499687860 hasConcept C2524010 @default.
• W1499687860 hasConcept C2777210771 @default.
• W1499687860 hasConcept C33923547 @default.
• W1499687860 hasConcept C49712288 @default.
• W1499687860 hasConcept C62520636 @default.
• W1499687860 hasConcept C64543145 @default.
• W1499687860 hasConcept C81845259 @default.
• W1499687860 hasConceptScore W1499687860C101901036 @default.
• W1499687860 hasConceptScore W1499687860C111397411 @default.
• W1499687860 hasConceptScore W1499687860C112680207 @default.
• W1499687860 hasConceptScore W1499687860C114614502 @default.
• W1499687860 hasConceptScore W1499687860C121332964 @default.
• W1499687860 hasConceptScore W1499687860C126255220 @default.
• W1499687860 hasConceptScore W1499687860C127413603 @default.
• W1499687860 hasConceptScore W1499687860C129844170 @default.
• W1499687860 hasConceptScore W1499687860C146978453 @default.
• W1499687860 hasConceptScore W1499687860C157553263 @default.
• W1499687860 hasConceptScore W1499687860C157972887 @default.
• W1499687860 hasConceptScore W1499687860C158693339 @default.
• W1499687860 hasConceptScore W1499687860C2524010 @default.
• W1499687860 hasConceptScore W1499687860C2777210771 @default.
• W1499687860 hasConceptScore W1499687860C33923547 @default.
• W1499687860 hasConceptScore W1499687860C49712288 @default.
• W1499687860 hasConceptScore W1499687860C62520636 @default.
• W1499687860 hasConceptScore W1499687860C64543145 @default.
• W1499687860 hasConceptScore W1499687860C81845259 @default.
• W1499687860 hasIssue "2" @default.
• W1499687860 hasLocation W14996878601 @default.
• W1499687860 hasLocation W14996878602 @default.
• W1499687860 hasOpenAccess W1499687860 @default.
• W1499687860 hasPrimaryLocation W14996878601 @default.

• next