Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023281467> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2023281467 endingPage "913" @default.
- W2023281467 startingPage "894" @default.
- W2023281467 abstract "We propose a new set of preconditioners for the iterative solution, via a preconditioned conjugate gradient (PCG) method, of the KKT systems that must be solved at each iteration of an interior point (IP) algorithm for the solution of linear min cost flow (MCF) problems. These preconditioners are based on the idea of extracting a proper triangulated subgraph of the original graph which strictly contains a spanning tree. We define a new class of triangulated graphs, called brother-connected trees (BCTs), and discuss some fast heuristics for finding BCTs of large weight. Computational experience shows that the new preconditioners can complement tree preconditioners, outperforming them both in iterations count and in running time on some classes of graphs." @default.
- W2023281467 created "2016-06-24" @default.
- W2023281467 creator A5061303343 @default.
- W2023281467 creator A5091448045 @default.
- W2023281467 date "2004-01-01" @default.
- W2023281467 modified "2023-09-27" @default.
- W2023281467 title "New Preconditioners for KKT Systems of Network Flow Problems" @default.
- W2023281467 cites W1518039036 @default.
- W2023281467 cites W1597918674 @default.
- W2023281467 cites W1991477862 @default.
- W2023281467 cites W1996410010 @default.
- W2023281467 cites W1997442930 @default.
- W2023281467 cites W2009233867 @default.
- W2023281467 cites W2027566319 @default.
- W2023281467 cites W2037106315 @default.
- W2023281467 cites W2045721235 @default.
- W2023281467 cites W2047316561 @default.
- W2023281467 cites W2076608385 @default.
- W2023281467 cites W2093570861 @default.
- W2023281467 doi "https://doi.org/10.1137/s105262340240519x" @default.
- W2023281467 hasPublicationYear "2004" @default.
- W2023281467 type Work @default.
- W2023281467 sameAs 2023281467 @default.
- W2023281467 citedByCount "22" @default.
- W2023281467 countsByYear W20232814672012 @default.
- W2023281467 countsByYear W20232814672013 @default.
- W2023281467 countsByYear W20232814672014 @default.
- W2023281467 countsByYear W20232814672015 @default.
- W2023281467 countsByYear W20232814672017 @default.
- W2023281467 countsByYear W20232814672021 @default.
- W2023281467 countsByYear W20232814672023 @default.
- W2023281467 crossrefType "journal-article" @default.
- W2023281467 hasAuthorship W2023281467A5061303343 @default.
- W2023281467 hasAuthorship W2023281467A5091448045 @default.
- W2023281467 hasBestOaLocation W20232814672 @default.
- W2023281467 hasConcept C113174947 @default.
- W2023281467 hasConcept C114614502 @default.
- W2023281467 hasConcept C126255220 @default.
- W2023281467 hasConcept C127705205 @default.
- W2023281467 hasConcept C132525143 @default.
- W2023281467 hasConcept C33923547 @default.
- W2023281467 hasConcept C50454189 @default.
- W2023281467 hasConcept C81184566 @default.
- W2023281467 hasConceptScore W2023281467C113174947 @default.
- W2023281467 hasConceptScore W2023281467C114614502 @default.
- W2023281467 hasConceptScore W2023281467C126255220 @default.
- W2023281467 hasConceptScore W2023281467C127705205 @default.
- W2023281467 hasConceptScore W2023281467C132525143 @default.
- W2023281467 hasConceptScore W2023281467C33923547 @default.
- W2023281467 hasConceptScore W2023281467C50454189 @default.
- W2023281467 hasConceptScore W2023281467C81184566 @default.
- W2023281467 hasIssue "3" @default.
- W2023281467 hasLocation W20232814671 @default.
- W2023281467 hasLocation W20232814672 @default.
- W2023281467 hasLocation W20232814673 @default.
- W2023281467 hasOpenAccess W2023281467 @default.
- W2023281467 hasPrimaryLocation W20232814671 @default.
- W2023281467 hasRelatedWork W1978042415 @default.
- W2023281467 hasRelatedWork W2120257557 @default.
- W2023281467 hasRelatedWork W2793969674 @default.
- W2023281467 hasRelatedWork W2920493340 @default.
- W2023281467 hasRelatedWork W2999045331 @default.
- W2023281467 hasRelatedWork W3112816071 @default.
- W2023281467 hasRelatedWork W4292761160 @default.
- W2023281467 hasRelatedWork W4319661813 @default.
- W2023281467 hasRelatedWork W4380147916 @default.
- W2023281467 hasRelatedWork W4385239034 @default.
- W2023281467 hasVolume "14" @default.
- W2023281467 isParatext "false" @default.
- W2023281467 isRetracted "false" @default.
- W2023281467 magId "2023281467" @default.
- W2023281467 workType "article" @default.