Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320854920> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4320854920 abstract "We present efficient algorithms for approximately solving systems of linear equations in $1$-Laplacians of well-shaped simplicial complexes up to high precision. $1$-Laplacians, or higher-dimensional Laplacians, generalize graph Laplacians to higher-dimensional simplicial complexes and play a key role in computational topology and topological data analysis. Previously, nearly-linear time approximate solvers were developed for simplicial complexes with known collapsing sequences and bounded Betti numbers, such as those triangulating a three-ball in $mathbb{R}^3$ (Cohen, Fasy, Miller, Nayyeri, Peng, and Walkington [SODA'2014], Black, Maxwell, Nayyeri, and Winkelman [SODA'2022], Black and Nayyeri [ICALP'2022]). Furthermore, Nested Dissection provides quadratic time exact solvers for more general systems with nonzero structures representing well-shaped simplicial complexes embedded in $mathbb{R}^3$. We generalize the specialized solvers for $1$-Laplacians to simplicial complexes with additional geometric structures but without collapsing sequences and bounded Betti numbers, and we improve the runtime of Nested Dissection. We focus on simplicial complexes that meet two conditions: (1) each individual simplex has a bounded aspect ratio, and (2) they can be divided into disjoint and balanced regions with well-shaped interiors and boundaries. Our solvers draw inspiration from the Incomplete Nested Dissection for stiffness matrices of well-shaped trusses (Kyng, Peng, Schwieterman, and Zhang [STOC'2018])." @default.
- W4320854920 created "2023-02-16" @default.
- W4320854920 creator A5003621726 @default.
- W4320854920 creator A5029360035 @default.
- W4320854920 date "2023-02-13" @default.
- W4320854920 modified "2023-09-28" @default.
- W4320854920 title "Efficient $1$-Laplacian Solvers for Well-Shaped Simplicial Complexes: Beyond Betti Numbers and Collapsing Sequences" @default.
- W4320854920 doi "https://doi.org/10.48550/arxiv.2302.06499" @default.
- W4320854920 hasPublicationYear "2023" @default.
- W4320854920 type Work @default.
- W4320854920 citedByCount "0" @default.
- W4320854920 crossrefType "posted-content" @default.
- W4320854920 hasAuthorship W4320854920A5003621726 @default.
- W4320854920 hasAuthorship W4320854920A5029360035 @default.
- W4320854920 hasBestOaLocation W43208549201 @default.
- W4320854920 hasConcept C114614502 @default.
- W4320854920 hasConcept C129621563 @default.
- W4320854920 hasConcept C134306372 @default.
- W4320854920 hasConcept C146867743 @default.
- W4320854920 hasConcept C155366967 @default.
- W4320854920 hasConcept C184720557 @default.
- W4320854920 hasConcept C187929450 @default.
- W4320854920 hasConcept C202444582 @default.
- W4320854920 hasConcept C33923547 @default.
- W4320854920 hasConcept C34388435 @default.
- W4320854920 hasConcept C5961521 @default.
- W4320854920 hasConcept C64245159 @default.
- W4320854920 hasConcept C79236096 @default.
- W4320854920 hasConcept C97172818 @default.
- W4320854920 hasConceptScore W4320854920C114614502 @default.
- W4320854920 hasConceptScore W4320854920C129621563 @default.
- W4320854920 hasConceptScore W4320854920C134306372 @default.
- W4320854920 hasConceptScore W4320854920C146867743 @default.
- W4320854920 hasConceptScore W4320854920C155366967 @default.
- W4320854920 hasConceptScore W4320854920C184720557 @default.
- W4320854920 hasConceptScore W4320854920C187929450 @default.
- W4320854920 hasConceptScore W4320854920C202444582 @default.
- W4320854920 hasConceptScore W4320854920C33923547 @default.
- W4320854920 hasConceptScore W4320854920C34388435 @default.
- W4320854920 hasConceptScore W4320854920C5961521 @default.
- W4320854920 hasConceptScore W4320854920C64245159 @default.
- W4320854920 hasConceptScore W4320854920C79236096 @default.
- W4320854920 hasConceptScore W4320854920C97172818 @default.
- W4320854920 hasLocation W43208549201 @default.
- W4320854920 hasLocation W43208549202 @default.
- W4320854920 hasOpenAccess W4320854920 @default.
- W4320854920 hasPrimaryLocation W43208549201 @default.
- W4320854920 hasRelatedWork W1761516028 @default.
- W4320854920 hasRelatedWork W2062250542 @default.
- W4320854920 hasRelatedWork W2109188858 @default.
- W4320854920 hasRelatedWork W2283257703 @default.
- W4320854920 hasRelatedWork W230527091 @default.
- W4320854920 hasRelatedWork W2600048475 @default.
- W4320854920 hasRelatedWork W2963536907 @default.
- W4320854920 hasRelatedWork W401177922 @default.
- W4320854920 hasRelatedWork W4206371202 @default.
- W4320854920 hasRelatedWork W4302045503 @default.
- W4320854920 isParatext "false" @default.
- W4320854920 isRetracted "false" @default.
- W4320854920 workType "article" @default.