Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017150917> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2017150917 endingPage "796" @default.
- W2017150917 startingPage "773" @default.
- W2017150917 abstract "The large sparse linear systems arising from the finite element or finite difference discretization of elliptic PDEs can be solved directly via, e.g., nested dissection or multifrontal methods. Such techniques reorder the nodes in the grid to reduce the asymptotic complexity of Gaussian elimination from O(N 2) to O(N 1.5) for typical problems in two dimensions. It has recently been demonstrated that the complexity can be further reduced to O(N) by exploiting structure in the dense matrices that arise in such computations (using, e.g., $mathcal {H}$ -matrix arithmetic). This paper demonstrates that such accelerated nested dissection techniques become particularly effective for boundary value problems without body loads when the solution is sought for several different sets of boundary data, and the solution is required only near the boundary (as happens, e.g., in the computational modeling of scattering problems, or in engineering design of linearly elastic solids). In this case, a modified version of the accelerated nested dissection scheme can execute any solve beyond the first in O(N boundary) operations, where N boundary denotes the number of points on the boundary. Typically, N boundary ∼ N 0.5. Numerical examples demonstrate the effectiveness of the procedure for a broad range of elliptic PDEs that includes both the Laplace and Helmholtz equations." @default.
- W2017150917 created "2016-06-24" @default.
- W2017150917 creator A5038211364 @default.
- W2017150917 creator A5091762247 @default.
- W2017150917 date "2013-10-04" @default.
- W2017150917 modified "2023-09-23" @default.
- W2017150917 title "An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads" @default.
- W2017150917 cites W1577933108 @default.
- W2017150917 cites W1965482218 @default.
- W2017150917 cites W2010717035 @default.
- W2017150917 cites W2018419001 @default.
- W2017150917 cites W2029837479 @default.
- W2017150917 cites W2036564429 @default.
- W2017150917 cites W2037870010 @default.
- W2017150917 cites W2040740620 @default.
- W2017150917 cites W2075490698 @default.
- W2017150917 cites W2089958289 @default.
- W2017150917 cites W2106150226 @default.
- W2017150917 cites W2137541800 @default.
- W2017150917 cites W95811655 @default.
- W2017150917 doi "https://doi.org/10.1007/s10444-013-9326-z" @default.
- W2017150917 hasPublicationYear "2013" @default.
- W2017150917 type Work @default.
- W2017150917 sameAs 2017150917 @default.
- W2017150917 citedByCount "22" @default.
- W2017150917 countsByYear W20171509172015 @default.
- W2017150917 countsByYear W20171509172016 @default.
- W2017150917 countsByYear W20171509172017 @default.
- W2017150917 countsByYear W20171509172019 @default.
- W2017150917 countsByYear W20171509172020 @default.
- W2017150917 countsByYear W20171509172021 @default.
- W2017150917 countsByYear W20171509172022 @default.
- W2017150917 countsByYear W20171509172023 @default.
- W2017150917 crossrefType "journal-article" @default.
- W2017150917 hasAuthorship W2017150917A5038211364 @default.
- W2017150917 hasAuthorship W2017150917A5091762247 @default.
- W2017150917 hasBestOaLocation W20171509172 @default.
- W2017150917 hasConcept C11413529 @default.
- W2017150917 hasConcept C121332964 @default.
- W2017150917 hasConcept C126312332 @default.
- W2017150917 hasConcept C134306372 @default.
- W2017150917 hasConcept C135628077 @default.
- W2017150917 hasConcept C163716315 @default.
- W2017150917 hasConcept C181330731 @default.
- W2017150917 hasConcept C182310444 @default.
- W2017150917 hasConcept C28826006 @default.
- W2017150917 hasConcept C33923547 @default.
- W2017150917 hasConcept C62354387 @default.
- W2017150917 hasConcept C62520636 @default.
- W2017150917 hasConcept C73000952 @default.
- W2017150917 hasConcept C97355855 @default.
- W2017150917 hasConceptScore W2017150917C11413529 @default.
- W2017150917 hasConceptScore W2017150917C121332964 @default.
- W2017150917 hasConceptScore W2017150917C126312332 @default.
- W2017150917 hasConceptScore W2017150917C134306372 @default.
- W2017150917 hasConceptScore W2017150917C135628077 @default.
- W2017150917 hasConceptScore W2017150917C163716315 @default.
- W2017150917 hasConceptScore W2017150917C181330731 @default.
- W2017150917 hasConceptScore W2017150917C182310444 @default.
- W2017150917 hasConceptScore W2017150917C28826006 @default.
- W2017150917 hasConceptScore W2017150917C33923547 @default.
- W2017150917 hasConceptScore W2017150917C62354387 @default.
- W2017150917 hasConceptScore W2017150917C62520636 @default.
- W2017150917 hasConceptScore W2017150917C73000952 @default.
- W2017150917 hasConceptScore W2017150917C97355855 @default.
- W2017150917 hasIssue "4" @default.
- W2017150917 hasLocation W20171509171 @default.
- W2017150917 hasLocation W20171509172 @default.
- W2017150917 hasOpenAccess W2017150917 @default.
- W2017150917 hasPrimaryLocation W20171509171 @default.
- W2017150917 hasRelatedWork W126876609 @default.
- W2017150917 hasRelatedWork W1590663584 @default.
- W2017150917 hasRelatedWork W1979076981 @default.
- W2017150917 hasRelatedWork W2057106870 @default.
- W2017150917 hasRelatedWork W2060612917 @default.
- W2017150917 hasRelatedWork W2119544289 @default.
- W2017150917 hasRelatedWork W2140291031 @default.
- W2017150917 hasRelatedWork W2417271479 @default.
- W2017150917 hasRelatedWork W2593955436 @default.
- W2017150917 hasRelatedWork W95317945 @default.
- W2017150917 hasVolume "40" @default.
- W2017150917 isParatext "false" @default.
- W2017150917 isRetracted "false" @default.
- W2017150917 magId "2017150917" @default.
- W2017150917 workType "article" @default.