Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039454966> ?p ?o ?g. }
- W2039454966 endingPage "424" @default.
- W2039454966 startingPage "406" @default.
- W2039454966 abstract "This paper presents new algebraic multigrid (AMG) preconditioners for data-sparse boundary element matrices arising from the adaptive cross approximation (ACA) to dense boundary element matrices. Here we mainly consider the single layer potential integral equation, resulting from the direct boundary integral formulation of the interior, or exterior Dirichlet boundary value problems for the Laplace equation in two, or three spatial dimensions, as the most interesting boundary integral equation. The standard collocation, or Galerkin boundary element discretizations lead to fully populated system matrices which require O(Nh2) of storage units and cause the same complexity for a single matrix-by-vector multiplication, where Nh denotes the number of boundary unknowns. Data-sparse matrix approximation schemes such as ACA reduce this complexity to an almost linear behavior in Nh. Since the single layer potential operator is a pseudo-differential operator of the order −1, the resulting boundary element matrices have large condition numbers on fine meshes. Iterative solvers dramatically suffer from this property for growing Nh. Our AMG-preconditioners avoid the increase of the iteration numbers and result in almost optimal solvers with respect to the total complexity. This behavior is confirmed by our numerical experiments. Let us mention that our AMG-preconditioners use only single grid information provided by the ACA system matrix and by the usual mesh data on the finest level anyway. Similar results are valid for the hypersingular integral operator that is easier to handle since it is a pseudo-differential operator of the order +1." @default.
- W2039454966 created "2016-06-24" @default.
- W2039454966 creator A5045830930 @default.
- W2039454966 creator A5058613122 @default.
- W2039454966 date "2005-08-01" @default.
- W2039454966 modified "2023-09-26" @default.
- W2039454966 title "Data-sparse algebraic multigrid methods for large scale boundary element equations" @default.
- W2039454966 cites W1538769216 @default.
- W2039454966 cites W1968376936 @default.
- W2039454966 cites W1976986637 @default.
- W2039454966 cites W1982115588 @default.
- W2039454966 cites W1989056711 @default.
- W2039454966 cites W2010904078 @default.
- W2039454966 cites W2018419001 @default.
- W2039454966 cites W2041275405 @default.
- W2039454966 cites W2047414416 @default.
- W2039454966 cites W2075536798 @default.
- W2039454966 cites W2077852080 @default.
- W2039454966 cites W2142304406 @default.
- W2039454966 cites W4238641148 @default.
- W2039454966 doi "https://doi.org/10.1016/j.apnum.2004.09.011" @default.
- W2039454966 hasPublicationYear "2005" @default.
- W2039454966 type Work @default.
- W2039454966 sameAs 2039454966 @default.
- W2039454966 citedByCount "20" @default.
- W2039454966 countsByYear W20394549662012 @default.
- W2039454966 countsByYear W20394549662013 @default.
- W2039454966 countsByYear W20394549662014 @default.
- W2039454966 countsByYear W20394549662015 @default.
- W2039454966 countsByYear W20394549662017 @default.
- W2039454966 countsByYear W20394549662021 @default.
- W2039454966 crossrefType "journal-article" @default.
- W2039454966 hasAuthorship W2039454966A5045830930 @default.
- W2039454966 hasAuthorship W2039454966A5058613122 @default.
- W2039454966 hasConcept C104317684 @default.
- W2039454966 hasConcept C106487976 @default.
- W2039454966 hasConcept C119857082 @default.
- W2039454966 hasConcept C121332964 @default.
- W2039454966 hasConcept C134306372 @default.
- W2039454966 hasConcept C135628077 @default.
- W2039454966 hasConcept C137119250 @default.
- W2039454966 hasConcept C158448853 @default.
- W2039454966 hasConcept C158693339 @default.
- W2039454966 hasConcept C159985019 @default.
- W2039454966 hasConcept C163716315 @default.
- W2039454966 hasConcept C17020691 @default.
- W2039454966 hasConcept C182310444 @default.
- W2039454966 hasConcept C185592680 @default.
- W2039454966 hasConcept C192562407 @default.
- W2039454966 hasConcept C27016315 @default.
- W2039454966 hasConcept C28826006 @default.
- W2039454966 hasConcept C33923547 @default.
- W2039454966 hasConcept C41008148 @default.
- W2039454966 hasConcept C55493867 @default.
- W2039454966 hasConcept C56372850 @default.
- W2039454966 hasConcept C62354387 @default.
- W2039454966 hasConcept C62520636 @default.
- W2039454966 hasConcept C63632240 @default.
- W2039454966 hasConcept C80023036 @default.
- W2039454966 hasConcept C84545080 @default.
- W2039454966 hasConcept C86339819 @default.
- W2039454966 hasConcept C93779851 @default.
- W2039454966 hasConcept C97355855 @default.
- W2039454966 hasConceptScore W2039454966C104317684 @default.
- W2039454966 hasConceptScore W2039454966C106487976 @default.
- W2039454966 hasConceptScore W2039454966C119857082 @default.
- W2039454966 hasConceptScore W2039454966C121332964 @default.
- W2039454966 hasConceptScore W2039454966C134306372 @default.
- W2039454966 hasConceptScore W2039454966C135628077 @default.
- W2039454966 hasConceptScore W2039454966C137119250 @default.
- W2039454966 hasConceptScore W2039454966C158448853 @default.
- W2039454966 hasConceptScore W2039454966C158693339 @default.
- W2039454966 hasConceptScore W2039454966C159985019 @default.
- W2039454966 hasConceptScore W2039454966C163716315 @default.
- W2039454966 hasConceptScore W2039454966C17020691 @default.
- W2039454966 hasConceptScore W2039454966C182310444 @default.
- W2039454966 hasConceptScore W2039454966C185592680 @default.
- W2039454966 hasConceptScore W2039454966C192562407 @default.
- W2039454966 hasConceptScore W2039454966C27016315 @default.
- W2039454966 hasConceptScore W2039454966C28826006 @default.
- W2039454966 hasConceptScore W2039454966C33923547 @default.
- W2039454966 hasConceptScore W2039454966C41008148 @default.
- W2039454966 hasConceptScore W2039454966C55493867 @default.
- W2039454966 hasConceptScore W2039454966C56372850 @default.
- W2039454966 hasConceptScore W2039454966C62354387 @default.
- W2039454966 hasConceptScore W2039454966C62520636 @default.
- W2039454966 hasConceptScore W2039454966C63632240 @default.
- W2039454966 hasConceptScore W2039454966C80023036 @default.
- W2039454966 hasConceptScore W2039454966C84545080 @default.
- W2039454966 hasConceptScore W2039454966C86339819 @default.
- W2039454966 hasConceptScore W2039454966C93779851 @default.
- W2039454966 hasConceptScore W2039454966C97355855 @default.
- W2039454966 hasIssue "3-4" @default.
- W2039454966 hasLocation W20394549661 @default.
- W2039454966 hasOpenAccess W2039454966 @default.
- W2039454966 hasPrimaryLocation W20394549661 @default.
- W2039454966 hasRelatedWork W2044810609 @default.
- W2039454966 hasRelatedWork W2052698375 @default.