Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100892251> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3100892251 endingPage "382" @default.
- W3100892251 startingPage "361" @default.
- W3100892251 abstract "The Sampling Kaczmarz Motzkin (SKM) algorithm is a generalized method for solving large-scale linear systems of inequalities. Having its root in the relaxation method of Agmon, Schoenberg, and Motzkin and the randomized Kaczmarz method, SKM outperforms the state-of-the-art methods in solving large-scale Linear Feasibility (LF) problems. Motivated by SKM’s success, in this work, we propose an Accelerated Sampling Kaczmarz Motzkin (ASKM) algorithm which achieves better convergence compared to the standard SKM algorithm on ill-conditioned problems. We provide a thorough convergence analysis for the proposed accelerated algorithm and validate the results with various numerical experiments. We compare the performance and effectiveness of ASKM algorithm with SKM, Interior Point Method (IPM) and Active Set Method (ASM) on randomly generated instances as well as Netlib LPs. In most of the test instances, the proposed ASKM algorithm outperforms the other state-of-the-art methods." @default.
- W3100892251 created "2020-11-23" @default.
- W3100892251 creator A5025147780 @default.
- W3100892251 creator A5064303055 @default.
- W3100892251 creator A5066395624 @default.
- W3100892251 date "2019-10-24" @default.
- W3100892251 modified "2023-10-18" @default.
- W3100892251 title "Accelerated sampling Kaczmarz Motzkin algorithm for the linear feasibility problem" @default.
- W3100892251 cites W198508004 @default.
- W3100892251 cites W1990919278 @default.
- W3100892251 cites W2000748685 @default.
- W3100892251 cites W2007399394 @default.
- W3100892251 cites W2030161963 @default.
- W3100892251 cites W203308545 @default.
- W3100892251 cites W2040870580 @default.
- W3100892251 cites W2048305372 @default.
- W3100892251 cites W2048369486 @default.
- W3100892251 cites W2061515899 @default.
- W3100892251 cites W2070740567 @default.
- W3100892251 cites W2085988980 @default.
- W3100892251 cites W2095984592 @default.
- W3100892251 cites W2099799470 @default.
- W3100892251 cites W2107501462 @default.
- W3100892251 cites W2112924664 @default.
- W3100892251 cites W2167732364 @default.
- W3100892251 cites W2167820643 @default.
- W3100892251 cites W2288570682 @default.
- W3100892251 cites W2321466613 @default.
- W3100892251 cites W2329579984 @default.
- W3100892251 cites W2962890513 @default.
- W3100892251 cites W2963227338 @default.
- W3100892251 cites W2963541115 @default.
- W3100892251 cites W2963903233 @default.
- W3100892251 cites W2976995245 @default.
- W3100892251 cites W3102157992 @default.
- W3100892251 cites W3105498960 @default.
- W3100892251 cites W3126008680 @default.
- W3100892251 cites W4242472394 @default.
- W3100892251 doi "https://doi.org/10.1007/s10898-019-00850-6" @default.
- W3100892251 hasPublicationYear "2019" @default.
- W3100892251 type Work @default.
- W3100892251 sameAs 3100892251 @default.
- W3100892251 citedByCount "13" @default.
- W3100892251 countsByYear W31008922512019 @default.
- W3100892251 countsByYear W31008922512020 @default.
- W3100892251 countsByYear W31008922512021 @default.
- W3100892251 countsByYear W31008922512022 @default.
- W3100892251 countsByYear W31008922512023 @default.
- W3100892251 crossrefType "journal-article" @default.
- W3100892251 hasAuthorship W3100892251A5025147780 @default.
- W3100892251 hasAuthorship W3100892251A5064303055 @default.
- W3100892251 hasAuthorship W3100892251A5066395624 @default.
- W3100892251 hasBestOaLocation W31008922512 @default.
- W3100892251 hasConcept C11413529 @default.
- W3100892251 hasConcept C121332964 @default.
- W3100892251 hasConcept C126255220 @default.
- W3100892251 hasConcept C15744967 @default.
- W3100892251 hasConcept C162324750 @default.
- W3100892251 hasConcept C2776029896 @default.
- W3100892251 hasConcept C2777303404 @default.
- W3100892251 hasConcept C2778755073 @default.
- W3100892251 hasConcept C33923547 @default.
- W3100892251 hasConcept C50522688 @default.
- W3100892251 hasConcept C62520636 @default.
- W3100892251 hasConcept C77805123 @default.
- W3100892251 hasConceptScore W3100892251C11413529 @default.
- W3100892251 hasConceptScore W3100892251C121332964 @default.
- W3100892251 hasConceptScore W3100892251C126255220 @default.
- W3100892251 hasConceptScore W3100892251C15744967 @default.
- W3100892251 hasConceptScore W3100892251C162324750 @default.
- W3100892251 hasConceptScore W3100892251C2776029896 @default.
- W3100892251 hasConceptScore W3100892251C2777303404 @default.
- W3100892251 hasConceptScore W3100892251C2778755073 @default.
- W3100892251 hasConceptScore W3100892251C33923547 @default.
- W3100892251 hasConceptScore W3100892251C50522688 @default.
- W3100892251 hasConceptScore W3100892251C62520636 @default.
- W3100892251 hasConceptScore W3100892251C77805123 @default.
- W3100892251 hasIssue "2" @default.
- W3100892251 hasLocation W31008922511 @default.
- W3100892251 hasLocation W31008922512 @default.
- W3100892251 hasLocation W31008922513 @default.
- W3100892251 hasOpenAccess W3100892251 @default.
- W3100892251 hasPrimaryLocation W31008922511 @default.
- W3100892251 hasRelatedWork W2000749434 @default.
- W3100892251 hasRelatedWork W2032693002 @default.
- W3100892251 hasRelatedWork W2045367737 @default.
- W3100892251 hasRelatedWork W2111302131 @default.
- W3100892251 hasRelatedWork W2127326301 @default.
- W3100892251 hasRelatedWork W2133362133 @default.
- W3100892251 hasRelatedWork W2151511865 @default.
- W3100892251 hasRelatedWork W2376447813 @default.
- W3100892251 hasRelatedWork W2385266622 @default.
- W3100892251 hasRelatedWork W2620834727 @default.
- W3100892251 hasVolume "77" @default.
- W3100892251 isParatext "false" @default.
- W3100892251 isRetracted "false" @default.
- W3100892251 magId "3100892251" @default.
- W3100892251 workType "article" @default.