Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

  • 1
    ISSN: 1432-0770
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Computer Science , Physics
    Notes: Abstract. A neural network for partitioning graphs into any number of subgraphs using a k-way procedure is presented. The resulting neural network optimises all subgraphs so that they contain approximately the same number of vertices with the exception of a `separator' subgraph. The latter separates all the other subgraphs and is optimised to contain a minimum number of vertices. Expressions for the neuron link weights for such a network are derived analytically, and the recall mechanism of the mean field theorem neural network is used to obtain the graph partitioning. Applications focus on partitioning graphs associated with finite element meshes which, together with parallel domain decomposition solution methods, provide the motivation for this work.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 2
    ISSN: 1069-8299
    Keywords: Delaunay triangulation ; mesh colouring ; mesh coarsening ; Engineering ; Numerical Methods and Modeling
    Source: Wiley InterScience Backfile Collection 1832-2000
    Topics: Mathematics , Technology
    Notes: A new algorithm is described for automatic coarsening of Delaunay triangulations. The method automatically identifies the nodes of the mesh which are candidates for deletion in each region to be coarsened. The mesh coarsening procedure is to regenerate a Delaunay triangulation for all the remaining nodes in the solution domain. The adapted mesh retains a high quality for two reasons: (i) because a set of nodes have been used to obtain the coarse mesh, which are equidistant apart in some sense defined by the original mesh; (ii) because the triangulation is Delaunay. A two-dimensional example demonstrates the quality of the mesh after coarsening. © 1998 John Wiley & Sons, Ltd.
    Additional Material: 3 Ill.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...