FRINK Linked Data Fragments server

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

• W3085488767 abstract "The recently proposed Sampling Kaczmarz Motzkin (SKM) algorithm performs well in comparison with the state-of-the-art methods in solving large-scale Linear Feasibility (LF) problems. To explore the concept of momentum in the context of solving LF problems, in this work, we propose a momentum induced algorithm called Momentum Sampling Kaczmarz Motzkin (MSKM). The MSKM algorithm is developed by integrating the heavy ball momentum to the SKM algorithm. We provide a rigorous convergence analysis of the proposed MSKM algorithm from which we obtain convergence results of several Kaczmarz type methods for solving LF problems. Moreover, under somewhat weaker conditions, we establish a sub-linear convergence rate for the so-called textit{Cesaro} average of the sequence generated by the MSKM algorithm. We then back up the theoretical results via thorough numerical experiments on artificial and real datasets. For a fair comparison, we test our proposed method in comparison with the SKM method on a wide variety of test instances: 1) randomly generated instances, 2) Netlib LPs and 3) linear classification test instances. We also compare the proposed method with the traditional Interior Point Method (IPM) and Active Set Method (ASM) on Netlib LPs. The proposed momentum induced algorithm significantly outperforms the basic SKM method (with no momentum) on all of the considered test instances. Furthermore, the proposed algorithm also performs well in comparison with IPM and ASM algorithms. Finally, we propose a stochastic version of the MSKM algorithm called Stochastic-Momentum Sampling Kaczmarz Motzkin (SSKM) to better handle large-scale real-world data. We conclude our work with a rigorous theoretical convergence analysis of the proposed SSKM algorithm." @default.
• W3085488767 created "2020-09-21" @default.
• W3085488767 creator A5025147780 @default.
• W3085488767 creator A5066395624 @default.
• W3085488767 date "2020-09-16" @default.
• W3085488767 modified "2023-10-18" @default.
• W3085488767 title "Heavy Ball Momentum Induced Sampling Kaczmarz Motzkin Methods for Linear Feasibility Problems" @default.
• W3085488767 cites W134812657 @default.
• W3085488767 cites W1515429414 @default.
• W3085488767 cites W1754711404 @default.
• W3085488767 cites W1977769089 @default.
• W3085488767 cites W1983538775 @default.
• W3085488767 cites W1988720110 @default.
• W3085488767 cites W1990919278 @default.
• W3085488767 cites W1992523337 @default.
• W3085488767 cites W1999437445 @default.
• W3085488767 cites W2000748685 @default.
• W3085488767 cites W2007399394 @default.
• W3085488767 cites W2020361255 @default.
• W3085488767 cites W2030161963 @default.
• W3085488767 cites W2033040247 @default.
• W3085488767 cites W2036835849 @default.
• W3085488767 cites W2040392433 @default.
• W3085488767 cites W2040870580 @default.
• W3085488767 cites W2048305372 @default.
• W3085488767 cites W2085988980 @default.
• W3085488767 cites W2088481815 @default.
• W3085488767 cites W2095984592 @default.
• W3085488767 cites W2096124718 @default.
• W3085488767 cites W2098196222 @default.
• W3085488767 cites W2137731592 @default.
• W3085488767 cites W2162287622 @default.
• W3085488767 cites W2167732364 @default.
• W3085488767 cites W2167820643 @default.
• W3085488767 cites W2170056358 @default.
• W3085488767 cites W2288570682 @default.
• W3085488767 cites W2321466613 @default.
• W3085488767 cites W2329579984 @default.
• W3085488767 cites W2334285086 @default.
• W3085488767 cites W2565553017 @default.
• W3085488767 cites W2567138771 @default.
• W3085488767 cites W2780752111 @default.
• W3085488767 cites W2786618655 @default.
• W3085488767 cites W2790998159 @default.
• W3085488767 cites W2793070439 @default.
• W3085488767 cites W2949566661 @default.
• W3085488767 cites W2962733564 @default.
• W3085488767 cites W2962749873 @default.
• W3085488767 cites W2962890513 @default.
• W3085488767 cites W2963208862 @default.
• W3085488767 cites W2963227338 @default.
• W3085488767 cites W2963248893 @default.
• W3085488767 cites W2963541115 @default.
• W3085488767 cites W2963903233 @default.
• W3085488767 cites W3006155831 @default.
• W3085488767 cites W3010837853 @default.
• W3085488767 cites W3020708521 @default.
• W3085488767 cites W3100892251 @default.
• W3085488767 cites W3102157992 @default.
• W3085488767 cites W3105498960 @default.
• W3085488767 cites W3120740533 @default.
• W3085488767 cites W3133673702 @default.
• W3085488767 cites W3141595720 @default.
• W3085488767 cites W3146869811 @default.
• W3085488767 hasPublicationYear "2020" @default.
• W3085488767 type Work @default.
• W3085488767 sameAs 3085488767 @default.
• W3085488767 citedByCount "0" @default.
• W3085488767 crossrefType "posted-content" @default.
• W3085488767 hasAuthorship W3085488767A5025147780 @default.
• W3085488767 hasAuthorship W3085488767A5066395624 @default.
• W3085488767 hasConcept C10138342 @default.
• W3085488767 hasConcept C11413529 @default.
• W3085488767 hasConcept C122041747 @default.
• W3085488767 hasConcept C134306372 @default.
• W3085488767 hasConcept C162324750 @default.
• W3085488767 hasConcept C26517878 @default.
• W3085488767 hasConcept C2777303404 @default.
• W3085488767 hasConcept C2778112365 @default.
• W3085488767 hasConcept C33923547 @default.
• W3085488767 hasConcept C38652104 @default.
• W3085488767 hasConcept C41008148 @default.
• W3085488767 hasConcept C50522688 @default.
• W3085488767 hasConcept C54355233 @default.
• W3085488767 hasConcept C57869625 @default.
• W3085488767 hasConcept C60718061 @default.
• W3085488767 hasConcept C86803240 @default.
• W3085488767 hasConceptScore W3085488767C10138342 @default.
• W3085488767 hasConceptScore W3085488767C11413529 @default.
• W3085488767 hasConceptScore W3085488767C122041747 @default.
• W3085488767 hasConceptScore W3085488767C134306372 @default.
• W3085488767 hasConceptScore W3085488767C162324750 @default.
• W3085488767 hasConceptScore W3085488767C26517878 @default.
• W3085488767 hasConceptScore W3085488767C2777303404 @default.
• W3085488767 hasConceptScore W3085488767C2778112365 @default.
• W3085488767 hasConceptScore W3085488767C33923547 @default.
• W3085488767 hasConceptScore W3085488767C38652104 @default.
• W3085488767 hasConceptScore W3085488767C41008148 @default.
• W3085488767 hasConceptScore W3085488767C50522688 @default.
• W3085488767 hasConceptScore W3085488767C54355233 @default.

• next